原文传递
带时间窗的甩挂运输路径优化问题研究
| 题名： | 带时间窗的甩挂运输路径优化问题研究 |
| 正文语种： | 中文 |
| 作者： | 边展；徐奇；靳志宏； |
| 关键词： | 公路运输；甩挂运输；路径优化；时间窗；启发式算法；节点交换；路径交换 |
| 摘要： | 针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明:针对客户规模在100以内的小规模算例,均可在3 s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值. |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2018 |
| 期： | 02 |
| 页码： | 183-193,207 |
检索历史
应用推荐
