Bi-level optimization for locating fast-charging stations in large-scale urban networks

Although the electrification of transportation can bring long-term sustainability, increasing penetration of Electric Vehicles (EVs) may cause more congestion. Inappropriate deployment of charging stations not only hinders the EVs adoption but also increases the total system costs. This paper attempts to identify the optimal locations for fast-charging stations in the urban network considering heterogeneous vehicles with respect to the traffic congestion at different levels of EVs’ penetration. A bi-level optimization framework is proposed to solve this problem in which the upper level aims to locate charging stations by minimizing the total travel time and the infrastructure costs. On the other hand, the lower level captures re-routing behaviours of travellers with their driving ranges. Finally, numerical study is performed to demonstrate the fast convergence of the proposed framework.

[1]  Agachai Sumalee,et al.  A cross-entropy method and probabilistic sensitivity analysis framework for calibrating microscopic traffic models , 2016 .

[2]  F. Hooshmand,et al.  Deviation-flow refueling location problem with capacitated facilities: Model and algorithm , 2017 .

[3]  Fritz Busch,et al.  Optimal location of wireless charging facilities for electric vehicles: Flow-capturing location model with stochastic user equilibrium , 2015 .

[4]  M. J. Hodgson.  A Flow-Capturing Location-Allocation Model , 2010 .

[5]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[6]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[7]  Michael Kuby,et al.  Comparing the p-median and flow-refueling models for locating alternative-fuel stations , 2010 .

[8]  Yafeng Yin,et al.  Deploying public charging stations for electric vehicles on urban road networks , 2015 .

[9]  Fang Guo,et al.  The battery charging station location problem: Impact of users’ range anxiety and distance convenience , 2018 .

[10]  Lih-Yuan Deng,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning , 2006, Technometrics.

[11]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[12]  Chao Mao,et al.  Optimization models for electric vehicle service operations: A literature review , 2019, Transportation Research Part B: Methodological.

[13]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[14]  Hai-Jun Huang,et al.  An optimal charging station location model with the consideration of electric vehicle’s driving range , 2018 .

[15]  M. Maher,et al.  Calibration of second order traffic models using continuous cross entropy method , 2012 .

[16]  Dan Wu,et al.  Incorporating institutional and spatial factors in the selection of the optimal locations of public electric vehicle charging facilities: A case study of Beijing, China , 2016 .

[17]  M. Maher,et al.  Signal optimisation using the cross entropy method , 2013 .

[18]  Fei Wu,et al.  A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows , 2017 .

[19]  Michael Kuby,et al.  The deviation-flow refueling location model for optimizing a network of refueling stations , 2012 .

[20]  M. Kuby,et al.  A Model for Location of Capacitated Alternative-Fuel Stations , 2009 .

[21]  Ying-Wei Wang,et al.  Locating Passenger Vehicle Refueling Stations , 2010 .