计算机应用研究

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

单位：1.浙江树人大学信息科技学院,杭州310015；2.常州大学计算机与人工智能学院&阿里云大数据学院,江苏常州213164；3.浙江省防汛技术中心,杭州310015；

关键词：防汛物资,调度优化,运输车辆,需求动态变化,近似最优,

基金：浙江省公益技术应用研究项目(LGG20F010009,LGF19F010006)；；

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

来源：2021年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第8期