应急物资调度方法及其系统
专利号：CN110458327B
成果方：浙江墨煌信息科技有限公司
成果类型：发明授权
发明人：董礼洋
授权日：2023-04-18
价值预估：请联系我们获取最新价值
本发明公开了应急物资调度方法及其系统。应急物资调度方法包括以下步骤：步骤S1：对每一种物资随机生成符合模型条件的m个n维向量，每一个向量表示各个物资储备地向各个目的地的运送量；步骤S2：遍历所有向量；步骤S3：计算完成所有向量的最快完成时间后，得到向量最快完成时间的最小值，作为整体的当前最快完成速度。本发明公开的应急物资调度方法及其系统，将多储存点、多目标点、多物资转化为单储存点、多目标点、单物资，并通过省略一次往返的方式将多目标通过转化为单目标，并利用生成时间序列的方式获取最短运输时间，将复杂调度问题拆分简化，降低计算时间的同时保证了运算准确性。