曲率积分约束的GPS浮动车地图匹配方法

doi:10.11947/j.AGCS.2015.20140352

测绘学报 ›› 2015, Vol. 44 ›› Issue (10): 1167-1176.doi: 10.11947/j.AGCS.2015.20140352

曲率积分约束的GPS浮动车地图匹配方法

曾喆¹, 李清泉^2,3, 邹海翔⁴, 万剑华¹

1. 中国石油大学(华东)地球科学与技术学院, 山东青岛 266580;
2. 深圳大学土木工程学院空间信息智能感知与服务深圳市重点实验室, 广东深圳 518060;
3. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
4. 深圳市规划国土发展研究中心, 广东深圳 518034

收稿日期:2014-07-07 修回日期:2015-03-31 出版日期:2015-10-20 发布日期:2015-10-23
作者简介:曾喆(1979—),男,博士,讲师,研究方向为GPS导航.E-mail:zz0459@gmail.com
基金资助:
国家自然科学基金(41101355;41271400;41371377);中央高校基本科研业务费专项资金(13CX02034A);深圳市科技研发资金(ZDSY20121019111146499);深圳市战略性新兴产业发展专项资金(JCYJ20121019111128765);空间信息智能感知与服务深圳市重点实验室(深圳大学)开放基金

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

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

关键词: GPS, 轨迹, 地图匹配, 曲率, 曲率积分

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

中图分类号:

P282

曾喆, 李清泉, 邹海翔, 万剑华. 曲率积分约束的GPS浮动车地图匹配方法[J]. 测绘学报, 2015, 44(10): 1167-1176.

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.

参考文献

[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.

曲率积分约束的GPS浮动车地图匹配方法

Curvature Integration Constrained Map Matching Method for GPS Floating Car Data

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	徐龙威, 吴忠望, 董绪荣. GLONASS频间码偏差实时估计方法及其在RTK定位中的应用[J]. 测绘学报, 2022, 51(2): 169-181.
[2]	代维秀, 陈占龙, 谢鹏. 居民出行与轨迹行为交互模式挖掘与关联技术[J]. 测绘学报, 2021, 50(4): 532-543.
[3]	张彩丽, 向隆刚, 李雅丽, 王文龙. 基于出租车轨迹的可导航路网构建[J]. 测绘学报, 2021, 50(12): 1650-1662.
[4]	刘晗, 魏辉, 邹贤才. GRACE Follow-On卫星的星载GNSS相位测速法[J]. 测绘学报, 2021, 50(12): 1772-1779.
[5]	方孟元, 唐炉亮, 杨雪, 胡淳. 基于低频GNSS轨迹的转向级城市交通信息精细预测[J]. 测绘学报, 2021, 50(11): 1469-1477.
[6]	李雅丽, 向隆刚, 张彩丽, 吴华意, 龚健雅. 车辆轨迹与遥感影像多层次融合的道路交叉口识别[J]. 测绘学报, 2021, 50(11): 1546-1557.
[7]	傅琛, 黄升钶, 汤焱, 吴杭彬, 刘春, 姚连璧, 黄炜. 结合行驶场景语义的轨迹-路网实时匹配方法[J]. 测绘学报, 2021, 50(11): 1617-1627.
[8]	赵静, 占伟, 任金卫, 江在森, 顾铁, 刘杰, 牛安福, 苑争一. 汶川地震后龙门山断层中段愈合过程的GPS时间序列反演[J]. 测绘学报, 2021, 50(1): 37-51.
[9]	周锋, 徐天河. GPS/BDS/Galileo三频精密单点定位模型及性能分析[J]. 测绘学报, 2021, 50(1): 61-70.
[10]	梁月吉, 任超, 黄仪邦, 潘亚龙, 张志刚. 利用GPS-IR监测土壤湿度的多星线性回归反演模型[J]. 测绘学报, 2020, 49(7): 833-842.
[11]	陆川伟, 孙群, 陈冰, 温伯威, 赵云鹏, 徐立. 车辆轨迹数据的道路学习提取法[J]. 测绘学报, 2020, 49(6): 692-702.
[12]	祝会忠, 李军, 蔚泽然, 张凯, 徐爱功. 长距离GPS/BDS参考站网多频载波相位整周模糊度解算方法[J]. 测绘学报, 2020, 49(3): 300-311.
[13]	何振宇, 陈武, 杨扬. GPS天-地无源双基地雷达探测海面移动目标[J]. 测绘学报, 2020, 49(12): 1523-1534.
[14]	方志祥, 仲浩宇, 邹欣妍. 轨迹延续性与影像特征相似性结合的城市道路提取[J]. 测绘学报, 2020, 49(12): 1554-1563.
[15]	姚朝龙, 罗志才, 胡月明, 王长委, 张瑞, 李金明. 利用GPS垂向位移监测西南地区干旱事件[J]. 测绘学报, 2019, 48(5): 547-554.