Abstract
Intelligent water drops (IWDs) algorithm is extremely effective heuristic procedure that is believed to have wide applicability for generating optimum solutions for the traveling-salesman problem in combinatorial optimization problems. Urban transit network design and frequency setting (TNDFS) are a combinatorial optimization problem that attracts the attention of researchers. In this study, computational results with IWDs for Mandl benchmark TNDFS problems are reported and compared to a few other meta-heuristic approaches.
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
Baaj, M.H., Mahmassani, H.S.: An AI-based approach for transit route system planning and design. J. Adv. Transp. 25, 187–209 (1991). https://doi.org/10.1002/atr.5670250205
Ceder, A., Wilson, N.H.: Bus network design. Transp. Res. Part B: Methodol. 20(4), 331–344 (1986)
Chakroborty, P., Wivedi, T.: Optimal route network design for transit systems using genetic algorithms. Eng. Optim. 34, 83–100 (2002). https://doi.org/10.1080/03052150210909
Mandl, C.E.: Evaluation and optimization of urban public transportation networks. Eur. J. Oper. Res. 5, 396–404 (1980). https://doi.org/10.1016/0377-2217(80)90126-5
Nikolić, M., Teodorović, D.: Transit network design by bee colony optimization. Expert Syst. Appl. 40, 5945–5955 (2013). https://doi.org/10.1016/j.eswa.2013.05.002
Shah-Hosseini, H.: Intelligent water drops algorithm: a new optimization method for solving the multiple knapsack problem. Int. J. Intell. Comput. Cybern. 1(2), 193–212 (2008)
Shah-Hosseini, H.: Optimization with the nature-inspired intelligent water drops algorithm. In-tech, pp. 297–320 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Capali, B., Ceylan, H. (2020). Intelligent Water Drops Algorithm for Urban Transit Network Design and Frequency Setting. In: Hemanth, D., Kose, U. (eds) Artificial Intelligence and Applied Mathematics in Engineering Problems. ICAIAME 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 43. Springer, Cham. https://doi.org/10.1007/978-3-030-36178-5_78
Download citation
DOI: https://doi.org/10.1007/978-3-030-36178-5_78
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36177-8
Online ISBN: 978-3-030-36178-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)