Advertisement

Intelligent Water Drops Algorithm for Urban Transit Network Design and Frequency Setting

Conference paper
  • 692 Downloads
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 43)

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.

Keywords

Urban transit network design Frequency setting and intelligent water drops algorithm 

References

  1. 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.5670250205CrossRefGoogle Scholar
  2. Ceder, A., Wilson, N.H.: Bus network design. Transp. Res. Part B: Methodol. 20(4), 331–344 (1986)CrossRefGoogle Scholar
  3. 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/03052150210909CrossRefGoogle Scholar
  4. 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-5MathSciNetCrossRefzbMATHGoogle Scholar
  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.002CrossRefGoogle Scholar
  6. 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)MathSciNetCrossRefGoogle Scholar
  7. Shah-Hosseini, H.: Optimization with the nature-inspired intelligent water drops algorithm. In-tech, pp. 297–320 (2009)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Civil Engineering, Faculty of EngineeringSuleyman Demirel UniversityIspartaTurkey
  2. 2.Department of Civil Engineering, Faculty of EngineeringPamukkale UniversityDenizliTurkey

Personalised recommendations