多等级电动汽车充电站的选址与算法

作为电动汽车运营所必须的基础配套服务设施,充电站的建设位置与规模对推广电动汽车有着重要的意义。提出了一个多等级电动汽车充电站的选址与求解算法,考虑电动汽车用户分布的特性,基于目标规划思想,建立了使得充电站初始建设成本及用户充电总成本最小化的多等级充电站选址模型。为求解该模型,发展了一个改进的禁忌搜索算法。针对其中表示站址等级和相关用户分配的两个决策变量,设计了禁忌编码和初始解构建相结合的新颖设计方案,并采用2-opt邻域搜索策略,可同时确定出充电站的建址位置、建设的等级及各个需求点的分配。最后通过仿真算例表明,该算法具有很好的站址寻优能力及收敛性能,验证了本文提出的模型的有效性。