改进粒子群算法解决电动汽车充电站布局优化问题

Abstract
Figure/Table
References (0)
Related Citation (15)

Abstract In charging station services, user charging requirements limit the layout optimization of charging stations to realize total cost minimization. By combining the k-center algorithm and cloud model particle swarm algorithm, this study puts forward a method to improve the global search ability of the adaptive parameter adjustment strategy. A simulation is performed accordingly. Results show that when solving the layout optimization problem for charging stations, the improved adaptive hybrid algorithm that combines the k-center and cloud model particle swarm algorithm outperforms the original cloud model particle swarm algorithm and the basic particle swarm optimization algorithm. The improved algorithm is thus effective.

Key words： Traffic engineering layout optimization of electric vehicle charging station improved particle swarm optimization algorithm particle swarm optimization algorithm cloud model Voronoi diagram

Received: 13 February 2017

Corresponding Authors: QI Lin E-mail: sophia70@163.com

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	QI Lin
	YAO Jian
	WANG Xin-yue

Cite this article:

QI Lin,YAO Jian,WANG Xin-yue. Improved Particle Swarm Optimization Algorithm to Solve the Problem of Layout Optimization of Electric Vehicle Charging Stations[J]. Journal of Highway and Transportation Research and Development, 2018, 12(2): 96-103.

URL:

http://manu27.magtech.com.cn/Jwk_gljtkj_en/EN/ OR http://manu27.magtech.com.cn/Jwk_gljtkj_en/EN/Y2018/V12/I2/96

[1] MADINAA C,ZAMORAB I,ZABALAA E. Methodology for Assessing Electric Vehicle Charging Infrastructure Business Models[J]. Energy Policy,2016,89(12):284-293.
[2] HUANG Xiao-qing,YANG Hang,CHEN Xie, Optimal Planning of Electric Vehicle Charging Station Based on LCC and Quantum genetic Algorithm[J]. Automation of Electric Power System,2015,39(17):323-332. (in Chinese)
[3] JIA He-ping,XIE Sheng-li,SHAO Xiang. Optimization of Electric Vehicle Charging Station Based on Simulated Annealing Algorithm[J]. Shanxi Electronic Technology,2013(3):26-28. (in Chinese)
[4] LIU Zi-fa,ZHANG Wei,WANG Ze-li. Optimal Layout of Electric Vehicle Charging Station Based on Quantum Behaved Particle Swarm Optimization Algorithm[J]. Chinese Journal of Electrical Engineering,2012,32(22):39-45. (in Chinese)
[5] ZHAO Shu-qiang,LI Zhi-wei. Optimal Planning of Electric Vehicle Charging Station Based on Differential Evolution Particle Swarm Optimization Algorithm[J]. Journal of North China Electric Power University,2015,42(2):1-7. (in Chinese)
[6] LI Wen-bo,WU Su-yan. Ten Algorithms for Data Mining[M]. Beijing:Tsinghua University Press, 2013. (in Chinese)
[7] LI Meng,WANG Dao-bo,SHENG Shou-zhao. Multi Route Planning and Weighted K-means Clustering Based on Particle Swarm Optimization[J]. System Engineering and Electronic Technology,2012,34(3):512-517. (in Chinese)
[8] QIN Kun, XU Kai,LIU Fei-long,et al. Image Segmentation Based on Histogram Analysis Utilizing the Cloud Model[J]. Computers & Mathematics with Applications,2011,62(7):2824-2833.
[9] MOU Feng,WANG Ci-guang,YUAN Xiao-hui. Parameter Adaptive Ant Colony Genetic Algorithm Based on Cloud Model[J]. System Engineering and Electronic Technology,2009,31(7):1763-1767. (in Chinese)
[10] LI Ming-wei,HONG Wei-chiang,KANG Hai-gui. Ban Traffic Flow Forecasting Using Gauss-SVR with Cat Mapping,Cloud Model and PSO Hybrid Algorithm[J]. Eurocomputing,2013,99(1):230-240.
[11] LIU Chang-yu. Tatistical Analysis of the Normal Cloud Model[J]. Information and Control,2005,34(2):236-239. (in Chinese)
[12] ZHANG Guang-wei,HE Rui,LIU Yu. Evolutionary Algorithm Based on Cloud Model[J]. Journal of Computer Science,2008,31(7):1082-1090. (in Chinese)
[13] KENNEDY J, EBERHARTR C. Particle Swarm Optimization[C]//Proceedings of IEEE International Conference on Neural Networks.Australia:Perth,1995:1942-1948.
[14] XU Hong-yang,TIAN Yu-bo,HUANG Tai-an. Cloud Adaptive Particle Swarm Optimization Algorithm Based on Cloud Mutation[J]. Computer Simulation,2012,29(11):251-256. (in Chinese)
[15] GE Shao-yun,LI Hui,LIU Hong. Substation Optimization Planning Based on Weighted Voronoi Diagram[J]. Automation of Electric Power System,2007,31(3):29-33. (in Chinese)
[16] AN Jian,LIU Hao-de,TENG Jing,et al. Research on Optimal Design Model and Algorithm of Bus Rapid Transit[J]. Highway Traffic Science and Technology,2010,27(3):147-153. (in Chinese)
[17] SHUI Weng,YE Huai-zhen,ZHANG Shi-bo. Dynamic Location Model and Algorithm of Distribution Center Considering Inventory Cost[J]. Highway Traffic Science and Technology,2010,22(4):149-154. (in Chinese)
[18] WU Xiao-hui,XU Qi. Multi Objective Optimization Model Based on Adaptive Mesh Particle Swarm Optimization[J]. Highway Traffic Science and Technology,2010,27(5):132-136. (in Chinese)