Abstract
Instead of building more traffic infrastructures, developing a better solution for traffic light scheduling is probably the fastest and most money-saving way for improving the traffic condition or solving the traffic problem. This paper presents a novel metaheuristic algorithm, called search economics for traffic light scheduling (SE-TLS), for urban traffic light scheduling with two goals; namely, maximizing the number of vehicles reaching the destination and minimizing the trip time they take. One of the characteristics of SE-TLS is that it is not easy to get stuck in a local optimum, so it can continue to find better solutions during the convergence process. The traffic simulator, named Simulation of Urban Mobility (SUMO), was used to verify the performance of SE-TLS by applying it to the traffic scenarios of three cities. The experimental results show that SE-TLS outperforms all the other algorithms evaluated in this paper in all cases, thus implying that it provides a better traffic light scheduling for effectively improving the traffic congestion problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Behrisch, M., Bieker, L., Erdmann, J., Krajzewicz, D.: Sumo–simulation of urban mobility: an overview. In: Proceedings of the Third International Conference on Advances in System Simulation (2011)
Feng, Y., Head, K.L., Khoshmagham, S., Zamanipour, M.: A real-time adaptive signal control in a connected vehicle environment. Transp. Res. Part C Emerg. Technol. 55, 460–473 (2015)
Gao, K., Zhang, Y., Sadollah, A., Su, R.: Optimizing urban traffic light scheduling problem using harmony search with ensemble of local search. Appl. Soft Comput. 48, 359–372 (2016)
Gao, K., Zhang, Y., Sadollah, A., Su, R.: Improved artificial bee colony algorithm for solving urban traffic light scheduling problem. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 395–402 (2017)
GarcÃa-Nieto, J., Alba, E., Olivera, A.C.: Swarm intelligence for traffic light scheduling: application to real urban areas. Eng. Appl. Artif. Intell. 25(2), 274–283 (2012)
Garcia-Nieto, J., Olivera, A.C., Alba, E.: Optimal cycle program of traffic lights with particle swarm optimization. IEEE Trans. Evol. Comput. 17(6), 823–839 (2013)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading (1989)
Hu, W., Wang, H., Qiu, Z., Nie, C., Yan, L.: A quantum particle swarm optimization driven urban traffic light scheduling model. Neural Comput. Appl. 29(3), 901–911 (2016). https://doi.org/10.1007/s00521-016-2508-0
Jovanović, A., Nikolić, M., Teodorović, D.: Area-wide urban traffic control: a bee colony optimization approach. Transp. Res. Part C Emerg. Technol. 77, 329–350 (2017)
Mckenney, D., White, T.: Distributed and adaptive traffic signal control within a realistic traffic simulation. Eng. Appl. Artif. Intell. 26(1), 574–583 (2013)
Tsai, C.W.: Search economics: a solution space and computing resource aware search method. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 2555–2560 (2015)
Younes, M.B., Boukerche, A.: Intelligent traffic light controlling algorithms using vehicular networks. IEEE Trans. Veh. Technol. 65(8), 5887–5899 (2016)
Zhou, Z., Cai, M.: Intersection signal control multi-objective optimization based on genetic algorithm. J. Traffic Transp. Eng. (Engl. Ed.) 1(2), 153–158 (2014)
Acknowledgement
The authors would like to thank the anonymous reviewers for their valuable comments and suggestions on the paper. This work was supported in part by the Ministry of Science and Technology of Taiwan, R.O.C., under Contracts MOST107-2221-E-110-021 and MOST108-2221-E-110-028.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liao, JT., Chiang, MC. (2020). An Efficient Search Economics Based Algorithm for Urban Traffic Light Scheduling. In: Shen, J., Chang, YC., Su, YS., Ogata, H. (eds) Cognitive Cities. IC3 2019. Communications in Computer and Information Science, vol 1227. Springer, Singapore. https://doi.org/10.1007/978-981-15-6113-9_9
Download citation
DOI: https://doi.org/10.1007/978-981-15-6113-9_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-6112-2
Online ISBN: 978-981-15-6113-9
eBook Packages: Computer ScienceComputer Science (R0)