1. 基于多路径的交通网络离线地图匹配算法.
- Author
-
汤文蕴, 马健霄, and 杨震
- Subjects
- *
METROPOLITAN areas , *INFORMATION storage & retrieval systems , *ALGORITHMS , *DISTANCES - Abstract
In order to increase the accuracy of off-line map matching algorithm in transport networks,and avoid matching a wrong link,the idea of iteration at the route node is proposed based on the principle of multi-route. The algorithm includes six steps: data pre-process,subnetwork generation,initial chosen route generation,associative matrix between nodes and links generation,generation of consideration set of routes and final chosen route. The detailed process of the proposed algorithm is referred in this paper,which is simple and easy to implement. The algorithm is used to process GPS data in Minneapolis-St. Paul Metropolitan area. From the application of the algorithm,it can be found that the accuracy is on a high level in total and decrease as the distance getting longer. And compared with the matching algorithm based on the shortest path,it is found that the accuracy of the algorithm in this paper is much better,especially when the distance is long. [ABSTRACT FROM AUTHOR]
- Published
- 2019