部分充电策略下的多车型电动汽车车辆路径优化问题研究

作     者：程坦 陈鹏 张国伟 朱宁 CHENG Tan;CHEN Peng;ZHANG Guo-wei;ZHU Ning

作者机构：天津大学管理与经济学部天津300072 复旦大学管理学院上海200433 广东美的制冷设备有限公司佛山528311 

基　　金：国家自然科学基金项目(71971154) 

出 版 物：《交通运输工程与信息学报》 (Journal of Transportation Engineering and Information)

年 卷 期：2022年第20卷第2期

页      码：105-114页

摘      要：为了解决电动汽车使用过程中行驶里程短、充电难的问题,本文构建了带有时间窗、资源约束且允许部分充电的混合整数规划模型。考虑不同车型载重量、固定成本、可变成本、续航里程和充电速率的异质性,模型以多车型配送的单位里程可变成本和车辆使用的固定成本加和为目标函数,设计局部搜索增强的自适应大规模邻域搜索算法进行求解,算法中引入了充电站位置优化方法,通过摧毁算子和重建算子构建配送路径搜索解空间,并使用多种路径内和路径间优化算子进一步寻优。在多组不同规模算例上验证了算法的有效性和收敛性。数值实验结果表明,部分充电策略相较于完全充电策略在顾客规模为50时平均节约成本11.05%,节约成本随算例规模的增加而增加。但是部分充电策略算法收敛速度慢于完全充电策略。在满足约束的情况下,部分充电策略通过延长电动汽车的行驶距离,减少电动汽车使用的数量,可以有效的降低配送成本,在合理的时间内得到较好的求解方案。本研究可为物流企业推广纯电动物流车的实际工作提供指导。

主 题 词：物流工程 部分充电策略 混合整数规划 电动汽车车辆路径问题 

学科分类：08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.19961/j.cnki.1672-4747.2021.08.010

馆 藏 号：203111947...