An Integrated Map Matching Algorithm Based on Road Connectivity and Shortest Path
-
摘要: 本文研究了要素加权法、路网拓扑法和网格划分法等地图匹配算法,分析了地图匹配过程,包括地图数据预处理、道路连通性的建立、投影点的计算和道路匹配度的计算,提出了一种基于道路连通性,采用捕捉圆获取候选道路集的地图匹配算法,并且对车辆GPS信号丢失的情况,采用最短路径算法,推算出车辆经过的道路。最后通过试验比较分析,验证了本算法具有较高的匹配准确度、匹配速度和实用性。Abstract: Map matching algorithm of factor weighting method、road network topology and grid division is studied in the paper. The process of map matching is analysed,including map data preprocessing、the establishment of road connectivity、the calculation of the projection point and the road matching weight. Next, a map matching algorithm based on road connectivity is proposed,which uses the capture circle to obtain candidate road sets.When the GPS signal is loss, the shortest path algorithm is started to calculate out the way the car passed. Finally, the algorithm mentioned in the paper is compared with others by experiment. It is proved that the algorithm is with high matching accuracy, matching speed and practicability.
-
Key words:
- GPS /
- map matching /
- connectivity /
- shortest path /
- capturing circle /
- travel route
-
[1] [1]周成,袁家政,刘宏哲.智能交通领域中地图匹配算法研究［J］.计算机科学, 2015, 42(10):1-6. [2] 吴世全.基于浮动车数据交通参数提取技术探讨［J］.测绘与空间地理信息, 2013, 36(7):133-135. [3] 朱征宇,崔明,刘琳.一种基于终端的地图匹配方法［J］.计算机科学, 2013, 40(5):291-295. [4] 李清泉,黄练.基于轨迹数据的地图匹配算法［J］.测绘学报, 2010, 39(2):207-212. [5] 李殿茜,王翌,刘垒.一种地图匹配算法的设计与实现［J］.导航定位与授时, 2017, 4(2):31-34. [6] ORAN A, JAILLET P.A precise proximity-weight formulation for map matching algorithms［C］／／IEEE WPNC. IEEE, 2013:1-6. [7] 王志建,王力,汪健.基于拓扑判断的海量数据延时地图匹配算法［J］.西南交通大学学报, 2012, 47(5):86-100. [8] LEVIN R, KRAVI E, KANZA Y. Concurrent and robust topological map matching［C］／／International Conference on Advances in Geographic Information Systems. ACM, 2012:617-620. [9] 廖佳,俞荐中,李俊峰.一种利用网格划分及方向加权的地图匹配算法［J］.测绘通报, 2017, 30(3):124-127. [10] GUO B, TANG T, ZHOU D.A quick map matching algorithm for train locating based on grid partition［C］／／International Conference on Transportation Engineering. 2007:3197-3202. [11] 罗跃军,宋向勃,郑莉.一种基于空间语义特征的浮动车轨迹匹配技术［J］.测绘通报, 2015, 1(3):108-110. [12] YANG Y L, YE H, FEI S M. Integrated map matching algorithm based on fuzzy logic and dead reck-oning［C］／／International Conference on Control Automation and Systems. IEEE, 2010:1139-1142.［13]唐进君,刘芳.基于路径预测的不确定性推理组合地图匹配算法［J］.测绘学报, 2010, 39(5):546-550. -
点击查看大图
计量
- 文章访问数: 477
- HTML全文浏览量: 69
- PDF下载量: 105
- 被引次数: 0
下载:
