Abstract:Charging infrastructure deployment is to seek the proper plan of settling charging stations and charging piles under multiple constraints, such as recharging demand, cruising range, etc., and it has been asserted as an NP-Complete problem. In this paper, we propose a multicriteria-oriented approach of efficiently deploying charging infrastructure to cope with the problem. We firstly formulate five realistic charging objective functions that exhibit a significant diminishing returns effect, i.e., submodularity, and then exploit the submodularity of these objectives to design the acceleration algorithms for Charging Station PLacement (CSPL) with the provable performance guarantees. The corresponding algorithms are respectively named Lazy Greedy with Direct Gain (LGDG) and Lazy Greedy with Effective Gain (LGEG), and they scale well to the road networks of arbitrary size. Relying on the inference that the linear combination of submodular functions is still a submodular function, we treat CSPL as a multicriteria optimization problem that can be efficiently solved by the proposed algorithms. Moreover, we employ Erlang-Loss system to gain an optimal Charging Pile ASsignment (CPAS), which is capable of reducing the gap between the growing complexity of charging demands and the constrained supply of charging resources in considering the correlation between the primary human activities and the charging process. The experimental evaluation with real data sets shows that, compared with the state-of-the-art methods, the proposed approach reveals better effectiveness and efficiency, and it offers a potent solution to the planning of charging infrastructure for electric vehicles with large-scale datasets in reality.

Joint Deployment of Low Emission Zones and Electric Vehicle Charging Stations

Planning of Static and Dynamic Charging Facilities for Electric Vehicles in Electrified Transportation Networks

Multi-Objective Optimization of Operation of Power-Traffic Systems Considering Dynamic Wireless Charging

Multi-objective Optimal Planning of Electric Vehicle Charging Stations Considering Carbon Emission

Joint Deployment of Charging Stations and Photovoltaic Power Plants for Electric Vehicles

Optimal Deployment of Charging Lanes for Electric Vehicles in Transportation Networks

Optimal Deployment of Public Charging Stations for Plug-in Hybrid Electric Vehicles

Deploying public charging stations for electric vehicles on urban road networks

Joint Location Optimization of Charging Stations and Segments in the Space-Time-electricity Network: an Augmented Lagrangian Relaxation and ADMM-based Decomposition Scheme.

Designing Locations and Capacities for Charging Stations to Support Intercity Travel of Electric Vehicles: an Expanded Network Approach

Promoting green transportation under the belt and Road Initiative: Locating charging stations considering electric vehicle users’ travel behavior

Bilevel optimization approach to fast charging station planning in electrified transportation networks

Public charging station localization and route planning of electric vehicles considering the operational strategy: A bi-level optimizing approach

An incentivized scheme for electric vehicle charging demand management

Bi-Level Programming Approach for Optimal Charging Station Location and Traffic Assignment in Electric Autonomous Vehicle Systems.

Efficient Deployment of Electric Vehicle Charging Infrastructure: Simultaneous Optimization of Charging Station Placement and Charging Pile Assignment

Joint Design for Electric Fleet Operator an Charging Service Provider: Understanding the Non-Cooperative Nature

Siting and Sizing of Fast Charging Stations in Highway Network with Budget Constraint

Optimal Planning of Electric Vehicle Charging Stations: Integrating Public Charging Networks and Transportation Congestion

Joint Optimization of Autonomous Electric Vehicle Fleet Operations and Charging Station Siting

Sustainability SI: Optimal Prices of Electricity at Public Charging Stations for Plug-in Electric Vehicles