Conventional, Hybrid, or Electric Vehicles: Which Technology for an Urban Distribution Centre?

Freight transport has an important impact on urban welfare. It is estimated to be responsible for 25% of CO2 emissions and up to 50% of particles matters generated by the transport sector in cities. Facing that problem, the European Commission set the objective of reaching free CO2 city logistics by 2030 in major urban areas. In order to achieve this goal, electric vehicles could be an important part of the solution. However, this technology still faces a number of barriers, in particular high purchase costs and limited driving range. This paper explores the possible integration of electric vehicles in urban logistics operations. In order to answer this research question, the authors have developed a fleet size and mix vehicle routing problem with time windows for electric vehicles. In particular, an energy consumption model is integrated in order to consider variable range of electric vehicles. Based on generated instances, the authors analyse different sets of vehicles in terms of vehicle class (quadricycles, small vans, large vans, and trucks) and vehicle technology (petrol, hybrid, diesel, and electric vehicles). Results show that a fleet with different technologies has the opportunity of reducing costs of the last mile.

[1]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[2]  John G. Hayes,et al.  Simplified electric vehicle power train models and range estimation , 2011, 2011 IEEE Vehicle Power and Propulsion Conference.

[3]  Paolo Toth,et al.  Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..

[4]  Michel Gendreau,et al.  An Effective Multirestart Deterministic Annealing Metaheuristic for the Fleet Size and Mix Vehicle-Routing Problem with Time Windows , 2008, Transp. Sci..

[5]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[6]  Maria Boile,et al.  Electric Vehicle Routing Problem with Industry Constraints: Trends and Insights for Future Research☆ , 2014 .

[7]  Laetitia Dablanc City Distribution, a Key Element of the Urban Economy: Guidelines for Practitioners , 2011 .

[8]  C. Macharis,et al.  City Distribution and Urban Freight Transport: Multiple Perspectives , 2011 .

[9]  Laetitia Dablanc,et al.  The impacts of logistics sprawl: How does the location of parcel transport terminals affect the energy efficiency of goods’ movements in Paris and what can we do about it? , 2010 .

[10]  Moshe Dror,et al.  A branch and cut algorithm for the VRP with satellite facilities , 1998 .

[11]  Dominik Goeke,et al.  Routing a mixed fleet of electric and conventional vehicles , 2015, Eur. J. Oper. Res..

[12]  Lori Tavasszy,et al.  Towards E(lectric)- urban freight: first promising steps in the electric vehicle revolution , 2013 .

[13]  Hugo Tsugunobu Yoshida Yoshizaki,et al.  Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries , 2013, Comput. Ind. Eng..

[14]  Julian Allen,et al.  University of Westminster Eprints , 2006 .

[15]  Hans Quak Urban Freight Transport: The Challenge of Sustainability , 2011 .

[16]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[17]  Miguel A. Figliozzi,et al.  The Recharging Vehicle Routing Problem , 2011 .

[18]  Franklin Farell Roadmap to a Single European Transport Area: Towards a competitive and resource efficient transport system , 2014 .

[19]  T. Crainic,et al.  ADVANCED FREIGHT TRANSPORTATION SYSTEMS FOR CONGESTED URBAN AREAS , 2004 .

[20]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

[21]  Gilbert Laporte,et al.  Two exact algorithms for the distance-constrained vehicle routing problem , 1984, Networks.

[22]  Joeri Van Mierlo,et al.  Plug-to-wheel energy balance-results of a two years experience behind the wheel of electric vehicles , 2013, 2013 World Electric Vehicle Symposium and Exhibition (EVS27).

[23]  Electric vehicle performance and consumption evaluation , 2013, 2013 World Electric Vehicle Symposium and Exhibition (EVS27).

[24]  Jean-Marc Timmermans,et al.  Environmental performance of a battery electric vehicle: A descriptive Life Cycle Assessment approach , 2010 .

[25]  Julian Allen,et al.  Quantification of urban freight transport effects I, deliverable D5.1 , 2005 .

[26]  Gilbert Laporte,et al.  Optimal Routing under Capacity and Distance Restrictions , 1985, Oper. Res..

[27]  Francesco Russo,et al.  City characteristics and urban goods movements: a way to environmental transportation system in a su , 2011 .

[28]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[29]  Jean-Louis Routhier,et al.  Méthodologie pour un bilan environnemental physique du transport de marchandises en ville , 2006 .

[30]  G. Laporte,et al.  A branch-and-bound algorithm for the asymmetrical distance-constrained vehicle routing problem , 1987 .

[31]  Richard F. Hartl,et al.  The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations , 2013, Eur. J. Oper. Res..

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