DocumentCode
3055475
Title
Study on an algorithm for the optimal path in urban traffic
Author
Qi, Minju ; Sun, Huaining ; Gao, Guangfa
Author_Institution
Dept. of Comput. Inf. Eng., Huainan Normal Univ., Huainan, China
fYear
2011
fDate
26-28 July 2011
Firstpage
1742
Lastpage
1745
Abstract
The shortest path problem is 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, a new local shortest path searching algorithm based on GIS was proposed. And a most economical urban traffic path searching algorithm was introduced. Finally, a preliminary model of the optimal urban traffic path searching algorithm was developed on the basis of the above-mentioned conclusions.
Keywords
geographic information systems; search problems; traffic engineering computing; GIS; geographic information system; local shortest path searching algorithm; optimal urban traffic; Algorithm design and analysis; Computers; Electronic mail; Geographic Information Systems; Heuristic algorithms; Search problems; Transportation; GIS; optimal path; shortest path; urban traffic;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-61284-771-9
Type
conf
DOI
10.1109/ICMT.2011.6003330
Filename
6003330
Link To Document