基于道路连通性和最短路径的综合地图匹配算法 |
| |
引用本文: | 崔松林,冯军焕.基于道路连通性和最短路径的综合地图匹配算法[J].全球定位系统,2017,42(6):36-41. |
| |
作者姓名: | 崔松林 冯军焕 |
| |
作者单位: | 西南交通大学 信息科学与技术学院,四川 成都 611756 |
| |
摘 要: | 本文研究了要素加权法、路网拓扑法和网格划分法等地图匹配算法,分析了地图匹配过程,包括地图数据预处理、道路连通性的建立、投影点的计算和道路匹配度的计算,提出了一种基于道路连通性,采用捕捉圆获取候选道路集的地图匹配算法,并且对车辆GPS信号丢失的情况,采用最短路径算法,推算出车辆经过的道路。最后通过试验比较分析,验证了本算法具有较高的匹配准确度、匹配速度和实用性。
|
关 键 词: | GPS 地图匹配 连通性 最短路径 捕捉圆 行驶路线 |
An Integrated Map Matching Algorithm Based on Road Connectivity and Shortest Path |
| |
Institution: | (School of Information Science and Technology,Southwest Jiaotong University, Chengdu 611756, China |
| |
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. |
| |
Keywords: | |
|
| 点击此处可从《全球定位系统》浏览原始摘要信息 |
| 点击此处可从《全球定位系统》下载免费的PDF全文 |
|