引用本文: | 艾欣,李一铮,王坤宇,胡俊杰.基于混沌模拟退火粒子群优化算法的电动汽车充电站选址与定容[J].电力自动化设备,2018,(9): |
| AI Xin,LI Yizheng,WANG Kunyu,HU Junjie.Locating and sizing of electric vehicle charging station based on chaotic simulated annealing particle swarm optimization algorithm[J].Electric Power Automation Equipment,2018,(9): |
|
摘要: |
针对城市电动汽车充电站的选址与定容问题,建立了考虑充电站运营商、电动汽车用户以及电网企业综合利益的充电站选址定容规划模型。采用Voronoi图思想和需求点栅格化理论,结合Floyd最短路径算法划分充电站的服务范围。提出采用一种混沌模拟退火粒子群优化算法对问题进行求解,通过引入混沌理论使粒子更高效地遍历搜寻空间,并结合模拟退火算法的概率突跳特性使算法在迭代后期仍具有较高的全局寻优能力。通过算例分析表明,采用所提算法对城市电动汽车充电站选址定容进行优化规划的可行性和有效性。 |
关键词: 电动汽车 选址定容 充电站规划 混沌理论 模拟退火粒子群优化算法 |
DOI:10.16081/j.issn.1006-6047.2018.09.002 |
分类号:U469.72 |
基金项目:国家重点研发计划重点专项(支撑低碳冬奥的智能电网综合示范工程)(2016YFB0900500);北京市自然科学基金资助项目(3182037) |
|
Locating and sizing of electric vehicle charging station based on chaotic simulated annealing particle swarm optimization algorithm |
AI Xin, LI Yizheng, WANG Kunyu, HU Junjie
|
State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, North China Electric Power University, Beijing 102206, China
|
Abstract: |
Aiming at the problem of the locating and sizing for urban electric vehicle charging stations, a locating and sizing planning model for charging stations is proposed, which considers the comprehensive profits of charging station operators, electric vehicle users and power grid enterprises. Combined with the shortest path algorithm of Floyd, the Voronoi graph and demand point grid theory are employed to divide the service range of charging stations. A chaotic simulated annealing particle swarm optimization algorithm is used to solve the problem, in which, the theory of chaos is introduced to enable particles more efficient in traversing search space, and the probability jump characteristic of the simulated annealing algorithm ensures that the algorithm still exhibits an efficient global optimization ability in the later period of iteration. Test results indicate that the proposed algorithm is feasible and effective for the optimal locating and sizing of urban electric vehicle charging stations. |
Key words: electric vehicles locating and sizing charging station planning chaos theory simulated annealing particle swarm optimization algorithm |