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

发明专利有效专利

申请号：
CN201810114508.2
IPC分类号：G06Q10/04;G06Q10/06;G06Q50/26
申请日期：
2018-02-05
申请人：
湖北文理学院

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于原始对偶理论的应急物资调度方法
申请号	CN201810114508.2	申请日期	2018-02-05
法律状态	授权	申报国家	中国
公开/公告日	2018-07-17	公开/公告号	CN108288114A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;Q;1;0;/;0;6;;;G;0;6;Q;5;0;/;2;6查看分类表>
申请人	湖北文理学院	申请人地址	湖北省襄阳市襄城区隆中路296号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	湖北文理学院	当前权利人	湖北文理学院
发明人	胡勇文;陈国华;刘静;常礼昌;贾利梅;熊伟;张绍丽
代理机构	武汉科皓知识产权代理事务所（特殊普通合伙）	代理人	俞琳娟

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供