Skip to main content
SpringerLink
Log in

Vehicle Routing Problem: Past and Future

  • Chapter
  • First Online:
Book cover Contemporary Operations and Logistics

Abstract

Freight transportation is a critical part of any supply chain and has many facets, particularly when viewed from the multiple levels of decision-making. The most known problem at the operational level planning is the Vehicle Routing Problem (VRP), which is one of the most interesting and challenging optimization problems in the operations research literature. By definition, it consists of designing optimal collection or delivery routes for a set of vehicles from a depot to a set of geographically scattered customers, subject to various side constraints, such as vehicle capacity, time windows, precedence relations between customers, and, etc. This chapter discusses the basic principles of vehicle routing to provide readers with a complete introductory resource. More specifically, knowing the past of vehicle routing will help readers to understand the present and to prepare for the future of road freight transportation.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Adulyasak, Y., Cordeau, J.-F., & Jans, R. (2015). The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research,55, 141–152.

    Article  Google Scholar 

  • Archetti, C., & Speranza, M. G. (2008). The split delivery vehicle routing problem: A survey. In The vehicle routing problem: Latest advances and new challenges (pp. 103–122). New York: Springer.

    Google Scholar 

  • Bektas, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B: Methodological,45(8), 1232–1250.

    Article  Google Scholar 

  • Bortfeldt, A. (2012). A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints. Computers & Operations Research,39(9), 2248–2257.

    Article  Google Scholar 

  • Caceres-Cruz, J., Arias, P., Guimarans, D., Riera, D., & Juan, A. A. (2015). Rich vehicle routing problem: Survey. ACM Computing Surveys (CSUR),47(2), 32.

    Article  Google Scholar 

  • Campbell, A., Clarke, L., Kleywegt, A., & Savelsbergh, M. (1998). The inventory routing problem. In Fleet management and logistics (pp. 95–113). New York: Springer.

    Google Scholar 

  • Chen, S., Golden, B., & Wasil, E. (2007). The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results. Networks,49(4), 318–329.

    Article  Google Scholar 

  • Coelho, L. C., Cordeau, J.-F., & Laporte, G. (2013). Thirty years of inventory routing. Transportation Science,48(1), 1–19.

    Article  Google Scholar 

  • Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science,6(1), 80–91.

    Article  Google Scholar 

  • Demir, E. (2018). Value creation through green vehicle routing. In Sustainable freight transportation. Cham: Springer.

    Google Scholar 

  • Demir, E., Bektas, T., & Laporte, G. (2012). An adaptive large neighborhood search heuristic for the pollution-routing problem. European Journal of Operational Research,223(2), 346–359.

    Article  Google Scholar 

  • Demir, E., Bektas, T., & Laporte, G. (2014). A review of recent research on green road freight transportation. European Journal of Operational Research,237(3), 775–793.

    Article  Google Scholar 

  • Dueck, G., & Scheuer, T. (1990). Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics,90(1), 161–175.

    Article  Google Scholar 

  • Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering,57(4), 1472–1483.

    Article  Google Scholar 

  • Erdoğan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review,48(1), 100–114.

    Article  Google Scholar 

  • Eurostat, E. (2016). Energy, transport and environment indicators-2016 edition. Technical report.

    Google Scholar 

  • Gendreau, M., Ghiani, G., & Guerriero, E. (2015). Time-dependent routing problems: A review. Computers & Operations Research,64, 189–197.

    Article  Google Scholar 

  • Gendreau, M., Laporte, G., & Séguin, R. (1996). Stochastic vehicle routing. European Journal of Operational Research,88(1), 3–12.

    Article  Google Scholar 

  • Ghiani, G., Laporte, G., & Musmanno, R. (2004). Introduction to logistics systems planning and control. New York: Wiley.

    Google Scholar 

  • Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research,13(5), 533–549.

    Article  Google Scholar 

  • Iori, M., Salazar-González, J.-J., & Vigo, D. (2007). An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transportation Science,41(2), 253–264.

    Article  Google Scholar 

  • Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P., et al. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680.

    Google Scholar 

  • Lambert, D. M., Stock, J. R., & Ellram, L. M. (1998). Fundamentals of logistics management. Singapore: McGraw-Hill.

    Google Scholar 

  • Malandraki, C., & Daskin, M. S. (1992). Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science,26(3), 185–200.

    Article  Google Scholar 

  • Martínez-Lao, J., Montoya, F. G., Montoya, M. G., & Manzano-Agugliaro, F. (2017). Electric vehicles in Spain: An overview of charging systems. Renewable and Sustainable Energy Reviews, 77, 970–983.

    Google Scholar 

  • Min, H., Jayaraman, V., & Srivastava, R. (1998). Combined location-routing problems: A synthesis and future research directions. European Journal of Operational Research,108(1), 1–15.

    Article  Google Scholar 

  • Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research,24(11), 1097–1100.

    Article  Google Scholar 

  • Nagy, G., & Salhi, S. (2007). Location-routing: Issues, models and methods. European Journal of Operational Research,177(2), 649–672.

    Article  Google Scholar 

  • Panalpina. (2018). About us. http://www.panalpina.com/www/global/en/home.html.

  • Pelletier, S., Jabali, O., Laporte, G., & Veneroni, M. (2017). Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models. Transportation Research Part B: Methodological, 103, 158–187.

    Google Scholar 

  • Pillac, V., Gendreau, M., Guéret, C., & Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research,225(1), 1–11.

    Article  Google Scholar 

  • Psaraftis, H. N. (1995). Dynamic vehicle routing: Status and prospects. Annals of Operations Research,61(1), 143–164.

    Article  Google Scholar 

  • Ropke, S., & Pisinger, D. (2006). An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science,40(4), 455–472.

    Article  Google Scholar 

  • Stewart, W. R., Jr., & Golden, B. L. (1983). Stochastic vehicle routing: A comprehensive approach. European Journal of Operational Research,14(4), 371–385.

    Article  Google Scholar 

  • Tooth, P., & Vigo, D. 2014. Vehicle routing: Problems, methods, and applications. Philadelphia: SIAM.

    Google Scholar 

Download references

Acknowledgement(s)

The authors gratefully acknowledge funding provided by Cardiff University and by the SPARK Seedcorn/Panalpina Challenge Workshop.

Author information

Authors and Affiliations

  1. Panalpina Centre for Manufacturing and Logistics Research, Cardiff Business School, Cardiff University, Cardiff, UK

    Emrah Demir, Katy Huckle, Aris Syntetos, Andrew Lahy & Mike Wilson

Authors
  1. Emrah Demir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katy Huckle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aris Syntetos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrew Lahy
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mike Wilson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emrah Demir .

Editor information

Editors and Affiliations

  1. Cardiff Business School, Cardiff University, Cardiff, UK

    Peter Wells

Rights and permissions

Reprints and permissions

Copyright information

© 2019 The Author(s)

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Demir, E., Huckle, K., Syntetos, A., Lahy, A., Wilson, M. (2019). Vehicle Routing Problem: Past and Future. In: Wells, P. (eds) Contemporary Operations and Logistics. Palgrave Macmillan, Cham. https://doi.org/10.1007/978-3-030-14493-7_7

Download citation

Publish with us

Policies and ethics

Search

Navigation