Curvature Integration Constrained Map Matching Method for GPS Floating Car Data

doi:10.11947/j.AGCS.2015.20140352

Acta Geodaetica et Cartographica Sinica ›› 2015, Vol. 44 ›› Issue (10): 1167-1176.doi: 10.11947/j.AGCS.2015.20140352

Previous Articles Next Articles

Curvature Integration Constrained Map Matching Method for GPS Floating Car Data

ZENG Zhe¹, LI Qingquan^2,3, ZOU Haixiang⁴, WAN Jianhua¹

1. School of Geosciences, China University of Petroleum, Qingdao266580, China;
2. Shenzhen Key Laboratory of Spatial Smart Sensing and Services, College of Civil Engineering, Shenzhen University, Shenzhen 518060, China;
3. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
4. Shenzhen Urban Planning & Land Resource Research Center(P&LRC), Shenzhen 518034, China

Received:2014-07-07 Revised:2015-03-31 Online:2015-10-20 Published:2015-10-23
Supported by:
The National Natural Science Foundation of China (Nos41101355,41271400,41371377);The Fundamental Research Funds for the Central Universities (No.13CX02034A),Shenzhen Scientific Research and Development Funding Program (No.ZDSY20121019111146499),Shenzhen Dedicated Funding of Strategic Emerging Industry Development Program (No.JCYJ20121019111128765),Open Research Fund Program of Shenzhen Key Laboratory of Spatial Smart Sensing and Services

Abstract

Abstract: The paper presents a map-matching method which mainly considers the curvature integral value of the curve as a map-matching characteristic for constraining the associated matching between two adjacent GPS track points. Through the implementation of map matching experiments for floating car data on the different conditions of both route categories and sampling intervals, the proposed curvature integration constrained map-matching method could be superior to the classic floating car map matching method when evaluating them by the matching accuracy and stability.

Key words: GPS, trajectories, map matching, curvature, curvature integration

CLC Number:

P282

ZENG Zhe, LI Qingquan, ZOU Haixiang, WAN Jianhua. Curvature Integration Constrained Map Matching Method for GPS Floating Car Data[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(10): 1167-1176.

References

[1] LI Qingquan, LI Deren. Big Data GIS[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6): 641-644, 666. (李清泉, 李德仁. 大数据GIS[J]. 武汉大学学报: 信息科学版, 2014, 39(6): 641-644, 666.)
[2] LU Feng, ZHANG Hengcai. Big Data and Generalized GIS[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6): 645-654. (陆锋, 张恒才. 大数据与广义GIS[J]. 武汉大学学报: 信息科学版, 2014, 39(6): 645-654.)
[3] GREENFELD J S. Matching GPS Observations to Locations on a Digital Map[C]//Transportation Research Board 81st Annual Meeting.Washington D. C.:[s.n.], 2002.
[4] LI Liang, QUDDUS M, ZHAO Lin. High Accuracy Tightly-coupled Integrity Monitoring Algorithm for Map-matching[J]. Transportation Research Part C: Emerging Technologies, 2013, 36: 13-26.
[5] SU Jie, ZHOU Dongfang, YUE Chunsheng. Real-time Map-matching Algorithm in GPS Navigation System for Vehicles[J]. Acta Geodaetica et Cartographica Sinica, 2010, 30(3): 252-256. (苏洁, 周东方, 岳春生. GPS车辆导航中的实时地图匹配算法[J]. 测绘学报, 2001, 30(3): 252-256.)
[6] NEWSON P, KRUMM J. Hidden Markov Map Matching Through Noise and Sparseness[C]//Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.Seattle, Washington:ACM, 2009: 336-343.
[7] LOU Yin, ZHANG Chengyang, ZHENG Yu, et al. Map-Matching for Low-Sampling-Rate GPS Trajectories[C]//Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.Seattle, Washington, ACM,2009: 352-361.
[8] BRAKATSOULAS S, PFOSER D, SALAS R, et al. On Map-Matching Vehicle Tracking Data[C]//Proceedings of the 31st International Conference on Very Large Databases. VLDB Endowment,2005: 853-864.
[9] WANG Meiling, CHENG Lin. Study on Map-matching Algorithm for Floating Car[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1): 133-138. (王美玲, 程林. 浮动车地图匹配算法研究[J]. 测绘学报, 2012, 41(1): 133-138.)
[10] LI Qingquan, HUANG Lian. A Map Matching Algorithm for GPS Tracking Data[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(2): 207-212. (李清泉, 黄练. 基于GPS轨迹数据的地图匹配算法[J]. 测绘学报, 2010, 39(2): 207-212.)
[11] ZHANG Wei, XU Jianmin, LIN Mianfeng. Map Matching Algorithm of Large Scale Probe Vehicle Data[J]. Journal of Transportation Systems Engineering and Information Technology, 2007, 7(2): 39-45. (章威, 徐建闽, 林绵峰. 基于大规模浮动车数据的地图匹配算法[J]. 交通运输系统工程与信息, 2007, 7(2): 39-45.)
[12] LI Qingquan, HU Bo, YUE Yang. Flowing Car Data Map-matching Based on Constrained Shortest Path Algorithm[J]. Geomatics and Information Science of Wuhan University, 2013, 38(7): 805-808. (李清泉, 胡波, 乐阳. 一种基于约束的最短路径低频浮动车数据地图匹配算法[J]. 武汉大学学报: 信息科学版, 2013, 38(7): 805-808.)
[13] ZHENG Nianbo, LU Feng, LI Qingquan. Dynamic Multi-scale Road Network Data Model for Navigation[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4): 428-434. (郑年波, 陆锋, 李清泉. 面向导航的动态多尺度路网数据模型[J]. 测绘学报, 2010, 39(4): 428-434.)
[14] LI Qingquan, XU Jinghai, ZHENG Nianbo, et al. Function Based Navigation Data Model[J]. Geomatics and Information Science of Wuhan University, 2007, 32(3): 266-270. (李清泉, 徐敬海, 郑年波, 等. 基于功能的导航数据模型[J]. 武汉大学学报: 信息科学版, 2007, 32(3): 266-270.)
[15] ZHANG Yun, LI Qingquan, CAO Xiaohang, et al. An Algorithm for Detecting the Geometric Difference between the Road Networks[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4): 521-525. (张韵, 李清泉, 曹晓航, 等. 一种道路网信息几何差异检测算法[J]. 测绘学报, 2008, 37(4): 521-525.)
[16] ZHENG Nianbo, LU Feng. Improved Navigation Road Network Data Model and Its Organization Method[J]. China Journal of Highway and Transport, 2011, 24(2): 96-102. (郑年波, 陆锋. 导航路网数据改进模型及其组织方法[J]. 中国公路学报, 2011, 24(2): 96-102.)
[17] MEI Xiangming, HUANG Jingzhi. Differential Geometry[M]. 4th ed. Beijing: Higher Education Press, 2008. (梅向明, 黄敬之. 微分几何[M]. 第四版. 北京: 高等教育出版社, 2008.)
[18] MENG Daoji, LIANG Ke. Differential Geometry[M]. Beijing: Science Press, 2002. (孟道骥, 梁科. 微分几何[M]. 北京: 科学出版社, 2002.)
[19] DIJKSTRA E W. A Note on Two Problems in Connexion with Graphs[J]. Numerische Mathematik, 1959, 1(1): 269-271.
[20] QUDDUS M A. High Integrity Map Matching Algorithms for Advanced Transport Telematics Applications[D]. London:Imperial College London Department of Civil and Environmental Engineering, 2006.

Curvature Integration Constrained Map Matching Method for GPS Floating Car Data

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	XU Longwei, WU Zhongwang, DONG Xurong. A real-time estimating algorithm of GLONASS inter-frequency code bias and its application in RTK [J]. Acta Geodaetica et Cartographica Sinica, 2022, 51(2): 169-181.
[2]	LIU Han, WEI Hui, ZOU Xiancai. Precise GNSS phase velocity determination for GRACE Follow-On satellites [J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(12): 1772-1779.
[3]	ZHAO Jing, ZHAN Wei, REN Jinwei, JIANG Zaisen, GU Tie, LIU Jie, NIU Anfu, YUAN Zhengyi. GPS time series inversion of the healing process of the middle segment of the Longmenshan fault after the 2008 Wenchuan earthquake [J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(1): 37-51.
[4]	ZHOU Feng, XU Tianhe. Modeling and assessment of GPS/BDS/Galileo triple-frequency precise point positioning [J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(1): 61-70.
[5]	LIANG Yueji, REN Chao, HUANG Yibang, PAN Yalong, ZHANG Zhigang. Multi-star linear regression retrieval model for monitoring soil moisture using GPS-IR [J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(7): 833-842.
[6]	ZHU Huizhong, LI Jun, YU Zeran, ZHANG Kai, XU Aigong. The algorithm of multi-frequency carrier phase integer ambiguity resolution with GPS/BDS between long range network RTK reference stations [J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(3): 300-311.
[7]	HE Zhenyu, CHEN Wu, YANG Yang. GPS-based space-surface passive bistatic radar technique for maritime moving target detection [J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(12): 1523-1534.
[8]	YAO Chaolong, LUO Zhicai, HU Yueming, WANG Changwei, ZHANG Rui, LI Jinming. Detecting droughts in Southwest China from GPS vertical position displacements [J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(5): 547-554.
[9]	TANG Luliang, DAI Ling, REN Chang, ZHANG Xia. Spatio-temporal modeling of city events combining datasets in cyberspace and real space [J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(5): 618-629.
[10]	WU Qunyong, WU Zufei, ZHANG Liangpan. GPS trajectory agglomeration and refined road network extraction [J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(4): 502-511.
[11]	LI Songlin, CHEN Cheng, BIAN Shaofeng, LI Houpu, LIU Qiang. Representation and curvature analysis of great ellipse on common chart projection plane [J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(10): 1331-1338.
[12]	TANG Luliang, KAN Zihan, REN Chang, ZHANG Xia, LI Qingquan. Fine-grained analysis of traffic congestions at the turning level using GPS traces [J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(1): 75-85.
[13]	LI Wenwen, LI Min, ZHAO Qile, SHI Chuang, GUO Xiang, MENG Xiangguang, YANG Zhongdong. FY3C Satellite Onboard BDS and GPS Data Quality Evaluation and Precise Orbit Determination [J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(S0): 9-17.
[14]	YU Heli, HAO Jinming, GUO Fusheng, GUO Jiayu. BDS/GPS Equal-weight Combined Carrier Phase Time Transfer Method in Occlusion Environment [J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(S0): 109-116.
[15]	JIA Lulu, WANG Yuebing, LIAN Weiping, XIANG Longwei. Comparison and Analysis of Crustal Vertical Deformation in Mainland China Observed by GPS from CMONOC and GRACE [J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(7): 899-906.