考虑用户选择偏好的电动汽车充电站规划研究

doi:10.3778/j.issn.1002-8331.2012-0290

摘要/Abstract

摘要： 在国家大力发展新能源汽车的过程中，充电问题一直阻碍着电动汽车的发展，充电基础设施尤其是快速充电站的规划和建设尤为重要。大规模发展电动汽车（electric vehicle，EV）的关键是根据用户的充电选择偏好，建立完善的充电基础设施，减少用户的里程焦虑，彻底解决充电不方便的问题。在考虑了各方面社会因素并确定一定数量的候选节点背景研究的基础上，提出了一种双目标规划模型，在满足需求、距离、容量等约束条件下，分析了建设充电站总成本和充电覆盖范围之间的关系，寻找最优的充电站建设方案，并以A城市B区为例，通过多目标粒子群算法进行求解，求出充电站的最佳节点和数量。用不同算法进行求解，通过对结果进行分析比较，表明多目标粒子群算法（MOPSO）在求解双目标问题时更具有实际意义。

关键词: 充电站, 选择偏好, 选址定容, 双目标函数, 多目标粒子群算法

Abstract: In the process of vigorous development of new energy vehicles in the country, the charging problem has always hindered the development of electric vehicles, and the planning and construction of charging infrastructure, especially fast charging stations, is particularly important. The key to the large-scale development of electric vehicles（EV） is to establish a complete charging infrastructure based on users’ charging preferences, reduce users’ mileage anxiety, and completely solve the problem of inconvenient charging. Based on the background research of considering all aspects of social factors and determining a certain number of candidate nodes, a dual-objective planning model is proposed. Under the constraints of demand, distance, capacity, the relationship between the total cost of constructing charging stations and charging coverage area are analyzed to find the optimal charging station construction plan, and taking area B of the city A as an example, the multi-objective particle swarm algorithm is used to solve, find the best node and number of charging stations. Different algorithms are used to solve the problem, and the results are analyzed and compared, which shows that MOPSO has more practical significance in solving bi-objective problems.

Key words: charging station, selection preference, location and capacity, dual objective function, multi-object particle swarm optimization（MOPSO）

田枫, 陈淮莉. 考虑用户选择偏好的电动汽车充电站规划研究[J]. 计算机工程与应用, 2022, 58(15): 294-301.

TIAN Feng, CHEN Huaili. Research on Planning of Electric Vehicle Charging Station Considering User Choice Preference[J]. Computer Engineering and Applications, 2022, 58(15): 294-301.

参考文献

[1] 谢驰，白婷，王同根.里程焦虑下的电动汽车交通网络均衡[J].中国科技论文，2017，12（19）：2161-2165.
XIE C，BAI T，WANG T G.Traffic network equilibrium for electric vehicles with range anxiety[J].China Sciencepaper，2017，12（19）：2161-2165.
[2] 邵赛，关伟，毕军.考虑排队时间和里程约束的竞争充电站选址问题[J].交通运输系统工程与信息，2016，16（6）：169-175.
SHAO S，GUAN W，BI J.Charging station location problem with queue and range in competitive multi-site service system[J].Journal of Transportation Systems Engineering and Information Technology，2016，16（6）：169-175.
[3] YI Z G，BAUER P H.Optimization models for placement of an energy-aware electric vehicle charging infrastructure[J].Transportation Research Part E，2016，91：227-244.
[4] HOSSEINI M，MIRHASSANI S.Refueling-station location problem under uncertainty[J].Transportation Research Part E，2015，84：101-116.
[5] HAJIPOUR V，FARAHANI R Z，FATTAHI P.Bi-objective vibration damping optimization for congested location-pricing problem[J].Computers and Operations Research，2016，70：87-100.
[6] 罗清玉，田万利，贾洪飞.考虑通勤需求的电动汽车充电站选址与定容模型[J].吉林大学学报（工学版），2019，49（5）：1471-1477.
LUO Q Y，TIAN W L，JIA H F.Location and capacity model of electric vehicle charging station considering commuting demand[J].Journal of Jilin University（Engineering and Technology Edition），2019，49（5）：1471-1477.
[7] DONG J，LIU C Z，LIN Z H.Charging infrastructure planning for promoting battery electric vehicles：an activity-based approach using multiday travel data[J].Transportation Research Part C，2014，38.
[8] 闫天泽，邱晓燕，刘延博，等.基于引入模拟退火思想的改进粒子群算法的电动汽车充电站最优规划[J].电测与仪表，2017，54（6）：11-16.
YAN T Z，QIU X Y，LIU Y B，et al.Optimal planning of electric vehicle charging stations based on improved particle swarm optimization with the introduction of simulated annealing ideas[J].Electrical Measurement & Instrumentation，2017，54（6）：11-16.
[9] ZHANG L，SHAFFER B，BROWN T，et al.The optimization of DC fast charging deployment in California[J].Applied Energy，2015，157：111-122.
[10] JING W T，AN K，RAMEZANI M，et al.Location design of electric vehicle charging facilities：a path-distance constrained stochastic user equilibrium approach[J].Journal of Advanced Transportation，2017：1-15.
[11] CHEN S，SHI Y，CHEN X，et al.Optimal location of electric vehicle charging stations using genetic algorithm[C]//2015 17th Asia-Pacific Network Operations and Management Symposium（APNOMS），Busan，Korea（South），2015：372-375.
[12] HE F，YIN Y F，ZHOU J.Deploying public charging stations for electric vehicles on urban road networks[J].Transportation Research Part C，2015，60：227-240.
[13] EFTHYMIOU D，CHRYSOSTOMOU K，MORFOULAKI M，et al.Electric vehicles charging infrastructure location：a genetic algorithm approach[J].European Transport Research Review，2017，9（2）.
[14] TANG Z C，GUO C L，HOU P X，et al.Optimal planning of electric vehicle charging stations location based on hybrid particle swarm optimization[J].Advanced Materials Research，2013，724/725：1355-1360.
[15] 贾龙，胡泽春，宋永华.考虑不同类型充电需求的城市内电动汽车充电设施综合规划[J].电网技术，2016，40（9）：2579-2587.
JIA L，HU Z C，SONG Y H.Comprehensive planning of electric vehicle charging facilities in cities considering different types of charging needs[J].Power System Technology，2016，40（9）：2579-2587.
[16] 李宁，邹彤，孙德宝.带时间窗车辆路径问题的粒子群算法[J].系统工程理论与实践，2004（4）：130-135.
LI N，ZOU T，SUN D B.Particle swarm optimization for vehicle routing problem with time windows[J].Systems Engineering-Theory & Practice，2004（4）：130-135.
[17] 邵尹池，穆云飞，余晓丹，等.“车-路-网”模式下电动汽车充电负荷时空预测及其对配电网潮流的影响[J].中国电机工程学报，2017，37（18）：5207-5219.
SHAO Y C，MU Y F，YU X D，et al.Time-space prediction of electric vehicle charging load under the “vehicle-road-network” model and its impact on power distribution network power flow[J].Proceedings of the CSEE，2017，37（18）：5207-5219.
[18] ZHANG Y， ZAHNG Q，FARNOOSH A，et al.GIS-based multi-objective particle swarm optimization of charging stations for electric vehicles[J].Energy，2019，169：844-853.