提出了以轨迹曲线的曲率积分值作为地图匹配特征的匹配方法,利用轨迹曲率积分值约束前后相邻轨迹点的关联匹配, 采用不同类型行驶路径以及不同采样间隔,实施了浮动车地图匹配试验,结果表明,以匹配正确率和稳定性评判,本文提出的曲率积分约束的浮动车地图匹配方法优于现有的未采用曲率特征匹配的经典浮动车地图匹配方法.
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.
[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.
