The Research Of The Technology Of Routing Plan In Vehicle Navigation

The research of routing plan based on the intelligent vehicle on navigation system,has been greatly influenced the current traffic,not only in the optimizing the traffic of the city;enhancing the efficiency of the transportation;but also in modulating and changing the traffic management of the system.Meanwhile a consummate system of routing plan is really the matter to the realization of the vehicle navigation system.This article begins with introducing the theory of navigation system in vehicles,research mainly on the following four aspects:firstlyâ… learned the critical technology of integrated navigation information.Mainly research on the constitution of GPS navigation,the principle of DR navigation,and mainly analyzing the realize method based on the signals of GPS and DR on the technology of information synthesize.Then I mainly research on the two kinds of route planning algorithms blindness and illumination,aiming at finding the destination of shortest path. Including analyze diversified algorithms(include:Dijkstra,Floyd,DFS,BFS,A~*) character,different condition that applied,and comparing each others.Through the comparing,I find the algorithm of A~* is more adaptable to the routing plan between the two points.After analyzing the advantage and the disadvantage of the A~* algorithm,I put forward the bidirectional algorithm of A~* and compare it with A~* algorithm.On the research of route in real-time situation:the destination is optimal route. The key point is how it influences the routing plan,which is,under the objective real-time condition(such as:restrict of roadway,the grade of the roadway).Then I put forward the module of one vehicle and poly-vehicle under the dynamic routing plan(The difference between the two situations mainly on whether the change of the vehicle has influenced the whole roadway once we get the optimal route)and then comparing and analyzing the module. In the end,I study the technology of exploiting quadratic of Visual C++based on the software of MapX.I studied it mainly on the application of digital map, realizing the different functions of controls,finishing the basic function of MapX. Such as the moving of the map;appending the layers;shrink or expand of the map; setting the temporarily layer and so on,realizing the function of query on the map, which is based on the control of MapX.This application can make the information that is on the map more clearly,and do not confuse anymore.In the end,I use the technical of digital map,to make it in the practical application,which is in the vehicle routing plan.