Title :
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
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;
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
DOI :
10.1109/WMWA.2009.47
