Study on the Rapid Planning of Traffic Routes Based on Map Matching Algorithm

Abstract

With the development of positioning system, the data of vehicle trajectory that can be obtained by the traffic department is more and more huge, and it is more difficult to use the data of vehicle trajectory points and map to plan the traffic route. In order to improve the efficiency of traffic route planning, this paper briefly introduced the map matching algorithm for traffic route planning and improves the part of the optimal path selection in the traditional map matching algorithm by using Bayes theorem. The simulation results of the two algorithms showed that the trend of the two algorithms was basically the same, but the path of the improved algorithm was smoother, and the traditional algorithm had different degrees of distortion in the dense road network; the time interval of the track points provided by the positioning system affected the accuracy of the traffic route planning, the greater the interval, the lower the accuracy of the two algorithms, but under the same time interval, the accuracy of the improved algorithm was always higher than that of the traditional algorithm; the improved algorithm needed less operation time and had higher efficiency in the planning of traffic route than the traditional algorithm.