GNSS高采样率路径增量地图匹配方法

doi:10.11947/j.AGCS.2023.20210513

测绘学报 ›› 2023, Vol. 52 ›› Issue (2): 329-340.doi: 10.11947/j.AGCS.2023.20210513

GNSS高采样率路径增量地图匹配方法

王浩岩¹, 刘远刚¹, 李少华¹, 梁博¹, 何宗宜^1,2

1. 长江大学地球科学学院, 湖北武汉 430100;
2. 武汉大学资源与环境科学学院, 湖北武汉 430079

收稿日期:2021-09-09 修回日期:2022-04-08 发布日期:2023-03-07
通讯作者: 刘远刚 E-mail:liuygis@foxmail.com
作者简介:王浩岩(1997-),男,硕士,研究方向为地理信息智能化处理。E-mail:why971026@163.com
基金资助:
国家自然科学基金（42172172；41701537）；地理信息工程国家重点实验室开放基（SKLGIE2016-Z-4-1；SKLGIE2017-M-4-6）

Matching the high sampled trajectory with road networks based on path increment

WANG Haoyan¹, LIU Yuangang¹, LI Shaohua¹, LIANG Bo¹, HE Zongyi^1,2

1. School of Geosciences, Yangtze University, Wuhan 430100, China;
2. School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China

Received:2021-09-09 Revised:2022-04-08 Published:2023-03-07
Supported by:
The National Natural Science Foundation of China (Nos. 42172172;41701537);The Opened-end Fund of State Key Laboratory of Geo-Information Engineering of China (Nos. SKLGIE2016-Z-4-1;SKLGIE2017-M-4-6)

摘要/Abstract

摘要： 针对高采样率GNSS轨迹数据在复杂城市路网中的匹配问题，本文提出一种基于路径增量的匹配方法。该方法分为组合过滤及增量匹配两个部分，首先通过组合过滤进行路网简化，然后以路径为增量进行匹配计算，在路口点处的匹配中采用综合距离因子与弯曲度的相似度评价方案。为验证其有效性，选取多条复杂程度各异的高采样率轨迹数据进行试验，并与曲率积分约束的地图匹配算法和隐马尔科夫模型两种现有匹配方法进行对比。结果表明，本文算法在高采样率匹配试验中的匹配准确率和效率均表现最优，且能够较好地处理各类复杂路段的匹配，能够满足在复杂城市路网中的高采样率轨迹匹配的需求。

关键词: 地图匹配, GNSS轨迹, 高采样率, 复杂路网, 增量

Abstract: Aiming at matching the high sampled GNSS trajectory data with complex urban road networks, a matching method based on path increment is proposed. The method consists of two parts:combined filtering and incremental matching. Firstly, the road network is simplified through combined filtering, and then the matching process is carried out with the road paths as the increments. During the matching process at the intersection point, the similarity evaluation scheme integrating distance factor and curvature is adopted. In order to verify the effectiveness of the method, several high sampled trajectory data with different complexity are selected for experiments. The method is compared with two existing matching methods, including the curvedness feature constrained map matching method and hidden Markov model (HMM). The results show that the proposed method not only performs better in accuracy and efficiency, but also can suppress the occurrence of matching errors in various complex sections.

Key words: map matching, GNSS trajectory, high sampling frequency, complex road network, increment

中图分类号:

P208

王浩岩, 刘远刚, 李少华, 梁博, 何宗宜. GNSS高采样率路径增量地图匹配方法[J]. 测绘学报, 2023, 52(2): 329-340.

WANG Haoyan, LIU Yuangang, LI Shaohua, LIANG Bo, HE Zongyi. Matching the high sampled trajectory with road networks based on path increment[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(2): 329-340.

参考文献

[1] ZHENG Yu. Trajectory data mining:an overview[J]. ACM Transactions on Intelligent Systems and Technology, 2015, 6(3):1-41.
[2] WANG Hongyu, LI Jin, HOU Zhenshan, et al. Research on parallelized real-time map matching algorithm for massive GPS data[J]. Cluster Computing, 2017, 20(2):1123-1134.
[3] GONG Yuejiao, CHEN En, ZHANG Xinglin, et al. AntMapper:an ant colony-based map matching approach for trajectory-based applications[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(2):390-401.
[4] BERNSTEIN D, KORNHAUSER A. An introduction to map-matching for personal navigation assistants[R]. New Jersey:TIDE Centre Technical Report, 1996.
[5] BENTLEY J L, MAURER H A. Efficient worst-case data structures for range searching[J]. Acta Informatica, 1980, 13(2):155-168.
[6] QUDDUS M A, OCHIENG W Y, NOLAND R B. Current map-matching algorithms for transport applications:state-of-the art and future research directions[J]. Transportation Research Part C:Emerging Technologies, 2007, 15(5):312-328.
[7] ALT H, EFRAT A, ROTE G, et al. Matching planar maps[J]. Journal of Algorithms, 2003, 49(2):262-283.
[8] QUDDUS M A, OCHIENG W Y, ZHAO Lin, et al. A general map matching algorithm for transport telematics applications[J]. GPS Solutions, 2003, 7(3):157-167.
[9] GREENFELD J S. Matching GPS observations to locations on a digital map[J]. Transportation Research Board, 2002,3:1-13.
[10] JABBOUR M, BONNIFAIT P, CHERFAOUI V. Map-matching integrity using multihypothesis road-tracking[J]. Journal of Intelligent Transportation Systems, 2008, 12(4):189-201.
[11] OCHIENG W Y, QUDDUS M, NOLAND R B. Map-matching in complex urban road networks[J]. Revista Brasileira De Cartografia, 2009, 55(2):1-14.
[12] 朱递, 刘瑜. 一种路网拓扑约束下的增量型地图匹配算法[J]. 武汉大学学报(信息科学版), 2017, 42(1):77-83. ZHU Di, LIU Yu. An incremental map-matching method based on road network topology[J]. Geomatics and Information Science of Wuhan University, 2017, 42(1):77-83.
[13] 李翔, 马爽, 杨辉, 等. 矢量道路拓扑追踪匹配算法[J]. 中国图象图形学报, 2017, 22(5):596-609. LI Xiang, MA Shuang, YANG Hui, et al. Vector road matching algorithm based on a topological path[J]. Journal of Image and Graphics, 2017, 22(5):596-609.
[14] 殷吉崇, 武芳, 李安平, 等. 顾及速度与航向信息的轨迹匹配方法[J]. 武汉大学学报(信息科学版), 2021, 46(11):1774-1781. YIN Jichong, WU Fang, LI Anping, et al. Trajectory matching considering speed and heading information[J]. Geomatics and Information Science of Wuhan University, 2021, 46(11):1774-1781.
[15] LIU Minshi, ZHANG Ling, GE Junlian, et al. Map matching for urban high-sampling-frequency GPS trajectories[J]. ISPRS International Journal of Geo-Information, 2020, 9(1):31.
[16] HASHEMI M, KARIMI H A. A weight-based map-matching algorithm for vehicle navigation in complex urban networks[J]. Journal of Intelligent Transportation Systems, 2016, 20(6):573-590.
[17] ZHAO Xiangmo, CHENG Xin, ZHOU Jingmei, et al. Advanced topological map matching algorithm based on D-S theory[J]. Arabian Journal for Science and Engineering, 2018, 43(8):3863-3874.
[18] KUBICKA M, CELA A, MOUNIER H, et al. Comparative study and application-oriented classification of vehicular map-matching methods[J]. IEEE Intelligent Transportation Systems Magazine, 2018, 10(2):150-166.
[19] 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, WA,USA:ACM press, 2009:352-361.
[20] MILLARD-BALL A, HAMPSHIRE R C, WEINBERGER R R. Map-matching poor-quality GPS data in urban environments:the pgMapMatch package[J]. Transportation Planning and Technology, 2019, 42(6):539-553.
[21] ZENG Zhe, ZHANG Tong, LI Qingquan, et al. Curvedness feature constrained map matching for low-frequency probe vehicle data[J]. International Journal of Geographical Information Science, 2016, 30(4):660-690.
[22] 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, WA,USA:ACM press, 2009:336-343.
[23] ZHANG Haiyan, LUO Yonglong, YU Qingying, et al. Map-matching approach based on link factor and hidden Markov model[J]. Journal of Intelligent & Fuzzy Systems, 2021, 40(3):5455-5471.
[24] CHE M, WANG Y, ZHANG C, et al. An enhanced hidden Markov map matching model for floating car data[J]. Sensors (Basel, Switzerland), 2018, 18(6):E1758.
[25] SONG Chengbo, YAN Xuefeng, STEPHEN N, et al. Hidden Markov model and driver path preference for floating car trajectory map matching[J]. IET Intelligent Transport Systems, 2018, 12(10):1433-1441.
[26] CUI Ge, BIAN Wentao, WANG Xin. Hidden Markov map matching based on trajectory segmentation with heading homogeneity[J]. GeoInformatica, 2021, 25(1):179-206.
[27] QI Hui, DI Xiaoqiang, LI Jinqing. Map-matching algorithm based on the junction decision domain and the hidden Markov model[J]. PLoS One, 2019, 14(5):e0216476.
[28] 郑诗晨, 盛业华, 吕海洋. 基于粒子滤波的行车轨迹路网匹配方法[J]. 地球信息科学学报, 2020, 22(11):2109-2117. ZHENG Shichen, SHENG Yehua, LÜ Haiyang. Vehicle trajectory-map matching based on particle filter[J]. Journal of Geo-Information Science, 2020, 22(11):2109-2117.
[29] 孙文彬, 熊婷. 历史数据和强化学习相结合的低频轨迹数据匹配算法[J]. 测绘学报, 2016, 45(11):1328-1334.DOI:10.11947/j.AGCS.2016.20160046. SUN Wenbin, XIONG Ting. A low-sampling-rate trajectory matching algorithm in combination of history trajectory and reinforcement learning[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(11):1328-1334.DOI:10.11947/j.AGCS.2016.20160046.
[30] YANG Diange, ZHANG Tao, LI Jiangtao, et al. Synthetic fuzzy evaluation method of trajectory similarity in map-matching[J]. Journal of Intelligent Transportation Systems, 2011, 15(4):193-204.
[31] LIU Xiliang, LIU Kang, LI Mingxiao, et al. A ST-CRF map-matching method for low-frequency floating car data[J]. IEEE Transactions on Intelligent Transportation Systems, 2017, 18(5):1241-1254.
[32] LIU Yankai, LI Zhuo. A novel algorithm of low sampling rate GPS trajectories on map-matching[J]. EURASIP Journal on Wireless Communications and Networking, 2017, 2017(1):30.
[33] BRAKATSOULAS S, PFOSER D, SALAS R, et al. On map-matching vehicle tracking data[C]//Proceedings of the 31st International Conference on Very large Data Bases. Oslo, Norway:[s.n.],2005:853-864.
[34] LUO Linbo, HOU Xiangting, CAI Wentong, et al. Incremental route inference from low-sampling GPS data:an opportunistic approach to online map matching[J]. Information Sciences, 2020, 512:1407-1423.

GNSS高采样率路径增量地图匹配方法

Matching the high sampled trajectory with road networks based on path increment

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	方孟元, 唐炉亮, 杨雪, 胡淳. 基于低频GNSS轨迹的转向级城市交通信息精细预测[J]. 测绘学报, 2021, 50(11): 1469-1477.
[2]	傅琛, 黄升钶, 汤焱, 吴杭彬, 刘春, 姚连璧, 黄炜. 结合行驶场景语义的轨迹-路网实时匹配方法[J]. 测绘学报, 2021, 50(11): 1617-1627.
[3]	何海清, 陈敏, 陈婷, 李大军, 陈晓勇. 低空影像SfM三维重建的耦合单-多旋转平均迭代优化法[J]. 测绘学报, 2019, 48(6): 688-697.
[4]	刘纪平, 张用川, 徐胜华, 钱新林, 仇阿根, 张福浩. 一种顾及道路复杂度的增量路网构建方法[J]. 测绘学报, 2019, 48(4): 480-488.
[5]	于英, 张永生, 薛武, 王涛. 一种稳健性增强和精度提升的增量式运动恢复结构方法[J]. 测绘学报, 2019, 48(2): 207-215.
[6]	吴涛, 向隆刚, 龚健雅. 路网更新的轨迹-地图匹配方法[J]. 测绘学报, 2017, 46(4): 507-515.
[7]	薛武, 张永生, 赵玲, 于英, 王涛, 李磊. 增量式SFM与POS辅助光束法平差精度比较[J]. 测绘学报, 2017, 46(2): 198-207.
[8]	周晓光, 汪红松, 吴志强. 引入二维交细分类型的地表覆盖矢量数据增量更新[J]. 测绘学报, 2017, 46(1): 114-122.
[9]	王俊淑, 江南, 张国明, 李杨, 吕恒. 融合光谱-空间信息的高光谱遥感影像增量分类算法[J]. 测绘学报, 2015, 44(9): 1003-1013.
[10]	曾喆, 李清泉, 邹海翔, 万剑华. 曲率积分约束的GPS浮动车地图匹配方法[J]. 测绘学报, 2015, 44(10): 1167-1176.
[11]	林艳陈军赵仁亮李佳田刘万增. 顾及时空边界不一致性的增量识别计算[J]. 测绘学报, 2014, 43(4): 411-418.
[12]	李珂杨杨邱雪松. 城市汽车导航中一种改进的D-S证据理论地图匹配算法[J]. 测绘学报, 2014, 43(2): 208-220.
[13]	张新长,郭泰圣,唐铁. 一种自适应的矢量数据增量更新方法研究[J]. 测绘学报, 2012, 41(4): 0-590.
[14]	陈军,林艳,,刘万增,周晓光. 面向更新的空间目标快照差分类与形式化描述[J]. 测绘学报, 2012, 41(1): 108-0.
[15]	王美玲,程林. 浮动车地图匹配算法研究[J]. 测绘学报, 2012, 41(1): 133-0.