Title: Research on an improved algorithm for shortest path searching in urban traffic based on GIS
Abstract: The shortest path problem is always a principal issue in the applications of GIS. After the analysis of the existing shortest path searching algorithms, and with a view to the actual state of the urban traffic, an improved adjacency matrix was presented, when a new improved shortest path searching algorithm based on GIS was proposed. Meanwhile, combining the present city traffic existent problem, a dynamic shortest weighted path searching algorithm in urban traffic was preliminary developed. All those can be referenced for scientific management in urban traffic.
Publication Year: 2011
Publication Date: 2011-09-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot