随机行驶电动汽车禁忌搜索充电定位算法

doi:10.16628/j.cnki.2095-8188.2020.06.018

电器与能效管理技术 ›› 2020, Vol. 591 ›› Issue (6): 96-102.doi: 10.16628/j.cnki.2095-8188.2020.06.018

• 电动汽车充电桩技术 • 上一篇

随机行驶电动汽车禁忌搜索充电定位算法

何瑞辉¹, 郑桢¹, 邢涛¹, 石进永²

1. 海南电网公司,海南海口 570100;
2. 国电南瑞科技股份有限公司,江苏南京 211106

收稿日期:2020-01-08 出版日期:2020-06-15 发布日期:2020-07-07
作者简介:何瑞辉(1971—),男,高级工程师,主要从事电力能源产业链整合发展研究。
郑桢(1982—),男,工程师,主要从事电力系统通信工作。
邢涛(1972—),男,工程师,主要从事电力系统安全稳定控制策略研究与项目管理工作。
基金资助:
南方电网科技项目(070000KK52180020)

Tabu Search Charging Positioning Algorithm for Random Driving Electric Vehicles

HE Ruihui¹, ZHEN Zhen¹, XING Tao¹, SHI Jinyong²

1. Hainan Power Grid Company,Haikou 570100,China;
2. NARI Technology Co.,Ltd.,Nanjing 211106,China

Received:2020-01-08 Online:2020-06-15 Published:2020-07-07

摘要/Abstract

摘要： 在分析确定性流动充电定位问题的基础上,建立电动汽车期望流动充电定位模型解决电动汽车行驶范围随机性和不同充电需求带来的充电站选址问题。针对模型中电动汽车随机行驶问题,采用禁忌搜索算法进行启发式求解分析,以获取最佳定位解。实验数据表明,禁忌搜索算法可在较短计算时间内始终提供高质量的解,为充电站的规划定位提供理论支撑。

关键词: 电动汽车充电, 随机行驶范围, 混合整数线性规划, 禁忌搜索算法

Abstract: Aiming at the randomness of the driving range of electric vehicles and the charging station location problem caused by different charging requirements,the problem of deterministic flow charging positioning is analyzed,and the expected flow charging positioning model of electric vehicles is established,and the random driving problem of electric vehicles in this model is solved.The tabu search algorithm is used to perform heuristic solution analysis to obtain the best positioning solution.The experimental data shows that the tabu search algorithm can always provide high-quality solutions in a short calculation time,providing theoretical support for the planning and positioning of charging stations.

Key words: electric vehicle charging, stochastic driving range, mixed-integer linear programming, tabu search algorithm

中图分类号:

TM 73

何瑞辉, 郑桢, 邢涛, 石进永. 随机行驶电动汽车禁忌搜索充电定位算法[J]. 电器与能效管理技术, 2020, 591(6): 96-102.

HE Ruihui, ZHEN Zhen, XING Tao, SHI Jinyong. Tabu Search Charging Positioning Algorithm for Random Driving Electric Vehicles[J]. DIANQI YU NENGXIAO GUANLI JISHU, 2020, 591(6): 96-102.

参考文献 19

[1]	魏潇.浅析电动汽车技术的现状及发展趋势[J].科技经济导刊,2019,27(4):93.
[2]	石进勇,柯慧敏,李充,等.基于分层优化的充电站电动汽车有序充电策略[J].电器与能效管理技术,2018(23):68?72.
[3]	张萱,董晨,盛立健,等.电动汽车充换电站安全防护测试模型研究[J].电器与能效管理技术,2017(20):63?66,74.
[4]	李安迪,刘洋,孟圆,等.储能式电动汽车充电系统[J].技术与市场,2019,26(11):55?56.
[5]	DE VRIES H,DUIJZER E.Incorporating driving range variability in network design for refueling facilities[J].Omega,2017,69(6):102?114.
[6]	CAPAR I,KUBY M,LEON V J,et al.An arc cover?path?cover formulation and strategic analysis of alternative?fuel station locations[J].European Journal of Operational Research,2013,227(1):142?151.
[7]	左先旺,李成伟.电动汽车充电站预测与规划[J].电子测试,2019(15):63?64,78.
[8]	李菱,李燕青,姚玉海,等.基于遗传算法的电动汽车充电站的布局规划[J].华东电力,2011,39(6):1004?1006.
[9]	李如琦,苏浩益.基于排队论的电动汽车充电设施优化配置[J].电力系统自动化,2011,35(14):58?61.
[10]	曲锐,刘若愚,罗毅初,等.基于混沌模拟退火粒子群优化算法的电动汽车充电站规划方案[J].电器与能效管理技术,2019(10):41?46,73.
[11]	范永根,钱维忠.电动汽车充电设施规划和建设的探讨[J].华东电力,2010,38(11):1671?1674.
[12]	YANG J,GUO F,ZHANG M.Optimal planning of swapping/charging station network with customer satisfaction[J].Transportation Research Part E:Logistics and Transportation Review,2017,103(7):174?197.
[13]	杜进桥,辛皓天.面向电动汽车充电站的电能质量检测与评估[J].电器与能效管理技术,2019(23):82?88.
[14]	高伟峰.考虑电动汽车负荷的工业园区光储系统容量配置[J].电器与能效管理技术,2019(20):64?69.
[15]	陈忠华,王才倩,陈嘉敏,等.V2G模式下的电动汽车有序充放电控制模型研究[J].浙江电力,2019,38(8):37?42.
[16]	王林梅,刘瑞,蒋佐富,等.电动汽车无线充电系统电磁场计算方法[J].浙江电力,2018,37(12):19?25.
[17]	万成江,邱晓燕,邱高,等.基于无线通讯的电动汽车与智能配电网的互动模式研究[J].高压电器,2017,53(2):113?119.
[18]	袁军,李波,刘志凯,等.基于虚拟仪器技术的电动汽车充电桩综合测试系统[J].浙江电力,2018,37(6):36?41.
[19]	李振兴,孟晓星,田斌,等.电动汽车接入充放电对配电网继电保护的影响[J].高压电器,2018,54(4):188?194.

随机行驶电动汽车禁忌搜索充电定位算法

Tabu Search Charging Positioning Algorithm for Random Driving Electric Vehicles

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 19

相关文章 2

编辑推荐

Metrics

本文评价

[1]	陶丽, 郭英选, 夏俊, 熊方贤, 梁毓评. 基于支持向量机的配电网低电压预警方法[J]. 电器与能效管理技术, 2020, 591(6): 71-75.
[2]	汤晓栋, 鞠晨, 高晓. 基于AHP-TOPSIS的电动汽车充电网络运营综合评价[J]. 电器与能效管理技术, 2020, 591(6): 89-95.