基于混沌模拟退火粒子群优化算法的电动汽车充电站选址与定.PDFVIP

第３８卷 第９期 电 力 自 动 化 设 备 Ｖｏｌ．３８ Ｎｏ．９ ２０１８年９月 Ｅｌｅｃｔｒｉｃ Ｐｏｗｅｒ Ａｕｔｏｍａｔｉｏｎ Ｅｑｕｉｐｍｅｎｔ Ｓｅｐｔ． ２０１８ 　　　　❾ 基于混沌模拟退火粒子群优化算法的 电动汽车充电站选址与定容 艾　 欣，李一铮，王坤宇，胡俊杰 （华北电力大学 新能源电力系统国家重点实验室，北京 １０２２０６） 摘要：针对城市电动汽车充电站的选址与定容问题，建立了考虑充电站运营商、电动汽车用户以及电网企业 综合利益的充电站选址定容规划模型。 采用Ｖｏｒｏｎｏｉ 图思想和需求点栅格化理论，结合Ｆｌｏｙｄ 最短路径算法 划分充电站的服务范围。 提出采用一种混沌模拟退火粒子群优化算法对问题进行求解，通过引入混沌理论 使粒子更高效地遍历搜寻空间，并结合模拟退火算法的概率突跳特性使算法在迭代后期仍具有较高的全局 寻优能力。 通过算例分析表明，采用所提算法对城市电动汽车充电站选址定容进行优化规划的可行性和有 效性。 关键词：电动汽车；选址定容；充电站规划；混沌理论；模拟退火粒子群优化算法 － 中图分类号：Ｕ４６９．７２　 文献标识码：Ａ ＤＯＩ：１０．１６０８１／ ｊ．ｉｓｓｎ．１００６ ６０４７．２０１８．０９．００２ ０　 引言 以截获最大交通流量为目标进行规划，并采用快速 非支配排序遗传算法⁃Ⅱ进行多目标优化规划求解。 近年来，我国电动汽车的保有量迅速攀升，截至 文献［６］引入了路网结构、车流信息、配电网络结构 ２０１６年底，我国电动汽车保有量已经接近 １００ 万 等约束进行优化规划。 文献［７］综合考虑了城市路 辆，经测算，到２０２０ 年全国电动汽车保有量将超过 ［１］ 网和配电网的交互性，引入博弈论思想，并对电动汽 ５００万辆 。 电动汽车充电基础设施作为电动汽车 车充放电特性对配电网供电可靠性的支撑作用进行 发展的重要保障，其发展水平直接影响了电动汽车 了评估。 文献［８］利用网格法确定充电站的站址， 行业的发展速度和质量。 目前，全国各地按照“桩站 分析了充电站的盈利模型，提出了充电站的日负荷 先行，适度超前”的原则，逐步推进充电基础设施的 率、投资回收期、充电行驶里程、综合满意度４ 类评 科学发展。 根据需求预测结果，到２０２０年新增集中 ［１］ 价指标。 文献［９］将碳排放指标引入充电站选址定 式电动汽车充换电站将超过１．２万座 。 容规划模型中，采用Ｐａｒｅｔｏ 最优前沿分析可选的方 电动汽车充电站的选址与定容问题是高维非线 案，提出了基于需求点栅格化的充电站服务范围求 性数学问题，决策的优劣直接影响了其服务质量、效 解方法。 文献［１０］对电动汽车出行活动及充电过 率、成本等。 现有的国内外学者对城市电动汽车充 程进行预测，提出了基于电动汽车