利用破坏重建算法进行物流车辆动态调度

摘要：

随着中国经济的快速发展,物流配送对车辆调度的实时性与应急情况处理能力提出了更高的要求,使用传统车辆调度算法难以满足突发事件实时处理需求.针对紧急情况如车辆故障或新增任务点等,在传统启发式算法——破坏重建算法的基础上提出了一种动态调度方法:局部搜索方法,实现了物流车辆的动态调度,有效提升了车辆调度中应对紧急情况的实时性与动态性.与多目标混合蚁群优化算法进行实验对比,结果验证了破坏重建算法的优势;利用公开数据和真实数据,与全局方式破坏重建车辆调度方法进行对比实验,结果验证了局部搜索动态调度方法的有效性.

关键词：破坏重建算法、车辆路径问题、局部搜索、动态调度

所属期刊栏目：46

分类号：P208(一般性问题)

资助基金：国家自然科学基金;国家重点研发计划

在线出版日期：2021-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：755-765,776