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

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


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.


Urban transit network design Frequency setting and intelligent water drops algorithm 


  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). 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). Scholar
  4. Mandl, C.E.: Evaluation and optimization of urban public transportation networks. Eur. J. Oper. Res. 5, 396–404 (1980). Scholar
  5. Nikolić, M., Teodorović, D.: Transit network design by bee colony optimization. Expert Syst. Appl. 40, 5945–5955 (2013). 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