Mobility-Aware Electric Vehicle Fast Charging Load Models with Geographical Price Variations

We study the traffic patterns as well as the charging patterns of a population of cost-minimizing EV owners traveling and charging within a transportation network equipped with fast charging stations (FCSs). Specifically, we study how the charging network operator (CNO) can influence where EV users charge in order to optimize the utilization of fast charging stations. These charging decisions of private EV owners affect aggregate congestion at stations (i.e., waiting time) as well as the aggregate EV charging load across the network. In this work, we capture the resulting equilibrium wait times and electricity load through a so-called \textit{traffic and charge assignment problem} (TCAP) in a fast charging station network. Our formulation allows us to: 1) Study the expected station wait times as well as the probability distribution of aggregate charging load of EVs in a FCS network in a mobility-aware fashion (an aspect unique to our work), while accounting for heterogeneities in users' travel patterns, energy demands, and geographically variant electricity prices. 2) Analytically characterize the special threshold-based structure that determines how EV owners choose where to charge their vehicle at equilibrium, in response to the FCS's charging price structure, users' energy demands, and users' mobility patterns. 3) Provide a convex optimization problem formulation to identify the network's unique equilibrium. Furthermore, we illustrate how to induce a socially optimal charging behavior by deriving the socially optimal plug-in fees and electricity prices at the charging stations.

[1]  Bo Yang,et al.  Optimal dispatch of electric taxis and price making of charging stations using Stackelberg game , 2015, IECON 2015 - 41st Annual Conference of the IEEE Industrial Electronics Society.

[2]  Shengwei Mei,et al.  Network Equilibrium of Coupled Transportation and Power Distribution Systems , 2018, IEEE Transactions on Smart Grid.

[3]  Jiefeng Hu,et al.  Yen’s Algorithm-Based Charging Facility Planning Considering Congestion in Coupled Transportation and Power Systems , 2019, IEEE Transactions on Transportation Electrification.

[4]  Mladen Kezunovic,et al.  Impact on Power System Flexibility by Electric Vehicle Participation in Ramp Market , 2016, IEEE Transactions on Smart Grid.

[5]  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.

[6]  D. Lowe-Wincentsen Alternative Fuels Data Center , 2013 .

[7]  Andrea J. Goldsmith,et al.  Optimal Pricing to Manage Electric Vehicles in Coupled Power and Transportation Networks , 2015, IEEE Transactions on Control of Network Systems.

[8]  Marina Gonzalez Vaya,et al.  Self Scheduling of Plug-In Electric Vehicle Aggregator to Provide Balancing Services for Wind Power , 2016, IEEE Transactions on Sustainable Energy.

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

[10]  Xiaowen Chu,et al.  Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions , 2013, IEEE Transactions on Smart Grid.

[11]  Jianhui Wang,et al.  Sustainability SI: Optimal Prices of Electricity at Public Charging Stations for Plug-in Electric Vehicles , 2016 .

[12]  F. Leurent Cost versus time equilibrium over a network , 1993 .

[13]  Victor O. K. Li,et al.  Capacity Estimation for Vehicle-to-Grid Frequency Regulation Services With Smart Charging Mechanism , 2014, IEEE Transactions on Smart Grid.

[14]  J. Correa,et al.  WARDROP EQUILIBRIA , 2010 .

[15]  Jianping Pan,et al.  Expanding EV Charging Networks Considering Transportation Pattern and Power Supply Limit , 2019, IEEE Transactions on Smart Grid.

[16]  S. Travis Waller,et al.  Path-Constrained Traffic Assignment: A Trip Chain Analysis , 2016 .

[17]  Hua Qin,et al.  Charging scheduling with minimal waiting in a network of electric vehicles and charging stations , 2011, VANET '11.

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

[19]  Khaled Abdelghany,et al.  Wireless Charging of Electric Vehicles in Electricity and Transportation Networks , 2018, IEEE Transactions on Smart Grid.

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

[21]  David P. Watling,et al.  User equilibrium traffic network assignment with stochastic travel times and late arrival penalty , 2006, Eur. J. Oper. Res..

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

[23]  Mohamed M. Abdallah,et al.  Capacity Planning Frameworks for Electric Vehicle Charging Stations With Multiclass Customers , 2015, IEEE Transactions on Smart Grid.

[24]  Majid Moradzadeh,et al.  A New MILP Formulation for Renewables and Energy Storage Integration in Fast Charging Stations , 2020, IEEE Transactions on Transportation Electrification.

[25]  Peng Xu,et al.  Dynamic Pricing at Electric Vehicle Charging Stations for Queueing Delay Reduction , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[26]  Xiaoying Gan,et al.  Fast-Charging Station Deployment Considering Elastic Demand , 2020, IEEE Transactions on Transportation Electrification.

[27]  Yih-Fang Huang,et al.  Stochastic Dynamic Pricing for EV Charging Stations With Renewable Integration and Energy Storage , 2018, IEEE Transactions on Smart Grid.

[28]  Jianfeng Zhou,et al.  Distributing Electric Vehicles to the Right Charging Queues , 2019, 2019 IEEE International Symposium on Circuits and Systems (ISCAS).

[29]  Weihua Zhuang,et al.  PEV Charging Infrastructure Siting Based on Spatial–Temporal Traffic Flow Distribution , 2019, IEEE Transactions on Smart Grid.

[30]  Colin J. R. Sheppard,et al.  Cost-Effective Siting of Electric Vehicle Charging Infrastructure With Agent-Based Modeling , 2016, IEEE Transactions on Transportation Electrification.

[31]  Michael Devetsikiotis,et al.  Decentralized control of electric vehicles in a network of fast charging stations , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[32]  Mohammad Shahidehpour,et al.  Optimal Traffic-Power Flow in Urban Electrified Transportation Networks , 2017, IEEE Transactions on Smart Grid.

[33]  D J Holden WARDROP'S THIRD PRINCIPLE: URBAN TRAFFIC CONGESTION AND TRAFFIC POLICY , 1989 .

[34]  Shaolei Ren,et al.  Operation Analysis of Fast Charging Stations With Energy Demand Control of Electric Vehicles , 2015, IEEE Transactions on Smart Grid.

[35]  Jonathan Donadee,et al.  Stochastic Optimization of Grid to Vehicle Frequency Regulation Capacity Bids , 2014, IEEE Transactions on Smart Grid.

[36]  Wencong Su,et al.  Investigate the Impacts of PEV Charging Facilities on Integrated Electric Distribution System and Electrified Transportation System , 2015, IEEE Transactions on Transportation Electrification.

[37]  Wei Yuan,et al.  Competitive charging station pricing for plug-in electric vehicles , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).