The Plugin Hybrid Electric Vehicle routing problem: A power-management strategy model

Abstract This paper presents the Plugin Hybrid Electric Vehicle (PHEV) routing problem that finds the optimal set and sequence of customers visited by PHEVs to minimize total energy consumption. PHEVs use electricity and gasoline as their two energy sources. A power management model finds the optimal draw of power from the two sources along the vehicle’s path. To solve the PHEVRP, we present an exact branch-and-price and a heuristic algorithm. We derive the complexity order of the algorithms and show that the heuristic becomes faster at larger battery capacities. We present a case study situated in the City of Toronto and show that the PHEVs use electricity in congested downtown regions and gasoline in free-flow conditions of highways.

[1]  Gilbert Laporte,et al.  An adaptive large neighborhood search heuristic for the Pollution-Routing Problem , 2012, Eur. J. Oper. Res..

[2]  Hyun-Soo Kim,et al.  Optimization of control strategy for a single-shaft parallel hybrid electric vehicle , 2007 .

[3]  Francesco Paolo Deflorio,et al.  Dynamic charging-while-driving systems for freight delivery services with electric vehicles: Traffic and energy modelling , 2017 .

[4]  Thibaut Vidal,et al.  Routing a mix of conventional, plug-in hybrid, and electric vehicles , 2018, Eur. J. Oper. Res..

[5]  Carla Silva,et al.  A new offline optimization approach for designing a fuel cell hybrid bus , 2014 .

[6]  Renato F. Werneck,et al.  Robust Branch-and-Cut-and-Price for the Capacitated Vehicle Routing Problem , 2006, Math. Program..

[7]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[8]  Miguel A. Figliozzi,et al.  A Methodology to Evaluate the Competitiveness of Electric Delivery Trucks , 2013 .

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

[10]  Tarek Abdallah,et al.  The Plug-In Hybrid Electric Vehicle Routing Problem with Time Windows , 2013 .

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

[12]  Matthew J. Roorda,et al.  Development of simulated driving cycles for light, medium, and heavy duty trucks: Case of the Toronto Waterfront Area , 2015 .

[13]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[14]  Pei Zhang,et al.  A comprehensive analysis of energy management strategies for hybrid electric vehicles based on bibliometrics , 2015 .

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

[16]  Ilya V. Kolmanovsky,et al.  Discrete-time drift counteraction stochastic optimal control: Theory and application-motivated examples , 2008, Autom..

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

[18]  Simona Mancini,et al.  The Hybrid Vehicle Routing Problem , 2017 .

[19]  Balaji Sampathnarayanan,et al.  An optimal regulation strategy with disturbance rejection for energy management of hybrid electric vehicles , 2014, Autom..

[20]  de Ag Ton Kok,et al.  Analysis of travel times and CO2 emissions in time-dependent vehicle routing , 2012 .

[21]  Guoyuan Wu,et al.  Deep reinforcement learning enabled self-learning control for energy efficient driving , 2019, Transportation Research Part C: Emerging Technologies.

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

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

[24]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[25]  Joao M. C. Sousa,et al.  Efficiency, cost and life cycle CO2 optimization of fuel cell hybrid and plug-in hybrid urban buses , 2014 .

[26]  Mashrur Chowdhury,et al.  An energy optimization strategy for power-split drivetrain plug-in hybrid electric vehicles , 2012 .

[27]  Chen Zhang,et al.  Role of Trip Information Preview in Fuel Economy of Plug-In Hybrid Vehicles , 2009 .

[28]  D. Sinoquet,et al.  Design optimization and optimal control for hybrid vehicles , 2011 .

[29]  Simona Mancini,et al.  More efficient formulations and valid inequalities for the Green Vehicle Routing Problem , 2019, Transportation Research Part C: Emerging Technologies.

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

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

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

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

[34]  Ayman Moawad,et al.  Vehicle energy consumption estimation using large scale simulations and machine learning methods , 2019, Transportation Research Part C: Emerging Technologies.

[35]  Yongjia Song,et al.  A Branch-Cut-and-Price Algorithm for the Energy Minimization Vehicle Routing Problem , 2016, Transp. Sci..

[36]  Zheng Chen,et al.  Energy Management for a Power-Split Plug-in Hybrid Electric Vehicle Based on Dynamic Programming and Neural Networks , 2014, IEEE Transactions on Vehicular Technology.

[37]  Matthew J. Roorda,et al.  Impacts of driving patterns on tank-to-wheel energy use of plug-in hybrid electric vehicles , 2012 .