应急救援中基于线性规划的多目标多资源分配模型
2018-06-15分类号:X91;O221.1
【部门】北京工业大学大学信息学部计算机学院
【摘要】在应急救援中,救援情况各不相同,救援任务对执行时间有着严苛的限制,而救援资源又十分匮乏,以往单目标和一对一的资源分配方法很难有效解决应急救援中的资源分配问题.为此提出了一种新的应急救援资源分配模型,该模型通过组合救援资源以减少救援任务的执行时间,同时可以增强救援资源的能力.另外,模型通过对多个目标的比重进行调整,并利用线性规划方法得到更符合实际救援需求的资源分配方案.最后,通过采用动态规划思想中的多阶段的资源分配方式,可以解决应急救援中的救援任务和救援资源的动态性问题.由实验可以看出,该模型对不同救援任务和不同救援目标都有着良好的适应性,可以满足应急救援中救援任务和救援资源的动态性需求.
【关键词】应急救援 多目标分配 多资源分配 线性规划 动态规划
【基金】国家自然科学基金项目(61402449,91546111,91646201);; 北京市教委重点项目(KZ201610005009);; 中兴通讯研究基金资助
【所属期刊栏目】中国科学技术大学学报
文献传递