应急救援中基于线性规划的多目标多资源分配模型  

A linear programming-based model for multi-object and multi-resource allocation in emergency rescue

作　　者：王悦宸 苏醒[1] 贾熹滨[1] 郭黎敏[1] 丁治明[1] WANG Yuechen;SU Xing;JIA Xibin;GUO Limin;DING Zhiming(Faculty of Information Technology,College of Computer Science and Technology,Beijing University of Technology,Beijing 100124,China)

机构地区：[1]北京工业大学大学信息学部计算机学院,北京100124

出　　处：《中国科学技术大学学报》2018年第6期458-466,共9页JUSTC

基　　金：国家自然科学基金项目(61402449;91546111;91646201);北京市教委重点项目(KZ201610005009);中兴通讯研究基金资助

摘　　要：在应急救援中,救援情况各不相同,救援任务对执行时间有着严苛的限制,而救援资源又十分匮乏,以往单目标和一对一的资源分配方法很难有效解决应急救援中的资源分配问题.为此提出了一种新的应急救援资源分配模型,该模型通过组合救援资源以减少救援任务的执行时间,同时可以增强救援资源的能力.另外,模型通过对多个目标的比重进行调整,并利用线性规划方法得到更符合实际救援需求的资源分配方案.最后,通过采用动态规划思想中的多阶段的资源分配方式,可以解决应急救援中的救援任务和救援资源的动态性问题.由实验可以看出,该模型对不同救援任务和不同救援目标都有着良好的适应性,可以满足应急救援中救援任务和救援资源的动态性需求.In an emergency rescue,the situations are different and the deadlines of tasks and available resources are limited,difficult for the single-object and one-to-one resource allocation approaches to handle which makes it problems.To this end,an innovative model is proposed for the multi-object and multi-resource allocation in emergency rescues.By combining the resources,the time consumption for task execution is reduced and the capability of resources is enhanced.In addition,through adjusting the weights of multiple objects,linear programming is employed to generate the resource allocation plan,which can satisfy different requirements of resource allocation in an emergency rescue.Finally,through employing the idea of the multi-stage resource allocation in dynamic programming,our model can handle the dynamics of tasks and resources in an emergency rescue.Experimental results show that our model has good adaptability to multi-resource allocation in different rescue tasks and objects.In addition,the multi-stage characteristic of our model can suit the dynamics of tasks and resources in emergency rescues.

关 键 词：应急救援 多目标分配 多资源分配 线性规划 动态规划 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]