面向防汛物资动态变化的运输车辆调度优化算法研究

作者：陈友荣^*; 卢俊杰; 赵克华; 刘半藤; 孙萍; 陈素明

来源：计算机应用研究, 2021, 38(08): 2435-2439.

DOI：10.19734/j.issn.1001-3695.2020.10.0361

• 防汛物资
• 调度优化
• 运输车辆
• 需求动态变化
• 近似最优

为解决防汛救灾过程中受灾需求变化下的防汛物资调度问题,提出一种面向防汛物资动态变化的运输车辆调度优化算法(SOATV)。在SOATV算法中,考虑车辆限载、调度车辆数量、移动距离等约束,建立防汛物资运力调度优化模型。依据已知受灾信息和仓储信息,确定受灾最小所需车辆数,获得待运输物资集合,并按照最近邻原则初始化车辆集合。引入车辆移动距离阈值,通过边权计算构建二分图,并进行矩阵转换,获得一个低维度的矩阵。最后,考虑需求不变化和动态变化两种情况下的物资分配,根据仓库点之间的运输距离和车辆负载情况更新边权值,多次执行KM算法直到获得目标模型的近似最优解。实验结果表明:在多种实验场景中,SOATV都能寻找到一个较优解。相比于GA和ABC,SOATV虽然略微降低了车辆移动总距离,但其运算时间获得大幅度削减,可在极短的时间内计算获得较优的车辆分配方案。相较于Hungarian,SOATV可降低运行时间和车辆移动总距离。

• 单位
  浙江树人学院