Abstract
The need for the transport services and road network development came into existence with the development of civilization. In the present urban transport scenario with ever-mounting vehicles on the road network, it is very much essential to tackle network congestion and to minimize the overall travel time. This work is based on determining the optimal wait time at traffic signals for the microscopic discrete model. The problem is formulated as bi-level models based on Stackelberg game. The upper layer optimizes time spent in waiting at the traffic signals, and the lower layer solves stochastic user equilibrium. Soft computing techniques like genetic algorithms, ant colony optimization and many other biologically inspired techniques are proven to give good results for bi-level problems. Here, this work uses bat intelligence to solve the problem. The results are compared with the existing techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abdulaal, M., LeBlanc, L.J.: Continuous equilibrium network design models. Transporting Res. 13B(1), 19–32 (1979)
Allsop, R.E., Charlesworth, J.A.: Traffic in a signal-controlled road network: an example of different signal timings including different routings. Traffic Eng. Control 18(5), 262–264 (1977)
Heydecker, B.G., Khoo, T.K.: The equilibrium network design problem. In: Proceeding(s) of AIRO’90 conference on Models and methods for Decision Support, Sorrento, pp. 587–602 (1990)
Ceylan, H., Bell, M.G.H.: Traffic signal timing optimization based on genetic algorithm approach, including drivers’ routing. Transp. Res. 38B(4), 329–342 (2004)
Koh, A.: Solving transportation Bi-level problem with differential evaluation. IEEE Congress on Evolutionary Computing, pp. 2243–2250 (2007) ISBN-978-1-4244-1340-9
Baskan, O., Haldenbilen, S.: Ant colony optimization approach for optimizing traffic signal timings. In: Ant Colony Optimization-Methods and Application, InTech, ISBN 978-953-307-157-2-2011
Hu, H.: A particle swarm optimization algorithm for Bi-level programming models in Urban traffic equilibrium network design. ICCTP 2009, 1–7 (2009)
Srivastava, S., Sahana, S.: Nested hybrid evolutionary model for traffic signal optimization. Applied Intelligence, pp. 1–11. Springer, Berlin (2016)
Srivastava, S., Sahana, S., Pant, D., Mahanti, P.: Hybrid synchronous discrete distance, time model for traffic signal optimization. J. Next Gener. Inf. Technol. 6, 1–8 (2015)
Cantarella, G.E., Pavone, G., Vitetta, A.: Heuristics for urban road network design: Lane layout and signal settings’. Eur. J. Oper. Res. 175(3), 1682–1695 (2006)
Cantarella, G.E., Vitetta, A.: The multi-criteria road network design problem in an Urban area. Transportation 3(6), 567–588 (2006)
Yang X.S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez, J.R. et al. (eds.) Nature Inspired Cooperative Strategies for Optimization (NISCO 2010) Studies in Computational Intelligence, vol. 284, pp. 65–74. Springer, Berlin (2010)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press, Frome, UK (2010)
Yang, X.S., Gandomi, A.H.: Bat algorithm: a novel approach for global engineering optimization. Eng. Comput. 29(5), 464–483 (2012)
Kiełkowicz, K., Grela, D.: Modified Bat algorithm for nonlinear optimization. IJCSNS Int. J. Comput. Sci. Netw. Secur. 16(10) (2016)
Delkhosh Abatari, H., Seydali Seyf Abad, M., Seifi, H.: Application of Bat optimization algorithm in optimal power flow. In: 24th Iranian Conference on Electrical Engineering (ICEE) 2016
Saji, Y., Riffi, M.E., Ahiod, B.: Discrete bat-inspired algorithm for travelling salesman problem. Complex Systems (WCCS) (2014)
IRC: 64 – 1990, Guidelines for Road Capacity in Rural Area, Indian Road congress (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Srivastava, S., Sahana, S.K. (2019). Bat Algorithm-Based Traffic Signal Optimization Problem. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 816. Springer, Singapore. https://doi.org/10.1007/978-981-13-1592-3_74
Download citation
DOI: https://doi.org/10.1007/978-981-13-1592-3_74
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1591-6
Online ISBN: 978-981-13-1592-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)