Research On Map Matching Algorithm For Long Time Interval Based On Weighting

With the rapid development of the national economy,the car ownership is increasing,and the road congestion is becoming more and more serious.How to alleviate urban traffic congestion has become an urgent problem for urban road construction.The intelligent transportation system takes the vehicle navigation system as an important system,and the map matching technology(Map Matching)is a key technology to realize the vehicle navigation system.It is a modified method widely used in the vehicle navigation system based on software technology.By determining the best matching position of the vehicle,it can obtain the intuitionistic ground.The result of graph matching provides a strong basis for subsequent prediction of traffic congestion.Map matching is based on vehicle driving data and road network data.Map matching results are closely related to their accuracy.Selecting precise GPS positioning technology and precise road map is an important step for map matching.For this reason,ArcGIS platform is chosen as a road network map building system.Its powerful information processing capability is enough to provide a precise road network visualization model.However,the GPS positioning technology and road network map can not completely avoid system error and measurement error.For this reason,the selection of accurate map matching algorithm is the key content of the vehicle track accurate display on the road network.After summarizing the advantages and disadvantages of the existing algorithms,This paper studies and proposes map matching algorithm for long time interval based on weighting in this paper,which realizes the efficient and accurate matching of the long interval trajectory data of the vehicle with the road network data.In this paper,the error region is constructed,and the connectivity of all candidate sections thatsatisfy the reasonable accessibility in the error region is based on the proximity of road network data and vehicle location data,the shape similarity of vehicle running curve and road curve,relative position of location points to candidate roads,and the connectivity of historical history matching sections with candidate roads.In four aspects,the weighted calculation of map matching is carried out.The sections that select the maximum weight value from the buffer area are the final matching sections,and the final matching position of the vehicles is displayed.According to the situation of different sections between the continuous GPS points,the path of the vehicle is determined by combining the shortest path algorithm with the shortest path algorithm,the connection relationship between the history matching section and the candidate sections of the current GPS location,and the reasonable accessibility.The whole matching process is to complete the algorithm matching experiment by calling the python language on the ArcGIS platform,and display the final matching location on the road network map.Finally,we use the projection algorithm based on the projection algorithm,the weight based matching algorithm and the algorithm proposed in this paper to compare the matching degree.The matching results show that the correct matching rate of the algorithm is the highest in the intersection section,the intersection section and the parallel section.