Capacited Vehicle Routing Problem with CO2 Emission Minimization Considering Path Slopes

L. A. P. Cantão, A. Yamakami, R. F. Cantão


This work presents the application of a CO2 emission estimation function for cargo vehicles on a Capacited Vehicle Routing Problems (CVRP) setting, considering route’s slopes variation. Comparisons were established with functions minimizing fuel consumption and route length in a case study about selective collection of recyclable waste at Sorocaba, state of São Paulo, Brazil. Routes with lower emissions have been achieved without significantly increasing fuel consumption or distance traveled.


CO2 Emission. Vehicle Routing Problem. Path Slope.

Full Text:



T. Bektas and G. Laporte, "The pollution-routing problem", Transportation

Research Part B: Methodological, vol. 45, no. 8, pp. 1232-1250, 2011. Supply chain disruption and risk management.

E. Demir, T. Bekta3, and G. Laporte, "The bi-objective pollution-routing problem", European Journal of Operational Research, vol. 232, no. 3, pp. 464-478, 2014.

E. Demir, T. Bekta3, and G. Laporte, "An adaptive large neighborhood search heuristic for the pollution-routing problem", European Journal of Operational Research, vol. 223, no. 2, pp. 346-359, 2012.

L. Pradenas, B. Oportus, and V. Parada, "Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling", Expert Systems with Applications, vol. 40, no. 8, pp. 2985-2991, 2013.

J. Hickman, D. Hassel, R. Joumard, Z. Samaras, and S. Sorenson, "Methodology for calculating transport emissions and energy consumption", tech. rep., Transportation Research Laboratory, 1999.

M. Çimen and M. Soysal, "Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm", Transportation Research Part D: Transport and Environment, vol. 54, pp. 82-98, 2017.

M. A. Figliozzi, "The impacts of congestion on time-definitive urban freight distribution networks co2 emission levels: Results from a case study in portland, oregon", Transportation Research Part C: Emerging Technologies, vol. 19, no. 5, pp. 766-778, 2011. Freight Transportation and Logistics (selected papers from ODYSSEUS 2009 - the 4th International Workshop on Freight Transportation and Logistics).

M. Figliozzi, "Vehicle routing problem for emissions minimization", Transportation Research Record, vol. 2197, no. 1, pp. 1-7, 2010.

O. Jabali, T. Van Woensel, and A. De Kok, "Analysis of travel times and

co2 emissions in time-dependent vehicle routing", Production and Operations Management, vol. 21, no. 6, pp. 10601074, 2012.

Y. Xiao and A. Konak, "A simulating annealing algorithm to solve the green vehicle routing and scheduling problem with hierarchical objectives and weighted tardiness", Applied Soft Computing, vol. 34, pp. 372-388, 2015.

L. Ntziachristos and Z. Samaras, "Copert iii computer programme to calcu-

late emissions from road transport-metodology and emission factors (version 2.1)", tech. rep.,, 2000. Acesso em 31/07/2019.

G. Tavares, Z. Zsigraiova, V. Semiao, and M. Carvalho, "Optimisation of msw collection routes for minimum fuel consumption using 3d gis modelling", Waste Management, vol. 29, no. 3, pp. 1176-1185, 2009.

G. Tavares, Z. Zsigraiova, V. Semiao, and M. d. G. Carvalho, "A case study of fuel savings through optimisation of msw transportation routes", Management of Environmental Quality: An International Journal, vol. 19, no. 4, pp. 444-454, 2008.

E. M. Toro, J. F. Franco, M. G. Echeverri, and F. G. Guimarães, "A multi-

objective model for the green capacitated location-routing problem considering environmental impact", Computers and Industrial Engineering, vol. 110, pp. 114-125, 2017.

Y. Xiao, Q. Zhao, I. Kaku, and Y. Xu, "Development of a fuel consumption

optimization model for the capacitated vehicle routing problem", Computers

and Operations Research, vol. 39, no. 7, pp. 1419-1431, 2012.

G. T. Santos, L. A. P. Cantão, and R. F. Cantão, Smart and Digital Cities,

ch. An ant colony system metaheuristics applied to a cooperative of recyclable materials of Sorocaba: a case of study, pp. 79-97. Springer International Publishing, 2019.

CETESB, "Emissões veiculares no estado de são paulo 2017"., 2017. Acesso em 21/08/2019.

M. do Meio Ambiente, "Primeiro inventário nacional de emissões atmosféricas por veículos automotores rodoviários - relatório final". Acesso em 21/08/2019.


Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


  • There are currently no refbacks.

Trends in Computational and Applied Mathematics

A publication of the Brazilian Society of Applied and Computational Mathematics (SBMAC)


Indexed in:




Desenvolvido por:

Logomarca da Lepidus Tecnologia