Application Research On The Map-matching And Route Planning Algorithm In Navigation System

The Intelligent Transport System (ITS) is the key of the city traffic management system.The Vehicle Navigation System (VNS) is the important part of the ITS. And the map matchingand the route planning is the key of the VNS. So,it is sigifigance to survey the map matchingalgorithm and the route planning algorithm.In this paper, the two algorithms are studyed in-depth. In the map matching, the historylocation data application to determine the current locating point through using the based on thecurve similarity algorithm.It improves the precision of the map matching. In the fuzzy logicmap-matching algorithm, using the fuzzy rules to describe and analysis the fuzzy attribute of thecandidate sections properly. This confirm to the actual situation and the mode of the humansthinking. The two map matching algorithms improve the real time of the VNS.The route planning get the road resistance information and analysis it by some algorithm.Then select the smallest cost road as the route planning resualt. So, it is important to get all theroad resistance of making a properity selection. The information of the road resistance alwaysinflunced by the human minds and changed quickly. It is difficult to get all the real timing roadresistance information.Making a comprehensive road resistance function to obtain it. In order toobtain the influnce of the human minds to resistance information, this paper makes a humancomputer interaction. The proposed algorithm was designed by improving A*route planningalgorithm in realizing method and assessing function. It improved the efficiency because ofreduced searching range.