Research and Realization of the Optimal Path Algorithm with Complex Traffic Regulations in GIS

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).

I. Introduction

It's impossible for limited urban road to meet the existing traffic demand, even though building new road can't follow the increasing speed of traffic demand for the rapid growth of urban motor vehicle population. Traffic Guidance System can guide vehicles to run on the optimal path, and to avoid the congested road, and increase the capacity of existing road network.