Open AccessNetLogo implementation of an ant colony optimisation solution to the traffic problem
Author(s) -
Jerry Kponyo,
Yujun Kuang,
Kwasi Opare,
Enzhan Zhang,
Parfait Tebe
Publication year - 2015
Publication title -
iet intelligent transport systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.579
H-Index - 45
eISSN - 1751-9578
pISSN - 1751-956X
DOI - 10.1049/iet-its.2014.0285
Subject(s) - netlogo , ant colony optimization algorithms , network topology , ant colony , routing (electronic design automation) , computer science , traffic optimization , intelligent transportation system , floating car data , vehicle routing problem , travel time , real time computing , simulation , transport engineering , computer network , engineering , artificial intelligence , traffic congestion , programming language
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.