需求发布 成果发布 科创案例库 揭榜挂帅
技术路演 会议展览 科创联合体 项目申报
前沿动态 科技政策 院士开讲 青托工程
科技服务团 学术资源
试点城市(园区) 双创活动周
协作站点 学会服务
问题库 项目库 开源库
English
您所在的位置: 成果库 基于原始对偶理论的应急物资调度方法

基于原始对偶理论的应急物资调度方法

发布时间: 2022-02-22

来源: 试点城市（园区）

基本信息

合作方式： 技术咨询
成果类型： 发明专利
行业领域：
科学研究和技术服务业
成果介绍

本发明提供一种基于原始对偶理论的应急物资调度方法，其特征在于，包括：步骤I1.确定各供应点到各需求点的调运时间及调运费用，获取调运时间及费用矩阵；步骤I2.确定调运时间矩阵中每行及每列元素中最小元素的最大值作为当前备选最优解；步骤I3.建立与当前备选最优解相关的最小费用流网络模型；步骤I4.用基于对偶原理求解模型的最优解，确定最大流；步骤I5.判断流量是否达到给定值，若达到，则找到最优匹配方案；否则以增值最小原则更新当前备选最优解和模型，返回步骤I4；步骤II.根据最优匹配方案，结合费用矩阵，寻求最短时间内的最大运送量，且使总费用最小的最优调运方案；步骤III.根据最优调运方案进行应急物资调运。

成果亮点
团队介绍
成果资料