Swarm intelligence for traffic light scheduling: Application to real urban areas

Engineering Applications of Artificial Intelligence

Volumn 25, Issue 2, 2012, Pages 274-283

  Garcia Nieto J ^a   Alba, E ^a   Carolina Olivera, A ^b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSIDAD NACIONAL DEL SUR   (Argentina)

Author keywords

Cycle program optimization; Particle swarm optimization; Realistic traffic instances; SUMO microscopic simulator of urban mobility; Traffic light scheduling

Indexed keywords

PARTICLE SWARM; PROGRAM OPTIMIZATION; REALISTIC TRAFFIC INSTANCES; SUMO MICROSCOPIC SIMULATOR OF URBAN MOBILITY; TRAFFIC LIGHT SCHEDULING;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; OPTIMIZATION; PROFITABILITY; VEHICLE ACTUATED SIGNALS;

TRAFFIC CONGESTION;

EID: 84855806275     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2011.04.011     Document Type: Article

References (35)

1. E. Alba, J. García-Nieto, L. Jourdan, and E.-G. Talbi Gene selection in cancer classification using PSO/SVM and GA/SVM hybrid algorithms 2007 284 290
2. E. Alba, G. Luque, J. García-Nieto, G. Ordonez, and G. Leguizamón Mallba: a software library to design efficient optimisation algorithms Int. J. Innovative Comput. Appl. (IJICA) 1 1 2007 74 85
3. Alba, E.; García-Nieto, J.; Taheri, J.; Zomaya, A.; 2008. New research in nature inspired algorithms for mobility management in GSM networks. In: Lecture Notes in Computer Science of the Fifth European Workshop on the Application of Nature-inspired Techniques to Telecommunication Networks and Other Connected Systems, EvoWorkshops08, Napoli, Italy, pp. 110.
4. E. Angulo, F.P. Romero, R. García, J. Serrano-Guerrero, and J.A. Olivas A methodology for the automatic regulation of intersections in real time using soft-computing techniques Modelling, Computation and Optimization in Information Systems and Management Sciences 2008 Springer 379 388
5. C. Blum, and A. Roli Metaheuristics in combinatorial optimization: overview and conceptual comparison ACM Comput. Surveys (CSUR) 35 3 2003 268 308
6. E. Brockfeld, R. Barlovic, A. Schadschneider, and M. Schreckenberg Optimizing traffic lights in a cellular automaton model for city traffic Phys. Rev. E 64 5 2001 056132
7. Chen, J.; Xu, L.; 2006. Road-junction traffic signal timing optimization by an adaptive particle swarm algorithm. In: ICARCV, pp. 17.
8. M. Clerc, and J. Kennedy The particle swarm - explosion, stability, and convergence in a multidimensional complex space IEEE Trans. Evol. Comput. 6 1 2002 58 73 (Pubitemid 34404564)
9. J. García-Nieto, and E. Alba Automatic parameter tuning with metaheuristics of the AODV routing protocol for vehicular ad-hoc networks Applications of Evolutionary Computation of Lecture Notes in Computer Science vol. 6025 2010 Springer Berlin, Heidelberg 21 30
10. J. García-Nieto, J. Toutouh, and E. Alba Automatic tuning of communication protocols for vehicular ad hoc networks using metaheuristics Engineering Applications of Artificial Intelligence Advances in Metaheuristics for Hard Optimization New Trends and Case Studies 23 5 2010 795 805
11. Hewage, K.N.; Ruwanpura, J.Y.; 2004. Optimization of traffic signal light timing using simulation. In: WSC '04: Proceedings of the 36th Conference on Winter Simulation, Winter Simulation Conference, pp. 14281436.
12. Holm, P.; Tomich, D.; Sloboden, J.; Lowrance, C.; 2007. Traffic analysis toolbox volume iv: guidelines for applying corsim microsimulation modeling software. Technical Report, National Technical Information Service - 5285 Port Royal Road Springfield, VA 22161, USA - Final Report.
13. Kachroudi, S.; Bhouri, N.; 2009. A multimodal traffic responsive strategy using particle swarm optimization. In: Proceedings of the 12th IFAC Symposium on Transportation Systems, Redondo Beach, CA, USA, pp. 531537.
14. C. Karakuzu, and O. Demirci Fuzzy logic based smart traffic light simulator design and hardware implementation Appl. Soft Comput. 10 1 2010 66 73
15. J. Kennedy, and R.C. Eberhart Swarm Intelligence 2001 Morgan Kaufmann Publishers San Francisco, California
16. Krajzewicz, D.; Brockfeld, E.; Mikat, J.; Ringel, J.; Rössel, C.; Tuchscheerer, W.; Wagner, P.; Wösler, R.; 2005. Simulation of modern Traffic Lights Control Systems using the open source Traffic Simulation SUMO.
17. Krajzewicz, D.; Bonert, M.; Wagner, P.; 2006. The open source traffic simulation package SUMO. RoboCup 2006 Infrastructure Simulation Competition.
18. Krauß, S.; 1998. Microscopic modeling of traffic flow: investigation of collision free vehicle dynamics. Ph.D. Thesis.
19. Leung, J.; Kelly, L.; Anderson, J.H.; 2004. Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press Inc.; Boca Raton, FL, USA.
20. Lim, G.; Kang, J.J.; Hong, Y.; 2001. The optimization of traffic signal light using artificial intelligence. In: FUZZ-IEEE, pp. 12791282.
21. J. McCrea, and S. Moutari A hybrid macroscopic-based model for traffic flow in road networks Eur. J. Oper. Res. 207 1 2010 676 684
22. M.A. Montes de Oca, T. Stützle, M. Birattari, and M. Dorigo Frankenstein's PSO: a composite particle swarm optimization algorithm Trans. Evol. Comput. 13 5 2009 1120 1132
23. T. Nagatani Effect of speed fluctuation on green-light path in 2d traffic network controlled by signals Phys. A: Stat. Mech. Appl. 389 19 2010 4105 4115
24. K.E. Parsopoulos, and F.M.N. Vrahatis Unified particle swarm optimization for solving constrained engineering optimization problems Advances in Natural Computation 2005 Springer 582 591 (Pubitemid 41449622)
25. Peng, L.; Hai Wang, M.; Ping Du, J.; Luo, G.; 2009. Isolation niches particle swarm optimization applied to traffic lights controlling. In: Proceedings of the 48th IEEE: Decision and Control Chinese Conference CDC/CCC, pp. 33183322.
26. Rouphail, N.M.; Park, B.B.; Sacks, J.; 2000. Direct signal timing optimization: strategy development and results. Technical Report. In: XI Pan American Conference in Traffic and Transportation Engineering.
27. J. Sánchez Medina, M. Galán, and E. Rubio Royo Stochastic vs deterministic traffic simulator. comparative study for its use within a traffic light cycles optimization architecture Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach of Lecture Notes in Computer Science vol. 3562 2005 Springer Berlin, Heidelberg 622 631
28. J. Sánchez, M. Galán, and E. Rubio Applying a traffic lights evolutionary optimization technique to a real case: Las Ramblas area in Santa Cruz de Tenerife IEEE Trans. Evol. Comput. 12 1 2008 25 40 (Pubitemid 351336873)
29. D.J. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures 2007 Chapman & Hall/CRC
30. J.C. Spall, and D.C. Chin Traffic-responsive signal timing for system-wide traffic control Transport. Res. Part C: Emerging Technol. 5 34 1997 153 163 (Pubitemid 127438592)
31. F. Teklu, A. Sumalee, and D. Watling A genetic algorithm approach for optimizing traffic control signals considering routing Comput. Aided Civil Infrastruct. Eng. 22 2007 31 43 (Pubitemid 44741583)
32. D. Thain, T. Tannenbaum, and M. Livny Distributed computing in practice: the condor experience Concurrency - Prac. Exp. 17 24 2005 323 356 (Pubitemid 40285781)
33. C. Tolba, D. Lefebvre, P. Thomas, and A. El Moudni Continuous and timed petri nets for the macroscopic and microscopic traffic flow modelling Simul. Modelling Pract. Theory 13 5 2005 407 436 (Pubitemid 40743850)
34. Turky, A.M.; Ahmad, M.S.; Yusoff, M.Z.; Hammad, B.T.; 2009. Using genetic algorithm for traffic light control system with a pedestrian crossing. RSKT '09: Proceedings of the Fourth International Conference on Rough Sets and Knowledge Technology. Berlin, Heidelberg, pp. 512519.
35. D. Van Vliet SATURN - a modern assignment model Traffic Eng. Control 23 1982 578 581