Optimising route choices for the travelling and charging of battery electric vehicles by considering multiple objectives

Abstract A battery electric vehicle (BEV) reduces greenhouse gas emissions and energy consumption to a greater extent than a conventional internal combustion engine vehicle. However, limited driving range, insufficient charging infrastructure, potentially long charging time and high monetary cost affect the route choices of BEV drivers. To provide BEV drivers with decision-making support for travelling and charging, a multi-objective optimisation model is built to optimise route choices for multiple BEVs. Three objective functions are proposed to minimise total travelling cost components, including travel times, energy consumption and charging costs. The fuzzy programming approach and fuzzy preference relations are introduced to transform the three objective functions into a single objective function that comprehensively considers the three optimisation objectives. A genetic algorithm is then designed to solve the model. In addition, a numerical example is presented to demonstrate the proposed model and solution algorithm. Four weighting conditions for BEV drivers based on different trade-offs among the objectives are considered in the numerical example. Results of the numerical example verify the feasibility and effectiveness of the proposed model and algorithm.

[1]  Y. Geng,et al.  Energy consumption and GHG emissions from China's freight transport sector: Scenarios through 2050 , 2015 .

[2]  T. M. Sweda,et al.  Finding minimum-cost paths for electric vehicles , 2012, 2012 IEEE International Electric Vehicle Conference.

[3]  Ru-Jen Chao,et al.  Supplier selection using consistent fuzzy preference relations , 2012, Expert Syst. Appl..

[4]  Vigna Kumaran Ramachandaramurthy,et al.  Bi-directional electric vehicle fast charging station with novel reactive power compensation for voltage regulation , 2015 .

[5]  Hongbin Sun,et al.  Research on architecture of ITS based Smart Charging Guide System , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

[7]  Yuichi Kobayashi,et al.  A route search method for electric vehicles in consideration of range and locations of charging stations , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[8]  Murat Kucukvar,et al.  Conventional, hybrid, plug-in hybrid or electric vehicles? State-based comparative carbon and energy footprint analysis in the United States , 2015 .

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  Andrea J. Goldsmith,et al.  Optimized path planning for electric vehicle routing and charging , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

[12]  Shun-Neng Yang,et al.  Charge scheduling of electric vehicles in highways , 2013, Math. Comput. Model..

[13]  Kelly J. Clifton,et al.  Modeling the effects of congestion on fuel economy for advanced power train vehicles , 2015 .

[14]  Nan Jiang,et al.  Computing and Analyzing Mixed Equilibrium Network Flows with Gasoline and Electric Vehicles , 2014, Comput. Aided Civ. Infrastructure Eng..

[15]  Toshiyuki Yamamoto,et al.  Fast-charging station choice behavior among battery electric vehicle users , 2016 .

[16]  Fang He,et al.  Optimal deployment of public charging stations for plug-in hybrid electric vehicles , 2013 .

[17]  Randall Guensler,et al.  Electric vehicles: How much range is required for a day’s driving? , 2011 .

[18]  Toshiyuki Yamamoto,et al.  Stochastic frontier analysis of excess access to mid-trip battery electric vehicle fast charging , 2015 .

[19]  Martin Leucker,et al.  The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles , 2010, KI.

[20]  P Frías,et al.  Assessment of the Impact of Plug-in Electric Vehicles on Distribution Networks , 2011, IEEE Transactions on Power Systems.

[21]  Xinmei Yuan,et al.  Life-cycle private-cost-based competitiveness analysis of electric vehicles in China considering the intangible cost of traffic policies , 2016 .

[22]  S. Travis Waller,et al.  A framework for evaluating the role of electric vehicles in transportation network infrastructure under travel demand variability , 2013 .

[23]  Nan Jiang,et al.  A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows , 2014, EURO J. Transp. Logist..

[24]  Soumaya Cherkaoui,et al.  Queuing model for EVs charging at public supply stations , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[25]  E. Stanley Lee,et al.  Fuzzy multiple level programming , 2001, Appl. Math. Comput..

[26]  G. A. Putrus,et al.  Impact of electric vehicles on power distribution networks , 2009, 2009 IEEE Vehicle Power and Propulsion Conference.

[27]  Yue Yuan,et al.  Modeling of Load Demand Due to EV Battery Charging in Distribution Systems , 2011, IEEE Transactions on Power Systems.

[28]  Yafeng Yin,et al.  Network equilibrium models with battery electric vehicles , 2014 .

[29]  Ziyou Gao,et al.  A case study on the coordination of last trains for the Beijing subway network , 2015 .

[30]  Zhongping Wan,et al.  A fuzzy interactive decision making algorithm for bilevel multi-followers programming with partial shared variables among followers , 2009, Expert Syst. Appl..

[31]  Yang Zhang,et al.  Transport energy consumption and saving in China , 2014 .

[32]  Stefan Funke,et al.  Optimal Route Planning for Electric Vehicles in Large Networks , 2011, AAAI.

[33]  Yousef Shafahi,et al.  A practical model for transfer optimization in a transit network: Model formulations and solutions , 2010 .