利用破坏重建算法进行物流车辆动态调度
发布时间：2021-10-12
点击次数：
- 发表刊物：
- 武汉大学学报 ● 信息科学版
- 关键字：
- 破坏重建算法; 车辆路径问题; 局部搜索; 动态调度
- 摘要：
- 随着中国经济的快速发展，物流配送对车辆调度的实时性与应急情况处理能力提出了更高的要求，使用传统车辆调度算法难以满足突发事件实时处理需求。针对紧急情况如车辆故障或新增任务点等，在传统启发式算法——破坏重建算法的基础上提出了一种动态调度方法：局部搜索方法，实现了物流车辆的动态调度，有效提升了车辆调度中应对紧急情况的实时性与动态性。与多目标混合蚁群优化算法进行实验对比，结果验证了破坏重建算法的优势；利用公开数据和真实数据，与全局方式破坏重建车辆调度方法进行对比实验，结果验证了局部搜索动态调度方法的有效性。
- 论文类型：
- 期刊论文
- 文献类型：
- J
- 卷号：
- 46
- 期号：
- 5
- 页面范围：
- 755-765
- 是否译文：
- 否
- 发表时间：
- 2021-05-05
- 收录刊物：
- EI