To Achieve The Optimal Path Algorithm Of Dynamic Route Guidance System And Related Software

The main subject in this article is to design and realize an optimal path algorithm in a DRGS of ITS. The article also tells how to make use of GIS data to design and make a digital electronic map. In additional explains how to design a simulated DRGS and realize partly the algorithm in the DRGS.In the article the optimal path algorithm adopted by a DRGS is obtained with the hard research of the three algorithms that are the Dijkstra Algorithm, the Dynamic Real-Time Optimal Path Algorithm with time-dependent edge length and the Optimal Path Algorithm with the restricted searching area.The DRGS designed in the article is just a simulated system. The Telecommunication between the server computer and the client computer ,the collection of the real time traffic information and the location of the car of the user is just simplely concerned in the article,because the emphasis of the article is the design of the algorithm.