| Recently, Intelligent Transportation System is paid more and more attention, which is the application of advanced computer technology, communication technology, database technology and artificial intelligence technology to transportation to settle traffic congestion, guarantee traffic safety and raise efficiency of utilization of traffic network. Intelligent Transportation System covers a wide range of transportation fields, in which route guidance system is one of the important applications. Route Guidance System is one of the important parts of Advanced Traveler Information System .Its main function is assassinating the drivers to select accurate route and drive on it, helping them to another when it is necessary. The persons who go out are interested in how they can find best routes from starting point to terminal point, the route can whether shortest route of distance, shortest route of time or shortest route of road conditions, different persons who go out have different demands. But shortest route is not simple physics shortest route or static time shortest route. The main subject in this article is to design and realize an optimal path algorithm in a Dynamic Route Guidance System of Intelligent Transportation System. The article also tells how to make use of Geographic Information System data to design and make a digital electronic map. In addition, it explains how design a simulated Dynamic Route Guidance System and realize partly the algorithm in the Dynamic Route Guidance System. In the article we discussed the Dijkstra Algorithm,the Floyd Algorithm and the Heuristic Searching Algorithm and proved the validity of the modified and defined Dijkstra Algorithm. The Dynamic Route Guidance System designed in the article is just a simulated system. The emphasis of article is the design of the algorithm. We also took into account the signal lamp's morra in the Dynamic Route Guidance System.
|
PDF Full Text Request