Skip to main content

Advertisement

SpringerLink
Log in

A swarm intelligent method for traffic light scheduling: application to real urban traffic networks

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Traffic lights play an important role nowadays for solving complex and serious urban traffic problems. How to optimize the schedule of hundreds of traffic lights has become a challenging and exciting problem. This paper proposes an inner and outer cellular automaton mechanism combined with particle swarm optimization (IOCA-PSO) method to achieve a dynamic and real-time optimization scheduling of urban traffic lights. The IOCA-PSO method includes the inner cellular model (ICM), the outer cellular model (OCM), and the fitness function. Our work can be divided into following parts: (1) Concise basic transition rules and affiliated transition rules are proposed in ICM, which can help the proposed phase cycle planning (PCP) algorithm achieve a globally sophisticated scheduling and offer effective solutions for different traffic problems; (2) Benefited from the combination of cellular automaton (CA) and particle swarm optimization (PSO), the proposed inner and outer cellular PSO (IOPSO) algorithm in OCM offers a strong search ability to find out the optimal timing control; (3) The proposed fitness function can evaluate and conduct the optimization of traffic lights’ scheduling dynamically for different aims by adjusting parameters. Extensive experiments show that, compared with the PSO method, the genetic algorithm method and the RANDOM method in real cases, IOCA-PSO presents distinct improvements under different traffic conditions, which shows a high adaptability of the proposed method in urban traffic network scales under different traffic flow states, intersection numbers, and vehicle numbers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Kaur T, Agrawal S (2014) Adaptive traffic lights based on hybrid of neural network and genetic algorithm for reduced traffic congestion. In: Recent Advances in Engineering and Computational Sciences (RAECS). IEEE, pp 1–5

  2. Tirachini A, Hensher DA, Rose JM (2014) Multimodal pricing and optimal design of urban public transport: the interplay between traffic congestion and bus crowding. Transp Res B Methodol 61:33–54

    Article  Google Scholar 

  3. Wang S, Djahel S, McManis J (2014) A Multi-Agent based vehicles re-routing system for unexpected traffic congestion avoidance. In: IEEE 17th International Conference on Intelligent Transportation Systems (ITSC). IEEE, pp 2541–2548

  4. Lu L, Yun T, Li L, Su Y, Yao D (2010) A comparison of phase transitions produced by PARAMICS, TransModeler, and Vissim. IEEE Intell Transp Syst Mag 2(3):19–24

    Article  Google Scholar 

  5. Asamer J, van Zuylen HJ, Heilmann B (2013) Calibrating car-following parameters for snowy road conditions in the microscopic traffic simulator VISSIM. IET Intell Transp Syst 7(1):114–121

    Article  Google Scholar 

  6. Chen K, Powers J, Guo S, Tian F (2014) CRESP: towards optimal resource provisioning for mapreduce computing in public clouds

  7. Gordon D (2014) The well-connected processor array. IEEE Trans Comput 63(5):1287–1295

    Article  MathSciNet  Google Scholar 

  8. Bell MC, Bretherton RD (1986) Ageing of fixed-time traffic signal plans. In: International conference on road traffic control

  9. Tian JF, Jia N, Zhu N, Jia B, Yuan ZZ (2014) Brake light cellular automaton model with advanced randomization for traffic breakdown. Transportation Research Part C: Emerging Technologies 44:282–298

    Article  Google Scholar 

  10. Hu W, Wang H, Min Z (2014) A storage allocation algorithm for outbound containers based on the outer-inner cellular automaton. Information Sciences

  11. Elsayed SM, Sarker RA, Mezura-Montes E (2014) Self-adaptive mix of particle swarm methodologies for constrained optimization. Inform Sci:216–233

  12. Subrata R, Zomaya AY (2014) A robust adaptive array beamformer using particle swarm optimization for space-time code division multiple access systems. Inform Sci:174–186

  13. Neri F, Mininno E, Iacca G (2013) Compact particle swarm optimization. Inform Sci 239:96–121

    Article  MathSciNet  Google Scholar 

  14. Shi Y, Liu H, Gao L, Zhang G (2011) Cellular particle swarm optimization. Inform Sci 181 (20):4460–4493

    Article  MATH  MathSciNet  Google Scholar 

  15. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems (No. 1). Oxford University Press

  16. Chen J, Xu L (2006) Road-junction traffic signal timing optimization by an adaptive particle swarm algorithm. In: 9th international conference on control, automation, robotics and vision, 2006. ICARCV’06, pp 1–7

  17. Peng L, Wang MH, Du JP, Luo G (2009) Isolation niches particle swarm optimization applied to traffic lights controlling. In: Proceedings of the 48th IEEE conference on decision and control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009, pp 3318–3322

  18. Kachroudi S, Bhouri N (2009) A multimodal traffic responsive strategy using particle swarm optimization. In: Control in transportation systems, pp 531–537

  19. Garcia-Nieto J, Alba E, Carolina Olivera A (2012) Swarm intelligence for traffic light scheduling: application to real urban areas. Eng Appl Artif Intell 25(2):274–283

    Article  Google Scholar 

  20. Sánchez-Medina JJ, Galán-Moreno MJ, Rubio-Royo E (2010) Traffic signal optimization in “La Almozara” district in saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing. IEEE Trans Intell Transp Syst 11(1):132–141

    Article  Google Scholar 

  21. Wiedemann R (1974) Simulation des strassenverkehrsflusses

  22. Leung JY (ed) (2004) Handbook of scheduling: algorithms, models, and performance analysis. CRC Press

  23. Suganthan PN (2002) Particle swarm optimiser with neighborhood operator. In: Proceedings of IEEE congress on evolutionary computation, pp 1958–1961

  24. Gaing Z L (2003) Particle swarm optimization to solving the economic dispatch considering the generator constraints. IEEE Trans Power Syst 3:1187–1195

    Article  Google Scholar 

  25. Liang J J, Qin A K, Suganthan P N, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 3:281–295

    Article  Google Scholar 

  26. Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Compu 8(3):225–239

    Article  Google Scholar 

  27. Tripathi P K, Bandyopadhyay S, Pal S K (2007) Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Info Sci 177(22):5033–5049

    Article  MATH  MathSciNet  Google Scholar 

  28. Luo P, Ma Q, Huang H-x (2009) Urban trunk road traffic signal coordinated control based on multi-objective immune algorithm. In: 2009 IEEE international Asia conference on informatics in control, automation and robotics (CAR’09). IEEE, pp 72–76

  29. Shen G (2006) Urban traffic trunk two-direction green wave intelligent control strategy and its application

  30. Sun Z, Li W, Sha A (2010) In: 2010 sixth international conference on automatic pavement cracks detection system based on visual studio C ++ 6.0. natural computation (ICNC), vol 4. IEEE, pp 2016–2019

  31. Han X, Xie W, Xiao C (2010) A use of quasi-human algorithm on layout of aircraft. In: 2010 3rd international conference on advanced computer theory and engineering (ICACTE), vol 1. IEEE, pp V1-448-V1-451

  32. Shi Y, Li J (2010) Improving the decisional context: new integrated decision support system for urban traffic-related environment assessment and control. In: 2010 International Conference on Mechanic Automation and Control Engineering (MACE). IEEE, pp 1760–1763

  33. Shumin S, Zhaosheng Y, Maolei Z (2010) A decision support system of urban traffic emergency control based on expert system. In: 2010 IEEE International Conference on Software Engineering and Service Sciences (ICSESS). IEEE, pp 221–225

  34. Bazzan AL, de Brito do Amarante M, Da Costa FB (2012) Management of demand and routing in autonomous personal transportation. J Intell Transp Syst 16(1):1–11

    Article  Google Scholar 

  35. Vasirani M, Ossowski S (2011) A computational market for distributed control of urban road traffic systems. IEEE Trans Intell Transp Syst 12(2):313–321

    Article  Google Scholar 

  36. Park J, Li D, Murphey YL, Kristinsson J, McGee R, Kuang M, Phillips T (2011) Real time vehicle speed prediction using a neural network traffic model. In: The 2011 International Joint Conference on Neural Networks (IJCNN). IEEE, pp 2991–2996

  37. Huang ZJ, Li CG, Zhang ZF (2010) Traffic signal control based on genetic neural network algorithm. In: 2010 International Conference on Intelligent Computing and Integrated Systems (ICISS). IEEE, pp 31–34

  38. Sánchez-Medina JJ, Galán-Moreno MJ, Rubio-Royo E (2010) Traffic signal optimization in “La Almozara” district in saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing. IEEE Trans Intell Transp Syst 11(1):132–141

    Article  Google Scholar 

  39. Teo KTK, Kow WY, Chin YK (2010) Optimization of traffic flow within an urban traffic light intersection with genetic algorithm. In: 2010 2nd International Conference on Computational Intelligence, Modelling and Simulation (CIMSiM). IEEE, pp 172–177

  40. Karakuzu C, Demirci O (2010) Fuzzy logic based smart traffic light simulator design and hardware implementation. Appl Soft Comput 10(1):66–73

    Article  Google Scholar 

  41. Mehan S, Sharma V (2011) Development of traffic light control system based on fuzzy logic. In: Proceedings of the international conference on advances in computing and artificial intelligence. ACM, pp 162–165

  42. Hwang KS, Cho SB (2011) Expert systems with applications

  43. Prashanth LA, Bhatnagar S (2011) Reinforcement learning with function approximation for traffic signal control. IEEE Trans Intell Transp Syst 12(2):412–421

    Article  Google Scholar 

  44. Desjardins C, Chaib-draa B (2011) Cooperative adaptive cruise control: a reinforcement learning approach. IEEE Trans Intell Transp Syst 12(4):1248–1260

    Article  Google Scholar 

Download references

Acknowledgments

This work is partially supported by the National Natural Science Foundation, China (No.70901060 and 61471274), Hubei Province Natural Science Foundation (No. 2011CDB461), and Youth Plan Found of Wuhan City (No.201150431101). The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers, which have improved the presentation.

Author information

Authors and Affiliations

  1. School of Computer, Wuhan University, Wuhan, Hubei Province, China

    Wenbin Hu, Huan Wang, Liping Yan & Bo Du

Authors
  1. Wenbin Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liping Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bo Du
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wenbin Hu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, W., Wang, H., Yan, L. et al. A swarm intelligent method for traffic light scheduling: application to real urban traffic networks. Appl Intell 44, 208–231 (2016). https://doi.org/10.1007/s10489-015-0701-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-015-0701-y

Keywords

Search

Navigation