李琥,葛风雷，史静，谈健

(1.国网江苏省电力公司经济技术研究院，南京市 210008；2.国网徐州供电公司经济技术研究所，江苏省徐州市 221000)

基于自适应量子遗传算法的电动出租车充电站规划

李琥1,葛风雷2，史静1，谈健1

(1.国网江苏省电力公司经济技术研究院，南京市 210008；2.国网徐州供电公司经济技术研究所，江苏省徐州市 221000)

电动出租车充电基础设施的科学布局与建设对于电动出租车的推广具有重要的意义。考虑到对于以收益最大为目的的电动出租车驾驶员而言，时间价值具有重要的意义，以充电站建设及运行维护年费用、出租车前往充电站耗时年成本、充电等待时间年成本及配电网网络损耗年费用构建全社会年总成本目标函数，以配电网安全运行为充电站布局规划的约束条件建立模型。在量子遗传算法中引入自适应调整策略，并与Voronoi图法相结合对模型进行求解，基于Voronoi图划分的充电站服务范围，采用排队论的M/G/c对充电站容量进行优化配置，从而实现电动出租车充电站的选址定容。最后，以36节点的路网和33节点的配电网络为例说明了模型和方法的有效性和实用性。

自适应量子遗传；出租车；Voronoi图；排队理论

0 引 言

新能源汽车的推广有利于减少汽车尾气排放，减小交通运营对化石燃料的依赖，成为解决我国环境问题的一项重要举措。近年来，我国大力推广电动出租车，深圳已有800多辆电动出租车投入使用[1]，南京则有400辆电动出租车正在运营。但是，由于电动出租车续航里程短、充电时间长，在充电站内出现了较为严重的充电排队现象[2]，不利于电动出租车的推广；……