Abstract
Traffic congestion is one of the most important problems with respect to people daily lives. As a consequence, a lot of environmental and economic problems were emerged. Several works were proposed to participate in problem solving. Traffic signal management introduced a promising solution by minimizing vehicles average travel times and hence decreasing traffic congestion. Studying vehicles’ activities on roads is non-deterministic by nature and contains several continuously changing parameters which makes it hard to find an optimal solution for the mentioned problem. Therefore, optimization techniques were intensively exploited with respect to Traffic Signal Scheduling (TSS) systems. In this work, we propose TSS control methodology based on Whale Optimization Algorithm (WOA) in order to minimize Average Travel Time (ATT). Experimental results show the superiority of WOA over other related algorithms specially with the case of large-scale benchmarks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The RMACC Summit supercomputer, which is supported by the National Science Foundation (awards ACI-1532235 and ACI-1532236), the University of Colorado Boulder, and Colorado State University. The Summit supercomputer is a joint effort of the University of Colorado Boulder and Colorado State University.
References
Yousef, K., Shatnawi, K., Latayfeh, M.: Intelligent traffic light scheduling technique using calendar-based history information. Future Gener. Comput. Syst. 91, 124–135 (2018)
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)
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)
Hu, W., Wang, H., Yan, L., Du, B.: A swarm intelligent method for traffic light scheduling: application to real urban traffic networks. Appl. Intell. 44(1), 208–231 (2015)
Kachroudi, S., Bhouri, N.: A multimodal traffic responsive strategy using particle swarm optimization. In: 12th IFAC Symposium on Control in Transportation Systems, pp. 531–537 (2009)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization, pp. 760–766. Springer, Boston (2010)
Lopez, P.A., Behrisch, M., Bieker-Walz, L., Erdmann, J., Flötteröd, Y.P., Hilbrich, R., Lücken, L., Rummel, J., Wagner, P., Wießner, E.: Microscopic traffic simulation using SUMO. In: The 21st IEEE International Conference on Intelligent Transportation Systems, pp. 2575–2582. IEEE (2018)
Lpez-Neri, E., Ramrez-Trevio, A., Lpez-Mellado, E.: A modeling framework for urban traffic systems microscopic simulation. Simul. Model. Pract. Theory 18(8), 1145–1161 (2010)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95(5167), 51–67 (2016)
Shehab, R.A.: Benchmark for tuning metaheuristic optimization technique to optimize traffic light signals timing. Master’s thesis, Al-Quds University, Jerusalem (2015)
Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 3, pp. 1945–1950 (1999)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Yang, X.S.: A New Metaheuristic Bat-Inspired Algorithm, pp. 65–74. Springer, Heidelberg (2010)
Zhao, Y., Fang, W., Qing, C.: A PSO based signal timing optimization approach of phase combination. In: Proceedings of the 2016 International Conference on Civil, Transportation and Environment (2016)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Thaher, T., Abdalhaq, B., Awad, A., Hawash, A. (2020). Whale Optimization Algorithm for Traffic Signal Scheduling Problem. In: Jain, L., Peng, SL., Alhadidi, B., Pal, S. (eds) Intelligent Computing Paradigm and Cutting-edge Technologies. ICICCT 2019. Learning and Analytics in Intelligent Systems, vol 9. Springer, Cham. https://doi.org/10.1007/978-3-030-38501-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-38501-9_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38500-2
Online ISBN: 978-3-030-38501-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)