Shortest path searching system of urban road based on GIS
Wang Hua · Cehui kexue · 2011
Integrating the character of urban public traffic tightly,the paper tapped an automatic hunting information system for the shortest path of logistics deliver using the improved Dijkstra method,the purpose of the paper was to find the shortest path of two stations,the basic data of the system was constituted in the environment of ArcGIS including the spatial and attribute data and exploited in the VB condition by ArcObjects widget.The system could calculate five hundred crossway-points simultaneously in 0.21s and find the shortest path,to prove that it is an applied and efficient solution in settling the shortest path of urban public traffic.