[发明专利]一种基于线性规划的多目标多资源分配模型建立方法

权利要求书

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中，迭代结束。