Abstract

With the exhaustion of oil resources and the aggravation of environmental pollution, electric vehicles, as the main force of new energy consumption, have a more and more promising development prospect. In China, the utilization rate of charging facilities in the public is very low, and there is a large number of redundant charging stations that waste resources. Charging station congestion, meanwhile, is one of the reasons why it is difficult to charge for electric vehicles. This paper proposes a data-driven approach to optimize the existing charging station network by eliminating redundant charging stations, and to identify the charging station congestion areas in the original charging network to provide suggestions for further solving the difficulty of charging electric vehicles. Firstly, we infer that the fine-grained charging situation (consisting of the waiting time and the visiting rate) at different stations. Using a 3D tensor, we model the charging behavior of the electric vehicle, in which the three dimensions represent stations, hours, and days respectively. Secondly, for times and stations with sparse data, we use a context-aware tensor collaborative decomposition method to estimate the situation. For charging stations in a specific period of time, we separately set up a queue system for them to estimate their visiting rate and detect the distribution characteristics of EV charging hotspots in the city. Finally, we introduce a flexible scoring function to evaluate the usage benefits of charging stations and propose a heuristic network expansion algorithm to optimize the network. Applying the data-driven approach to Wuhan city, the results show that using our method can eliminate redundant sites while increasing utilization and find charging station congestion area to guide the government to further charging station planning. Our approach can be adapted for other optimal problems such as chain supermarket layout, public facility planning, and resources configuration using trajectory data.

Highlights

  • In China, the government has invested a lot of money to build the infrastructure of charging stations [1], and improving the charging infrastructure system is the key to the large-scale implementation of electric vehicles [2], [3]

  • To deal with tensor sparsity, we propose a context-aware tensor collaborative decomposition method to recover the time spent situation of different stations in urban areas by feeding the feature set during the tensor decomposition process

  • Optimization method of charging station network: We propose a novel heuristic network expansion algorithm based on EVs’ charging hot spots to solve the optimization problem of the existing network by eliminating redundant charging stations and identify the congestion areas of charging stations in the original network to guide the government in further charging station planning

Read more

Summary

Introduction

In China, the government has invested a lot of money to build the infrastructure of charging stations [1], and improving the charging infrastructure system is the key to the large-scale implementation of electric vehicles [2], [3]. According to data released by China EV100 Forum in 2018, the utilization rate of the public charging facilities in China is less than 15%, and many charging stations even become zombie stations. The reason behind this phenomenon is that the layout of the charging stations network lacks rationality. In [4], a modeling framework for positioning multi-type BEV charging facilities is proposed to minimize public social costs and meet the demands of different types of BEV. To optimize the layout of charging stations for electric taxis, a spatial-temporal demand coverage method is proposed, which realizes a high-quality tradeoff between ET service level and charging service.

Objectives
Methods
Results

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.