基于货物分类配送的电动汽车路径优化与换电策略研究-运筹与管理.PDF

第２７卷　第９期 运　 筹　 与 　管　 理 Ｖｏｌ．２７，Ｎｏ．９ ２０１８年９月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｓｅｐ．２０１８ 　 　 基于货物分类配送的电动汽车路径优化与换电策略研究 １ ２ ２ 郭 放 ，　杨 臖 ，　杨 超 （１．郑州大学 管理工程学院，河南 郑州 ４５０００１；２．华中科技大学 管理学院，湖北 武汉 ４３００７４） 摘　要：电动汽车参与的物流配送服务需要统筹协调车辆路径、配送对象与换电策略。本文提出了考虑货物分类 需求的电动汽车路径优化与换电策略问题，并建立了该问题的整数规划数学模型。其次，提出了基于禁忌搜索 － 改进节约算法的两阶段混合启发式算法 ＭＣＷＴＳ和一种四阶段启发式算法 ＩＧＡＬＮＳ。通过多组小规模算例验证了 算法的有效性。随后，分别从运营成本、路径距离、换电策略以及混合运输线路等方面比较并分析了货物分类对运 营策略的影响。实验结果表明，该模型可以在配送距离略有增加的情况下避免将不适宜混合运输的货物指派给同 一车辆，达到降低货物运输损失提高顾客满意度的目的。最后，通过多组较大规模算例对两种启发式算法的有效 性进行了比较。 关键词：电动汽车；货物分类；节约算法；自适应大邻域搜索；换电策略 中图分类号：Ｕ１１６．２；Ｏ２２１　文章标识码：Ａ　文章编号：１００７３２２１（２０１８）０９００３３１２　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１８．０２０３ ＳｔｕｄｙｏｎｔｈｅＥｌｅｃｔｒｉｃＶｅｈｉｃｌｅＲｏｕｔｉｎｇＰｒｏｂｌｅｍａｎｄＰａｔｔｅｒｙＳｗａｐｐｉｎｇ ＳｔｒａｔｅｇｙｉｎｔｈｅＰｒｅｓｅｎｃｅｏｆＣａｒｇｏＣａｔｅｇｏｒｙ １ ２ ２ ＧＵＯＦａｎｇ，ＹＡＮＧＪｕｎ，ＹＡＮＧＣｈａｏ （１．ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００１，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ， ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｃｕｒｒｅｎｔｌｙ，ｔｈｅｎａｔｉｏｎａｌｇｏｖｅｒｎｍｅｎｔｉｓｖｉｇｏｒｏｕｓｌｙｓｕｐｐｏｒｔｉｎｇｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎｏｆｍｏｄｅｒｎｌｏｇｉｓｔｉｃｓｓｅｒｖｉｃｅ ｓｙｓｔｅｍ，ｅｓｐｅｃｉａｌｌｙｆｏｒｔｈｅａｇｒｉｃｕｌｔｕｒａｌａｎｄｃｏｍｍｅｒｃｉａｌｐｒｏｄｕｃｔｓｓｕｃｈａｓｔｅａ，ｆｒｕｉｔａｎｄｓｅａｆｏｏｄ．Ｉｍｐｏｒｔａｎｃｅｈａｓ ｂｅｅｎｇｒａｄｕａｌｌｙａｔｔａｃｈｅｄｔｏｓａｔｉｓｆｙｉｎｇｔｈｅｄｉｆｆｅｒｅｎｔｉａｔｅｄｒｅｑｕｉｒｅｍｅｎｔｓｏｆｄｉｆｆｅｒｅｎｔｇｏｏｄｓａｎｄｌｏｗｅｒｉｎｇｔｈｅｌｏｓｓｄｕｒｉｎｇ ｔｒａｎｓｐｏｒｔａｔｉｏｎ．Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｅｄｉｆｆｅｒｅｎｔｎｅｅｄｓｏｆｇｏｏｄｓｄｉｓｔｒｉｂｕｔｉｏｎｃｏｎｄｉｔｉｏｎｓａｒｅｃｏｎｓｉｄｅｒｅｄ．Ｓｏｍｅｔｙｐｅｓｏｆ ｇｏｏｄｓｓｈｏｕｌｄａｖｏｉｄｂｅｉｎｇｔｒａｎｓｐｏｒｔｅｄｗｉｔｈｓｐｅｃｉｆｉｃｇｏｏｄｓｗｈｉｌｅｔｈｅｙｃａｎｂｅｔｒａｎｓｐｏｒｔｅｄｗｉｔｈｍｏｓｔｏｆｏｔｈｅｒｎｏｎ ｓｐｅｃｉｆｉｅｄｇｏｏｄｓ．Ｔｈｅｒｅｆｏｒｅ，ｈｉｇｈｑｕａｌｉｔｙｌｏｇｉｓｔｉｃｓｓｅｒｖｉｃｅｓｎｅｅｄｔｈｅｃｏｏｐｅｒａｔｉｏｎｏｆｒｏｕｔｅｓｔｒａｔｅｇｙ，ｓｅｒｖｉｃｅｓｔｒａｔｅｇｙ ａｎｄｖｅｈｉｃｌｅｃｈａｒｇｉｎｇｓｔｒａｔ