Dijkstra Algorithm in Urban Road Network Application
Jie Zhou · Computer Knowledge and Technology · 2007
This paper presents our recent works towards the development of public transportation natural language query system. It established the road net model and database of urban traffic based on the study of the urban traffic road character. The shortest path was queried by the improving Dijkstra arithmetic, and obtain a better outcome.