Application of Metaheuristics to Large-Scale Transportation Problems

  • Luca D’AciernoEmail author
  • Mariano Gallo
  • Bruno Montella
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8353)


In this paper we propose a general model for solving the Transportation Network Design Problem (TNDP). Since in real-scale networks the number of feasible solutions to be examined does not allow an exhaustive search and objective functions are not convex, it is necessary to adopt metaheuristic algorithms to obtain sub-optimal solutions within suitable calculation times. Hence, we show and analyse some algorithms proposed in the literature for solving TNDPs both in urban and extra-urban contexts in order to highlight the importance of metaheuristic algorithms in large-scale transportation problems.


Transportation Network design Metaheuristic algorithms Real-scale networks 


  1. 1.
    Gallo, M., D’Acierno, L., Montella, B.: A meta-heuristic approach for solving the Urban Network Design Problem. Eur. J. Oper. Res. 201, 144–157 (2010)CrossRefzbMATHGoogle Scholar
  2. 2.
    Gallo, M., D’Acierno, L., Montella, B.: A meta-heuristic algorithm for solving the road network design problem in regional contexts. Procedia Soc. Behav. Sci. 54, 84–95 (2012)CrossRefGoogle Scholar
  3. 3.
    Gallo, M., Montella, B., D’Acierno, L.: The transit network design problem with elastic demand and internalisation of external costs: an application to rail frequency optimisation. Transp. Res. C-Emer. 19, 1276–1305 (2011)CrossRefGoogle Scholar
  4. 4.
    Gallo, M., D’Acierno, L., Montella, B.: A multimodal approach to bus frequency design. WIT Trans. Built Env. 116, 193–204 (2011)CrossRefGoogle Scholar
  5. 5.
    Yang, H., Bell, M.G.H.: Models and algorithms for road network design: a review and some new developments. Transp. Rev. 18, 257–278 (1998)CrossRefGoogle Scholar
  6. 6.
    Feremans, C., Labb, M., Laporte, G.: Generalized network design problems. Eur. J. Oper. Res. 148, 1–13 (2003)CrossRefzbMATHGoogle Scholar
  7. 7.
    Guihaire, V., Hao, J.K.: Transit network design and scheduling: a global review. Transp. Res. A-Pol. 42, 1251–1273 (2008)Google Scholar
  8. 8.
    Kepaptsoglou, K., Karlaftis, M.: Transit route network design problem: review. J. Transp. Eng. 135, 491–505 (2009)CrossRefGoogle Scholar
  9. 9.
    Cantarella, G.E.: A general fixed-point approach to multimodal multi-user equilibrium assignment with elastic demand. Transp. Sci. 31, 107–128 (1997)CrossRefzbMATHGoogle Scholar
  10. 10.
    Cascetta, E.: Transportation Systems Analysis: Models and Applications. Springer, New York (2009)CrossRefGoogle Scholar
  11. 11.
    Sheffi, Y., Powell, W.B.: A comparison of stochastic and deterministic traffic assignment over congested networks. Transp. Res. B-Meth. 15, 53–64 (1981)CrossRefGoogle Scholar
  12. 12.
    D’Acierno, L., Montella, B., De Lucia, F.: A stochastic traffic assignment algorithm based on Ant Colony Optimisation. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 25–36. Springer, Heidelberg (2006) CrossRefGoogle Scholar
  13. 13.
    D’Acierno, L., Gallo, M., Montella, B.: Ant Colony Optimisation approaches for the transportation assignment problem. WIT Trans. Built Env. 111, 37–48 (2010)CrossRefGoogle Scholar
  14. 14.
    Montella, B., Gallo, M., D’Acierno, L.: Multimodal network design problems. Adv. Transp. 5, 405–414 (2000)Google Scholar
  15. 15.
    Glover, F., Laguna, M., Martì, R.: Scatter search. In: Ghosh, A., Tsutsui, S. (eds.) Advances in Evolutionary Computation: Theory and Applications, pp. 519–537. Springer, New York (2003)CrossRefGoogle Scholar
  16. 16.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)Google Scholar
  17. 17.
    Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Kluwer Academic Publishers, Boston (1989)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Luca D’Acierno
    • 1
    Email author
  • Mariano Gallo
    • 2
  • Bruno Montella
    • 1
  1. 1.Department of Civil, Architectural and Environmental Engineering‘Federico II’ University of NaplesNaplesItaly
  2. 2.Department of EngineeringUniversity of SannioBeneventoItaly

Personalised recommendations