Skip to main content
SpringerLink
Log in

The Evolution of the Vehicle Routing Problem—A Survey of VRP Research and Practice from 2005 to 2022

  • Chapter
  • First Online:
The Evolution of the Vehicle Routing Problem

Abstract

We identify 135 articles published in scholarly, academic journals from January 2005 to June 2022 that survey various aspects of the Vehicle Routing Problem (VRP) ranging from exact and heuristic solution methods to new problem variants such as drone routing to new research areas such as green routing. We catalog and classify these articles, make key observations about publication history and overall contributions, and identify trends in VRP research and practice. Our book should be valuable to researchers and practioners with ongoing or unfolding research efforts into the VRP.

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

Access this chapter

Log in via an institution
eBook
USD 19.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 29.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

  1. L. Alfaseeh and B. Farooq, Multi-factor taxonomy of eco-routing models and future outlook, Journal of Sensors, 2020 (2020). Article 4362493.

    Google Scholar 

  2. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Lokketangen, Industrial aspects and literature survey: Combined inventory management and routing, Computers & Operations Research, 37 (2010), pp. 1515–1536.

    Article  MathSciNet  MATH  Google Scholar 

  3. S. Ansari, M. Başdere, X. Li, Y. Ouyang, and K. Smilowitz, Advancements in continuous approximation models for logistics and transportation systems: 1996–2016, Transportation Research Part B, 107 (2018), pp. 229–252.

    Article  Google Scholar 

  4. W. K. Anuar, L. S. Lee, S. Pickl, and H.-V. Seow, Vehicle routing optimisation in humanitarian operations: A survey on modelling and optimisation approaches, Applied Sciences, 11 (2021). Article 667.

    Google Scholar 

  5. C. Archetti and M. G. Speranza, Vehicle routing problems with split deliveries, International Transactions in Operational Research, 19 (2012), pp. 3–22.

    Article  MathSciNet  MATH  Google Scholar 

  6. C. Archetti and M. G. Speranza, A survey on matheuristics for routing problems, EURO Journal on Computational Optimization, 2 (2014), pp. 223–246.

    Article  MATH  Google Scholar 

  7. M. Asghari and S. M. J. M. Al-e-hashem, Green vehicle routing problem: A state-of-the-art review, International Journal of Production Economics, 231 (2021). Article 107899.

    Google Scholar 

  8. R. Baldacci, E. Bartolini, and G. Laporte, Some applications of the generalized vehicle routing problem, Journal of the Operational Research Society, 61 (2010), pp. 1072–1077.

    Article  MATH  Google Scholar 

  9. R. Baldacci, A. Mingozzi, and R. Roberti, Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints, European Journal of Operational Research, 218 (2012), pp. 1–6.

    Article  MathSciNet  MATH  Google Scholar 

  10. R. Baldacci, P. Toth, and D. Vigo, Recent advances in vehicle routing exact algorithms, 4OR, 5 (2007), pp. 269–298.

    Google Scholar 

  11. G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, and G. Laporte, Static pickup and delivery problems: A classification scheme and survey, TOP, 15 (2007), pp. 1–31.

    Article  MathSciNet  MATH  Google Scholar 

  12. E. Berhan, B. Beshah, D. Kitaw, and A. Abraham, Stochastic vehicle routing problem: A literature survey, Journal of Information & Knowledge Management, 13 (2014). Article 1450022.

    Google Scholar 

  13. L. Bertazzi and M. G. Speranza, Inventory routing problems: An introduction, European Journal on Transportation and Logistics, 1 (2012), pp. 301–326.

    Article  Google Scholar 

  14. L. Bertazzi and M. G. Speranza, Inventory routing problems with multiple customers, EURO Journal on Transportation and Logistics, 2 (2013), pp. 255–275.

    Article  Google Scholar 

  15. N. Boysen, S. Fedtke, and S. Schwerdfeger, Last-mile delivery concepts: A survey from an operational research perspective, OR Spectrum, 43 (2021), pp. 1–58.

    Article  MathSciNet  Google Scholar 

  16. K. Braekers, K. Ramaekers, and I. Van Nieuwenhuyse, The vehicle routing problem: State of the art classification and review, Computers & Industrial Engineering, 99 (2016), pp. 300–313.

    Article  Google Scholar 

  17. O. Bräysy and M. Gendreau, Vehicle routing problem with time windows, part i: Route construction and local search algorithms, Transportation Science, 39 (2005), pp. 104–118.

    Article  Google Scholar 

  18. O. Bräysy and M. Gendreau, Vehicle routing problem with time windows, part ii: Metaheuristics, Transportation Science, 39 (2005), pp. 119–139.

    Article  Google Scholar 

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

    Google Scholar 

  20. A. M. Campbell and J. H. Wilson, Forty years of periodic vehicle routing, Networks, 63 (2014), pp. 2–15.

    Article  MathSciNet  MATH  Google Scholar 

  21. D. Cattaruzza, N. Absi, and D. Feillet, Vehicle routing problems with multiple trips, Annals of Operations Research, 271 (2018), pp. 127–159.

    Article  MathSciNet  MATH  Google Scholar 

  22. D. Cattaruzza, N. Absi, D. Feillet, and J. González-Feliu, Vehicle routing problems for city logistics, EURO Journal on Transportation and Logistics, 6 (2017), pp. 51–79.

    Article  Google Scholar 

  23. O. Cheikhrouhou and I. Khoufi, A comprehensive survey on the multiple traveling salesman problem: Applications, approaches and taxonomy, Computer Science Review, 40 (2021). Article 100369.

    Google Scholar 

  24. L. C. Coelho, J.-F. Cordeau, and G. Laporte, Thirty years of inventory routing, Transportation Science, 48 (2014), pp. 1–19.

    Article  Google Scholar 

  25. L. C. Coelho, J. Renaud, and G. Laporte, Road-based goods transportation: A survey of real-world logistics applications from 2000 to 2015, INFOR: Information Systems and Operational Research, 54 (2016), pp. 79–96.

    Google Scholar 

  26. A. Corberán and C. Prins, Recent results on arc routing problems: An annotated bibliography, Networks, 56 (2010), pp. 50–69.

    MathSciNet  MATH  Google Scholar 

  27. J.-F. Cordeau and G. Laporte, The dial-a-ride problem: Models and algorithms, Annals of Operations Research, 153 (2007), pp. 29–46.

    Article  MathSciNet  MATH  Google Scholar 

  28. R. Cuda, G. Guastaroba, and M. G. Speranza, A survey on two-echelon routing problems, Computers & Operations Research, 55 (2015), pp. 185–199.

    Article  MathSciNet  MATH  Google Scholar 

  29. A. De Maio, D. Laganà, R. Musmanno, and F. Vocaturo, Arc routing under uncertainty: Introduction and literature review, Computers & Operations Research, 135 (2021). Article 105442.

    Google Scholar 

  30. E. Demir, T. Bektaş, and G. Laporte, A review of recent research on green road freight transportation, European Journal of Operational Research, 237 (2014), pp. 775–793.

    Article  MATH  Google Scholar 

  31. M. Drexl, Rich vehicle routing in theory and practice, Logistic Research, 5 (2012), pp. 47–63.

    Article  Google Scholar 

  32. M. Drexl, Synchronization in vehicle routing—a survey of vrps with multiple synchronization constraints, Transportation Science, 46 (2012), pp. 297–316.

    Article  Google Scholar 

  33. H. Dündar, M. Ömürgönülşen, and M. Soysal, A review on sustainable urban vehicle routing, Journal of Cleaner Production, 285 (2021). Article 125444.

    Google Scholar 

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

    Article  Google Scholar 

  35. W. A. Ellegood, S. Solomon, J. North, and J. F. Campbell, School bus routing problem: Contemporary trends and research directions, Omega, 95 (2020). Article 102056.

    Google Scholar 

  36. R. Elshaer and H. Awad, A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants, Computers & Industrial Engineering, 140 (2020). Article 106242.

    Google Scholar 

  37. T. Erdelić and T. Carić, A survey on the electric vehicle routing problem: Variants and solution approaches, Journal of Advanced Transportation, 2019 (2019). Article 5075671.

    Google Scholar 

  38. J. Euchi, M. Masmoudi, and P. Siarry, Home health care routing and scheduling problems: A literature review, 4OR, 20 (2022), pp. 351–389.

    Google Scholar 

  39. J. C. Ferreira, M. T. A. Steiner, and O. Canciglieri, Multi-objective optimization for the green vehicle routing problem: A systematic literature review and future directions, Cogent Engineering, 7 (2020). Article 1807082.

    Google Scholar 

  40. C. Fikar and P. Hirsch, Home health care routing and scheduling: A review, Computers & Operations Research, 77 (2017), pp. 86–95.

    Article  MathSciNet  MATH  Google Scholar 

  41. D. Fleckenstein, R. Klein, and C. Steinhardt, Recent advances in integrating demand management and vehicle routing: A methodological review, European Journal of Operational Research, (2022), https://doi.org/10.1016/j.ejor.2022.04.032.

  42. G. E. A. Fröhlich, M. Gansterer, and K. F. Doerner, Safe and secure vehicle routing: A survey on minimization of risk exposure, International Transactions in Operational Research, (2022), https://doi.org/10.1111/itor.13130.

  43. B. Funke, T. Grünert, and S. Irnich, Local search for vehicle routing and scheduling problems: Review and conceptual integration, Journal of Heuristics, 11 (2005), pp. 267–306.

    Article  MATH  Google Scholar 

  44. M. Gansterer and R. F. Hartl, Collaborative vehicle routing: A survey, European Journal of Operational Research, 268 (2018), pp. 1–12.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  46. R. Goel and R. Maini, Vehicle routing problem and its solution methodologies: A survey, International Journal of Logistics Systems and Management, 28 (2017), pp. 419–435.

    Article  Google Scholar 

  47. A. Gunawan, G. Kendall, B. McCollum, H.-V. Seow, and L. S. Lee, Vehicle routing: Review of benchmark datasets, Journal of the Operational Research Society, 72 (2021), pp. 1794–1807.

    Article  Google Scholar 

  48. A. Gutiérrez-Sánchez and L. B. Rocha-Medina, VRP variants applicable to collecting donations and similar problems: A taxonomic review, Computers & Industrial Engineering, 164 (2022). Article 107887.

    Google Scholar 

  49. H. Han and E. Ponce-Cueto, Waste collection vehicle routing problem: Literature review, Promet - Traffic & Transportation, 27 (2015), pp. 345–358.

    Article  Google Scholar 

  50. L. Heilig and S. Voss, Inter-terminal transportation: An annotated bibliography and research agenda, Flexible Services and Manufacturing Journal, 29 (2017), pp. 35–63.

    Article  Google Scholar 

  51. S. C. Ho, W. Y. Szeto, Y.-H. Kuo, J. M. Y. Leung, M. Petering, and T. W. H. Tou, A survey of dial-a-ride problems: Literature review and recent developments, Transportation Research Part B, 111 (2018), pp. 395–421.

    Article  Google Scholar 

  52. M. Iori and S. Martello, Routing problems with loading constraints, TOP, 18 (2010), pp. 4–27.

    Article  MathSciNet  MATH  Google Scholar 

  53. M. Iori and S. Martello, An annotated bibliography of combined routing and loading problems, Yugoslav Journal of Operations Research, 23 (2013), pp. 311–326.

    Article  MathSciNet  MATH  Google Scholar 

  54. D. Jayarathna, G. Lanel, and Z. Juman, A contemporary recapitulation of major findings of vehicle routing problems: Models and methodologies, International Journal of Recent Technology and Engineering, 8 (2019), pp. 581–585.

    Google Scholar 

  55. D. G. N. D. Jayarathna, G. H. J. Lanel, and Z. A. M. S. Juman, Survey on ten years of multi-depot vehicle routing problems: Mathematical models, solution methods and real-life applications, Sustainable Development Research, 3 (2021), pp. 36–47.

    Article  Google Scholar 

  56. D. J. N. D. Jayarathna, G. H. J. Lanel, Z. A. M. S. Juman, and C. A. Kankanamge, Modeling of an optimal outbound logistics system (a contemporary review study on effects of vehicle routing, facility location and locational routing problems), International Journal of Humanities and Social Science Invention, 8 (2019), pp. 8–30.

    Google Scholar 

  57. N. Jayarathna, J. Lanel, and Z. A. M. S. Juman, Five years of multi-depot vehicle routing problems, Journal of Sustainable Development of Transport and Logistics, 5 (2020), pp. 109–123.

    Article  Google Scholar 

  58. N. Jozefowiez, F. Semet, and E.-G. Talbi, Multi-objective vehicle routing problems, European Journal of Operational Research, 189 (2008), pp. 293–309.

    Article  MathSciNet  MATH  Google Scholar 

  59. S. Karakatič and V. Podgorelec, A survey of genetic algorithms for solving multi depot vehicle routing problem, Applied Soft Computing, 27 (2015), pp. 519–532.

    Google Scholar 

  60. C. Koç, T. Bektaş, O. Jabali, and G. Laporte, Thirty years of heterogeneous vehicle routing, European Journal of Operational Research, 249 (2016), pp. 1–21.

    Article  MathSciNet  MATH  Google Scholar 

  61. C. Koç and G. Laporte, Vehicle routing with backhauls: Review and research perspectives, Computers & Operations Research, 91 (2018), pp. 79–91.

    Article  MathSciNet  MATH  Google Scholar 

  62. C. Koç, G. Laporte, and I. Tükenmez, A review of vehicle routing with simultaneous pickup and delivery, Computers & Operations Research, 122 (2020). Article 104987.

    Google Scholar 

  63. G. D. Konstantakopoulos, S. P. Gayialis, and E. P. Kechagias, Vehicle routing problem and related algorithms for logistics distribution: A literature review and classification, Operational Research, 22 (2022), pp. 2033–2062.

    Article  Google Scholar 

  64. A. A. Kovacs, B. L. Golden, R. F. Hartl, and S. N. Parragh, Vehicle routing problems in which consistency considerations are important: A survey, Networks, 64 (2014), pp. 192–213.

    Article  Google Scholar 

  65. S. Kritzinger, K. F. Doerner, F. Tricoire, and R. F. Hartl, Adaptive search techniques for problems in vehicle routing, part i: A survey, Yugoslav Journal of Operations Research, 25 (2015), pp. 3–31.

    Article  MathSciNet  Google Scholar 

  66. S. Kritzinger, K. F. Doerner, F. Tricoire, and R. F. Hartl, Adaptive search techniques for problems in vehicle routing, part ii: A numerical comparison, Yugoslav Journal of Operations Research, 25 (2015), pp. 169–184.

    Article  MathSciNet  Google Scholar 

  67. I. Kucukoglu, R. Dewil, and D. Cattrysse, The electric vehicle routing problem and its variations: A literature review, Computers & Industrial Engineering, 161 (2021). Article 107650.

    Google Scholar 

  68. R. Lahyani, M. Khemakhen, and F. Semet, Rich vehicle routing problems: From a taxonomy to a definition, European Journal of Operational Research, 241 (2015), pp. 1–14.

    Article  MathSciNet  MATH  Google Scholar 

  69. G. Laporte, What you should know about the vehicle routing problem, Naval Research Logistics, 54 (2007), pp. 811–819.

    Article  MathSciNet  MATH  Google Scholar 

  70. G. Laporte, Fifty years of vehicle routing, Transportation Science, 43 (2009), pp. 408–416.

    Article  Google Scholar 

  71. Y.-C. Liang, V. Minanda, and A. Gunawan, Waste collection routing problem: A mini-review of recent heuristic approaches and applications, Waste Management & Research, (2021), pp. 1–19.

    Google Scholar 

  72. Y.-J. Liang and Z.-X. Luo, A survey of truck-drone routing problem: Literature review and research prospects, Journal of the Operations Research Society of China, 10 (2022), pp. 343–377.

    Article  MathSciNet  MATH  Google Scholar 

  73. C. Lin, K. L. Choy, G. T. S. Ho, S. H. Chung, and H. Y. Lam, Survey of green vehicle routing problem: Past and future trends, Expert Systems with Applications, 41 (2014), pp. 1118–1138.

    Article  Google Scholar 

  74. C. Y. Liong, I. Wan Rosmanira, O. Khairuddin, and M. Zirour, Vehicle routing problem: Models and solutions, Journal of Quality Measurement and Analysis, 4 (2008), pp. 205–218.

    Google Scholar 

  75. R. B. Lopes, C. Ferreira, B. S. Santos, and S. Barreto, A taxonomical analysis, current methods, and objectives on location-routing problems, International Transactions in Operational Research, 20 (2013), pp. 795–822.

    MathSciNet  MATH  Google Scholar 

  76. G. Macrina, L. Di Puglia Pugliese, F. Guerriero, and G. Laporte, Drone-aided routing: A literature review, Transportation Research Part C, 120 (2020). Article 102762.

    Google Scholar 

  77. S. Mara, R. Kuo, and A. Asih, Location-routing problem: A classification of recent research, International Transactions in Operational Research, 28 (2021), pp. 2941–2983.

    Article  MathSciNet  Google Scholar 

  78. Y. Marinakis and A. Migdalas, Annotated bibliography in vehicle routing, Operational Research: An International Journal, 7 (2007), pp. 27–46.

    Google Scholar 

  79. E. Marrekchi, W. Besbes, D. Dhouib, and E. Demir, A review of recent advances in the operations research literature on the green routing problem and its variants, Annals of Operations Research, 304 (2021), pp. 529–574.

    Article  MathSciNet  Google Scholar 

  80. T. A. S. Masutti and L. N. de Castro, Bee-inspired algorithms applied to vehicle routing problems: A survey and a proposal, Mathematical Problems in Engineering, 2017 (2017). Article 3046830.

    Google Scholar 

  81. P. Matl, R. F. Hartl, and T. Vidal, Workload equity in vehicle routing problems: A survey and analysis, Transportation Science, 52 (2018), pp. 239–260.

    Article  Google Scholar 

  82. R. K. Mavi, M. Goh, N. K. Mavi, F. Jie, K. Brown, S. Biermann, and A. A. Khanfar, Cross-docking: A systematic literature review, Sustainability, 12 (2020). Article 4789.

    Google Scholar 

  83. Q. Meng, S. Wang, H. Andersson, and K. Thun, Containership routing and scheduling in liner shipping: Overview and future research directions, Transportation Science, 48 (2014), pp. 265–280.

    Article  Google Scholar 

  84. R. Moghdani, K. Salimifard, E. Demir, and A. Benyettou, The green vehicle routing problem: A systematic literature review, Journal of Cleaner Production, 279 (2021). Article 123691.

    Google Scholar 

  85. N. H. Moin and S. Salhi, Inventory routing problems: A logistical overview, Journal of the Operational Research Society, 58 (2007), pp. 1185–1194.

    Article  MATH  Google Scholar 

  86. J. R. Montoya-Torres, J. L. Franco, S. N. Isaza, H. F. Jiménez, and N. Herazo-Padilla, A literature review on the vehicle routing problem with multiple depots, Computers & Industrial Engineering, 79 (2015), pp. 115–129.

    Article  Google Scholar 

  87. S. Moons, K. Ramaekers, A. Caris, and Y. Arda, Integrating production scheduling and vehicle routing decisions at the operational decision level: A review and discussion, Computers & Industrial Engineering, 104 (2017), pp. 224–245.

    Article  Google Scholar 

  88. A. Mor and M. G. Speranza, Vehicle routing problems over time: A survey, 4OR, 18 (2020), pp. 129–149.

    Google Scholar 

  89. M. C. Mourão and L. S. Pinto, An updated annotated bibliography on arc routing problems, Networks, 70 (2017), pp. 144–194.

    Article  MathSciNet  Google Scholar 

  90. H. S. Na, S. J. Kweon, and K. Park, Characterization and design for last mile logistics: A review of the state of the art and future directions, Applied Sciences, 12 (2022). Article 118.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  92. N. M. E. Normasari and N. Lathifah, Heterogeneous fleet green vehicle routing problem: A literature review, Angkasa Jurnal Ilmiah Bidang Teknologi, 13 (2021), pp. 49–57.

    Article  Google Scholar 

  93. J. K. Odum, A. Owusu-Addo, N. Kyere-Sacrifice, and A.-A. Kwarteng, A review of disruption management in vehicle routing problem (vrp), transport design and scheduling, International Journal of Multidisciplinary Studies and Innovative Research, 7 (2021), pp. 442–453.

    Article  Google Scholar 

  94. B. H. Ojeda Rios, E. C. Xavier, F. K. Miyazawa, P. Amorim, E. Curcio, and M. J. Santos, Recent dynamic vehicle routing problems: A survey, Computers & Industrial Engineering, 160 (2021). Article 107604.

    Google Scholar 

  95. M. Ostermeier, T. Henke, A. Hübner, and G. Wäscher, Multi-compartment vehicle routing problems: State-of-the-art, modeling framework and future directions, European Journal of Operational Research, (2021), pp. 799–817.

    Google Scholar 

  96. A. Otto, N. Agatz, J. Campbell, B. Golden, and E. Pesch, Optimization approaches for civil applications of unmanned aerial vehicles (uavs) or aerial drones: A survey, Networks, 72 (2018), pp. 411–458.

    Article  MathSciNet  Google Scholar 

  97. J. Oyola, H. Arntzen, and D. L. Woodruff, The stochastic vehicle routing problem, a literature review, part ii: Solution methods, EURO Journal on Transportation and Logistics, 6 (2017), pp. 349–388.

    Article  Google Scholar 

  98. J. Oyola, H. Arntzen, and D. L. Woodruff, The stochastic vehicle routing problem, a literature review, part i: Models, EURO Journal on Transportation and Logistics, 7 (2018), pp. 193–221.

    Article  Google Scholar 

  99. D. C. Paraskevopoulos, G. Laporte, P. P. Repoussis, and C. D. Tarantilis, Resource constrained routing and scheduling: Review and research prospects, European Journal of Operational Research, 263 (2017), pp. 737–754.

    Article  MathSciNet  MATH  Google Scholar 

  100. J. Park and B.-I. Kim, The school bus routing problem: A review, European Journal of Operational Research, 202 (2010), pp. 311–319.

    Article  MathSciNet  MATH  Google Scholar 

  101. Y. Park and J. Chae, A review of the solution approaches used in recent g-vrp (green vehicle routing problem), International Journal of Advanced Logistics, 3 (2014), pp. 27–37.

    Article  Google Scholar 

  102. S. Parragh, K. F. Doerner, and R. F. Hartl, A survey on pickup and delivery problems part i: Transportation between customers and depot, Journal fur Betriebswirtschaft, 58 (2008), pp. 21–51.

    Article  Google Scholar 

  103. S. Parragh, K. F. Doerner, and R. F. Hartl, A survey on pickup and delivery problems part ii: Transportation between pickup and delivery locations, Journal fur Betriebswirtschaft, 58 (2008), pp. 81–117.

    Article  Google Scholar 

  104. G. Peker and D. Türsel Eliiyi, Shuttle bus service routing: A systematic literature review, Pamukkale Univ Muh Bilim Derg, 28 (2022), pp. 160–172.

    Google Scholar 

  105. V. Pillac, M. Gendreau, C. Gueret, and A. L. Medaglia, A review of dynamic vehicle routing problems, European Journal of Operational Research, 225 (2013), pp. 1–11.

    Article  MathSciNet  MATH  Google Scholar 

  106. H. Pollaris, K. Braekers, A. Caris, G. Janssens, and S. Limbourg, Vehicle routing problems with loading constraints: State-of-the-art and future directions, OR Spectrum, 37 (2015), pp. 297–330.

    Article  MathSciNet  MATH  Google Scholar 

  107. J.-Y. Potvin, State-of-the art review—evolutionary algorithms for vehicle routing, INFORMS Journal on Computing, 21 (2009), pp. 518–548.

    Article  MathSciNet  MATH  Google Scholar 

  108. C. Prodhon and C. Prins, A survey of recent research on location-routing problems, European Journal of Operational Research, 238 (2014), pp. 1–17.

    Google Scholar 

  109. H. N. Psaraftis and C. A. Kontovas, Speed models for energy-efficient maritime transportation: A taxonomy and survey, Transportation Research Part C: Emerging Technologies, 26 (2013), pp. 331–351.

    Article  Google Scholar 

  110. H. N. Psaraftis, M. Wen, and C. A. Kontovas, Dynamic vehicle routing problems: Three decades and counting, Networks, 67 (2016), pp. 3–31.

    Article  MathSciNet  Google Scholar 

  111. H. Qin, X. Su, T. Ren, and Z. Luo, A review on the electric vehicle routing problems: Variants and algorithms, Frontiers of Engineering Management, 8 (2021), pp. 370–389.

    Google Scholar 

  112. N. Rincon-Garcia, B. J. Waterson, and T. J. Cherrett, Requirements from vehicle routing software: Perspecitves from literature, developers and the freight industry, Transport Reviews, 38 (2018), pp. 117–138.

    Article  Google Scholar 

  113. U. Ritzinger, J. Punchinger, and R. F. Hartl, A survey on dynamic and stochastic vehicle routing problems, International Journal of Production Research, 54 (2016), pp. 215–231.

    Article  Google Scholar 

  114. D. Rojas Viloria, E. L. Solano-Charris, A. Muñoz Villamizar, and J. R. Montoya-Torres, Unmanned aerial vehicles/drones in vehicle routing problems: A literature review, International Transactions in Operational Research, (2020), pp. 1–32.

    Google Scholar 

  115. R. F. Roldán, R. Basagoiti, and L. C. Coelho, A survey on the inventory-routing problem with stochastic lead times and demands, Journal of Applied Logic, 24 (2017), pp. 15–24.

    Article  MathSciNet  Google Scholar 

  116. D. G. Rossit, D. Vigo, F. Tohme, and M. Frutos, Visual attractiveness in routing problems: A review, Computers & Operations Research, 103 (2019), pp. 13–34.

    Article  MathSciNet  MATH  Google Scholar 

  117. R. V. Sangeetha and A. G. Srinivasan, A review of static, dynamic and stochastic vehicle routing problems in home healthcare, European Journal of Molecular & Clinical Medicine, 7 (2020), pp. 5037–5046.

    Google Scholar 

  118. H. Shaabani, A literature review of the perishable inventory routing problem, The Asian Journal of Shipping and Logistics, 38 (2022), pp. 143–161.

    Article  Google Scholar 

  119. N. Soeffker, M. W. Ulmer, and D. C. Mattfeld, Stochastic dynamic vehicle routing in the light of prescriptive analytics: A review, European Journal of Operational Research, 298 (2022), pp. 801–820.

    Article  MathSciNet  MATH  Google Scholar 

  120. S. Srivatsa Srinivas and M. S. Gajanand, Vehicle routing problem and driver behaviour: A review and framework for analysis, Transport Reviews, 37 (2017), pp. 590–611.

    Google Scholar 

  121. Y. Sun, S. Kirtonia, and Z.-L. chen, A survey of finished vehicle distribution and related problems from an optimization perspective, Transportation Research Part E, 149 (2021). Article 102302.

    Google Scholar 

  122. S.-Y. Tan and W.-C. Yeh, The vehicle routing problem: State-of-the-art classification and review, Applied Sciences, 11 (2021). Article 10295.

    Google Scholar 

  123. A. Thibbotuwawa, G. Bocewicz, P. Nielsen, and Z. Banaszak, Unmanned aerial vehicle routing problems: A literature review, Applied Sciences, 10 (2020). Article 4504.

    Google Scholar 

  124. E. Toro, A. Escobar, and M. Granada, Literature review on the vehicle routing problem in the green transportation context, Luna Azul, 42 (2016), pp. 362–387.

    Google Scholar 

  125. M. W. Ulmer, J. C. Goodson, D. C. Mattfeld, and B. W. Thomas, On modeling stochastic dynamic vehicle routing problems, EURO Journal on Transportation and Logistics, 9 (2020). Article 100008.

    Google Scholar 

  126. D. M. Utama, S. K. Dewi, A. Wahid, and I. Santoso, The vehicle routing problem for perishable goods: A systematic review, Cogent Engineering, 7 (2020). Article 1816148.

    Google Scholar 

  127. A. Utamima and A. Djunaidy, Agricultural routing planning: A narrative review of literature, Procedia Computer Science, 197 (2022), pp. 693–700.

    Article  Google Scholar 

  128. P. Vansteenwegen, W. Souffriau, and D. Van Oudheusden, The orienteering problem: A survey, European Journal of Operational Research, 209 (2011), pp. 1–10.

    Article  MathSciNet  MATH  Google Scholar 

  129. T. Vidal, T. G. Crainic, M. Gendreau, and C. Prins, Heuristics for multi-attribute vehicle routing problems: A survey and synthesis, European Journal of Operational Research, 231 (2013), pp. 1–21.

    Article  MathSciNet  MATH  Google Scholar 

  130. T. Vidal, G. Laporte, and P. Matl, A concise guide to existing and emerging vehicle routing problem variants, European Journal of Operational Research, 286 (2020), pp. 401–416.

    Article  MathSciNet  MATH  Google Scholar 

  131. X. Wang and E. Wasil, On the road to better routes: Five decades of published research on the vehicle routing problem, Networks, 77 (2021), pp. 66–87.

    Article  MathSciNet  Google Scholar 

  132. Y. Xiao, Y. Zhang, I. Kaku, R. Kang, and X. Pan, Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption, Renewable and Sustainable Energy Reviews, 151 (2021). Article 111567.

    Google Scholar 

  133. I. Zennaro, S. Finco, M. Calzavara, and A. Persona, Implementing e-commerce from logistic perspective: Literature review and methodological framework, Sustainability, 14 (2022). Article 911.

    Google Scholar 

  134. H. Zhang, H. Ge, J. Yang, and Y. Tong, Review of vehicle routing problems: Models, classification and solving algorithms, Archives of Computational Methods in Engineering, 29 (2022), pp. 195–221.

    Article  MathSciNet  Google Scholar 

  135. T. P. V. Zis, H. N. Psaraftis, and L. Ding, Ship weather routing: A taxonomy and survey, Ocean Engineering, 213 (2020). Article 107697.

    Google Scholar 

Download references

Acknowledgements

We thank Janet Cavanagh at the University of Maryland for her skillful help in finalizing this book.

Author information

Authors and Affiliations

  1. Robert H. Smith School of Business, University of Maryland, College Park, MD, USA

    Bruce Golden

  2. Workforce Optimizer Pte Ltd., Singapore, Singapore

    Xingyin Wang

  3. Kogod School of Business, American University, Washington, DC, USA

    Edward Wasil

Authors
  1. Bruce Golden
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingyin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edward Wasil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bruce Golden .

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Golden, B., Wang, X., Wasil, E. (2023). The Evolution of the Vehicle Routing Problem—A Survey of VRP Research and Practice from 2005 to 2022. In: The Evolution of the Vehicle Routing Problem. Synthesis Lectures on Operations Research and Applications. Springer, Cham. https://doi.org/10.1007/978-3-031-18716-2_1

Download citation

Publish with us

Policies and ethics

Search

Navigation