Research And Examination Of The Shortest Path Algorithm Based On Traffic Rule

With the increasing development of the computer and information technology, it is more reasonable and scientific to layout a path if the shortest path algorithm based on real-life situation and traffic rule can be realized。 And Intelligent Transportation Management's ends can be gained further if it can also do in a large number of map-data and can be used in autonomous vehicle navigation system。 Therefore the shortest path algorithm based on vehicle navigation system is more important in the field of ITS。 There are many shortest path algorithms now and some of them have been applied to the various fields 。 But the shortest path algorithm based on traffic rule in vehicle navigation system is very different from the common shortest path algorithm. Thus, it is necessary to update and extend the shortest path algorithm so as to realize the function.In the paper, it is studied about the shortest path search in real-life situation in autonomous vehicle navigation system. A transportation simulation model is put forward in which the road grades, the traffic condition and the rules of swerving are abstracted. Then for searching the shortest path in a large traffic network, (even in our whole country), a method is given that is created some road grades topological network and topological network of some meshes according to the areas for the map. It is indicated that the solution is feasible and practical in the vehicle navigation system by the result of the examination.