A Method of Spatio-temporal Trajectory Fusion and Road Network Generation Based on Cognitive Law

doi:10.11947/j.AGCS.2015.20140591

Abstract

Abstract: The spatio-temporal trajectory of taxi GPS data in streets and small lanes of Wuhan city is taken as the experiment data source, based on the "perceptual-cognition-experience" three levels of cognitive law, a new approach for track fusion and road network generation is put forward from the GPS spatio-temporal trajectories. The experiment with the taxi GPS trajectory in Wuhan is done, and the results are shown us that the proposed method in this paper for the taxi trajectory fusion and road network generation is practicable.

Key words: spatial cognition, trajectory fusion, road network, GPS spatio-temporal trajectory

CLC Number:

P208

TANG Luliang, LIU Zhang, YANG Xue, KAN Zihan, LI Qingquan, DONG Kun. A Method of Spatio-temporal Trajectory Fusion and Road Network Generation Based on Cognitive Law[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(11): 1271-1276.

References

[1] AGO Y. Availability and Pricing of Georeferenced Data in Asia Pacific[M]//TAYLOR D R F. Policy Issues in Modern Cartography. London:Pergamon, 1998:46-69.
[2] KONG Qingjie, SHI Wenhuan, LIU Yuncai. A GPS-track-based Method for Automatically Generating Road-network Vector Map[J]. Journal of University of Science and Technology of China, 2012, 42(8):623-627.(孔庆杰, 史文欢, 刘允才. 基于GPS轨迹的矢量路网地图自动生成方法[J]. 中国科学技术大学学报, 2012, 42(8):623-627.)
[3] JIANG Yijuan, LI Xiang, LI Xiaojie, et al. Geometrical Characteristics Extraction and Accuracy Analysis of Road Network Based on Vehicle Trajectory Data[J]. Journal of Geo-Information Science, 2012, 14(2):165-170.(蒋益娟, 李响, 李小杰, 等. 利用车辆轨迹数据提取道路网络的几何特征与精度分析[J]. 地球信息科学学报, 2012, 14(2):165-170.)
[4] BRUNTRUP R, EDELKAMP S, JABBAR S, et al. Incremental Map Generation with GPS Traces[C]//Proceedings of the 2005 Intelligent Transportation Systems. Vienna:IEEE, 2005:574-579.
[5] 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 Geoinformation, 2012, 19:238-247.
[6] SCHROEDL S, WAGSTAFF K, ROGERS S, et al. Mining GPS Traces for Map Refinement[J]. Data Mining and Knowledge Discovery, 2004, 9(1):59-87.
[7] GUO Tao, IWAMURA K, KOGA M. Towards High Accuracy Road Maps Generation from Massive GPS Traces Data[C]//Proceedings of the 2007 IEEE International Geoscience and Remote Sensing Symposium. Barcelona:IEEE, 2007:667-670.
[8] KARAGIORGOU S, PFOSER D. On Vehicle Tracking Data-based Road Network Generation[C]//Proceedings of the 20th International Conference on Advances in Geographic Information Systems. New York:ACM, 2012:89-98.
[9] HART R A, MOORE G T. The Development of Spatial Cognition:A Review[M]. Chicago:Aldine Transaction, 1973.
[10] DENIS M. The Description of Routes:A Cognitive Approach to the Production of Spatial Discourse[J]. Cahiers de Psychologie Cognitive, 1997, 16(4):409-458.
[11] WANG Xiaoming, LIU Yu, ZHANG Jing. Geo-spatial Cognition:An Overview[J]. Geography and Geo-Information Science, 2005, 21(6):1-10.(王晓明, 刘瑜, 张晶. 地理空间认知综述[J]. 地理与地理信息科学, 2005, 21(6):1-10.)
[12] BURGESS N. Spatial Cognition and the Brain[J]. Annals of the New York Academy of Sciences, 2008, 1124(1):77-97.
[13] ALIBALI M W. Gesture in Spatial Cognition:Expressing, Communicating, and Thinking about Spatial Information[J]. Spatial Cognition and Computation, 2005, 5(4):307-331.
[14] DENIS M, PAZZAGLIA F, CORNOLDI C, et al. Spatial Discourse and Navigation:An Analysis of Route Directions in the City of Venice[J]. Applied Cognitive Psychology, 1999, 13(2):145-174.
[15] MA Ronghua, MA Xiaodong, PU Yingxia. Spatial Association Rule Mining from GIS Database[J]. Journal of Remote Sensing, 2005, 9(6):733-741.(马荣华, 马晓冬, 蒲英霞. 从GIS数据库中挖掘空间关联规则研究[J]. 遥感学报, 2005, 9(6):733-741.)
[16] GOLLEDGE R G. Wayfinding Behavior:Cognitive Mapping and Other Spatial Processes[M]. Johns Hopkins:Johns Hopkins University Press, 1999.
[17] TANG Luliang, CHANG Xiaomeng, LI Qingquan. The Knowledge Modeling and Route Planning Based on Taxi' Experience[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):404-409.(唐炉亮, 常晓猛, 李清泉. 出租车经验知识建模与路径规划算法[J]. 测绘学报, 2010, 39(4):404-409.)
[18] SU Jie, ZHOU Dongfang, YUE Chunsheng. Real-time Map-matching Algorithm in GPS Navigation System for Vehicles[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(3):252-256.(苏洁, 周东方, 岳春生. GPS车辆导航中的实时地图匹配算法[J]. 测绘学报, 2001, 30(3):252-256.)
[19] AI Tinghua, GUO Renzhong. A Constrained Delaunay Partitioning of Areal Objects to Support Map Generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1):35-41.(艾廷华, 郭仁忠. 支持地图综合的面状目标约束Delaunay三角网剖分[J]. 武汉测绘科技大学学报, 2000, 25(1):35-41.)
[20] JONES C B, BUNDY G L, WARE M J. Map Generalization with a Triangulated Data Structure[J]. Cartography and Geographic Information Systems, 1995, 22(4):317-331.
[21] GROSS J L, TUCKER T W. Topological Graph Theory[M].[S.l.]:Courier Corporation, 1987.
[22] GOODCHILD M F, HUNTER G J. A Simple Positional Accuracy Measure for Linear Features[J]. International Journal of Geographical Information Science, 1997, 11(3):299-306.
[23] ZHANG Lijuan, THIEMANN F, SESTER M. Integration of GPS Traces with Road Map[C]//Proceedings of the 2nd International Workshop on Computational Transportation Science. New York:ACM, 2010:17-22.