Determination of Optimal Path Algorithm in Urban Area Based on AI

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.