多等级电动汽车充电站的选址与算法_张国亮.pdf

4 1 6 第 卷 第 期 ( ) 2011 12 山 东 大 学 学 报 工 学 版 年 月 Vol． 4 1 No ． 6 JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) Dec． 2011 文章编号:1672-3961 (20 11)06-0 136-07 多等级电动汽车充电站的选址与算法 * ， ， 张国亮 李波 王运发 ( ， 300072) 天津大学管理与经济学部 天津 : ， 摘要 作为电动汽车运营所必须的基础配套服务设施 充电站的建设位置与规模对推广电动汽车有着重要的意 。 ， ， ， 义 提出了一个多等级电动汽车充电站的选址与求解算法 考虑电动汽车用户分布的特性 基于目标规划思想 。 ， 建立了使得充电站初始建设成本及用户充电总成本最小化的多等级充电站选址模型 为求解该模型 发展了一 。 ， 个改进的禁忌搜索算法 针对其中表示站址等级和相关用户分配的两个决策变量 设计了禁忌编码和初始解构 ， 2-opt ， 、 建相结合的新颖设计方案 并采用 邻域搜索策略 可同时确定出充电站的建址位置 建设的等级及各个需求 。 ， ， 点的分配 最后通过仿真算例表明 该算法具有很好的站址寻优能力及收敛性能 验证了本文提出的模型的有 效性。 : ; ; ; 关键词 电动汽车 充电站选址 多等级 禁忌搜索算法 中图分类号:U469. 72 文献标志码:A Location and algorithm of multi-level electric vehicle charging stations * Z HANG Guo -liang ，LI Bo ，WANG Yun-fa (College of M anagement and Economics ，Tianjin University ，Tianjin 300072 ，China) Abstract :The charging station is part of the crucia