Spatio-Temporal Meeting Analysis of Vehicles Based on Floating Car Data
-
摘要: 为研究离散时空数据之间的时空关系,以离散的浮动车数据为基础,提出了一种以时空路径为枢纽的车辆时空相遇关系分析方法.采用地图匹配方法对离散的浮动车数据进行空间插值,以获取车辆在空间上连续的轨迹;提出了根据邻接采样点的时间戳和轨迹进行线性插值的方法,以获取邻接采样点之间轨迹上任意一点的时间;以空间关系理论和Allen的时间段逻辑模型为基础,分析了不同时态关系车辆的相遇情况;最后,设计了基于浮动车数据的时空轨迹获取及时空相遇分析实验,并分析了车辆之间的时空相遇关系.实验结果表明:以连续时空轨迹为核心的分析方法,能较好地表达离散时空数据的时空关系.Abstract: In order to investigate the spatial-temporal relationships of discrete spatial-temporal data, spatio-temporal trajectory was taken as a link, and an analysis method for spatio-temporal meeting of vehicles based on FCD (floating car data) was proposed. The map matching method was used to spatially interpolate FCD to attain the continuous trajectories of vehicles. A linear interpolation method based on the timestamp and trajectory of two adjacent sample points was proposed to acquire the timestamp of any point in the trajectory. The spatial meeting relationship of vehicles in different temporal relationships was discussed using the Allen's interval based temporal logic and the spatial relationship theory. Experiments on spatio-temporal trajectory acquirement and spatio-temporal meeting analysis were conducted, and the spatio-temporal meeting relationships of vehicles were discussed. The experiment results show that the proposed spatio-temporal analysis method can solve the spatial-temporal relationships analysis problem of discrete spatial-temporal data.
-
Key words:
- floating car data /
- vehicle trajectory /
- map matching /
- spatio-temporal meeting
-
GUO Diansheng, ZHU Xi, JIN Hai, et al. Discovering spatial patterns in origin-destination mobility data [J]. Transactions in GIS, 2012, 16(3): 411-429. 李军,秦其明,游林,等. 利用浮动车数据提取停车场位置 [J]. 武汉大学学报:信息科学版,2013,38(5): 599-603. LI Jun, QIN Qiming, YOU Lin, et al. Parking lot extraction method based on floating car [J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 599-603. LI Jun, QIN Qiming, XIE Chao, et al. Integrated use of spatial and semantic relationships for extracting road networks from floating car data [J]. International Journal of Applied Earth Observation and Geo-information, 2012, 19: 238-247. CASTRO P S, ZHANG D, LI S. Urban traffic modelling and prediction using large scale taxi GPS traces [C]//Proceedings of 10th International Conference on Pervasive Computing. Berlin: Springer, 2012: 57-72. LI Qingquan, ZENG Zhe, ZHANG Tong, et al. Path-finding through flexible hierarchical road networks: an experiential approach using taxi trajectory data [J]. International Journal of Applied Earth Observation and Geoinformation, 2011, 13: 110-119. ZHUANG Lijian, GONG Junfeng, HE Zhaocheng, et al. Framework of experienced route planning based on taxis' GPS data [C]//Proceedings of 15th Internal IEEE Annual Conference on Intelligent Transportation Systems(ITSC). Anchorage: IEEE, 2012: 1026-1031. GUO Diansheng, LIU Shufan, JIN Hai. A graph-based approach to vehicle trajectory analysis [J]. Journal of Location Based Services, 2010, 4(3/4): 183-199. 王志建,王力,汪健. 基于拓扑判断的海量GPS数据延时地图匹配算法 [J]. 西南交通大学学报,2012,47(5): 861-866. WANG Zhijian, WANG Li, WANG Jian. Delay map matching algorithm of mass GPS data based on topological judgment [J]. Journal of Southwest Jiaotong University, 2012, 47(5): 861-866. CHEN Biyu, YUAN Hui, LI Qingquan, et al. Map-matching algorithm for large-scale low-frequency floating car data [J]. International Journal of Geographical Information Science, 2014, 28(1): 22-38. PATROUMPAS K, SELLIS T K. Managing trajectories of moving objects as data streams [C]//Proceedings of the Second Workshop on Spatio-Temporal Database Management (STDBM'04). Berlin: Springer, 2004: 1-8. BRAKATSOULAS S, PFOSER D, TRYFONA N. Modeling, storing and mining moving object databases [C]//Proceedings of Database Engineering and Applications Symposium. Coimbra: IEEE, 2004: 1-11. GID FALI G, SAQIB E. From trajectories of moving objects to route-based traffic prediction and management [C]//Proceedings of GIScience. Berlin: Springer, 2010: 132-135. BAK P, MARDER M, HARARY S, et al. Scalable detection of spatiotemporal encounters in historical movement data [C]//Proceedings of Eurographics Conference on Visualization. Oxford: Blackwell Publishing, 2012: 915-924. 高勇,张晶,朱晓禧,等. 移动对象时空拓扑关系模型 [J]. 北京大学学报:自然科学版,2007,43(4): 468-473. GAO Yong, ZHANG Jing, ZHU Xiaoxi, et al. Spatio-temporal topological relation modeling of moving objects [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43(4): 468-473. 高勇,刘瑜,邬伦,等. 移动点对象与参考地物空间拓扑关系 [J]. 计算机工程,2007,33(22): 57-59. GAO Yong, LIU Yu, WU Lun, et al. Spatial topological relations between moving points and reference features [J]. Computer Engineering, 2007, 33(22): 57-59. 赵莹,柴彦威,陈洁,等. 时空行为数据的 GIS分析方法 [J]. 地理与地理信息科学,2009,25(5): 1-5. ZHAO Ying, CHAI Yanwei, CHEN Jie, et al. GIS-based analyzing method for spatial-temporal behavior data [J]. Geography and Geo-Information Science, 2009, 25(5): 1-5. ALLEN J. Maintaining knowledge about temporal intervals [J]. Communications of the ACM, 1983, 26(11): 832-843.
点击查看大图
计量
- 文章访问数: 1174
- HTML全文浏览量: 71
- PDF下载量: 613
- 被引次数: 0