Abstract
This paper presents a literature review of the Vehicle Routing Problem (VRP) for urban freight transportation. After introducing the methodological approach followed for the review, the analysis of the latest bibliography is presented. The fact that the variants of the VRP have grown and similarly have their practices and applications made the VRP popular in the academic literature. Hence, the number of articles published is constantly increasing, and it is difficult to monitor the developments of the research field. In this paper, after considering existing research papers, a review from Scopus scientific database is presented. The taxonomy of the last decade’s literature of the VRP for urban freight transportation is given and critical insights are discussed. After the categorization of the articles, the trends of the VRP for urban freight transportation are featured and analyzed. This analysis and the knowledge gained will be used in a forthcoming research project in order to support the application of VRP algorithms in the functionality of a vehicle routing and scheduling information system. This review is a useful tool for academia’s and practitioners who study the adoption of VRP algorithms in IT solutions in order to effectively schedule deliveries and routes in city logistics environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alexander, A., Walker, H., & Naim, M. (2014). Decision theory in sustainable supply chain management: A literature review. Supply Chain Management: An International Journal, 19, 504–522. https://doi.org/10.1108/SCM-01-2014-0007.
Angelelli, E., & Speranza, M. G. (2002). The periodic vehicle routing problem with intermediate facilities. European Journal of Operational Research, 137(2), 233–247. https://doi.org/10.1016/S0377-2217(01)00206-5.
Archetti, C., & Speranza, M. G. (2012). Vehicle routing problems with split deliveries. International Transactions in Operational Research, 19, 3–22. https://doi.org/10.1111/j.1475-3995.2011.00811.x.
Baldacci, R., Mingozzi, A., Roberti, R., & Calvo, R. W. (2013). An exact algorithm for the two-echelon capacitated vehicle routing problem. Operations Research, 61, 298–314. https://doi.org/10.1287/opre.1120.1153.
Ball, M. (1995). Handbooks in OR and MS, Network routing (Vol. 8). North Holland, Amsterdam: Elsevier.
Ball, M., Golden, B., Assad, A., & Bodin, L. (1983). Planning for truck fleet size in the presence of a common-carrier option. Decision Sciences, 14, 103–120.
Bard, J., Dror, M., Bard, J. F., et al. (1998). A branch and cut algorithm for the VRP with satellite facilities a branch and cut algorithm for the VRP with satellite facilities. IIE Transactions, 30, 821–834. https://doi.org/10.1023/A:1007500200749.
Beheshti, A. K., Hejazi, S. R., & Alinaghian, M. (2015). The vehicle routing problem with multiple prioritized time windows: A case study. Computers and Industrial Engineering, 90, 402–413. https://doi.org/10.1016/j.cie.2015.10.005.
Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers and Industrial Engineering, 99, 300–313. https://doi.org/10.1016/j.cie.2015.12.007.
Cattaruzza, D., Absi, N., Feillet, D., & Vidal, T. (2014). A memetic algorithm for the multi trip vehicle routing problem. European Journal of Operational Research, 236, 833–848. https://doi.org/10.1016/j.ejor.2013.06.012.
Christofides, N. (1985). The vehicle routing. In E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, & D. B. Shmoys (Eds.), The travelling salesman problem. New York, NY: Wiley.
Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12, 568–581. https://doi.org/10.1287/opre.12.4.568.
Crevier, B., Cordeau, J.-F., & Laporte, G. (2007). The multi-depot vehicle routing problem with inter-depot routes. European Journal of Operational Research, 176, 756–773. https://doi.org/10.1016/j.ejor.2005.08.015.
Dantzig, G. B., & Ramser, H. J. (1959). The truck dispatching problem. Management Science, 6(1), 80–91.
Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers and Industrial Engineering, 57, 1472–1483. https://doi.org/10.1016/j.cie.2009.05.009.
Gayialis, S. P., & Tatsiopoulos, I. P. (2004). Design of an IT-driven decision support system for vehicle routing and scheduling. European Journal of Operational Research, 152(2), 382–398.
Golden, B., & Assad, A. (1986). Perspectives on vehicle routing: Exciting new developments. Operations Research, 34, 803–810.
Golden, B. L., & Assad, A. A. (Eds.). (1988). Vehicle routing: Methods and studies. North Holland, Amsterdam: Elsevier Science.
Gonzalez-Feliu, J., & Salanova-Grau, J.-M. (2015). VRP algorithms for decision support systems to evaluate collaborative urban freight transport systems. In M. Lauras, M. Zelm, B. Archimède, F. Bénaben, & G. Doumeignts (Eds.), Enterprise interoperability: I-ESA’14, ISTEWILEY (pp. 196–201). Hoboken: Wiley. https://doi.org/10.1002/9781119081418.ch27.
Huang, Y., Zhao, L., Van Woensel, T., & Gross, J.-P. (2017). Time-dependent vehicle routing problem with path flexibility. Transportation Research Part B: Methodological, 95, 169–195. https://doi.org/10.1016/j.trb.2016.10.013.
Kim, S., & Lewis, M. E. (2004). Optimal vehicle routing with real-time traffic information. IEEE Transactions on Intelligent Transportation Systems, 6, 178–188. https://doi.org/10.1109/TITS.2005.848362.
Laporte, G., & Osman, I. H. (1995). Routing problems: A bibliography. Annals of Operations Research, 61, 227–262.
Lysgaard, J., Letchford, A. N., & Eglese, R. W. (2004). Digital object identifier (a new branch-and-cut algorithm for the capacitated vehicle routing problem). Mathematical Programming Section A, 100, 423–445. https://doi.org/10.1007/s10107-003-0481-8.
Mancini, S. (2017). The hybrid vehicle routing problem. Transportation Research Part C: Emerging Technologies, 78, 1–12. https://doi.org/10.1016/j.trc.2017.02.004.
Montoya-Torres, J. R., López Franco, J., Nieto Isaza, S., et al. (2015). A literature review on the vehicle routing problem with multiple depots. Computers and Industrial Engineering, 79, 115–129. https://doi.org/10.1016/j.cie.2014.10.029.
Okhrin, I., & Richter, K. (2008). The real-time vehicle routing problem. Operations Research Proceedings, 2007, 141–146.
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.
Qian, J., & Eglese, R. (2016). Fuel emissions optimization in vehicle routing problems with time-varying speeds. European Journal of Operational Research, 248, 840–848. https://doi.org/10.1016/j.ejor.2015.09.00.
Renaud, J., Laporte, G., & Boctor, F. F. (1996). A tabu search heuristic for the multi-depot vehicle routing problem. Computers and Operations Research, 23, 229–235. https://doi.org/10.1016/0305-0548(95)O0026-P.
Rothlauf, F. (2011). Design of modern heuristics: Principles and application, natural computing series. Berlin, Heidelberg: Springer-Verlag. https://doi.org/10.1007/978-3-540-72962-4.
Sariklis, D., & Powell, S. (2000). A heuristic method for the open vehicle routing problem. Journal of the Operational Research Society, 51, 564–573. https://doi.org/10.1057/palgrave.jors.2600924.
Sicilia-Montalvo, J. A., Escuín-Finol, D., Royo-Agustín, B., & Larrodé-Peilicer, E. (2013). Smart system for freight distribution planning, based on variable neighbourhood search and tabu search metaheuristics. Dyna, 88, 414–423. https://doi.org/10.6036/5561.
Smirlis, Y. G., Zeimpekis, V., & Kaimakamis, G. (2012). Data envelopment analysis models to support the selection of vehicle routing software for city logistics operations. Operations Research, 12, 399–420. https://doi.org/10.1007/s12351-010-0100-4.
Sun, L., & Hu, X. (2012). A knowledge representation method for algorithms in dss for real-time vehicle routing in urban distribution. International Journal of Innovative Computing, Information & Control, 8, 5859–5872.
Teng, L., & Zhang, Z. (2016). Green vehicle routing problem with load factor. Journal of Advaned Transportation Study, 3, 75–82. https://doi.org/10.4399/978885489937707.
Wassan, N., & Nagy, G. (2014). Vehicle routing problem with deliveries and pickups: Modelling issues and meta-heuristics solution approaches. International Journal of Transportation, 2, 95–110. https://doi.org/10.14257/ijt.2014.2.1.06.
Zeimpekis, V., Giaglis, G. M., Tatarakis, A., & Minis, I. (2007). Towards a dynamic real-time vehicle management system for urban distribution. International Journal of Integrated Supply Management, 3, 228. https://doi.org/10.1504/IJISM.2007.012628.
Zeimpekis, V., Minis, I., Mamassis, K., & Giaglis, G. M. (2017). Dynamic management of a delayed delivery vehicle in a city logistics environment. Dynamic Fleet Management, 197–217. https://doi.org/10.1007/978-0-387-71722-7_9.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gayialis, S.P., Konstantakopoulos, G.D., Tatsiopoulos, I.P. (2019). Vehicle Routing Problem for Urban Freight Transportation: A Review of the Recent Literature. In: Sifaleras, A., Petridis, K. (eds) Operational Research in the Digital Era – ICT Challenges. Springer Proceedings in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-319-95666-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-95666-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95665-7
Online ISBN: 978-3-319-95666-4
eBook Packages: Business and ManagementBusiness and Management (R0)