Traffic aware electric vehicle routing

Since the main constraint of electric vehicles is range due to limited battery capacity, the focus for routing these kind of vehicles should be energy consumption minimization. And since energy consumption depends on several aspects, this article introduces a new model for route optimization of Electric Commercial Vehicles, with a realistic energy consumption model based on factors such as road inclination, weight and speed. The main new feature is to consider average speed for the road network at different times during the day, with the vehicle driving at the highest speed allowed by the traffic flow in order to also minimize total time. Several experiments were performed to evaluate the impact of different elements in energy consumption and routing. As a result a few topics are recommended for future work.

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

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

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

[4]  Kanok Boriboonsomsin,et al.  Energy and emissions impacts of a freeway-based dynamic eco-driving system , 2009 .

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

[6]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2007 .

[7]  Michel Gendreau,et al.  Time-dependent routing problems: A review , 2015, Comput. Oper. Res..

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

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

[10]  Elise Miller-Hooks,et al.  A Green Vehicle Routing Problem , 2012 .

[11]  Matthew Barth,et al.  Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model , 2005 .

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

[13]  Gilbert Laporte,et al.  50th Anniversary Invited Article - Goods Distribution with Electric Vehicles: Review and Research Perspectives , 2016, Transp. Sci..

[14]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

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

[16]  G. Laporte,et al.  Goods Distribution with Electric Vehicles : Review and Research Perspectives , 2014 .

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

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

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