考虑绕行特征的电动汽车快速充电站选址问题及自适应遗传算法.pdf

第２６卷　第１期 运　 筹　 与 　管　 理 Ｖｏｌ．２６，Ｎｏ．１ ２０１７年 １月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｊａｎ．２０１７ 　 　 考虑绕行特征的电动汽车快速充电站选址 问题及自适应遗传算法 陆坚毅，　杨 超，　揭婉晨 （华中科技大学 管理学院，湖北 武汉 ４３００７４） 摘　要：快速充电站选址是电动汽车运营的重要内容之一。本文考虑电动汽车用户会通过绕行一定距离对车辆进 行充电这一特征，建立了一个以电动汽车快速充电站建站成本和旅客整体绕行成本之和最小的双层整数规划模  型。本文首先给出了用于生成绕行路径集合的Ａ 算法，然后设计了一种包含局部迭代搜索的自适应遗传算法对 该模型进行求解。为了测试算法性能，通过两个不同规模的算例图与已有求解 ＦＰＬＭ问题的遗传算法进行了比 较，数值试验部分证明了算法的正确性和有效性。最后引入浙江省的高速路网图，从建站成本和截流量两方面对 电池续航里程带来的影响进行了相关的灵敏度分析。  关键词：电动汽车；快速充电站选址问题；绕行成本；自适应遗传算法；Ａ 算法 中图分类号：Ｆ５４２　文章标识码：Ａ　文章编号：１００７３２２１（２０１７）０１０００８１０　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１７．０００２ ＡｎＡｄａｐｔｉｖｅｓｅｌｆＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｆｏｒＳｏｌｖｉｎｇＥｌｅｃｔｒｉｃＶｅｈｉｃｌｅＦａｓｔ ＲｅｃｈａｒｇｉｎｇＬｏｃａｔｉｏｎＰｒｏｂｌｅｍｗｉｔｈＤｅｔｏｕｒＣｈａｒａｃｔｅｒｉｓｔｉｃ ＬＵＪｉａｎｙｉ，ＹＡＮＧＣｈａｏ，ＪＩＥＷａｎｃｈｅｎ （ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆａｓｔｒｅｃｈａｒｇｉｎｇｓｔａｔｉｏｎｌｏｃａｔｉｏｎｉｓｏｎｅｏｆｔｈｅｍｏｓｔｉｍｐｏｒｔａｎｔａｓｐｅｃｔｓｉｎｅｌｅｃｔｒｉｃｖｅｈｉｃｌｅｏｐｅｒａｔｉｏｎｓｍａｎａｇｅ ｍｅｎｔ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｆａｃｔｔｈａｔｔｈｅｅｌｅｃｔｒｉｃｖｅｈｉｃｌｅｕｓｅｒｓｗｉｌｌｄｅｔｏｕｒｆｒｏｍｔｈｅｉｒｓｈｏｒｔｅｓｔｐａｔｈｓｔｏｒｅｆｕｅｌｔｈｅｖｅｈｉｃｌｅｓ， ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｓａｂａｔｔｅｒｙｆａｓｔｒｅｃｈａｒｇｉｎｇｓｔａｔｉｏｎｓｌｏｃａｔｉｏｎｐｒｏｂｌｅｍａｎｄｂｕｉｌｄｓａｂｉｌｅｖｅｌｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｔｏ ｍｉｎｉｍｉｚｅｔｈｅｓｕｍｏｆｂｕｉｌｄｉｎｇｃｏｓｔａｎｄｄｅｖｉａｔｉｏｎｃｏｓｔ．Ｆｉｒｓｔｌｙ，ａｎＡＳｔａｒａｌｇｏｒｉｔｈｍｉｓｐｒｅｓｅｎｔｅｄｔｏｇｅｎｅｒａｔｅｔｈｅｐａｔｈ ｓｅｔｓｏｆａｌｌＯＤｐａｉｒｓ，ａｎｄｔｈｅｎａｎａｄａｐｔｉｖｅｓｅｌｆｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ（ＡＧＡ）ｉｎｃｌｕｄｉｎｇｌｏｃａｌｉｔｅｒａｔｉｖｅｓｅａｒｃｈｉｓｐｒｏｐｏｓｅｄｔｏ ｓｏｌｖｅｔｈｉｓｐｒｏｂｌｅｍ．Ｃｏｍｐａｒｅｄｗｉｔｈｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ（ＧＡ）ｉｎｔｗｏｎｅｔｗｏｒｋｓｗｉｔｈｄｉｆｆｅｒｅｎｔｓｉｚｅ，ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｉｎｄｉ ｃａｔｅｔｈａｔＡＧＡｉｓｅｆｆｅｃｔｉｖｅｅｓｐｅｃｉａｌｌｙｉｎｔｈｅｌａｒｇｅｎｅｔｗｏｒｋ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｕｓｉｎｇｔｈｅＺｈｅＪｉａｎｇＰｒｏｖｉｎｃｅａｓｔｈｅｎｅｔｗｏｒｋ， ｔｈｉｓｐａｐｅｒａｌｓｏａｎａｌｙｚｅｓｔｈｅｉｍｐａｃｔｏｆｂａｔｔｅｒｙ’ｓｄｒｉｖｉｎｇｒａｎｇｅ