Research on the optimal path algorithm based on GIS and al in urban area
LI Yong-shu · Cehui kexue · 2008
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.