Research On Map Matching Algorithm Based On Improved Grid Partition Method

In recent years,the number of cars increases rapidly.In the research on t oday's society--intelligent transportation system,vehicle navigation system is an essential part,and how to fastly provide accurate position information using n avigation system becomes the important and difficult problem in the vehicle na vigation system.However,due to the coordinate conversion,receiving noise,obstacles and e tc,there are errors in location information provided by GPS positioning system,and these abnormal position information affect accuracy and efficiency of veh icle navigation.Many researchers use map matching to correct the vehicle in t ime.With the continuous development of urban construction,the network struc ture of the road becomes more and more complex,and it requires more for m ap matching algorithm.This paper takes the map matching algorithm and error search method into consideration,and uses a matching algorithm of grid map based on the improved method,which moves more time consumption to the offline part and improves recent some grid-dividing method.The main work c ould be divided into the following two aspects:The first part divides the grid and fills the attributes,and deals with the special cases.Firstly,this paper pretreat the electronic map and construct the c oordinate system and index of grid layout;then filters locating points,converts to local coordinates by coordinate conversion,and calculates the correspondin g map coordinates and grid codes;finally,adds the corresponding properties to the grid,and re-divides the grids in abnormal areas.In the second part,this paper uses grid to optimize the calculation of syn thetic similarity.Aftrer that,combining the previous grid and map matching m ethods,this paper classifies network information in grid,simplifies partia calcul ation of synthetic similarity based on traditional local matching method,and re duces the time consumption using the characteristics and advantages of the divided grid.Finally,experiments and analysis are carried out to verify the correctness of the theory.The experiment selects a section of the road in Huanggu Distric t of Shenyang Experiment divides the road network into grids,adds the proper ty value,finds out the road to be matched,and calculates the comprehensive s imilarity,and ultimately determines the actual vehicle location in road.Experi mental results show that the improvement for proposed method above is consis tent with the theory and it achieves good optimization results.