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

doi:10.3969/j.issn.0253-2778.2018.06.004

中国科学技术大学学报 ›› 2018, Vol. 48 ›› Issue (6): 458-466.DOI: 10.3969/j.issn.0253-2778.2018.06.004

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

王悦宸，苏醒，贾熹滨，郭黎敏，丁治明

北京工业大学大学信息学部计算机学院，北京 100124

收稿日期:2017-09-14 修回日期:2018-04-10 接受日期:2018-04-10 出版日期:2018-06-30 发布日期:2018-04-10
通讯作者: 苏醒
作者简介:王悦宸，女，1993年生，硕士生.研究方向：智能系统. E-mail: wangyuechen@emails.bjut.edu.cn
基金资助:
国家自然科学基金项目（61402449, 91546111, 91646201)；北京市教委重点项目（KZ201610005009）；中兴通讯研究基金资助.

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

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

Received:2017-09-14 Revised:2018-04-10 Accepted:2018-04-10 Online:2018-06-30 Published:2018-04-10

摘要/Abstract

摘要： 在应急救援中，救援情况各不相同，救援任务对执行时间有着严苛的限制，而救援资源又十分匮乏，以往单目标和一对一的资源分配方法很难有效解决应急救援中的资源分配问题.为此提出了一种新的应急救援资源分配模型，该模型通过组合救援资源以减少救援任务的执行时间，同时可以增强救援资源的能力.另外，模型通过对多个目标的比重进行调整，并利用线性规划方法得到更符合实际救援需求的资源分配方案.最后，通过采用动态规划思想中的多阶段的资源分配方式，可以解决应急救援中的救援任务和救援资源的动态性问题.由实验可以看出，该模型对不同救援任务和不同救援目标都有着良好的适应性,可以满足应急救援中救援任务和救援资源的动态性需求.

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

Abstract: 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.

Key words: emergency rescue, multi-objective allocation, multi-resource allocation, linear programming, dynamic programming

中图分类号:

TP391

王悦宸，苏醒，贾熹滨，郭黎敏，丁治明. 应急救援中基于线性规划的多目标多资源分配模型[J]. 中国科学技术大学学报, 2018, 48(6): 458-466.

WANG Yuechen, SU Xing, JIA Xibin, GUO Limin, DING Zhiming. A linear programming-based model for multi-object and multi-resource allocation in emergency rescue[J]. Journal of University of Science and Technology of China, 2018, 48(6): 458-466.

参考文献

［1］
MASHAYEKHY L, NEJAD M M, GROSU D, et al. An online mechanism for resource allocation and pricing in clouds[J]. IEEE Transactions on Computers, 2016, 65(4):1172-1184.
[2] JUNG G, SIM K M. Agent-based adaptive resource allocation on the cloud computing environment[C]// 2011 40th International Conference on Parallel Processing Workshops. Piscataway, NY, USA: IEEE Press, 2016:345-351.
[3] HANSEN T M, ROCHE R, SURYANARAYANAN S, et al. Heuristic optimization for an aggregator-based resource allocation in the smart grid[J]. IEEE Transactions on Smart Grid, 2015, 6(4):1785-1794.
[4] GUERRIERO F, SURACE R, LOSCRI V, et a1. A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints[J]. Applied Mathematical Modelling, 2014, 38(3):839-852.
[5] 向逾，胥川，陈鹏予. 医学应急救援中资源优化调度方案研究[J]. 医疗卫生装备，2016，37(10)：40-42.
[6] 宁丙文. 共同提升应急救援能力——记第四届中国国际安全生产应急管理论坛[J]. 劳动保护，2013，(8)：108-110.
[7] 郭其云，杨军，郭威. 国际应急救援管理的分析探讨[J]. 消防科学与技术，2015，(5)：629-632.
[8] ZHANG Y, LEE C, NIYATO D, et al. Auction approaches for resource allocation in wireless systems: A survey[J]. IEEE Communications Surveys & Tutorials, 2013, 15(3):1020-1041.
[9] FIEDRICH F, GEHBAUER F, RICKERS U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35: 41-57.
[10] GEROVAC B J, CARVER D C. Dynamic resource allocation: US8191070B2 [P/OL]. 2012-05-29[2017-08-14]. https://patents.google.com/patent/US8191070B2/en.
[11] SU X, ZHANG M, BAI Q. Decentralized Task Allocation Under Space, Time and Communication Constraints in Disaster Domains[M]//Smart Modeling and Simulation for Complex Systems. Tokyo: Springer, 2015:41-57.
[12] SU X, ZHANG M, BAI Q. Coordination for dynamic weighted task allocation in disaster environments with time, space and communication constraints[J]. Journal of Parallel & Distributed Computing, 2016, 97:47-56.
[13] ZHANG Q, ZHU Q, BOUTABA R. Dynamic resource allocation for spot markets in cloud computing environments[C]// 2011 Fourth IEEE International Conference on Utility and Cloud Computing. Piscataway, NY, USA: IEEE Press, 2012:178-185.
[14] YAACOUB E, DAWY Z. A survey on uplink resource allocation in ofdma wireless networks[J]. IEEE Communications Surveys & Tutorials, 2012, 14(2): 322-337.

[15] SU X, ZHANG M, BAI Q. Dynamic task allocation for heterogeneous agents in disaster environments under time, space and communication constraints[J]. The Computer Journal, 2015, 58(8): 1776-1791.
[16] SU X, ZHANG M, BAI Q, et al. A dynamic coordination approach for task allocation in disaster environments under spatial and communicational constraints[C]// Workshop at the Twenty-Eighth Conference on Artificial Intelligence. Quebec City, Canada: AAAI, 2014.

[17] RAMCHURN S D, POLUKAROV M, FARINELLI A. Coalition formation with spatial and temporal constraints[C]// Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems. Toronto, Canada, 2010: 1181-1188.

()
()

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价