Research On Map Information Identifying And Map-matching Algorithm

ABSTRACT:With the increasing integration of the electrical engineering and other disciplines, especially the rapid development of information technology, our way of daily life has been profoundly changed by extensive application of the electrical information technology in many ways. Intelligent Transportation Systems (ITS) is one of them. As a basic part of ITS. vector maps are desired more and more, and it has been one hot topic how to make vector maps from grid maps as the map source. Map-matching algorithm is an important part of vehicle navigation in the intelligent transportation system. Based no the original location information and digital maps together with the efficient matching algorithm, it is key to improve the accuracy of map matching.This dissertation is based on the project of National Natural Science Fund "Research on map-matching method compatible with traffic network topology adjusting". It is method to explore grid map of road network transport of automatic identification, and the new map-matching algorithm can efficiently process the position signals with only dynamic error to insure the vehicle tracking with more accurate matching the digital map.Those thesis research and technological innovation are:(1) The use of noise with their own characteristics and mathematical morphology, the road are completely extracted from Re-clustering to the noise based on8direction of extension pixel in order to eliminate noise on the road and area.(2) Based on criteria of the illegal road centerline and methods of the feedback loop, the complete identification and extraction of the target road information are achieved. Simulation results show that the standardization of urban traffic on the road map layers recognition results are obvious.(3) The map-matching algorithm is divided into different stages:The matching of the initial stage, the matching of street corner district, determining the location of the vehicle on the matching road. The corresponding matching algorithm are adopted at different stages, and under different circumstances, the appropriate compensation are taken to reduce the matching error on the road directions.(4) Based on probability theory and the theory of inner product, a suitable function of different weights are constructed to determine the parameters of the final match with the total weight.On the Matlab platform of simulation, compared with the existing calculate way, the calculate way improve the accuracy of matching and display under the premise that don't lead into a complicated operation.