Optimizing for total costs in vehicle routing in urban areas

Minimizing cost is one of the most important objectives for logistics service providers, and it is not clear how an emphasis on minimizing emissions impacts costs. Most methodologies for routing currently minimize distance or travel time. This paper compares total cost (based on driver and fuel costs), fuel consumption/emissions, distance, and travel time for routes resulting from optimizing each of those measures. We explore the impact of multiple factors on these measures as well as the structure of the routes. Our results suggest that companies need rich cost models and routing algorithms with path flexibility to truly minimize total costs.

[1]  Jesús Racero,et al.  Multi-objective Vehicle Routing Problem with Cost and Emission Functions☆ , 2014 .

[2]  Jan Fabian Ehmke,et al.  Integration of Information and Optimization Models for Routing in City Logistics , 2012, International series in operations research and management science.

[3]  Tom Van Woensel,et al.  An Exact Approach for a Variant of the Pollution-Routing Problem , 2017, Transp. Sci..

[4]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[5]  Yanfeng Ouyang,et al.  Urban Freight Truck Routing under Stochastic Congestion and Emission Considerations , 2015 .

[6]  L. B. Fu,et al.  Expected Shortest Paths in Dynamic and Stochastic Traf c Networks , 1998 .

[7]  Feng Liu,et al.  An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem , 2016, Appl. Comput. Intell. Soft Comput..

[8]  Weili Xue,et al.  Vehicle routing problem with fuel consumption and carbon emission , 2015 .

[9]  Richard W. Eglese,et al.  Vehicle routing and scheduling with time-varying data: A case study , 2010, J. Oper. Res. Soc..

[10]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

[11]  Patrick Hirsch,et al.  Minimizing driving times and greenhouse gas emissions in timber transport with a near-exact solution approach , 2013 .

[12]  Jan Fabian Ehmke,et al.  Vehicle routing to minimize time-dependent emissions in urban areas , 2016, Eur. J. Oper. Res..

[13]  Mehmet Soysal,et al.  On the mathematical modeling of green one-to-one pickup and delivery problem with road segmentation , 2018 .

[14]  Magdalene Marinaki,et al.  Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems , 2017 .

[15]  Thomas Kirschstein,et al.  The impact of path selection on GHG emissions in city logistics , 2017 .

[16]  Jan Fabian Ehmke,et al.  Floating car based travel times for city logistics , 2012 .

[17]  Miguel A. Figliozzi,et al.  Vehicle Routing Problem for Emissions Minimization , 2010 .

[18]  Sinan Gürel,et al.  Using cost change estimates in a local search heuristic for the pollution routing problem , 2016, OR Spectrum.

[19]  Thibaut Vidal,et al.  A speed and departure time optimization algorithm for the pollution-routing problem , 2015, Eur. J. Oper. Res..

[20]  Yiyo Kuo,et al.  Optimizing the VRP by minimizing fuel consumption , 2011 .

[21]  Kanok Boriboonsomsin,et al.  Real-World Carbon Dioxide Impacts of Traffic Congestion , 2008 .

[22]  Bernhard Fleischmann,et al.  Time-Varying Travel Times in Vehicle Routing , 2004, Transp. Sci..

[23]  Emrah Demir,et al.  Robust solutions to the pollution-routing problem with demand and travel time uncertainty , 2017 .

[24]  Young-Jae Choi,et al.  Heterogeneous fixed fleet vehicle routing considering carbon emission , 2013 .

[25]  Jianhua Xiao,et al.  Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost , 2018 .

[26]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[27]  de Ag Ton Kok,et al.  Analysis of Travel Times and CO2 Emissions in Time‐Dependent Vehicle Routing , 2012 .

[28]  Jörn Schönberger,et al.  Reducing greenhouse gas emissions of a heterogeneous vehicle fleet , 2014 .

[29]  Thibaut Vidal,et al.  A matheuristic approach for the Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[30]  Gilbert Laporte,et al.  Green Vehicle Routing , 2014, Vehicle Routing.

[31]  Tom Van Woensel,et al.  Time-dependent vehicle routing problem with path flexibility , 2017 .

[32]  Bahar Yetis Kara,et al.  Energy Minimizing Vehicle Routing Problem , 2007, COCOA.

[33]  K. Cooke,et al.  The shortest route through a network with time-dependent internodal transit times , 1966 .

[34]  Mehmet Soysal,et al.  Time-dependent green vehicle routing problem with stochastic vehicle speeds: An approximate dynamic programming algorithm , 2017 .

[35]  Gilbert Laporte,et al.  A comparative analysis of several vehicle emission models for road freight transportation , 2011 .

[36]  Gilbert Laporte,et al.  The fleet size and mix pollution-routing problem , 2014 .

[37]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[38]  G. Jia,et al.  Vehicle Routing Problems with Fuel Consumption and Stochastic Travel Speeds , 2017 .

[39]  Bülent Çatay,et al.  Finding a minimum cost path between a pair of nodes in a time-varying road network with a congestion charge , 2014, Eur. J. Oper. Res..

[40]  Reza Tavakkoli-Moghaddam,et al.  Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption , 2017, Optim. Lett..

[41]  Richard W. Eglese,et al.  Fuel emissions optimization in vehicle routing problems with time-varying speeds , 2016, Eur. J. Oper. Res..

[42]  Hasan Hosseini-Nasab,et al.  Green routing for trucking systems with classification of path types , 2017 .

[43]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[44]  Gilbert Laporte,et al.  A metaheuristic for the time-dependent pollution-routing problem , 2017, Eur. J. Oper. Res..

[45]  Konstantinos G. Zografos,et al.  An integrated modelling approach for the bicriterion vehicle routing and scheduling problem with environmental considerations , 2017 .

[46]  Richard W. Eglese,et al.  Minimum cost VRP with time-dependent speed data and congestion charge , 2015, Comput. Oper. Res..

[47]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[48]  Yiyo Kuo,et al.  Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem , 2010, Comput. Ind. Eng..

[49]  Emmanouil E. Zachariadis,et al.  The load-dependent vehicle routing problem and its pick-up and delivery extension , 2015 .

[50]  R. Sridharan,et al.  Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem , 2017 .

[51]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[52]  Abdullah Konak,et al.  The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion , 2016 .

[53]  Jan Fabian Ehmke,et al.  Data-driven approaches for emissions-minimized paths in urban areas , 2016, Comput. Oper. Res..

[54]  Mehmet Soysal,et al.  A Simulation Based Restricted Dynamic Programming approach for the Green Time Dependent Vehicle Routing Problem , 2017, Comput. Oper. Res..