Determination of Optimal Path Algorithm in Urban Area Based on AI

Author

Wei, Yu-Wei ; Mo Chun-liu

Author_Institution

Fac. of Electromech. Eng., Guangdong Univ. of Technol., Guangzhou, China

fYear

2009

fDate

6-7 June 2009

Firstpage

78

Lastpage

80

Abstract

An optimized Dijkstra algorithm is put forward on the basis of the theory of GIS and artificial intelligence to improve the efficiency of conventional Dijkstra algorithm. At first traffic network topologic graph is created according to the characteristics of urban traffic network. The concepts of position node and traffic node are presented. And a reasonable data structure is adopted to store the network. Then a heuristic function is adopted to improve searching efficiency in order that optimized Dijkstra algorithm can fit for complicated traffic networks.

Keywords

artificial intelligence; automated highways; data structures; directed graphs; geographic information systems; optimisation; road traffic; traffic engineering computing; GIS; artificial intelligence; data structure; geographic information system; heuristic function; optimal path algorithm; optimized Dijkstra algorithm; urban area road network; urban traffic network topologic graph; weighted digraph; Artificial intelligence; Complex networks; Data structures; Geographic Information Systems; Impedance; Roads; Telecommunication traffic; Traffic control; Transportation; Urban areas; Dijkstra algorithm; GIS; Traffic network; artificial intelligence; optimal path algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Web Mining and Web-based Application, 2009. WMWA '09. Second Pacific-Asia Conference on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3646-0

Type

conf

DOI

10.1109/WMWA.2009.47

Filename

5232472