Optimal Path Algorithm Research In Its Vehicle Navigation System

These years every country applies modern science and technology, such as Intelligent Transportation System (ITS), to solve traffic problem. The study on Vehicle Navigation Systems (VNS) is an important research in the field of ITS, Which guides the travelers by providing them with optimal route based on real-time traffic information. As a result the travel time should be shorted and the traffic congestion should be avoided. Meanwhile the environmental pollution should be alleviated. Being one of the core technologies of VNS, Optimal Path Algorithm is the basis of a correct and effective route guidance function.Firstly this paper studies the necessity and the implementing possibility of the dynamic path navigation system, then puts forward a constructive design framework of dynamic vehicle navigation system according to the transportation characteristics of the reality. After that the paper puts emphasis on studying optimal path algorithm, and at the same time designs a feasible method to process the real-time traffic data. It is well-known to all that the traditional shortest path algorithm usually uses the graph theory and mathematics programming method to look for excellent route. It takes long time to compute, and uses great capacity. It is hard to satisfy the dynamic property of transportation network. So this paper brings forward an optimal path algorithm based on driving time according to the improved A * algorithm. It can be more accurate and more quickly to find the superior solution.In this optimal path algorithm, the following improvements mainly are done. Take driving time as main standard to make sure the road weight. The improved algorithm classifies the road into three statuses, that's jam, free and busy. It simplifies operation mode and enhances the calculation...