New Advances in Vehicle Routing Problems: A Literature Review to Explore the Future

  • First Online: 19 September 2020

Cite this chapter

literature review on the vehicle routing problem in the green transportation context

  • Mohammad Asghari 4 &
  • S. Mohammad J. MirzapourAl-e-hashem 4  

978 Accesses

4 Citations

The vehicle routing problem (VRP) is a combinatorial optimization problem that involves finding the optimal design of routes for a fleet of vehicles to serve the demands of a set of customers. This chapter investigates the evolution of three major and applicable streams of the VRPs, namely, electric vehicle routing problem (EVRP), green vehicle routing problem (GVRP), and hybrid vehicle routing problem (HVRP). This survey chapter aims to provide a comprehensive and structured overview of the state of knowledge and discuss important characteristics of the problems, including formulation techniques, methods of solution, and areas of application. We then show how they are different from the traditional vehicle routing problem. Finally, we present a summary table for each variant to emphasize some key features that represent the developments direction of researches.

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

Access this chapter

  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
  • Available as EPUB and PDF
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
  • Durable hardcover edition

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Abdulaal, A., Cintuglu, M.H., Asfour, S., Mohammed, O.A.: Solving the multivariant EV routing problem incorporating V2G and G2V options. IEEE Trans. Transp. Electrification 3 , 238–248 (2017)

Article   Google Scholar  

Adler, J.D., Mirchandani, P.B.: Online routing and battery reservations for electric vehicles with swappable batteries. Transp. Res. Part B Method. 70 , 285–302 (2014)

Afroditi, A., Boile, M., Theofanis, S., Sdoukopoulos, E., Margaritis, D.: Electric vehicle routing problem with industry constraints: trends and insights for future research. Transp. Res. Procedia. 3 , 452–459 (2014)

Afshar-Bakeshloo, M., Mehrabi, A., Safari, H., Maleki, M., Jolai, F.: A green vehicle routing problem with customer satisfaction criteria. J. Ind. Eng. Int. 12 , 529–544 (2016)

Aggoune-Mtalaa, W., Habbas, Z., Ouahmed, A.A., Khadraoui, D.: Solving new urban freight distribution problems involving modular electric vehicles. IET Intell. Transp. Syst. 9 , 654–661 (2015)

Amjad, S., Neelakrishnan, S., Rudramoorthy, R.: Review of design considerations and technological challenges for successful development and deployment of plug-in hybrid electric vehicles. Renew. Sustain. Energy Rev. 14 , 1104–1110 (2010)

Andelmin, J., Bartolini, E.: An exact algorithm for the green vehicle routing problem. Transp. Sci. 51 , 1288–1303 (2017)

Apaydin, O., Gonullu, M.T.: Emission control with route optimization in solid waste collection process: a case study. Sadhana 33 , 71–82 (2008)

Arslan, O., Yildiz, B., Karasan, O.E.: Minimum cost path problem for plug-in hybrid electric vehicles. Transp. Res. E Logist. Transp. Rev. 80 , 123–141 (2015)

Barco, J., Guerra, A., Muñoz, L., Quijano, N.: Optimal routing and scheduling of charge for electric vehicles: Case study. Working paper. Universidad de los Andes, Bogotá, Colombia (2013)

Google Scholar  

Barco, J., Guerra, A., Muñoz, L., Quijano, N.: Optimal routing and scheduling of charge for electric vehicles: a case study. Math. Probl. Eng. 2017 , 1–16 (2017)

Bard, J.F., Huang, L., Jaillet, P., Dror, M.: A decomposition approach to the inventory routing problem with satellite facilities. Transp. Sci. 32 , 189–203 (1998)

Article   MATH   Google Scholar  

Barth, M., Younglove, T., Scora, G.: Development of a heavy-duty diesel modal emissions and fuel consumption model. UC Berkeley: California Partners for Advanced Transportation Technology (2005). https://escholarship.org/uc/bibitem/67f0v3zf

Basso, R., Kulcsár, B., Egardt, B., Lindroth, P., Sanchez-Diaz, I.: Energy consumption estimation integrated into the Electric Vehicle Routing Problem. Transp. Res. Part D. 69 , 141–167 (2019)

Bauer, J., Bektas, T., Crainic, T.G.: Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design. J. Oper. Res. Soc. 61 , 530–542 (2010)

Beiter, P., Tian, T.: 2015 Renewable Energy Data Book. National Renewable Energy Laboratory. No. DOE/GO-102016-4904 (2016)

Bektas, T., Laporte, G.: The pollution-routing problem. Transp. Res. Part B. 45 , 1232–1250 (2011)

Bektas, T., Demir, E., Laporte, G.: Green vehicle routing. In: Psaraftis, N.H. (ed.) Green Transportation Logistics: The Quest for Win-Win Solutions, pp. 243–265. Springer International Publishing, Cham (2016)

Chapter   Google Scholar  

Borcinova, Z.: Two models of the capacitated vehicle routing problem. Croat. Oper. Res. Rev. 8 , 463–469 (2017)

Article   MathSciNet   MATH   Google Scholar  

Bradley, T.H., Frank, A.A.: Design, demonstrations and sustainability impact assessments for plug-in hybrid electric vehicles. Renew. Sustain. Energy Rev. 13 , 115–128 (2009)

Braekers, K., Ramaekersa, K., Nieuwenhu, I.: The vehicle routing problem: state of the art classification and review. Comput. Ind. Eng. 99 , 300–313 (2016)

Breunig, U., Baldacci, R., Hartl, R.F., Vidal, T.: The electric two-echelon vehicle routing problem. Technical Report (2018)

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., Pezzella, F., Pisacane, O., Suraci, S.: A matheuristic for the electric vehicle routing problem with time windows. arXiv:1506.00211 (2015)

Bruglieri, M., Pezzella, F., Pisacane, O., Suraci, S.: A variable neighborhood search branching for the electric vehicle routing problem with time windows. Electron. Notes Discrete Math. 47 , 221–228 (2015)

Bruglieri, M., Mancini, S., Pezzella, F., Pisacane, O.: A new mathematical programming model for the green vehicle routing problem. Electron. Notes Discrete Math. 55 , 89–92 (2016)

Bruglieri, M., Mancini, S., Pezzella, F., Pisacane, O.: The green vehicle routing problem with capacitated alternative fuel stations. Verolog 2017, Amsterdam, 10th–2th July 2017

Bruglieri, M., Mancini, S., Pezzella, F., Pisacane, O., Suraci, S.: A three-phase matheuristic for the time-effective electric vehicle routing problem with partial recharges. Electron. Notes Discrete Math. 58 , 95–102 (2017)

Bruglieri, M., Mancini, S., Pisacane, O.: Solving the green vehicle routing problem with capacitated alternative fuel stations. In: Proceedings of 16 th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Paris, pp. 196–199 (2018)

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)

Casals, L.C., Martinez-Laserna, E., García, B.A., Nieto, N.: Sustainability analysis of the electric vehicle use in Europe for CO2 emissions reduction. J. Clean. Prod. 127 , 425–437 (2016)

Çatay, B., Keskin, M.: The impact of quick charging stations on the route planning of electric vehicles. 2017 IEEE Symposium on Computers and Communications (ISCC), Heraklion (2017)

Chan, C.: The state of the art of electric, hybrid, and fuel cell vehicles. IEEE 95 , 704–718 (2007)

Chen, J., Qi, M., Miao, L.: The electric vehicle routing problem with time windows and battery swapping stations. Paper Presented at 2016 IEEE International Conference on the Industrial Engineering and Engineering Management (IEEM), pp. 712–716 (2016)

Christofides, N.: The vehicle routing problem. Revue française d’automatique, informatique, recherche opérationnelle. Rech. opér. 10 , 55–70 (1976)

Chung, S.H., Kwon, C.: Multi-period planning for electric car charging station locations: a case of Korean expressways. Eur. J. Oper. Res. 242 , 677–687 (2015)

Çimen, M., Soysal, M.: Time-dependent green vehicle routing problem with stochastic vehicle speeds: an approximate dynamic programming algorithm. Transp. Res. D Transp. Environ. 54 , 82–98 (2017)

Cirovic, G., Pamuočar, D., Božanic, D.: Green logistic vehicle routing problem: routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Syst. Appl. 41 , 4245–4258 (2014)

Conrad, R.G., Figliozzi, M.A.: The recharging vehicle routing problem. In: Doolen, T., Van Aken, E. (eds.) Proceedings of the 2011 Industrial Engineering Research Conference, Reno, Nevada (2011)

Dabia, S., Demir, E., Van Woensel, T.: An exact approach for the pollution-routing problem. Transp. Sci. 51 , 607–628 (2016)

Demir, E., Bektas, 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)

Demir, E., Bektaş, T., Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237 , 775–793 (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)

Ding, N., Batta, R., Kwon, C.: Conflict-Free Electric Vehicle Routing Problem with Capacitated Charging Stations and Partial Recharge. SUNY, Buffalo (2015)

Duan, C.Q., Deng, C., Gharaei, A., Wu, J., Wang, B.R.: Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions. Int. J. Prod. Res. 56 , 7160–7178 (2018)

Dukkanci, O., Kara, B.Y., Bektaş T.: The green location-routing problem. Comput. Oper. Res. 105 , 187–202 (2019)

Erdogan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. E Logist. Transp. Rev. 48 , 100–114 (2012)

Eshtehadi, R., Fathian, M., Demir, E.: Robust solutions to the pollution-routing problem with demand and travel time uncertainty. Transp. Res. Transp. Environ. 51 , 351–363 (2017)

Fagerholt, K.: Optimal fleet design in a ship routing problem. Int. Trans. Oper. Res. 6 , 453–464 (1999)

Fagerholt, K., Laporte, G., Norstad, I.: Reducing fuel emissions by optimizing speed on shipping routes. J. Oper. Res. Soc. 61 , 523–529 (2010)

Faulin, J., Juan, A., Lera, F., Grasman, S.: Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study. Procedia—Soc. Behav. Sci. 20 , 323–334 (2011)

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 Logist. Transp. Rev. 71 , 111–128 (2014)

Feng, W., Figliozzi, M.: An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: a case study from the USA market. Transp. Res. C Emerg. Technol. 26 , 135–145 (2013)

Fernandez, R. A.: A more realistic approach to electric vehicle contribution to greenhouse gas emissions in the city. J. Clean. Prod. 172 , 949–959 (2018)

Ferro, G., Paolucci, M., Robba, M.: An optimization model for electrical vehicles routing with time of use energy pricing and partial recharging. IFACPapersOnLine 51 , 212–217 (2018)

Fetene, M.G., Kaplan, S., Mabit, L.S., Jensen, F.A., Prato, G.C.: Harnessing big data for estimating the energy consumption and driving range of electric vehicles. Transp. Res. Transp. Environ. 54 , 1–11 (2017)

Figliozzi, M.A.: An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows. Transp. Res. Part C Emerg. Technol. 18 , 668–679 (2010)

Fiori, C., Ahn, K., Rakha, A.H.: Power-based electric vehicle energy consumption model: model development and validation. Appl. Energy 168 , 257–268 (2016)

Fontana, M.W.: Optimal routes for electric vehicles facing uncertainty, congestion, and energy constraints. Ph.D. thesis. Massachusetts Institute of Technology, Massachusetts (2013)

Franceschetti, A., Honhon, D., Van Woensel, T., Bektas, T., Laporte, G.: The time dependent pollution-routing problem. Transp. Res. B Methodol. 56 , 265–293 (2013)

Franceschetti, A., Demir, E., Honhon, D., Van Woensel, T., Laporte, G., Stobbe, M.: A metaheuristic for the time-dependent pollution-routing problem. Eur. J. Oper. Res. 259 , 972–991 (2017)

Frank, S., Preis, H., Nachtigall, K.: On the modeling of recharging stops in context of vehicle routing problems. In: Operations Research Proceedings 2013, pp. 129–135. Springer, Berlin (2014)

Froger, A., Mendoza, J.E., Jabali, O., Laporte, G.: A matheuristic for the electric vehicle routing problem with capacitated charging stations. Technical Report (2017)

Froger, A., Mendoza, J., Jabali, O., Laporte, G.: New formulations for the electric vehicle routing problem with nonlinear charging functions. Technical Report, CIRRELT (2017)

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)

Fukasawa, R., Longo, H., Lysgaard, J., de Aragão, M.P., Reis, M., Uchoa, E., Werneck, R.F.: Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Math. Program. 106 , 491–511 (2006)

Fukasawa, R., He, Q., Song, Y.: A branch-cut-and-price algorithm for the energy minimization vehicle routing problem. Transp. Sci. 50 , 23–34 (2015)

Fukasawa, R., He, Q., Song, Y.: A disjunctive convex programming approach to the pollution-routing problem. Transp. Res. Part B. 94 , 61–79 (2016)

Gharaei, A., Naderi, B., Mohammadi, M.: Optimization of rewards in single machine scheduling in the rewards-driven systems. Manag. Sci. Lett. 5 , 629–638 (2015)

Goeke, D., Schneider, M.: Routing a mixed fleet of electric and conventional vehicles. Eur. J. Oper. Res. 245 , 81–99 (2015)

Golden, B.L., Raghavan, S., Wasil, E.: The Vehicle Routing Problem: Latest Advances and New Challenges. Springer, New York (2008)

Book   MATH   Google Scholar  

Gonçalves, F., Cardoso, S.R., Relvas, S., Barbosa-Povoa, A.: Optimization of a distribution network using electric vehicles: a VRP problem. In: Proceedings of the IO2011-15 Congresso da associação Portuguesa de Investigação Operacional, Coimbra, pp. 18–20 (2011)

Gong, Q., Li, Y., Peng, Z.R.: Trip-based optimal power management of plug-in hybrid electric vehicles. IEEE Trans. Veh. Technol. 57 , 3393–3401 (2008)

Göpfert, P., Bock, S.: A Branch&Cut approach to recharging and refueling infrastructure planning. Eur. J. Oper. Res. 279 , 808–823 (2019)

Grandinetti, L., Guerriero, F., Pezzella, F., Pisacane, O.: A pick-up and delivery problem with time windows by electric vehicles. Int. J. Prod. Qual. Manag. 18 , 403–423 (2016)

Hannan, M.A., Azidin, F.A., Mohamed, A.: Hybrid electric vehicles and their challenges: a review. Renew. Sustain. Energy Rev. 29 , 135–150 (2014)

Hiermann, G., Puchinger, J., 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., 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, R.F., Puchinger, J., Vidal, T.: Routing a mix of conventional, plug-in hybrid, and electric vehicles. Eur. J. Oper. Res. 272 , 235–248 (2019)

Hof, J., Schneider, M., Goeke, D.: Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops. Transp. Res. B Methodol. 97 , 102–112 (2017)

Iwata, K., Matsumoto, S.: Use of hybrid vehicles in Japan: an analysis of used car market data. Transp. Res. Part D. 46 , 200–206 (2016)

Jabali, O., Van Woensel, T., de Kok, A.: Analysis of travel times and CO 2 emissions in time-dependent vehicle routing. Prod. Oper. Manag. 21 , 1060–1074 (2012)

Jabir, E., Panicker, V., Sridharan, R.: Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem. Transp. Res. Transp. Environ. 57 , 422–457 (2017)

Jemai, J., Zekri, M., Mellouli, K.: An NSGA-II algorithm for the green vehicle routing problem. In: Hao, J.-K., Middendorf, M. (eds.) Proceedings of the 12th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2012. Lecture Notes in Computer Science, vol. 7245, pp. 37–48. Springer, Málaga (2012)

MATH   Google Scholar  

Jie, W., Yang, J., Zhang, M., Huang, Y.: The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology. Eur. J. Oper. Res. 272 , 879–904 (2019)

Jovanovic, A.D., Pamucar, D.S., Pejcic-Tarle, S.: Green vehicle routing in urban zones—a neuro-fuzzy approach. Expert Syst. Appl. 41 , 3189–3203 (2014)

Jovicic, N.M., Boškovic, G.B., Vujic, G.V., Jovicic, G.R., Despotovic, M.Z., Milovanovic, D.M., et al.: Route optimization to increase energy efficiency and reduce fuel consumption of communal vehicles. Therm. Sci. 14 , 67–78 (2010)

Juan, A., Goentzel, J., Bektas, T.: Routing fleets with multiple driving ranges: is it possible to use greener fleet configurations? Appl. Soft Comput. 21 , 84–94 (2014)

Keskin, M., Çatay, B.: Partial recharge strategies for the electric vehicle routing problem with time windows. Transp. Res. C Emerg. Technol. 65 , 111–127 (2016)

Keskin, M., Çatay, B.: A matheuristic method for the electric vehicle routing problem with time windows and fast chargers. Comput. Oper. Res. 100 , 172–188 (2018)

Keskin, M., Laporte, G., Çatay, B.: Electric vehicle routing problem with time dependent waiting times at recharging stations. In: Odysseus 2018: 7th International Workshop on Freight Transportation and Logistics, pp. 1–4 (2018)

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ç, C., Karaoglan, I.: The green vehicle routing problem: a heuristic based exact solution approach. Appl. Soft Comput. 39 , 154–164 (2016)

Koç, Ç., Bektas, T., Jabali, O., Laporte, G.: The fleet size and mix pollution-routing problem. Transp. Res. Part B. 70 , 239–254 (2014)

Koç, C., Jabali, O., Laporte, G.: Long-haul vehicle routing and scheduling with idling options. J. Oper. Res. Soc. 69 , 235–246 (2018)

Kopfer, H., Vornhusen, B.: Energy vehicle routing problem for differently sized and powered vehicles. J. Bus. Econ. 1–29 (2018)

Kopfer, H., Schnberger, J., Kopfer, H.: Reducing greenhouse gas emissions of a heterogeneous vehicle fleet. Flex. Serv. Manuf. J. 26 , 221–248 (2014)

Kullman, N.D., Goodson, J.C., Mendoza, J.E.: Dynamic electric vehicle routing: heuristics and dual bounds (2018). Working paper or preprint. https://hal.archives-ouvertes.fr/hal-01928730

Lebeau, P., De Cauwer, C., Van Mierlo, J., Macharis, C., Verbeke, W., Coosemans, T.: Conventional, hybrid, or electric vehicles: which technology for an urban distribution centre. Sci. World J. 302867 (2015)

Leggieri, V., Haouari, M.: A practical solution approach for the green vehicle routing problem. Transp. Res. E Logist. Transp. Rev. 104 , 97–112 (2017)

Li, J.: Vehicle routing problem with time windows for reducing fuel consumption. J. Comput. 7 , 3020–3027 (2012)

Li, Y., Zhan, C., Jong, de M., Lukszo, Z.: Business innovation and government regulation for the promotion of electric vehicle use: lessons from Shenzhen, China. J. Clean. Prod. 134 , 371–383 (2016)

Li, C., Ding, T., Liu, X., Huang, C.: An electric vehicle routing optimization model with hybrid plug-in and wireless charging systems. IEEE 6 , 27569–27578 (2018)

Li, J., Wang, D., Zhang, J.: Heterogeneous fixed fleet vehicle routing problem based on fuel and carbon emissions. J. Clean. Prod. 201 , 896–908 (2018)

Li, Y., Soleimani, H., Zohal, M.: An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. J. Clean. Prod. 227 , 1161–1172 (2019)

Li, X., Zhao, Y., Shi, X., Shi, T.: A hybridization of memetic algorithm with SVND for solving a hybrid vehicle routing problem. In: Proceedings of the 2019 4th International Conference on Mathematics and Artificial Intelligence, Chegndu, pp. 162–166 (2019)

Liao, C.S., Lu, S.H., Shen, Z.J.M.: The electric vehicle touring problem. Transp. Res. Part B Methodol. 86 , 163–180 (2016)

Liu, L., Liu, C., Liu, X., Wang, S., Zhou, W., Zhan, Z.: Research and application of multiple constrained hot strip mill scheduling problem based on HPSA. Int. J. Adv. Manuf. Technol. 81 , 1817–1829 (2015)

Liu, K., Yamamoto, T., Morikawa, T.: Impact of road gradient on energy consumption of electric vehicles. Transp. Res. Part D 54 , 74–81 (2017)

Li-Ying, W., Yuan-Bin, S.: Multiple charging station location-routing problem with time window of electric vehicle. J. Eng. Sci. Technol. Rev. 8 , 190–201 (2015)

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 , 1118–1138 (2014)

Lin, J., Zhou, W., Wolfson, O.: Electric vehicle routing problem. Transp. Res. Procedia. 12 , 508–521 (2016)

Lu, X., Zhou, K., Yang, S., Liu, H.: Multi-objective optimal load dispatch of microgrid with stochastic access of electric vehicles. J. Clean. Prod. 195 , 187–199 (2018)

Lübbecke, M.E., Desrosiers, J.: Selected topics in column generation. Oper. Res. 53 , 1007–1023 (2005)

Kancharla, S., Ramadurai, G.: Incorporating driving cycle based fuel consumption estimation in green vehicle routing problems. Sustain. Cities Soc. 214–221 (2018)

Kara, İ., Kara, B.Y., Yetis, M.K.: Energy minimizing vehicle routing problem. Combinatorial Optimization and Applications: First International Conference, COCOA 4616, 62–71 (2007)

Karak A., Abdelghany, K.: The hybrid vehicle-drone routing problem for pick-up and delivery services. Transp. Res. Part C 102 , 427–449 (2019)

Kargari Esfand Abad, H., Vahdani, B., Sharifi, M., Etebari, F.: A bi-objective model for pickup and delivery pollution-routing problem with integration and consolidation shipments in crossdocking system. J. Clean. Prod. 193 , 784–801 (2018)

Kazemian, I., Aref, S.: A green perspective on capacitated time-dependent vehicle routing problem with time windows. Int. J. Supply Chain Inventory Manag. 2 , 20–38 (2017)

Koyuncu, I., Yavuz, M.: Duplicating nodes or arcs in green vehicle routing: a computational comparison of two formulations. Transp. Res. Part 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.D.A.F.: A matheuristic approach for the pollution-routing problem. Eur. J. Oper. Res. 243 , 523–539 (2015)

Küçükoglu, I., Öztürk, N.: Route optimization of the electric vehicles with heterogeneous fleet. CBU J. Sci. 12 , 525–533 (2016)

Küçükoglu, I., Dewil, R., Cattrysse, D.: Hybrid simulated annealing and tabu search method for the electric travelling salesman problem with time windows and mixed charging rates. Expert Syst. Appl. 134 , 279–303 (2019)

Kuo, Y.: Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Comput. Ind. Eng. 59 , 157–165 (2010)

Kwon, Y.J., Choi, Y.J., Lee, D.H.: Heterogeneous fixed fleet vehicle routing considering carbon emission. Transp. Res. Part D: Transp. Environ. 23 , 81–89 (2013)

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)

Macrina, G., Laporte, G., Guerriero, F., Luigi, P., Pugliese, D.: An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows. Eur. J. Oper. Res. 276 , 971–982 (2019)

Madankumar, S., Rajendran, C.: Mathematical models for green vehicle routing problems with pickup and delivery: a case of semiconductor supply chain. Comput. Oper. Res. 89 , 183–192 (2018)

Maden, W., Eglese, R., Black, D.: Vehicle routing and scheduling with timevarying data: a case study. J. Oper. Res. Soc. 61 , 515–522 (2010)

Mahmudul, H.M., Hagos, F.Y., Mamat, R., Adam, A.A., Ishak, W.F.W., Alenezi, R.L.: Production, characterization and performance of biodiesel as an alternative fuel in diesel engines–a review. Renew. Sustain. Energy Rev. 72 , 497–509 (2017)

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. Part C Emerg. Technol. 78 , 1–12 (2017)

Maraš, V.: Determining optimal transport routes of inland waterway container ships. Transp. Res. Rec. 2026 , 50–58 (2008)

Masmoudi, M.A., Hosny, M., Demir, E., Genikomsakis, K.N., Cheikhrouhou, N.: The dial-a-ride problem with electric vehicles and battery swapping stations. Transp. Res. E Logist. Transp. Rev. 118 , 392–420 (2018)

McKinnon, A.: CO 2 Emissions from freight transport in the UK. Technical Report. Prepared for the Climate Change Working Group of the Commission for Integrated Transport, London (2007)

Micheli, G.J.L., Mantella, F.: Modelling an environmentally-extended inventory routing problem with demand uncertainty and a heterogeneous fleet under carbon control policies. Int. J. Prod. Econ. 204 , 316–327 (2018)

Mirmohammadi, S.H., Babaee Tirkolaee, E., Goli, A., Dehnavi-Arani, S.: The periodic green vehicle routing problem with considering of time-dependent urban traffic and time windows. Iran Univ. Sci. Technol. 7 , 143–156 (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 Emerg. Technol. 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 Methodol. 103 , 87–110 (2017)

Montoya-Torres, J.R., López Franco, J., Nieto Isaza, S., Felizzola Jiménez, H., Herazo-Padilla, N.: A literature review on the vehicle routing problem with multiple depots. Comput. Ind. Eng. 79 , 115–129 (2015)

Murgovski, N., Johannesson, L., Sjöberg, J.: Engine on/off control for dimensioning hybrid electric powertrains via convex optimization. IEEE Trans. Vehicular Tech. 62 , 2949–2962 (2013)

Nakata, T.: Analysis of the impact of hybrid vehicles on energy systems in Japan. Transp. Res. Part D. 5 , 373–383 (2000)

Nanthavanij, S., Boonprasurt, P., Jaruphongsa, W., Ammarapala, V.: Vehicle routing problem with manual materials handling: flexible delivery crewvehicle assignments. In: Proceeding of the 9th Asia Pacific Industrial Engineering and Management System Conference, Nusa Dua, Bali (2008)

Nejad, M., Mashayekhy, L., Grosu, D., Chinnam, R.: Optimal routing for plug-in hybrid electric vehicles. Transp. Sci. 51 , 1304–1325 (2016)

Niu, Y., Yang, Z., Chen, P., Xiao, J.: Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost. J. Clean. Prod. 171 , 962–971 (2018)

Ouahmed, A. A., Aggoune-Mtalaa, W., Habbas, Z., Khadraoui, D.: eM-VRP: A new class of vehicle routing problem based on a new concept of modular electric vehicle. Paper Presented at the Transport Research Arena (TRA) Transport Solutions: From Research to Deployment (2014)

Palmer, A.: The development of an integrated routing and carbon dioxide emissions model for goods vehicles. Ph.D. Dissertation, School of Management, Cranfield University (2007)

Pan, S., Ballot, E., Fontane, F.: The reduction of greenhouse gas emissions from freight transport by pooling supply chains. Int. J. Prod. Econ. 143 , 86–94 (2013)

Park, Y., Chae, J.: A review of the solution approaches used in recent G-VRP (Green Vehicle Routing Problem). Int. J. Adv. Logist. 3 , 27–37 (2014)

Paz, J., Granada-Echeverri, M., Escobar, J.: 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. Technical Report CIRRELT-2014-44, CIRRELT, Montréal (2014)

Pelletier, S., Jabali, O., Laporte, G.: Goods distribution with electric vehicles: review and research perspectives. Transp. Sci. 50 , 3–22 (2016)

Pelletier, S., Jabali, O., Laporte, G.: Charge scheduling for electric freight vehicles. CIRRELT Technical Report, vol. 20, pp. 17–37 (2017)

Pelletier, S., Jabali, O., Laporte, G., Veneroni, M.: Battery degradation and behavior for electric vehicles: review and numerical analyses of several models. Transp. Res. B Methodol. 103 , 158–187 (2017)

Pelletier, S., Jabali, O., Laporte, G.: The electric vehicle routing problem with energy consumption uncertainty. Transp. Res. Part B. 126 , 225–255 (2019)

Penna, P.H.V., Afsar, H.M., Prins, C., Prodhon, C.: A hybrid iterative local search algorithm for the electric fleet size and mix vehicle for the electric fleet size and mix vehicle routing problem with time windows and recharging stations. IFAC-PapersOnLine 49 , 955–960 (2016)

Pisacane, O., Bruglieri, M., Mancini, S., Pezzella, F.: A path-based mixed integer linear programming formulation for the green vehicle routing problem. In: Proceedings of the Annual Workshop of the EURO Working Group on Vehicle Routing and Logistics (VeRoLog), Amsterdam, 10–12 July 2017

Pitera, K., Sandoval, F., Goodchild, A.: Evaluation of emissions reduction in urban pickup systems. Transp. Res. Rec. J. Transp. Res. Board 2224 , 8–16 (2011)

Plotkin, S., Santini, D., Vyas, A., Anderson, J., Wang, M., Bharathan, D., He, J.: Hybrid electric vehicle technology assessment: Methodology, analytical issues, and interim results. Technical report, Argonne National Lab, Lemont (2002). https://doi.org/10.2172/807353

Poonthalir, G., Nadarajan, R.: A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert Syst. Appl. 100 , 131–144 (2018)

Poonthalir, G., Nadarajan, R.: Green vehicle routing problem with queues. In: Proceeding of Expert Systems with Applications (2019)

Preis, H., Frank, S., Nachtigall, K.: Energy-optimized routing of electric vehicles in urban delivery systems. In: Helber, S., Breitner, M., Rösch, D., Schön, C., von der Schulenburg, J.M.G., Sibbertsen, P., Steinbach, M., Weber, S., Wolter, A. (eds.) Proceedings of the Operations Research, pp. 583–588. Springer International Publishing, Cham (2014)

Pronello, C., André, M.: Pollutant emissions estimation in road transport models. INRETS-LTE Report 2007 (2000)

Qazvini, Z., Ebrahimi, A., Mohsen, S., Mina, H.: A green multi-depot location routing model with split-delivery and time window. Int. J. Manag. Conc. Philos. 9 , 271–282 (2016)

Qian, J., Eglese, R.: Fuel emissions optimization in vehicle routing problems with time-varying speeds. Eur. J. Oper. Res. 248 , 840–848 (2016)

Qiu, Y., Qiao, J., Pardalos, P.M.: A branch-and-price algorithm for production routing problems with carbon cap-and-trade. Omega. 68 , 49–61 (2017)

Rabbani, M., Bosjin, S., Yazdanparast, R., Saravi, N.: A stochastic time-dependent green capacitated vehicle routing and scheduling problem with time window, resiliency and reliability: a case study. Decis. Sci. Lett. 7 , 381–394 (2018)

Raeesi R., Zografos, K.G.: The multi-objective Steiner pollution-routing problem on congested urban road networks. Transp. Res. Part B. 122 , 457–485 (2019)

Rahman, I., Vasant, P.M., Singh, B.S.M., Abdullah-Al-Wadud, M., Adnan, N.: Review of recent trends in optimization techniques for plug-in hybrid, and electric vehicle charging infrastructures. Renew. Sustain. Energy Rev. 58 , 1039–1047 (2016)

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)

Rezgui, D., Chaouachi-Siala, J., Aggoune-Mtalaa, W., Bouziri, H.: Application of a memetic algorithm to the fleet size and mix vehicle routing problem with electric modular vehicles. Paper Presented at the Proceedings of the Genetic and Evolutionary Computation Conference Companion (2017)

Roberti, R., Wen, M.: The electric traveling salesman problem with time windows. Transp. Res. E Logist. Transp. Rev. 89 , 32–52 (2016)

Salimifard, K., Shahbandarzaden, H., Raeesi, R.: Green transportation and the role of operation research. In: 2012 International Conference on Traffic and Transportation Engineering, Singapore (2012)

Sambracos, E., Paravantis, J.A., Tarantilis, C.D., Kiranoudis, C.T.: Dispatching of small containers via coastal freight liners: the case of the Aegean Sea. Eur. J. Oper. Res. 152 , 365–381 (2004)

Sassi, O., Cherif, W.R., Oulamara, A.: Vehicle routing problem with mixed fleet of conventional and heterogenous electric vehicles and time dependent charging costs. Technical Report (2014)

Sawik, B, Faulin, J, Elena, P.B.: A multicriteria analysis for the green VRP: a case discussion for the distribution problem of a Spanish retailer. Transp. Res. Proc. 22 , 305–313 (2017)

Sbihi, A., Eglese, R.W.: Combinatorial optimization and green logistics. 4OR Q J. Oper. Res. 5 , 99–116 (2007)

Schiffer, M., Walther, G.: An adaptive large neighborhood search for the location routing problem with intra-route facilities. Transp. Sci. 52 , 331–352 (2017)

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.: Strategic planning of electric logistics fleet networks: a robust location-routing approach. Omega 80 , 31–42 (2018)

Schiffer, M., Schneider, M., Laporte, G.: Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities. Eur. J. Oper. Res. 265 , 517–532 (2018)

Schneider, M., Stenger, A., Goeke, G.: The electric vehicle-routing problem with time windows and recharging stations. Transp. Sci. 48 , 500–520 (2014)

Schneider, M., Stenger, A., Hof, J.: An adaptive VNS algorithm for vehicle routing problems with intermediate stops. OR Spectr. 37 , 353–387 (2015)

Sciarretta A, Guzzella, L.: Control of hybrid electric vehicles. IEEE Control Syst. 27 , 60–70 (2007)

Scott, C., Urquhart, N., Hart, E.: Influence of topology and payload on CO 2 optimised vehicle routing. In: Chio, C., Brabazon, A., Caro, G., Ebner, M., Farooq, M., Fink, A., Grahl, J., Greenfield, G., Machado, P., O’Neill, M., Tarantino, E., Urquhart, N. (eds.) Applications of Evolutionary Computation. Lecture Notes in Computer Science, vol. 6025, pp. 141–150. Springer, Berlin (2010)

Shao, S., Guan, W., Ran, B., He, Z., Bi, J.: Electric vehicle routing problemwith charging time and variable travel time. Math. Probl. Eng. 2017 , 1–13 (2017)

Shao, S., Guan, W., Bi, J.: Electric vehicle routing problem with charging demands and energy consumption. IET Intell. Transp. Syst. 12 , 202–212 (2018)

Silva, C., Ross, M., Farias, T.: Evaluation of energy consumption, emissions and cost of plug-in hybrid vehicles. Energy Convers. Manag. 50 , 1635–1643 (2009)

Soysal, M., Çimen, M.: A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem. Comput. Oper. Res. 88 , 297–305 (2017)

Soysal, M., Bloemhof-Ruwaard, J.M., Bektas, T.: The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. Int. J. Prod. Econ. 164 , 366–378 (2015)

Sun, Z., Zhou, X.: To save money or to save time: intelligent routing design for plug-in hybrid electric vehicle. Transp. Res. Part D. 43 , 238–250 (2016)

Suzuki, Y.: A new truck-routing approach for reducing fuel consumption and pollutants emission. Transp. Res. Part D Transp. Environ. 16 , 73–77 (2011)

Suzuki, Y.: A dual-objective metaheuristic approach to solve practical pollution routing problem. Int. J. Prod. Econ. 176 , 143–153 (2016)

Suzuki, Y., Lan, B.: Cutting fuel consumption of truckload carriers by using new enhanced refueling policies. Int. J. Prod. Econ. 202 , 69–80 (2018)

Sweda, T.M., Dolinskaya, I.S., Klabjan, D.: Adaptive routing and recharging policies for electric vehicles. Transp. Sci. 51 , 1326–1348 (2017)

Taveares, G., Zaigraiova, Z., Semiao, V., da Graca Carvalho, M.: A case study of fuel savings through optimization of MSW transportation routes. Manag. Environ. Qual. Int. J. 19 , 444–454 (2008)

Teng, L., Zhang, Z.: Green vehicle routing problem with load factor. Adv. Transp. Stud. 3 , 75–82 (2016)

Tiwari, A., Chang, P.C.: A block recombination approach to solve green vehicle routing problem. Int. J. Prod. Econ. 164 , 379–387 (2015)

Toro, E.M., Franco, J.F., Echeverri, M.G., Guimaraes, F.G.: A multi-objective model for the green capacitated location-routing problem considering environmental impact. Comput. Ind. Eng. 110 , 114–125 (2017)

Ubeda, S., Arcelus, F.J., Faulin, J.: Green logistics at Eroski: a case study. Int. J. Prod. Econ. 131 , 44–51 (2011)

Upchurch, C., Kuby, M., Lim, S.: A model for location of capacitated alternativefuel stations. Geogr. Anal. 41 , 85–106 (2009)

Van den Hove, A., Verwaeren, J., Van den Bossche, J., Theunis, J., De Baets, B.: Development of a land use regression model for black carbon using mobile monitoring data and its application to pollution-avoiding routing. Environ. Res. (2019). https://doi.org/10.1016/j.envres.2019.108619

Van Duin, J.H.R., Tavasszy, L.A., Quak, H.J.: Towards E(lectric)-urban freight: first promising steps in the electric vehicle revolution. Eur. Transp. Trasp. Eur. 54 , 1–19 (2013)

Verma, P., Sharma, M.P.: Review of process parameters for biodiesel production from different feedstocks. Renew. Sustain. Energy Rev. 62 , 1063–1071 (2016)

Villegas, J., Guéret, C., Mendoza, J.E., Montoya, A.: The technician routing and scheduling problem with conventional and electric vehicle (2018). https://hal.archives-ouvertes.fr/hal-01813887

Wang, H., Cheu, R.: Operations of a taxi fleet for advance reservations using electric vehicles and charging stations. Transp. Res. Rec. J. Transp. Res. Board. 2352 (1), 1–10 (2013)

Wang, Y.W., Lin, C.C., Lee, T.J.: Electric vehicle tour planning. Transp. Res. D Transp. Environ. 63 , 121–136 (2018)

Wang, J., Yao, S., Sheng, J., Yang, H.: Minimizing total carbon emissions in an integrated machine scheduling and vehicle routing problem. J. Clean. Prod. 229 , 1004–1017 (2019)

Wang, Y., Assogba, K., Fan, J., Xu, M., Liu, Y., Wang, H.: Multi-depot green vehicle routing problem with shared transportation resource: integration of time-dependent speed and piecewise penalty cost. J. Clean. Prod. 232 , 12–29 (2019)

Wen, M., Linde, E., Ropke, S., Mirchandani, P., Larsen, A.: An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem. Comput. Oper. Res. 76 , 73–83 (2016)

Worley, O., Klabjan, D., Sweda, T.M.: Simultaneous vehicle routing and charging station siting for commercial electric vehicles. Paper Presented at the IEEE International Electric Vehicle Conference (IEVC) (2012)

Xiao, Y., Konak, A.: Green vehicle routing problem with time-varying traffic congestion. In: Proceedings of the Fourteenth INFORMS Computing Society Conference, pp. 134–148 (2015)

Xiao, Y., Zhao, Q., Kaku, I., Xu, Y.: Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 39 , 1419–1431 (2012)

Xiao, Y., Zuo, X., Kaku, I., Zhou, S., Pan, X.: Development of energy consumption optimization model for the electric vehicle routing problem with time windows. J. Clean. Prod. 225 , 647–663 (2019)

Xue, J., Grift, T.E., Hansen, A.C.: Effect of biodiesel on engine performances and emissions. Renew. Sustain. Energy Rev. 15 , 1098–1116 (2011)

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 , 317–328 (2017)

Article   MathSciNet   Google Scholar  

Yavuz, M., Çapar, İ.: Alternative-fuel vehicle adoption in service fleets: impact evaluation through optimization modeling. Transp. Sci. 51 , 480–493 (2017)

Yin, P.Y., Chuang, Y.L.: Adaptive memory artificial bee colony algorithm for green vehicle routing with cross-docking. Appl. Math. Model. 40 , 9302–9315 (2016)

Yu, Y., Tang, J., Li, J., Sun, W., Wang, J.: Reducing carbon emission of pickup and delivery using integrated scheduling. Transp. Res. Part D Transp. Environ. 47 , 237–250 (2016)

Yu, V.F., Perwira Redi, A.A.N., Hidayat, Y.A., Wibowo, O.J.: A simulated annealing heuristic for the hybrid vehicle routing problem. Appl. Soft Comput. 53 , 119–132 (2017)

Yu, Y., Wang, S., Wang, J., Huang, H.: A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows. Transp. Res. Part B. 122 , 511–527 (2019)

Yu, Y., Wu, Y., Wang, J.: Bi-objective green ride-sharing problem: model and exact method. Int. J. Prod. Econ. 208 , 472–482 (2019)

Yuan, X., Zhang, C., Hong, G., Huang, X., Li, L.: Method for evaluating the realworld driving energy consumptions of electric vehicles. Energy. 141 , 1955–1968 (2017)

Zheng, Y., Dong, Z.Y., Xu, Y., Meng, K., Zhao, J.H., Qiu, J.: Electric vehicle battery charging/swap stations in distribution systems: comparison study and optimal planning. IEEE Trans. Power Syst. 29 , 221–229 (2014)

Zhang, H., Hu, Z., Xu, Z., Song, Y.: Evaluation of achievable vehicle-to-grid capacity using aggregate PEV model. IEEE Trans. Power Syst. 32 , 784–79 (2017)

Zhang, D., Wang, X., Li, S., Ni, N., Zhang, Z.: Joint optimization of green vehicle scheduling and routing problem with time-varying speeds. PloS One. 13 , 1–20 (2018)

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)

Zhang, X., Yao, J., Liao, Z., Li, J.: The electric vehicle routing problem with soft time windows and recharging stations in the reverse logistics. In: International Conference on Management Science and Engineering Management, pp. 171–182. Springer, Cham (2018)

Zhang, S., Chen, M.Z., Zhang, W.Y.: 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. In: Decision Science in Action: Theory and Applications of Modern Decision Analytic Optimisation, pp. 251–260. Springer, Singapore (2019)

Zhen, L., Xu, Z., Ma, C., Xiao, L.: Hybrid electric vehicle routing problem with mode selection. Int. J. Prod. Res. 58 (2), 562–576 (2020)

Zhenfeng, G., Yang, L., Xiaodan, J., Sheng, G.: The electric vehicle routing problem with time windows using genetic algorithm. In: IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference, pp. 635–639 (2017)

Zhou, B.-h., Tan, F.: Electric vehicle handling routing and battery swap station location optimisation for automotive assembly lines. Int. J. Comput. Integr. Manuf. 31 , 978–991 (2018)

Download references

Author information

Authors and affiliations.

Department of Industrial Engineering and Management Systems, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran

Mohammad Asghari & S. Mohammad J. MirzapourAl-e-hashem

You can also search for this author in PubMed   Google Scholar

Corresponding author

Correspondence to Mohammad Asghari .

Editor information

Editors and affiliations.

Department of Quantitative Methods and CS, University of Carthage, Nabeul, Tunisia

Houda Derbel

Department of Business, Higher Colleges of Technology, Abu Dhabi, United Arab Emirates

Bassem Jarboui

Laboratoire LiSSi (EA 3956), Université Paris-Est Créteil, Créteil, France

Patrick Siarry

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Asghari, M., MirzapourAl-e-hashem, S.M.J. (2020). New Advances in Vehicle Routing Problems: A Literature Review to Explore the Future. In: Derbel, H., Jarboui, B., Siarry, P. (eds) Green Transportation and New Advances in Vehicle Routing Problems. Springer, Cham. https://doi.org/10.1007/978-3-030-45312-1_1

Download citation

DOI : https://doi.org/10.1007/978-3-030-45312-1_1

Published : 19 September 2020

Publisher Name : Springer, Cham

Print ISBN : 978-3-030-45311-4

Online ISBN : 978-3-030-45312-1

eBook Packages : Computer Science Computer Science (R0)

Share this chapter

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • Publish with us

Policies and ethics

  • Find a journal
  • Track your research

Academia.edu no longer supports Internet Explorer.

To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to  upgrade your browser .

Enter the email address you signed up with and we'll email you a reset link.

  • We're Hiring!
  • Help Center

paper cover thumbnail

The green vehicle routing problem: A systematic literature review

Profile image of Reza  Moghdani

2021, Journal of Cleaner Production

RELATED TOPICS

  •   We're Hiring!
  •   Help Center
  • Find new research papers in:
  • Health Sciences
  • Earth Sciences
  • Cognitive Science
  • Mathematics
  • Computer Science
  • Academia ©2024

IMAGES

  1. (PDF) Literature review on the vehicle routing problem in the green

    literature review on the vehicle routing problem in the green transportation context

  2. (PDF) Vehicle Routing Problem for Urban Freight Transportation: A Review

    literature review on the vehicle routing problem in the green transportation context

  3. (PDF) A Survey of Vehicle Routing Problem

    literature review on the vehicle routing problem in the green transportation context

  4. Some variants of the Green Vehicle Routing and Scheduling Problem

    literature review on the vehicle routing problem in the green transportation context

  5. (PDF) The Green Vehicle Routing Problem From a Smart Logistics Perspective

    literature review on the vehicle routing problem in the green transportation context

  6. Example of a basic Vehicle Routing Problem (VRP)

    literature review on the vehicle routing problem in the green transportation context

VIDEO

  1. Genetic Algoritm for Vehicle Routing Problem (GA for VRP)

  2. Sabancı Üniversitesi

  3. 01.13 Solving a Route Planning Problem

  4. Open Source Vehicle Routing Problem Spreadsheet Solver

  5. The Vehicle Routing Problem

  6. Sentiment Analysis for Driver Selection in Fuzzy Capacitated Vehicle Routing Problem With Simultaneo

COMMENTS

  1. Literature review on the vehicle routing problem in the green transportation context

    vehicle routing problem is pres ented in this paper, listing its variants, models and methodologies for solution. Furthermore, the proposed. interaction between variants of classical routing ...

  2. The green vehicle routing problem: A systematic literature review

    The green vehicle routing problem (GVRP) is an emerging research field that attracts many researchers. This survey paper aims to classify and review the literature on GVRPs from various perspectives. This paper covers publications between 2006 and 2019 including 309 papers.

  3. A systematic literature review of the vehicle routing problem in

    A systematic literature review of the vehicle routing problem in reverse logistics operations. ... Green vehicle routing and scheduling problem with heterogeneous fleet including reverse logistics in the form of collecting returned goods. ... Logistics and Transportation Review, 133 (2020), 10.1016/j.tre.2019.11.007. Google Scholar.

  4. LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM IN THE GREEN ...

    A review of the state of the art routing problems and its connection with the environmental aspect was conducted, the objective is to motivate researchers from disciplines such as operations research, management science, logistics and environmental sciences at the line of research of green vehicle routing problem.

  5. [Pdf] Literature Review on The Vehicle Routing Problem in The Green

    Aware of this reality, this document is intended to be a starting point for Master's and Doctoral degree students who want to work in a line of research recently proposed: green routing. The state of the art of the vehicle routing problem is presented in this paper, listing its variants, models and methodologies for solution. Furthermore, the ...

  6. LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM IN THE GREEN ...

    The state of the art of the vehicle routing problem is presented in this paper, listing its variants, models and methodologies for solution. Furthermore, the proposed interaction between variants of classical routing problems and environmental effects of its operations, known in the literature as Green-VRP is presented.

  7. Green vehicle routing problem: A state-of-the-art review

    1. Introduction. The vehicle routing problem (VRP) is a combinatorial optimization that involves finding an optimal design of routes traveled by a fleet of vehicles to serve a set of customers. In the traditional VRP, we try to detect routes for a homogeneous fleet of vehicles to satisfy the customers' demands.

  8. The Green Vehicle Routing Problem: A Systematic Literature Review

    The green vehicle routing problem (GVRP) is an emerging research field that attracts many researchers. This survey paper aims to classify and review the literature on GVRPs from various ...

  9. PDF Green Vehicle Routing Problem (GVRP): State-of-the-Art

    The green vehicle routing problem (Green-VRP), a significant and well-studied version of the traditional routing problem, was first described by Sevgi and Miller-Hooks (2012). Its primary goal is to reduce the overall amount of GHG released from the transportation network. The purpose of this paper is to present a state of art of green vehicle ...

  10. Multi-objective optimization for the green vehicle routing problem: A

    The Vehicle Routing Problem (VRP), proposed by Dantzing and Ramser (Citation 1959), is highly significant for an efficient logistic distribution (Poonthalir & Nadarajan, Citation 2018; Validi et al., Citation 2015).The Green Vehicle Routing Problem (GVRP) directs routing activities through a perspective with environmental considerations (Toro et al., Citation 2017a; Soleimani et al., Citation ...

  11. Evolution of Green Vehicle Routing Problem: A Bibliometric and ...

    This paper reports a robust literature review in the green vehicle routing problem (GVRP) to gain a general understanding of the research status quo about this optimization problem. ... In my opinion the important contributions of this paper, if summarizing the literature review on GVRP could be considered as a contribution, it starts in page ...

  12. PDF Green Vehicle Routing Problem: State of the Art and Future Directions

    Green Vehicle Routing Problem (GVRP) is a branch of green logistics, which refers to vehicle routing problems where externalities of using vehicles, such as carbon dioxide- equivalents emissions, are to be reduced. In this way, although research in this field has a. 1Correspondingauthor. 2.

  13. LITERATURE REVIEW ON THE VEHICLE ROUTING PROBLEM IN THE GREEN ...

    The state of the art of the vehicle routing problem is presented in this paper, listing its variants, models and methodologies for solution. Furthermore, the proposed interaction between variants of classical routing problems and environmental effects of its operations, known in the literature as Green- VRP is presented.

  14. [Pdf] Literature Review on The Vehicle Routing Problem in The Green

    Aware of this reality, this document is intended to be a starting point for Master's and Doctoral degree students who want to work in a line of research recently proposed: green routing. The state of the art of the vehicle routing problem is presented in this paper, listing its variants, models and methodologies for solution. Furthermore, the ...

  15. New Advances in Vehicle Routing Problems: A Literature Review to

    1.4 Hybrid Vehicle Routing Problem. When a vehicle equipped with artificial fuel needs to take a long-distance tour, it has to halt for refueling in an alternate fueling station. When AFS is limited, a vehicle has to take up a route forcefully to refuel in the limited number of AFS which can increase the route cost.

  16. The green vehicle routing problem: A systematic literature review

    21 Keywords: Green vehicle routing problem, vehicle routing problem, operations research, literature review 22 1. Introduction implemented in order to respond to 23 To date, substantial consideration has been invested in the global transport environment due to the 24 dangerous effects from the negative externalities throughout the ...

  17. The green vehicle routing problem: A systematic literature review

    Green Vehicle Routing Problem: State of the Art and Future Directions. It is envisioned that in addition to machine learning, reinforcement learning, distributed systems, internet of vehicles (IoV), and new fuel technologies have a strong role in developing the GVRP research further. Expand.

  18. The green vehicle routing problem: A systematic literature review

    The green vehicle routing problem (GVRP) is an emerging research field that attracts many researchers. This survey paper aims to classify and review the literature on GVRPs from various perspectives. This paper covers publications between 2006 and 2019 including 309 papers. To this end, a systematic literature review has been implemented in ...

  19. PDF A Review of Recent Research on Green Vehicle Routing Problem

    conducted on the literature regarding for vehicle routing problems with environmental considerations. However, they only have focused on multi -objective optimization. Asghari and Mirzapour Al -e-hashem (2021) have investigated the main contributions related to the green vehicle routing problem and presents a classificationscheme based on its

  20. The green vehicle routing problem: A systematic literature review

    21 Keywords: Green vehicle routing problem, vehicle routing problem, operations research, literature review 22 1. Introduction 23 To date, substantial consideration has been invested in the global transport environment due to the 24 dangerous effects from the negative externalities throughout the transportation network.

  21. A Green Vehicle Routing Problem

    A Green Vehicle Routing Problem (G-VRP) is formulated and solution techniques are developed to aid organizations with alternative fuel-powered vehicle fleets in overcoming difficulties that exist as a result of limited vehicle driving range in conjunction with limited refueling infrastructure. The G-VRP is formulated as a mixed integer linear ...

  22. A Systematic Literature Review of Vehicle Routing Problems with Time

    Vehicle routing problems with time windows (VRPTW) have gained a lot of attention due to their important role in real-life logistics and transport. As a result of the complexity of real-life situations, most problems are multi-constrained and multi-objective, which increases their difficulty. The aim of this paper is to contribute to the effective solution of VRPTW-related problems. Therefore ...

  23. A literature review on the vehicle routing problem with multiple depots

    Abstract. In this paper, we present a state-of-the-art survey on the vehicle routing problem with multiple depots (MDVRP). Our review considered papers published between 1988 and 2014, in which several variants of the model are studied: time windows, split delivery, heterogeneous fleet, periodic deliveries, and pickup and delivery.