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

fYear

2007

fDate

18-21 Aug. 2007

Firstpage

516

Lastpage

520

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Automation and Logistics, 2007 IEEE International Conference on

Conference_Location

Jinan

Print_ISBN

978-1-4244-1531-1

Type

conf

DOI

10.1109/ICAL.2007.4338619

Filename

4338619