DocumentCode
3608923
Title
NetLogo implementation of an ant colony optimisation solution to the traffic problem
Author
Jerry, Kponyo ; Yujun, Kuang ; Kwasi, Opare ; Zhang Enzhan ; Parfait, Tebe
Author_Institution
Mobilelink Lab., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Volume
9
Issue
9
fYear
2015
Firstpage
862
Lastpage
869
Abstract
Current traffic control systems regulate traffic flows only by switching traffic lights according to historical data. Status-prediction and routing services also rely on historical data and as such the accuracy of such predictions cannot be fully relied upon. This paper models the traffic control problem as a multi-agent-multi-purpose system (MAMP) inspired by ant colony optimisation (ACO). Traffic information is collected by the vehicles, rather than fixed roadside infrastructure in this system. Moreover, the information is collected and shared among the vehicles in a distributed manner. The proposed distributed intelligent traffic system (DITS) is implemented in NetLogo and experiments are conducted on two variations of the system, one with ACO, the other without ACO to investigate the impact of ACO on the solution to the traffic problem. Three performance parameters; average speed, average waiting time of vehicles and the average number of stopped vehicles are recorded and studied for different traffic densities and road topologies. The results have shown that for various initial distributions of vehicles, the ACO-strategy obtains higher average speeds, smaller average waiting times and number of stopped vehicles than the non-ACO-strategy. This observation holds for all experiments with different traffic densities and different road network topologies.
Keywords
ant colony optimisation; intelligent transportation systems; multi-agent systems; road traffic control; traffic information systems; ACO; NetLogo implementation; ant colony optimisation solution; average speed; average stopped vehicle number; average vehicle waiting time; cameras; distributed intelligent traffic system; multiagent-multi-purpose system; road network topologies; routing services; traffic control systems; traffic densities; traffic flow regulation; traffic information; traffic light switching; traffic problem; traffic status-prediction; underground coils;
fLanguage
English
Journal_Title
Intelligent Transport Systems, IET
Publisher
iet
ISSN
1751-956X
Type
jour
DOI
10.1049/iet-its.2014.0285
Filename
7305849
Link To Document