Optimal Location of Fast Charging Stations for Mixed Traffic of Electric Vehicles and Gasoline Vehicles Subject to Elastic Demands

With the rapid development of electric vehicles (EVs), one of the urgent issues is how to deploy limited charging facilities to provide services for as many EVs as possible. This paper proposes a bilevel model to depict the interaction between traffic flow distribution and the location of charging stations (CSs) in the EVs and gasoline vehicles (GVs) hybrid network. The upper level model is a maximum flow-covering model where the CSs are deployed on links with higher demands. The lower level model is a stochastic user equilibrium model under elastic demands (SUE-ED) that considers both demands uncertainty and perceived path constraints, which have a significant influence on the distribution of link flow. Besides the path travel cost, the utility of charging facilities, charging speed, and waiting time at CSs due to space capacity restraint are also considered for the EVs when making a path assignment in the lower level model. A mixed-integer nonlinear program is constructed, and the equivalence of SUE-ED is proven, where a heuristic algorithm is used to solve the model. Finally, the network trial and sensitivity analysis are carried out to illustrate the feasibility and effectiveness of the proposed model.

[1]  Qiang Meng,et al.  A four-step method for electric-vehicle charging facility deployment in a dense city: An empirical study in Singapore , 2019, Transportation Research Part A: Policy and Practice.

[2]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[3]  Jingjing Yang,et al.  Planning of Electric Vehicle Charging Infrastructure for Urban Areas with Tight Land Supply , 2018, Energies.

[4]  Lin Cheng,et al.  Optimal Road Toll Design from the Perspective of Sustainable Development , 2014 .

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

[6]  Yugong Luo,et al.  Optimal location planning method of fast charging station for electric vehicles considering operators, drivers, vehicles, traffic flow and power grid , 2019, Energy.

[7]  Kun An,et al.  Analysis of the potential demand for battery electric vehicle sharing: Mode share and spatiotemporal distribution , 2020, Journal of Transport Geography.

[8]  Nathan H. Gartner,et al.  Optimal Traffic Assignment with Elastic Demands: A Review Part I. Analysis Framework , 1980 .

[9]  Henry X. Liu,et al.  Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem , 2009 .

[10]  M. John Hodgson,et al.  A network location-allocation model trading off flow capturing andp-median objectives , 1992, Ann. Oper. Res..

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

[12]  Dong Liu,et al.  Eco-Speed Guidance for the Mixed Traffic of Electric Vehicles and Internal Combustion Engine Vehicles at an Isolated Signalized Intersection , 2019, Sustainability.

[13]  Zhong Liu,et al.  Joint Optimal Policy for Subsidy on Electric Vehicles and Infrastructure Construction in Highway Network , 2018, Energies.

[14]  Qiang Meng,et al.  A trajectory-based energy consumption estimation method considering battery degradation for an urban electric vehicle network , 2019, Transportation Research Part D: Transport and Environment.

[15]  Chi Xie,et al.  Path-Constrained Traffic Assignment , 2012 .

[16]  Hong Zheng,et al.  Traffic Equilibrium and Charging Facility Locations for Electric Vehicles , 2016, Networks and Spatial Economics.

[17]  Qiang Meng,et al.  Network-level energy consumption estimation for electric vehicles considering vehicle and user heterogeneity , 2020 .

[18]  Michael Kuby,et al.  Optimization of hydrogen stations in Florida using the Flow-Refueling Location Model , 2009 .

[19]  D. Gale,et al.  The Jacobian matrix and global univalence of mappings , 1965 .

[20]  M. Guignard.  Generalized Kuhn–Tucker Conditions for Mathematical Programming Problems in a Banach Space , 1969 .

[21]  Enjian Yao,et al.  Environmental Effects of BEV Penetration Considering Traffic Status , 2019, Journal of Transportation Engineering, Part A: Systems.

[22]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[23]  Kai Liu,et al.  Exploring the interactive effects of ambient temperature and vehicle auxiliary loads on electric vehicle energy consumption , 2017, Applied Energy.

[24]  Qiang Meng,et al.  Optimal deployment of charging stations considering path deviation and nonlinear elastic demand , 2020 .

[25]  Michael Kuby,et al.  Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs , 2007 .

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

[27]  Michael Kuby,et al.  An efficient formulation of the flow refueling location model for alternative-fuel stations , 2012 .

[28]  Shengchuan Zhao,et al.  Discussion on Influencing Factors of Free-flow Travel Time in Road Traffic Impedance Function☆ , 2013 .

[29]  Tie-Qiao Tang,et al.  An extended car-following model with consideration of the electric vehicle’s driving range , 2015 .

[30]  Qiang Meng,et al.  Joint charging mode and location choice model for battery electric vehicle users , 2017 .

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

[32]  Majid Sarvi,et al.  Electric vehicles: A review of network modelling and future research needs , 2016 .

[33]  Toshiyuki Yamamoto,et al.  Improving Electricity Consumption Estimation for Electric Vehicles Based on Sparse GPS Observations , 2017 .

[34]  Enjian Yao,et al.  Evaluating the Environmental Impact of Bus Signal Priority at Intersections under Hybrid Energy Consumption Conditions , 2019 .

[35]  K. Liu,et al.  CONSIDERING THE DYNAMIC REFUELING BEHAVIOR IN LOCATING ELECTRIC VEHICLE CHARGING STATIONS , 2014 .

[36]  Xinkai Wu,et al.  Electric vehicles’ energy consumption measurement and estimation , 2015 .

[37]  L. Grippo,et al.  A new augmented Lagrangian function for inequality constraints in nonlinear programming problems , 1982 .

[38]  Takayuki Morikawa,et al.  Modelling the multilevel structure and mixed effects of the factors influencing the energy consumption of electric vehicles , 2016 .

[39]  Qiang Meng,et al.  Network user equilibrium problems for the mixed battery electric vehicles and gasoline vehicles subject to battery swapping stations and road grade constraints , 2017 .

[40]  Suresh K. Nair,et al.  Infrastructure development for conversion to environmentally friendly fuel , 2002, Eur. J. Oper. Res..

[41]  Takayuki Morikawa,et al.  Impact of road gradient on energy consumption of electric vehicles , 2017 .

[42]  Nan Jiang,et al.  Relay Requirement and Traffic Assignment of Electric Vehicles , 2016, Comput. Aided Civ. Infrastructure Eng..

[43]  Kara M. Kockelman,et al.  Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium , 2020, Transportation Research Part D: Transport and Environment.

[44]  Tie-Qiao Tang,et al.  A speed guidance model accounting for the driver’s bounded rationality at a signalized intersection , 2017 .

[45]  Hao Zheng,et al.  Research on Location and Capacity Optimization Method for Electric Vehicle Charging Stations Considering User’s Comprehensive Satisfaction , 2019, Energies.

[46]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[47]  Zhenggang He,et al.  Data-driven intelligent location of public charging stations for electric vehicles , 2019, Journal of Cleaner Production.