Full length articleLocating electric vehicle charging stations with service capacity using the improved whale optimization algorithm
Introduction
With the booming of the automobile industry, many problems emerge as well, the most serious of which include air pollution and ground traffic congestion. Smart growth and electric vehicles are potential solutions to the negative impacts on air and health caused by worldwide urbanization [1]. The development of new energy EVs not only alleviates traffic pressure but also makes a great contribution to the improvement of atmospheric environment and energy conservation as well as emission reduction. As the basic supporting facilities for EV operation, charging stations have gradually stepped into a large-scale, networked planning and construction process along with the popularization of EV. For planners and managers, how to achieve the rational planning of charging station location, how to ensure the effective operation of the EV charging station network, how to realize smooth traffic, provide convenience for users’ travel and improve efficiency of the charging stations, are the problems to be addressed. The site selection of EV charging station must take factors such as urban planning, power grid planning, user demand and EV operation mode into consideration, which is a complex optimization problem. Moreover, this process will further promote the development of urban logistics and ultimately promote the rapid growth of metropolitan economy [2]. Therefore, the reasonable selection of construction positions for charging stations is of great significance.
Based on the traditional study concerning EV charging station siting, this paper considers service capacity factors, including the risk of service capacity and user anxiety. Service capacity [3] refers to the total charging quantity of the charging station that can meet the EV’ battery within a day. Because the charging demand in different areas varies, misconfiguring the service capacity introduces risks such as unmet demands and high costs. Meanwhile, building charging stations with proper service capacity will reduce the total cost of charging station construction. User anxiety refers to the user's fear of running out of power on the way to the charging station. To meet users’ needs and realize comprehensive cost minimization, the optimal site planning model is established. The swarm intelligence optimization algorithm is mostly used to solve the location problem, among which the whale optimization algorithm (WOA) is a new meta-heuristic optimization algorithm derived from Mirjalili and Lewis [4] in 2016 to solve optimization problems. WOA has few parameters, simple principles, strong global convergence and obvious advantages in convergence speed and precision. As a new heuristic optimization algorithm, WOA has wide application prospects. In this paper, three parts of improvement have been proposed, including introducing a Gaussian operator, combining the idea of the differential evolution algorithm and the crowded degree factor in the rear-end behavior of artificial fish swarm algorithm, which has greatly improved its optimization ability of WOA. The improved whale algorithm for model solving is used to study the best deployment scheme of public EV charging stations. Finally, the simulation results show that the model is effective and feasible.
Section snippets
Literature review
At present, studies on the theory of the location planning of EV charging facilities are still in the exploration stage. Research in related fields focuses on the development and existing problems of EVs, the design and site selection of EV charging facilities. Georg Brandstätter, Michael Kahr and Markus Leitner [5] introduced and studied the locating strategy optimization by using an EV sharing system. By taking two stages of the stochastic optimization method, they developed and tested a
Whale Optimization Algorithm (WOA)
The Whales optimization algorithm was a new swarm intelligence optimization algorithm put forward by Mirjalili and Lewis in 2016 [4]. By observing whale's social behavior, they found that whales have a special hunting method, which is called the bubble-net hunting method. The whale optimization algorithm, which simulates whale hunting, is divided into three stages: circling hunting, bubble-net attacking, and hunting for prey.
The locating model of EV charging station considering service risk
In order to meet the EV charging demand in city, according to the layout characteristics of urban public facilities, combined with the principles of convenient, economical, safe and feasible construction, alternatives for the electric vehicle charging station site selection are chosen. At last the optimal solutions are chosen from these alternatives to meet the demand. Due to the limitations of the project budget, how to minimize the total cost of the construction site in the case of satisfying
The example analysis
Suppose that a planning area is going to establish a network of EV charging stations considering service risk.
Conclusions
On the background of the EVs development, this paper studies the location of charging stations for EVs, and builds a charging station location model considering service risk. In this model charging stations can be established with proper service capacity in compliance with the local requirements, to reduce the variable costs and operating costs of setting charging stations in the overall network, At the same time, it can reasonably avoid users' anxiety because they are worried about the power
Acknowledgment
Thanks to the anonymous reviewers for their valuable comments.
Thanks to the strong support provided by the project of Beijing Philosophy and Social Science (NO.17GLB013) and the project of Research Base of Capital Distribution Industry (No. JD-YB-2018-006).
References (40)
- et al.
Impacts of compact growth and electric vehicles on future air quality and urban exposures may be mixed
Sci. Total Environ.
(2017) - et al.
Data analysis for metropolitan economic and logistics development
Adv. Eng. Inf.
(2017) - et al.
The whale optimization algorithm
Adv. Eng. Softw.
(2016) - et al.
Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand
Transport. Res. Part B Method.
(2017) - et al.
A Benders decomposition approach for the charging station location problem with plug-in hybrid electric vehicles
Transport. Res. Part B Method.
(2016) - et al.
Refueling station location problem with traffic deviation considering route choice and demand uncertainty
Int. J. Hydrogen Energy
(2017) - et al.
Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation
Expert Syst. Appl.
(2017) - et al.
Hybrid Whale Optimization Algorithm with simulated annealing for feature selection
Neurocomputing
(2017) - et al.
Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm
Appl. Energy
(2017) - et al.
A hybrid vertical mutation and self-adaptation based MOPSO
Comput. Math. Appl.
(2009)
Differential evolution optimization combined with chaotic sequences for image contrast enhancement
Chaos Solitons Fractals
Locating road-vehicle refueling stations
Transport. Res. Part E Logistics Transport. Rev.
Problem of locating electric vehicle refueling stations with service capacity
Ind. Eng. Manage.
Electric vehicles charging infrastructure location: a genetic algorithm approach
Eur. Transport Res. Rev.
Optimal zonal fast-charging station placement considering urban traffic circulation
IEEE Trans. Veh. Technol.
A heuristic algorithm for optimal location of flow-refueling capacitated stations
Int. Trans. Operat. Res.
Optimal siting and sizing of rapid charging station for electric vehicles considering Bangi city road network in Malaysia
Turkish J. Elec. Eng. Comp. Sci.
Selecting optimal location for electric recharging stations with queue
Ksce J. Civil Eng.
An ant colony optimization approach to the vehicle routing problem
Adv. Eng. Inf.
Optimizing connection weights in neural networks using the whale optimization algorithm
Soft. Comput.
Cited by (95)
An integrated GIS, MIF, and TOPSIS approach for appraising electric vehicle charging station suitability zones in Mumbai, India
2023, Sustainable Cities and SocietyOptimization of transformer parameters at distribution and power levels with hybrid Grey wolf-whale optimization algorithm
2023, Engineering Science and Technology, an International JournalSmart T-box of unmanned earthwork machinery for Internet of Vehicles
2022, Automation in Construction