Abstract

Traditional shortest path algorithm didn't consider the condition of road network, such as no left-turn. This paper restructured the topology of network chart considering the complex traffic regulations, in order to rebuild the model of urban traffic network, and proposed a new optimal path algorithm adapted for urban traffic guidance system based on Dijkstra algorithm. At last, we used Visual Basic and MapX control to implement the optimal algorithm in Geography Information System (GIS).

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call