Optimal Path Algorithm Research In Vehicle Navigation System

In recent year,Vehicle Navigation System (VNS) has been paid more and more attention .It is a very important part of Intelligent Transportation System (ITS), and it was given birth to in the background of contemporary science and technology fully developed which seeks to introduce advanced computer technology, communication technology, database technology and Artifical Intelligence to transportation so as to salve the traffic congestion, ensure the safety and improve the using rate of traffic network. The choosing of the optimal path is a very important application in VNS.This paper based on the Fuxin city map, using the c sharp to make procedure, and set the weight of road by the width and length and the various periods'traffic flow and other actual situation of every road. This procedure use the improved Dijkstra algorithm for optimal path selection and calculation, reach the purposes of optimal path selection. And the improved Dijkstra algorithm overcomes the traditional Dijkstra algorithm's shortcomings of blindness. The new Dijkstra algorithm can make the technical of the path search more efficiently.