Planning of Fast EV Charging Stations on a Round Freeway

A novel planning method of fast electric vehicle (EV) charging stations on a round freeway was developed, considering the spatial and temporal transportation behaviors. A spatial and temporal model based on the origin-destination (OD) analysis was developed to obtain all the EV charging points (the location on the round freeway that an EV needs recharging due to the low battery capacity). Based on a shared nearest neighbor (SNN) clustering algorithm, a location determination model was developed to obtain the specific locations for EV charging stations with their service EV clusters. A capacity determination model based on the queuing theory was proposed to determine the capacity of each EV charging station. The round-island freeway in Hainan Island of China was employed as a test system to illustrate the planning method. Simulation results show that the developed planning method can not only accurately determine the most suitable locations for EV fast charging stations considering the travelling convenience of EV users, but also minimize the sum of waiting cost and charger cost.

[1]  Vipin Kumar,et al.  Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data , 2003, SDM.

[2]  Timothy M. Chan.  More Algorithms for All-Pairs Shortest Paths in Weighted Graphs , 2010, SIAM J. Comput..

[3]  Shou-Ren Hu,et al.  Vehicle Detector Deployment Strategies for the Estimation of Network Origin–Destination Demands Using Partial Link Traffic Counts , 2008, IEEE Transactions on Intelligent Transportation Systems.

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

[5]  Fabrizio Noembrini,et al.  Integrating Power Systems, Transport Systems and Vehicle Technology for Electric Mobility Impact Assessment and Efficient Control , 2012, IEEE Transactions on Smart Grid.

[6]  Zhang Hua,et al.  Tentative analysis of layout of electrical vehicle charging stations , 2009 .

[7]  G. Papaefthymiou,et al.  Stochastic Modeling of Power Demand Due to EVs Using Copula , 2012, IEEE Transactions on Power Systems.

[8]  Arnold O. Allen.  Probability, Statistics, and Queueing Theory , 1978 .

[9]  Hyunmyung Kim,et al.  MULTIPLE-VEHICLE ORIGIN--DESTINATION MATRIX ESTIMATION FROM TRAFFIC COUNTS USING GENETIC ALGORITHM , 2004 .

[10]  Levent Ertoz,et al.  A New Shared Nearest Neighbor Clustering Algorithm and its Applications , 2002 .

[11]  Frode B. Nilsen,et al.  Queuing systems : modeling, analysis and simulation , 1998 .

[12]  G. Andersson,et al.  Demand Management of Grid Connected Plug-In Hybrid Electric Vehicles (PHEV) , 2008, 2008 IEEE Energy 2030 Conference.

[13]  Alexis Kwasinski,et al.  Spatial and Temporal Model of Electric Vehicle Charging Demand , 2012, IEEE Transactions on Smart Grid.

[14]  Ying-Chao Hung,et al.  Optimal routing for electric vehicle service systems , 2015, Eur. J. Oper. Res..

[15]  Shaahin Filizadeh,et al.  Profile of Charging Load on the Grid Due to Plug-in Vehicles , 2012, IEEE Transactions on Smart Grid.

[16]  Fabrizio Granelli,et al.  Electric Power Allocation in a Network of Fast Charging Stations , 2013, IEEE Journal on Selected Areas in Communications.

[17]  Zhipeng Liu,et al.  Optimal Planning of Electric-Vehicle Charging Stations in Distribution Systems , 2013, IEEE Transactions on Power Delivery.

[18]  Michael Devetsikiotis,et al.  Unsplittable Load Balancing in a Network of Charging Stations Under QoS Guarantees , 2014, IEEE Transactions on Smart Grid.

[19]  Sanzhong Bai,et al.  Optimum design of an EV/PHEV charging station with DC bus and storage system , 2010, 2010 IEEE Energy Conversion Congress and Exposition.

[20]  J. Rice.  Mathematical Statistics and Data Analysis , 1988 .

[21]  Dongmei Liu,et al.  Beijing Residents' Travel Time Survey in Small Samples , 2009 .

[22]  Yuki Kudoh,et al.  Environmental evaluation of introducing electric vehicles using a dynamic traffic-flow model , 2001 .

[23]  辛建波,et al.  Optimal Siting and Sizing of Electric Vehicle Charging Stations , 2012 .

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

[25]  Yunfei Mu,et al.  A Spatial–Temporal model for grid impact analysis of plug-in electric vehicles ☆ , 2014 .

[26]  Kit Po Wong,et al.  Traffic-Constrained Multiobjective Planning of Electric-Vehicle Charging Stations , 2013, IEEE Transactions on Power Delivery.

[27]  George Michailidis,et al.  Power allocation to a network of charging stations based on network tomography monitoring , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[28]  Francisco G. Benitez,et al.  An approach to estimating and updating origin-destination matrices based upon traffic counts preserving the prior structure of a survey matrix , 2005 .

[29]  Robert B. Cooper.  Introduction to Queuing Theory , 1990 .