换电模式下电动汽车电池配送网络及其调度算法研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

货车辆路径优化问题的改进遗传算法，该算法能克服传统遗传算法过早收敛的缺陷。算例表明，与传统遗传算法相比，提出的遗
传算法可在更短时间内求得带时间窗、同时取送货车辆路径优化问题的最优解。【关键词】电动汽车；电池快换；配送路径；遗传算法【中图分类号］Ｆ２５２．１４；Ｕ４６９．７２【文献标识码】Ａ【文章编号］１００５ — １５２Ｘ（２０１５）０９ — ０１０８ — ０４
慢充又会导致充电站排队时间过长。如果采用电池快换系
１前言
在低碳经济的大背景下，电动汽车必将成为未来汽车的
王萌’ ，刘凯 ’ ，牛利勇
（１．北京交通大学交通运输学院，北京１０００４４；２．北京交通大学电气工程学院，北京１０００４４）
【摘要１构建了换电模式下电动汽车动力电池配送网络，研究具有带时间窗要求且同时取送货车辆的配送路径优化问题。通过分析动力电池配送路径优化问题中变量之间的关系，构造了优先函数来确定初始种群，提出了一种求解带时间窗、同时取送
Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｒｏｕｇｈａｎａｌｙｚｉｎｇｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｔｈｅｖａｒｉａｂｌｅｓｉｎｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｏｆｔｈｅｄｉｓｔｉｒｂｕｔｉｏｎｒｏｕｔｅｆｏｒｖｅｈｉｃｌｅｂａｔｔｅｉｅｒｓ，ｂｕｉｌｔｔｈｅｐｒｉｏｒｉｔｙｆｕｎｃｔｉｏｎｔｏｄｅｔｅｒｍｉｎｅｔｈｅｉｎｉｔｉａｌｐｏｐｕｌａｔｉｏｎ，ｔｈｅｎｐｒｏｐｏｓｅｄｔｈｅｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｏｒｆｔｈｅｒｏｕｔｅｏｐｔｉｍｉｚａｔｉｏｎｏｆｔｈｅｄｉｓｔｉｂｒｕｔｉｏｎｖｅｈｉｃｌｅｓｔｈａｔｓｉｍｕｌｔａｎｅｏｕｓｌｙｄｅｌｉｖｅｒｅｄａｎｄｃｏｌｌｅｃｔｅｄｇｏｏｄｓｗｉｔｈｔｉｍｅｗｉｎｄｏｗｃｏｎｓｔｒａｉｎｔ，ａｎｄａｔｔｈｅｅｎｄ，ｔｈｒｏｕｇｈａｃｏｍｐａｒｉｓｏｎｗｉｔｈｔｈｅｔｒａｄｉｔｉｏｎａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ，ｐｒｏｖｅｄｔｈｅｖａｌｉｄｉｔｙａｎｄｓｕｐｅｉｏｒｒｉｔｙｏｆｔｈｅａｌｇｏｒｉｔｈｍｐｒｏｐｏｓｅｄ．Ｋｅｙｗｏｒｄｓ：ｅｌｅｃｔｒｉｃｖｅｈｉｃｌｅ；ｂａｔｔｅｒｙｓｗａｐ；ｄｉｓｔｉｂｒｕｔｉｏｎｒｏｕｔｅ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ
２．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｉｒｎｇ，ＢｅｒｉｎｇＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｒｉｎｇ１０００４４，Ｃｈｉｎａ）
ＲｅｓｅａｒｃｈｏｎＢａｔｔｅｒｙＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋａｎｄｉｔｓＳｃｈｅｄｕｌｉｎｇＡｌｇｏｒｉｔｈｍｓｆｏｒＥｌｅｃｔｒｉｃＶｅｈｉｃｌｅ
ｗｉｔｈＢａｔｔｅｒｙＳｗａｐｐｉｎｇＭｏｄｅ
ＷａｎｇＭｅｎｇ，ＬｉｕＫａｉ，ＮｉｕＬｉｙｏｎｇ
（１．ＳｃｈｏｏｌｏｆＴｒａｆｉｆｃ＆Ｔｒａｎｓｐｏ￣ａｔｉｏｎ，ＢｅｉｊｉｎｇＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４４；
技术与方法
ｄｏｉ：ｌ０．３９６９／ｊ．ｉｓｓｎ．１００５ — １５２Ｘ．２０１第３４卷９月刊（上半月）
换电模式下电动汽车电池配送网络及其调度算法研究