Optimal locations of electric public charging stations using real world vehicle travel patterns

The authors propose an optimization model based on vehicle travel patterns to capture public charging demand and select the locations of public charging stations to maximize the amount of vehicle-miles-traveled (VMT) being electrified. The formulated model is applied to Beijing, China as a case study using vehicle trajectory data of 11,880 taxis over a period of three weeks. The mathematical problem is formulated in GAMS modeling environment and Cplex optimizer is used to find the optimal solutions. Formulating mathematical model properly, input data transformation, and Cplex option adjustment are considered for accommodating large-scale data. The authors show that, compared to the 40 existing public charging stations, the 40 optimal ones selected by the model can increase electrified fleet VMT by 59% and 88% for slow and fast charging, respectively. Charging demand for the taxi fleet concentrates in the inner city. When the total number of charging stations increase, the locations of the optimal stations expand outward from the inner city. While more charging stations increase the electrified fleet VMT, the marginal gain diminishes quickly regardless of charging speed.

[1]  Massimo Santarelli,et al.  Energy, environmental and economic comparison of different powertrain/fuel options using well-to-wheels assessment, energy and external costs – European market analysis , 2010 .

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

[3]  Nakul Sathaye,et al.  An approach for the optimal planning of electric vehicle infrastructure for highway corridors , 2013 .

[4]  Vincenzo Marano,et al.  Simulation-Optimization Model for Location of a Public Electric Vehicle Charging Infrastructure , 2013 .

[5]  Jarod C. Kelly,et al.  Time-dependent plug-in hybrid electric vehicle charging based on national driving patterns and demographics , 2012 .

[6]  Hua Cai,et al.  Greenhouse gas implications of fleet electrification based on big data-informed individual travel patterns. , 2013, Environmental science & technology.

[7]  T. Markel,et al.  Plug-in Electric Vehicle Infrastructure: A Foundation for Electrified Transportation , 2010 .

[8]  Changhua Zhang,et al.  A novel approach for the layout of electric vehicle charging station , 2010, The 2010 International Conference on Apperceiving Computing and Intelligence Analysis Proceeding.

[9]  Kevin Morrow,et al.  Plug-in Hybrid Electric Vehicle Charging Infrastructure Review , 2008 .

[10]  Johan Schot,et al.  Experimenting for Sustainable Transport: The Approach of Strategic Niche Management , 2002 .

[11]  Payam Sadeghi-Barzani,et al.  Optimal fast charging station placing and sizing , 2014 .

[12]  Hua Cai,et al.  Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet , 2014 .

[13]  Zhenhong Lin,et al.  Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data , 2014 .