Title :
Research and Realization of the Optimal Path Algorithm with Complex Traffic Regulations in GIS
Author :
Wang, Qianyu ; Xu, Lunhui ; Qiu, Jiandong
Author_Institution :
South China Univ. of Technol., Guangzhou
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).
Keywords :
Visual BASIC; geographic information systems; town and country planning; traffic engineering computing; Dijkstra algorithm; GIS; MapX control; Visual Basic; geography information system; network topology chart; optimal path algorithm; road network; shortest path algorithm; traffic regulations; urban traffic guidance system; urban traffic network; Communication system traffic control; Control systems; Geographic Information Systems; Geography; Network topology; Optimal control; Roads; Telecommunication traffic; Traffic control; Visual BASIC; Dijkstra; GIS; The Optimal Path; Traffic Guidance; Traffic Regulations;
Conference_Titel :
Automation and Logistics, 2007 IEEE International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-1531-1
DOI :
10.1109/ICAL.2007.4338619
