[發明專利]一種基于線性規劃的多目標多資源分配模型建立方法

在審

• 申請號: 201710482043.1
• 申請日: 2017-06-22
• 公開（公告）號: CN107341597A
• 公開（公告）日: 2017-11-10
• 發明（設計）人: 王悅宸;蘇醒;賈熹濱;郭黎敏;丁治明
• 申請（專利權）人: 北京工業大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;G06Q50/26
• 代理公司: 北京思海天達知識產權代理有限公司11203
• 代理人: 張慧

1.一種基于線性規劃的多目標多資源分配模型建立方法，其特征在于，包括以下步驟：

步驟1、初始化模型參數和集合；

步驟2、在救援資源集合中，找出所有救援資源的所有的組合分組；

步驟3、利用線性規劃方法，計算當前階段救援資源的最優組合分組和分配方案；

步驟4、更新模型參數和集合；

步驟5、迭代步驟2-4，直至救援任務集合為空，結束迭代。

2.如權利要求1所述的基于線性規劃的多目標多資源分配模型建立方法，其特征在于，步驟1初始化模型參數和集合操作包括如下：

步驟1-1、初始化時間參數curTime為救援開始時間0，即curTime＝0；

步驟1-2、初始化分配方案集合Allocation為空集，即Allocation＝{}；

步驟1-3、初始化救援任務集合TASK為當前所有救援任務；

步驟1-4、初始化救援資源集合RES為當前所有救援資源。

3.如權利要求2所述的基于線性規劃的多目標多資源分配模型建立方法，其特征在于，

步驟1-3所述救援任務集合用TASK＝{task₁,task₂…,task_m}表示，救援任務task_i可以用task_i＝<id,dl_i>表示，其中id表示task_i的編號；dl_i表示task_i的截止時間，即在dl_i之后對task_i的執行被視為無效；

步驟1-4所述救援資源集合用RES＝{res₁,res₂,…,res_n}表示，救援資源res_j可以用res_j＝<id,C_j,R_j>表示，其中id表示res_j的編號；C_j＝{c_j,1,c_j,2,…,c_j,m}表示res_j單獨執行各個救援任務所花費的時間；其中c_j,i表示res_j單獨執行task_i所花費的時間；R_j＝{r_j,1,r_j,2,…,r_j,m}表示res_j單獨執行各個救援任務的效果；其中r_j,i表示res_j執行task_i的效果。

4.如權利要求3所述的基于線性規劃的多目標多資源分配模型建立方法，其特征在于，步驟2找出所有救援資源的所有組合分組的方法包括如下：

步驟2-1、初始化救援資源組合分組集合RG為空集，即RG＝{}；

步驟2-2、不斷將救援資源集合RES中的救援資源與資源組合分組集合RG中的元素組合，直至RES中的所有救援資源都加入到RG中，迭代結束。