|
|||||
|
|
| 带软时间窗的冷链电动汽车路径问题研究 | |
| 引用本文： | 刘志硕,李秋雨,董子琦,陈哲.带软时间窗的冷链电动汽车路径问题研究[J].北京交通大学学报(自然科学版),2022(3):57-66. |
| 作者姓名： | 刘志硕 李秋雨 董子琦 陈哲 |
| 作者单位： | 北京交通大学交通运输学院 |
| 基金项目： | 国家重点研发计划（2017YFB1400100）~~； |
| 摘 要： | 提出带软时间窗的冷链电动汽车路径问题（CEVRPTW）并建立了线性规划模型.在该模型中，电动汽车在配送途中须解决续驶里程不足的问题.设计了自适应大邻域搜索算法（ALNS）求解该问题，并构建不同节点规模的算例集以验证算法的性能.试验结果表明，ALNS能够有效求解各种规模的CEVRPTW问题，并且ALNS和CPLEX均能得到小规模算例的最优解；客户节点相关移除算子和充电站节点比较插入算子的性能最好，它们的贡献率及权重均随迭代不断增加，且增幅较大；客户地理位置的分布和时间窗的宽度对配送总成本影响较大. |
| 关 键 词： | 冷链物流 车辆路径问题 自适应大邻域搜索算法 电动汽车 软时间窗 |