The invention discloses an emergency rescue in multi-objective resource allocation model based on linear programming method, which comprises the following steps: 1) will initialize the model parameters and collection; 2) in the rescue resource collection, combination group all identify all rescue resources; 3) to calculate the optimal combination of grouping and allocation scheme in this stage rescue resources; 4) to update the model parameters and collection; 5) repeat step 2 4, until the rescue task set is empty, the end of the iteration. The invention can improve the flexibility and adaptability of the rescue resource allocation in the emergency rescue, and can cope with the more complex and dynamic rescue environment. The final result of the invention can be provided to users in related fields, such as emergency rescue, and so on, which can provide users with a more reasonable and effective rescue resource allocation scheme.
【技术实现步骤摘要】
一种基于线性规划的多目标多资源分配模型建立方法
本专利技术涉及多目标多资源分配的研究与应用领域,具体涉及一种应急救援中基于线性规划的多目标多资源分配模型建立方法。
技术介绍
近些年来,随着城市人口、产业高度集中,地球上发生的诸如地震、海啸、洪水、森林火灾等自然灾害,不仅造成了巨大的财产损失,还严重威胁到了人们的生命安全。随着科技水平的不断发展,运用先进的科学技术在灾害发生后的第一时间进行合理有效的救援,是灾后减少人员伤亡和经济财产损失的重要途径。如今,对于自然灾害应急救援的研究已经受到各国研究人员的重视。因为应急救援对救援任务的执行时间有着严格的限制,强调在抢救生命的“黄金时间”即72小时内进行高效率的救援行动。所以需要合理有效的方案来分配有限的救援资源(包括救援人员、工具、机械等)以保证救援资源可以被充分、合理地利用,从而确保救援行动能最大化地减少灾害引发的人员伤亡和经济财产损失。目前,国内外已经在资源分配问题上进行了大量的研究。现有的资源分配方法中,大部分是采用了资源和任务的一对一分配方式,并且考虑了多个分配目标之间的比重问题。但是,缺乏考虑多个资源组合的情况,并且是在任务信息已知的情况下进行分配的。因此,这些方法不能处理动态的、复杂的救援任务;还有一些分配方法增加了对救援任务的不同需求和救援资源之间的差异的考虑。但是依然没有考虑多个资源组合的情况,并且同样不能处理动态的、复杂的救援任务;再有一些分配方法在之前的基础上增加了解决救援任务和救援资源的动态性问题的机制。但是,没有考虑到救援资源分配中的多目标规划问题。总体来看,现有的资源分配方法都不能兼顾资 ...
【技术保护点】
一种基于线性规划的多目标多资源分配模型建立方法,其特征在于,包括以下步骤:步骤1、初始化模型参数和集合;步骤2、在救援资源集合中,找出所有救援资源的所有的组合分组;步骤3、利用线性规划方法,计算当前阶段救援资源的最优组合分组和分配方案;步骤4、更新模型参数和集合;步骤5、迭代步骤2‑4,直至救援任务集合为空,结束迭代。
【技术特征摘要】
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={task1,task2…,taskm}表示,救援任务taski可以用taski=<id,dli>表示,其中id表示taski的编号;dli表示taski的截止时间,即在dli之后对taski的执行被视为无效;步骤1-4所述救援资源集合用RES={res1,res2,…,resn}表示,救援资源resj可以用resj=<id,Cj,Rj>表示,其中id表示resj的编号;Cj={cj,1,cj,2,…,cj,m}表示resj单独执行各个救援任务所花费的时间;其中cj,i表示resj单独执行taski所花费的时间;Rj={rj,1,rj,2,…,rj,m}表示resj单独执行各个救援任务的效果;其中rj,i表示resj执行taski的效果。4.如权利要求3所述的基于线性规划的多目标多资源分配模型建立方法,其特征在于,步骤2找出所有救援资源的所有组合分组的方法包括如下:步骤2-1、初始化救援资源组合分组集合RG为空集,即RG={};步骤2-2、不断将救援资源集合RES中的救援资源与资源组合分组集合RG中的元素组合,直至RES中的所有救援资源都加入到RG中,迭代结束。5.如权利要求4所述的基于线性规划的多目标多资源分配模型建立方法,其特征在于,步骤2-2所述救援资源组合分组集合用RG={rg1,rg2,…,rga}表示,其中rgk表示第k个救援资源组合分组,可以用rgk={gk,1,gk,2,…,gk,q}表示,其中gk,p表示第k个救援资源组合分组中的第p个资源组,可以用gk,p={resk,p,1,resk,p,2,…,resk,p,s}表示,其中resk,p,l表示第k个资源分组中的第p个资源组中的第l个救援资源;步骤2-2所述救援资源集合中的RG中的组合分组的方法是:首先,将RES中的救援资源resj作为一个单独的资源组分别加入到RG中已有的各个组合分组中,另外,将其作为一个独立的救援资源分别添加进RG中已有的各个组合分组的各个资源组中。6.如权利要求5所述的基于线性规划的多目标多资源分配模型建立方法,其特征在于,步骤3利用线性规划方法,计算当...
【专利技术属性】
技术研发人员:王悦宸,苏醒,贾熹滨,郭黎敏,丁治明,
申请(专利权)人:北京工业大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。