NetLogo implementation of an ant colony optimisation solution to the traffic problem

Kponyo Jerry; Kuang Yujun; Opare Kwasi; Zhang Enzhan; Tebe Parfait

NetLogo implementation of an ant colony optimisation solution to the traffic problem

View Fulltext

Author(s): Kponyo Jerry ^{1, 2} ; Kuang Yujun ² ; Opare Kwasi ^{1, 2} ; Zhang Enzhan ² ; Tebe Parfait ²
- Affiliations: 1: Department of Electrical Engineering, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana ;
  2: Mobilelink Lab, University of Electronic Science and Technology of China, Chengdu 611731, People's Republic of China
Source: Volume 9, Issue 9, November 2015, p. 862 – 869
DOI: 10.1049/iet-its.2014.0285 , Print ISSN 1751-956X, Online ISSN 1751-9578

Received 31/07/2014, Accepted 18/04/2015, Revised 08/03/2015, Published 28/07/2015

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.

References

1. 1)
  - 21. Kurihara, S.: ‘Traffic congestion forecating algorithm based on pheromone communication model for intelligent traffic systems’, Proc. of IEEE Congress on Evolutionary Computation (CEC), 09, 2009, pp. 2879–2884.
2. 2)
  - 9. Jabbarpour, M.R., Malakooti, H., Noor, R.M., Anuar, N.B., Khamis, N.: ‘Ant colony optimisation for vehicle traffic systems: applications and challenges’, Int. J. Bio-Inspired Comput., 2014, 6, (1), pp. 32–56 (doi: 10.1504/IJBIC.2014.059970).
3. 3)
  - 15. Jabbapour, M.R., Jalooli, A., Shanghaghi, E., et al: ‘Ant-based vehicle congestion avoidance system using vehicular networks’, Eng. Appl. Artif. Intell., 2014, 36, pp. 303–319 (doi: 10.1016/j.engappai.2014.08.001).
4. 4)
  - 4. http://www.abc.net.au/science/news/stories/2004/1059430.htm.
5. 5)
  - 14. Liu, J., Fang, Y., Liu, Y.: ‘Ant colony system algorithm for path routing of urban traffic vehicles’. IEEE Int. Conf. on Automation and Logistics, 2007, pp. 1902–1907.
6. 6)
  - 21. Kurihara, S.: ‘Traffic congestion forecating algorithm based on pheromone communication model for intelligent traffic systems’, Proc. of IEEE Congress on Evolutionary Computation (CEC), 09, 2009, pp. 2879–2884.
7. 7)
  - 10. Mohan, B.C., Baskaran, R.: ‘A survey: ant colony optimization based recent research and implementation on several engineering domains’, Expert Syst. Appl., 2012, 39, (4), pp. 4618–4627 (doi: 10.1016/j.eswa.2011.09.076).
8. 8)
  - 20. Ghazy, A.M., EL-Licy, F., Hefny, H.A.: ‘Threshold based AntNet algorithm for dynamic traffic routing of road networks’, Egypt. Inf. J., 2012, 13, (2), pp. 111–121 (doi: 10.1016/j.eij.2012.05.002).
9. 9)
  - 24. Kponyo, J., Kuang, Y., Zhang, E.: ‘Dynamic travel path optimization system using ant colony optimization’. Proc. of the 2014 UKSim-AMSS 16th Int. Conf. on Computer Modelling and Simulation. IEEE Computer Society, 2014, pp. 141–147.
10. 10)
  - 11. Blum, C.: ‘Ant colony optimization: introduction and recent trends’, Phys. Life Rev., 2005, 2, (4), pp. 353–373 (doi: 10.1016/j.plrev.2005.10.001).
11. 11)
  - 3. Slinn, M., Matthews, P., Guest, P., et al: ‘Traffic engineering: design, principles and practice’ (Butterworth-Heinemann, 1998, 2nd edn.).
12. 12)
  - 12. Dorigo, M., Stützle, T.: ‘Ant colony optimization: overview and recent advances’, Int. Series Oper. Res. Manage. Sci., 2010, 146, pp. 227–263 (doi: 10.1007/978-1-4419-1665-5_8).
13. 13)
  - 17. Glabowski, M., Musznicki, B., Nowak, P., Zwierzykowski, P.: ‘Shortest path problem solving based on ant colony optimization metaheuristic’, Image Process. Commun., 2013, 17, (1–2), pp. 7–17.
14. 14)
  - 13. Boryczka, M., Bura, W.: ‘Ant colony optimization for the multi-criteria vehicle navigation problem’, Stud. Comput. Intell., 2013, 456, pp. 29–53 (doi: 10.1007/978-3-642-34097-0_2).
15. 15)
  - 22. Tatomir, B., Rothkrantz, L.J.M., Suson, A.C.: ‘Travel time prediction for dynamic routing using ant based control’. Presented at Conf. on Winter Simulation (WSC), Austin, TX, 2009, pp. 1069–1078.
16. 16)
  - 23. Kponyo, J.J., Kuang, Y., Li, Z.: ‘Real time status collection and vehicular traffic control using ant colony optimization’. Int. Conf. on Computational Problem-Solving (ICCP), 2012, pp. 69–72.
17. 17)
  - 19. Jiang, Y., Wang, W., Zhao, Y.: ‘Solving the shortest path problem in vehicle navigation systems by ant colony algorithm’. Proceedings of the 7th WSEAS Int. Conf. on Signal Processing, Computational Geometry and Artificial Vision, 2007, pp. 188–192.
18. 18)
  - 5. Jabbapour, M.R., Jabbarpour, M.R., Malakooti, H., Noor, R.M., Jalooli, A.: ‘A dynamic vehicular traffic control using ant colony and traffic light optimization’, Adv. Intell. Syst. Comput., 2014, 240, pp. 57–66 (doi: 10.1007/978-3-319-01857-7_6).
19. 19)
  - 2. Rao, L., Owen, L., Goldsman, D.: ‘Development and application of a validation framework for traffic simulation models’. Presented at the 30th Conference on Winter Simulation, WSC ’98, Washington, DC, USA, 1998, pp. 1079–1086.
20. 20)
  - 1. Salter, R., Hounsell, N.: ‘Highway traffic analysis and design’ (Macmillan, Palgrave, 1996, 3rd edn.).
21. 21)
  - 8. Ok, S., Seo, W., Ahn, J.: ‘An ant colony optimization approach for the preference-based shortest path search’, J. Chin. Inst. Eng., 2011, 34, (2), pp. 181–196 (doi: 10.1080/02533839.2011.565574).
22. 22)
  - 6. Claes, R., Holvot, T.: ‘Cooperative ant colony optimization in traffic route calculations’, Adv. Intell. Syst. Comput., 2012, 155, pp. 23–34.
23. 23)
  - 16. Masutani, O., Ando, Y., Honiden, S.: ‘Pheromone model: application to traffic congestion prediction’, Lect. Notes Comput. Sci., 2006, 3910, pp. 182–196 (doi: 10.1007/11734697_14).
24. 24)
  - 18. Andrei, L.: Analysis of Ant Colony Optimization for Dynamic Shortest Path Problems, 2012.
25. 25)
  - 7. Kammoun, H.M., Kallel, I., Alimi, A.M., Casillas, J.: ‘An adaptive vehicle guidance system instigated from ant colony behavior’. IEEE Int. Conf. on Systems Man and Cybernetics (SMC), IEEE, 2010.

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

NetLogo implementation of an ant colony optimisation solution to the traffic problem

References

Related content