The Realization of Minimum-time Travel Schedule Algorithm for Traffic Query System
Haiyan Shi · Computer Knowledge and Technology · 2007
Based on Dijkstra algorithm and applying graphic theorem on traffic query system, this paper presents a method for automatically calculate a minimum-time travel schedule from a start city to a destinate city. In the realizing process, we give a new data structure to simplify the algorithm.