Data-Driven Planning of Electric Vehicle Charging Infrastructure: A Case Study of Sydney, Australia

With the increase of vehicle travelling range and the decrease of vehicle expense, Electric Vehicles (EVs) are gaining popularity as a new transport option which offers a great opportunity for creating a smart city in terms of transportation electrification. However, the existing research of EV charger planning primarily concentrates on the optimal location seeking from a perspective of global optimization. To achieve a competitive strategy in future, a market-based mechanism is proposed for the problem of EV charger planning with a case study of Sydney where a predict-then-optimise diagram is introduced to predict the EV charging demand by a multi-relation graph convolutional network (GCN)-based encoder-decoder deep architecture and optimise the competitive resource allocation strategy for the charger planning through a Cournot competition game model. A new parallel computational algorithm is proposed to seek the Cournot competition equilibrium with the convergence analysis. Furthermore, the optimal EV charger sizing problem is considered to obtain each service provider’s EV charger number at each zone of the city. Experiments are implemented by using the Sydney public transportation dataset and the corresponding key economic indicators. The results show the effectiveness of our proposed approach which can fill the gap between data and the optimal EV charging infrastructure planning.

[1]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[2]  Goran Strbac,et al.  A Deep Learning-Based Feature Extraction Framework for System Security Assessment , 2019, IEEE Transactions on Smart Grid.

[3]  Chunyan Miao,et al.  Optimal Electric Vehicle Fast Charging Station Placement Based on Game Theoretical Framework , 2018, IEEE Transactions on Intelligent Transportation Systems.

[4]  D. Tong Regional Coverage Maximization: A New Model to Account Implicitly for Complementary Coverage , 2012 .

[5]  Zhang Hongca A Prediction Method for Electric Vehicle Charging Load Considering Spatial and Temporal Distribution , 2014 .

[6]  George Athanasopoulos,et al.  Forecasting: principles and practice , 2013 .

[7]  Zechun Hu,et al.  PEV Fast-Charging Station Siting and Sizing on Coupled Transportation and Power Networks , 2018, IEEE Transactions on Smart Grid.

[8]  Yong Xiang,et al.  A Shared Bus Profiling Scheme for Smart Cities Based on Heterogeneous Mobile Crowdsourced Data , 2020, IEEE Transactions on Industrial Informatics.

[9]  Valentin Flunkert,et al.  DeepAR: Probabilistic Forecasting with Autoregressive Recurrent Networks , 2017, International Journal of Forecasting.

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

[11]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

[12]  Qiankun Song,et al.  Planning PEV Fast-Charging Stations Using Data-Driven Distributionally Robust Optimization Approach Based on ϕ-Divergence , 2020, IEEE Transactions on Transportation Electrification.

[13]  Yi Luo,et al.  Dynamic Demand Prediction for Expanding Electric Vehicle Sharing Systems: A Graph Sequence Learning Approach , 2019, ArXiv.

[14]  Peter C. Y. Chen,et al.  LSTM network: a deep learning approach for short-term traffic forecast , 2017 .

[15]  Jianxin Li,et al.  The Optimal Distribution of Electric-Vehicle Chargers across a City , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[16]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[17]  Monica Gentili,et al.  Locating sensors on traffic networks: Models, challenges and research opportunities , 2012 .

[18]  Ioannis Giannikos,et al.  A new model for maximal coverage exploiting GIS capabilities , 2010, Eur. J. Oper. Res..

[19]  Qinglai Guo,et al.  Deployment of the Electric Vehicle Charging Station Considering Existing Competitors , 2020, IEEE Transactions on Smart Grid.

[20]  Manfred Lenzen,et al.  GIS-Based Probabilistic Modeling of BEV Charging Load for Australia , 2019, IEEE Transactions on Smart Grid.

[21]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[22]  Yu Liu,et al.  T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction , 2018, IEEE Transactions on Intelligent Transportation Systems.

[23]  Zechun Hu,et al.  A Second-Order Cone Programming Model for Planning PEV Fast-Charging Stations , 2017, IEEE Transactions on Power Systems.

[24]  Qingquan Li,et al.  Optimizing the Locations of Electric Taxi Charging Stations: a Spatial-temporal Demand Coverage Approach , 2016 .

[25]  Yih-Fang Huang,et al.  Placement of EV Charging Stations—Balancing Benefits Among Multiple Entities , 2017, IEEE Transactions on Smart Grid.

[26]  Jee Eun Kang,et al.  Incorporating demand dynamics in multi-period capacitated fast-charging location planning for electric vehicles , 2017 .

[27]  Efstathios Zavvos,et al.  Planning and analysing competing en-route charging stations for electric vehicles : a game-theoretic approach , 2019 .