Skip to main content
SpringerLink
Log in

Application of Metaheuristics to Large-Scale Transportation Problems

  • Conference paper
  • First Online:
Large-Scale Scientific Computing (LSSC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8353))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  4. Gallo, M., D’Acierno, L., Montella, B.: A multimodal approach to bus frequency design. WIT Trans. Built Env. 116, 193–204 (2011)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  6. Feremans, C., Labb, M., Laporte, G.: Generalized network design problems. Eur. J. Oper. Res. 148, 1–13 (2003)

    Article  MATH  Google Scholar 

  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. Kepaptsoglou, K., Karlaftis, M.: Transit route network design problem: review. J. Transp. Eng. 135, 491–505 (2009)

    Article  Google Scholar 

  9. Cantarella, G.E.: A general fixed-point approach to multimodal multi-user equilibrium assignment with elastic demand. Transp. Sci. 31, 107–128 (1997)

    Article  MATH  Google Scholar 

  10. Cascetta, E.: Transportation Systems Analysis: Models and Applications. Springer, New York (2009)

    Book  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  14. Montella, B., Gallo, M., D’Acierno, L.: Multimodal network design problems. Adv. Transp. 5, 405–414 (2000)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  16. Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  17. Goldberg, D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Kluwer Academic Publishers, Boston (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Civil, Architectural and Environmental Engineering, ‘Federico II’ University of Naples, Naples, Italy

    Luca D’Acierno & Bruno Montella

  2. Department of Engineering, University of Sannio, Benevento, Italy

    Mariano Gallo

Authors
  1. Luca D’Acierno
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mariano Gallo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bruno Montella
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luca D’Acierno .

Editor information

Editors and Affiliations

  1. Inst. of Info. & Comm. Technologies, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Ivan Lirkov

  2. Bulgarian Academy of Sciences, Sofia, Bulgaria

    Svetozar Margenov

  3. Dept. of Informatics and Mathematical Modell, Technical University of Denmark, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

D’Acierno, L., Gallo, M., Montella, B. (2014). Application of Metaheuristics to Large-Scale Transportation Problems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2013. Lecture Notes in Computer Science(), vol 8353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43880-0_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-43880-0_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-43879-4

  • Online ISBN: 978-3-662-43880-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation