中断情景下EV充电站与多类型充电桩联合布局优化

【目的】当前研究较少考虑中断情景与电动汽车（electric vehicle, EV）用户充电距离，且多是对充电站的选址进行规划。有鉴于此，在中断情景下将研究范畴拓展至充电站与充电桩联合布局优化，以成本最小和距离最短为目标构建了多目标规划模型。【方法】针对问题的NP-hard特性，首先设计了基于K-Means聚类的启发式算法，以快速生成较好的初始可行解，然后提出改进遗传算法求解模型。【结果】通过算例分析，验证了模型的有效性。【结论】所建模型能够有效解决中断情景下的EV充电站与充电桩联合布局优化问题，所提算法在求解精度与稳定性方面要优于已有算法。

The combination of EV charging station and multi-type charging piles under the interruption scenario

Purposes] Previous literature has less considered the interruption scenario and the convenience of charging for electric vehicle (EV) users, and more has focused on planning the location of charging stations. In view of this, the research scope is extended to the joint layout optimization of charging stations and multi type Charging station under the interruption scenario, and a multi-objective programming model is constructed with the goal of minimizing the cost and distance. Methods] In response to the NP hard characteristics of the problem, a heuristic algorithm based on K-Means clustering was first designed to quickly generate good initial feasible solutions, and then an improved genetic algorithm was proposed to solve the model. Findings] The validity of the model is verified by an example analysis. Conclusions]The model has good robustness and can effectively solve the joint layout optimization problem of EV charging station and Charging station under outage scenarios. The proposed algorithm is superior to existing algorithms in terms of solution accuracy and stability.