Abstract
In recent years, we have witnessed a dramatic rise of pollution levels in many areas of the world. Even if several green initiatives have been made in order to preserve and restore the environment, several nations do not respect their air quality standards. Due to the major impact that traffic has on air quality, the need to provide sustainable transportation plans is the main objective of many countries. We present a survey of the main contributions related to the green-vehicle routing problem (G-VRP). The G-VRP is a variant of the well-known vehicle routing problem, which takes into account the environmental sustainability in freight transportation. The main objective is to provide an up-to-date classification of the G-VRP variants presented in literature and discuss the proposed solution approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Affi, H., Derbel, M., Jarboui, B.: Variable neighborhood search algorithm for the green vehicle routing problem. Int. J. Ind. Eng. Comput. 9, 195–204 (2018)
Agatz, N., Bouman, P., Schmidt, M.: Optimization approaches for the traveling salesman problem with drone. Transp. Sci. 52(4), 739–1034 (2018)
Amazon prime air. https://www.amazon.com//Amazon-Prime-Air/b?ie=UTF8&node=8037720011. Accessed 12 Mar 2019
Andelmin, J., Bartolini, E.: A multi-start local search heuristic for the green vehicle routing problem based on a multigraph reformulation. Comput. Oper. Res. 109, 43–63 (2019)
Archetti, C., Savelsbergh, M., Speranza, M.G.: The vehicle routing problem with occasional drivers. Eur. J. Oper. Res. 254(2), 472–480 (2016)
Arslan, A.M., Agatz, N., Kroon, L., Zuidwijk, R.: Crowdsourced delivery: a dynamic pickup and delivery problem with ad-hoc drivers. Technical report, ERIM, Report Series Reference (2016)
Barr, A., Wohl, J.: Exclusive: Walmart may get customers to deliver packages to online buyers. REUTERS – Business Week (2013)
Basso, R., Kulcsár, B., Egardt, B., Lindroth, P., Sanchez-Diaz, I.: Energy consumption estimation integrated into the electric vehicle routing problem. Transp. Res. D Transp. Environ. 69, 141–167 (2019)
Bektaş, T., Laporte, G.: The pollution-routing problem. Transp. Res. B 45, 1232–1250 (2011)
Bensinger, G.: Amazon’s next delivery drone: You. Wall Street J. (2015). https://www.wsj.com/articles/amazon-seeks-help-with-deliveries-1434466857
Bravo, M., Rojas, L.P., Parada, V.: An evolutionary algorithm for the multi-objective pick-up and delivery pollution-routing problem. Int. Trans. Oper. Res. 26, 302–317 (2017)
Breunig, U., Baldacci, R., Hartl, R.F., Vidal, T.: The electric two-echelon vehicle routing problem. Comput. Oper. Res. 103, 198–210 (2019)
Bruglieri, M., Mancini, S., Pezzella, F., Pisacane, O.: A path-based solution approach for the green vehicle routing problem. Comput. Oper. Res. 103, 109–122 (2019)
Bruglieri, M., Mancini, S.S., Pisacane, O.: More efficient formulations and valid inequalities for the green vehicle routing problem. Transp. Res. C 105, 283–296 (2019)
Buldeo Rai, H., Verlinde, S., Merckx, J., Macharis, C.: Crowd logistics: an opportunity for more sustainable urban freight transport? Eur. Trans. Res. Rev. 9(3), 39 (2017)
Conrad, R.G., Figliozzi, M.A.: The recharging vehicle routing problem. In: Doolen, T., Van Aken, E. (Eds.) Industrial Engineering Research Conference, Reno, Nevada (2011)
Costa, L., Lust, T., Kramer, R., Subramanian, A.: A two-phase pareto local search heuristic for the bi-objective pollution-routing problem. Networks 72, 311–336 (2018)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
de Oliveira da Costa, P.R., Mauceri, S., Carroll, P., Pallonetto, F.: A genetic algorithm for a green vehicle routing problem. Electron. Notes Discrete Math. 64, 65–74 (2018)
Demir, E., Bektaş, T., Laporte, G.: An adaptive large neighborhood search heuristic for the pollution-routing problem. Eur. J. Oper. Res. 223, 346–359 (2012)
Demir, E., Bektaş, T., Laporte, G.: The bi-objective pollution-routing problem. Eur. J. Oper. Res. 232, 464–478 (2014)
Desaulniers, G., Errico, F., Irnich, S., Schneider, M.: Exact algorithms for electric vehicle-routing problems with time windows. Oper. Res. 64, 1388–1405 (2016)
Di Puglia Pugliese, L., Guerriero, F.: Last-mile deliveries by using drones and classical vehicles. In: Sforza, A., Sterle, C. (eds.) International Conference on Optimization and Decision Science, ODS 2017. Springer Proceedings in Mathematics and Statistics, pp. 557–565, Springer New York LLC, New York (2017)
Ding, N., Battay, R., Kwon, C.: Conflict-free electric vehicle routing problem with capacitated charging stations and partial recharge (2015). https://www.chkwon.net/papers
Doppstadt, C., Koberstein, A., Vigo, D.: The hybrid electric vehicle – traveling salesman problem. Eur. J. Oper. Res. 253(3), 825–842 (2016)
Dukkanci, O., Kara, B.Y., Bektaş, T.: The green location-routing problem. Comput. Oper. Res. 105, 187–202 (2019)
Ehmke, J.F., Campbell, A.M., Thomas, B.W.: Vehicle routing to minimize time-dependent emissions in urban areas. Eur. J. Oper. Res. 251(2), 478–494 (2016)
Erdelić, T., Carić, T.: A survey on the electric vehicle routing problem: Variants and solution approaches. J. Adv. Transp. 2019, 48 (2019). https://doi.org/10.1155/2019/5075671
Erdoğan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. E 48(1), 100–114 (2012)
Felipe, A., Ortuño, M.T., Righini, G., Tirado, G.: A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transp. Res. E 71, 111–128 (2014)
Figliozzi, M.A.: The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in Portland, Oregon. Transp. Res. C 19(5), 766–778 (2011)
Franceschetti, A., Honhon, D., Van Woensel, T., Bektaş, T., Laporte, G.: The time-dependent pollution-routing problem. Transp. Res. B 56, 265–293 (2013)
Froger, A., Mendoza, J.E., Jabali, O., Laporte, G.: Matheuristic for the electric vehicle routing problem with capacitated charging stations. Technical report (2017). https://hal.archives-ouvertes.fr/hal-01559524/document
Froger, A., Mendoza, J.E., Jabali, O., Laporte, G.: Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Comput. Oper. Res. 104, 256–294 (2019)
Goeke, D.: Granular tabu search for the pickup and delivery problem with time windows and electric vehicles. Eur. J. Oper. Res. 278, 821–836 (2019)
Goeke, D., Schneider, M.: Routing a mixed fleet of electric and conventional vehicles. Eur. J. Oper. Res. 245, 81–99 (2015)
Gonçalves, F., Cardoso, S.R., Relvas, S., Barbosa-Póvoa, A.P.F.D.: Optimization of a distribution network using electric vehicles: A VRP problem. In: 15th Congresso Nacional da Associação Portuguesa de Investigação Operacional, pp. 18–20 (2011)
Hidayat, Y.A., Vincent, F.Y., Redi, A.A.N.P., Wibowo, O.J.: A simulated annealing heuristic for the hybrid vehicle routing problem. Appl. Soft Comput. 53, 119–132 (2017)
Hiermann, G., Puchinger, J., Ropke, S., Hartl, R.F.: The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur. J. Oper. Res. 252, 995–1018 (2016)
Hiermann, G., Hartl, J., Puchinger, R.F., Vidal T.: Routing a mix of conventional, plug-in hybrid, and electric vehicles. Eur. J. Oper. Res. 272, 235–248 (2019)
Hooshmand, F., MirHassani, S.A.: Time dependent green VRP with alternative fuel powered vehicles. Energy Syst. 10, 721–756 (2019)
Jabali, O., Van Woensel, T., de Kok, A.G.: Analysis of travel times and CO2 emissions in time-dependent vehicle routing. Prod. Oper. Manag. 21(6), 1060–1074 (2012)
Joo, H., Lim, Y.: Ant colony optimized routing strategy for electric vehicles. J. Adv. Transp. 2018, 9 (2018)
Kancharla, S., Ramadurai, G.: Incorporating driving cycle based fuel consumption estimation in green vehicle routing problems. Sustain. Cities Soc. 40, 214–221 (2018)
Keskin, M., Çatay, B.: Partial recharge strategies for the electric vehicle routing problem with time windows. Transp. Res. C 65, 111–127 (2016)
Keskin, M., Laporte, G., Çatay, B.: Electric vehicle routing problem with time-dependent waiting times at recharging stations. Comput. Oper. Res. 107, 77–94 (2019)
Koç, Ç., Karaoglan, I.: The green vehicle routing problem: A heuristic based exact solution approach. Appl. Soft Comput. 39, 154–164 (2016)
Koç, Ç, Bektaş, T., Jabali, O., Laporte, G.: The fleet size and mix pollution-routing problem. Transp. Res. B 70, 239–254 (2014)
Koyuncu, I., Yavuz, M.: Duplicating nodes or arcs in green vehicle routing: a computational comparison of two formulations. Transp. Res. E 122, 605–623 (2019)
Kramer, R., Maculan, N., Subramanian, A., Vidal, T.: A speed and departure time optimization algorithm for the pollution-routing problem. Eur. J. Oper. Res. 247, 782–787 (2015)
Kramer, R., Subramanian, A., Vidal, T., Cabral, L.A.F.: A matheuristic approach for the pollution-routing problem. Eur. J. Oper. Res. 243, 523–539 (2015)
Kumar, N.S., Paneerselvam, R.: A survey on the vehicle routing problem and its variants. Intell. Inf. Manag. 4, 66–74 (2012)
Laporte, G.: The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3), 345–358 (1992)
Laporte, G.: What you should know about the vehicle routing problem. Naval Res. Logist. 54(8), 811–819 (2007)
Leggieri, V., Haouari, M.: A practical solution approach for the green vehicle routing problem. Transp. Res. E 104, 97–112 (2017)
Lin, J., Zhou, W., Wolfson, O.: Electric vehicle routing problem. In: Transportation Research Procedia, pp. 508–521, Tenerife, Canary Islands (Spain), June 17–19 (2009). The 9th International Conference on City Logistics
Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: Past and future trends. Expert Syst. Appl. 41(4), 1118–1138 (2014)
Li-ying, W., Yuan-bin, S.: Multiple charging station location-routing problem with time window of electric vehicle. J. Eng. Sci. Technol. Rev. 8(5), 190–201 (2015)
Li-ying, W., Yuan-bin, S.: A variable neighborhood search branching for the electric vehicle routing problem with time windows. Electron. Notes Discrete Math. 47, 221–228 (2015)
Macrina, G., Guerriero, F.: The green vehicle routing problem with occasional drivers. In: Daniele, P., Scrimali, L. (eds.) New Trends in Emerging Complex Real Life Problems. Springer International Publishing, Springer New York LLC, New York (2018)
Macrina, G., Di Puglia Pugliese, L., Guerriero, F., Laganà , D.: The vehicle routing problem with occasional drivers and time windows. In: Sforza, A., Sterle, C. (eds.) Optimization and Decision Science: Methodologies and Applications. Springer Proceedings in Mathematics Statistics, Cham. ODS, Sorrento, vol. 217, pp. 577–587. Springer, Cham (2017)
Macrina, G., Laporte, G., Guerriero, F., Di Puglia Pugliese, L.: An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows. Eur. J. Oper. Res. 276(3), 971–982 (2019)
Macrina, G., Di Puglia Pugliese, L., Guerriero, F., Laporte, G.: The green mixed fleet vehicle routing problem with partial battery recharging and time windows. Comput. Oper. Res. 101, 183–199 (2019)
Majidi, S., Hosseini-Motlagh, S.M., Ignatius, J.: Adaptive large neighborhood search heuristic for pollution-routing problem with simultaneous pickup and delivery. Soft Comput. 22, 2851–2865 (2018)
Mancini, S.: The hybrid vehicle routing problem. Transp. Res. C Emerg. Technol. 78, 1–12 (2017)
Marinelli, M., Caggiani, L., Ottomanelli, M., Dell’Orco, M.: En route truck–drone parcel delivery for optimal vehicle routing strategies. IET Intell. Transp. Syst. 12(4), 253–261 (2017)
Montoya, A., Guéret, C., Mendoza, J.E., Villegas, J.G.: A multi-space sampling heuristic for the green vehicle routing problem. Transp. Res. C 70, 113–128 (2016)
Montoya, A., Guéret, C., Mendoza, J.E., Villegas, J.G.: The electric vehicle routing problem with nonlinear charging function. Transp. Res. B 103, 87–110 (2017)
Murray, C.C., Chu, A.G.: The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transp. Res. C Emerg. Technol. 54, 86–109 (2015)
Parcelcopter: DHL’s drone. https://discover.dhl.com/business/business-ethics/parcelcopter-drone-technology. Accessed 12 Mar 2019
Paz, J.C., Granada-Echeverri, M., Escobar, J.W.: The multi-depot electric vehicle location routing problem with time windows. Int. J. Ind. Eng. Comput. 9, 123–136 (2018)
Pelletier, S., Jabali, O., Laporte, G.: Goods distribution with electric vehicles: Review and research perspectives. Transp. Sci. 50(1), 3–22 (2016)
Pelletier, S., Jabali, O., Laporte, G.: The electric vehicle routing problem with energy consumption uncertainty. Transp. Res. B 126, 225–255 (2019)
Poikonen, S., Wang, X., Golden, B.: The vehicle routing problem with drones: Extended models and connections. Networks 70(1), 34–43 (2017)
Poonthalir, G., Nadarajan, R.: A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert Syst. Appl. 100, 131–144 (2018)
Psaraftis, H.N.: Green transportation in logistics: The quest for win-win solutions. In: International Series in Operations Research & Management Science, vol. 226. Springer International Publishing (2016)
Qian, J., Eglese, R.: Fuel emissions optimization in vehicle routing problems with time-varying speeds. Eur. J. Oper. Res. 248, 840–848 (2016)
Raeesi, R., Zografos, K.G.: The multi-objective Steiner pollution-routing problem on congested urban road networks. Transp. Res. B 122, 457–485 (2019)
Rauniyar, A., Nath, R., Muhuri, P.K.: Multi-factorial evolutionary algorithm based novel solution approach for multi-objective pollution-routing problem. Comput. Ind. Eng. 130, 757–771 (2019)
Sassi, O., Cherif, W.R., Oulamara, A.: Vehicle routing problem with mixed feet of conventional and heterogenous electric vehicles and time dependent charging costs. Technical report (2014). https://hal.archives-ouvertes.fr/hal-01083966
Schiffer, M., Walther, G.: The electric location routing problem with time windows and partial recharging. Eur. J. Oper. Res. 260, 995–1013 (2017)
Schiffer, M., Walther, G.: An adaptive large neighborhood search for the location routing problem with intra-route facilities. Transp. Sci. 52, 229–496 (2018)
Schneider, M., Stenger, A., Goeke, A.: The electric vehicle routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500–520 (2014)
Shao, S., Guan, W., Ran, B., He, Z., Bi, Z.: Electric vehicle routing problem with charging time and variable travel time. Math. Probl. Eng. 2017, 13 (2017)
Suzuki, Y.: A dual-objective metaheuristic approach to solve practical pollution routing problem. Int. J. Prod. Econ. 176, 143–153 (2016)
Tajik, N., Tavakkoli-Moghaddama, R., Vahdani, B., Meysam Mousavic, S.: A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty. J. Manuf. Syst. 33, 277–286 (2014)
Toro, E.M., Franco, J.F.: A multi-objective model for the green capacitated location-routing problem considering environmental impact. Comput. Ind. Eng. 11, 114–125 (2017)
Ulmer, M.W., Thomas, B.W.: Same-day delivery with a heterogeneous fleet of drones and vehicles. Technical report, Technical University of Braunschweig (2017)
Wang, X., Poikonen, S., Golden, B.: The vehicle routing problem with drones: several worst-case results. Optim. Lett. 11(4), 679 (2017)
Xiao, Y., Konak, A.: The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion. Transp. Res. E 88, 146–166 (2016)
Yang, J., Sun, H.: Battery swap station location-routing problem with capacitated electric vehicles. Comput. Oper. Res. 55, 217–232 (2015)
Yavuz, M.: An iterated beam search algorithm for the green vehicle routing problem. Networks 69(3), 317–328 (2017)
Yavuz, M., Çapar, I.: Alternative-fuel vehicle adoption in service fleets: impact evaluation through optimization modeling. Transp. Sci. 51, 480–493 (2017)
Yu, Y., Wang, S., Wang, J., Huang, M.: A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows. Transp. Res. B 122, 511–527 (2019)
Zhang, S., Chen, M., Zhang, W.: A novel location-routing problem in electric vehicle transportation with stochastic demands. J. Clean. Prod. 221, 567–581 (2019)
Zhang, S., Zhang, W., Gajpal, Y., Appadoo, S.S.: Ant colony algorithm for routing alternate fuel vehicles in multi-depot vehicle routing problem. Decision Science in Action: Theory and Applications of Modern Decision Analytic Opimization, pp. 251–260. Springer, Singapore (2019)
Zhang, S., Gajpal, Y., Appadoo, S.S., Abdulkader, M.M.S.: Electric vehicle routing problem with recharging stations for minimizing energy consumption. Int. J. Prod. Econ. 203, 404–413 (2018)
Zhao, L., Van Woensel, T., Gross, J.P., Huang, Y.: Time-dependent vehicle routing problem with path flexibility. Transp. Res. B 95, 169–195 (2017)
Zhen, L., Xu, Z., Ma, C., Xiao, L.: Hybrid electric vehicle routing problem with mode selection. J. Prod. Res. (2019). https://doi.org/10.1080/00207543.2019.1598593
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Macrina, G., Pugliese, L.D.P., Guerriero, F. (2020). The Green-Vehicle Routing Problem: A Survey. In: Derbel, H., Jarboui, B., Siarry, P. (eds) Modeling and Optimization in Green Logistics. Springer, Cham. https://doi.org/10.1007/978-3-030-45308-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-45308-4_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45307-7
Online ISBN: 978-3-030-45308-4
eBook Packages: Computer ScienceComputer Science (R0)