基于联盟的多应急点资源调度模型苏兆品，张婷，蒋建国(合肥工业大学计算机与信息学院)摘要：应急资源调度M题是应急管理的核心环节，主要研究如何让分散的资源尽快到达应急地点。通过分析已有应急资源调度模型的局限性，针对多应急点同时存在时应急救援中多种资源调度问题，提出一种基于联盟的应急资源调度模型，侧重于解决应急资源的冲突。实例表明了模型的有效性。关键词：应急资源调度；联盟；资源冲突：TP301AModelofResourceAllocationforMultipleEmergenceSitesBasedonCoalitionSUZhaopin,ZHANGTing,激ANG激anguo(SchoolofComputerandInformationScience,HefeiUniversityofTechnology,Hefei230009,China)Abstract:Emergencyresourceallocationproblemisthecoreareasofemergencymanagement,andmainlystudyhowtomakethedistributedresourcestoreachtheemergencylocationassoonaspossible.Thelimitationsofexistingemergencyresourcesallocationmodelsareanalyzed,andanewmodelofmulti-emergencydepotsformulti-resourceallocationbasedoncoalitionisproposed,whichfocusesontheconflictofemergencyresource.Finally,anumericalexampleisgiventoverifythemodel'svalidity.Keywords:Emergencyresourceallocation;coalition;conflictofemergencyresources0引言2001年美国的“911”恐怖袭击事件，造成了2801人死亡和2000亿美元的经济损失；2008年中国的汶川大地震造成的经济损失达8451亿元,死亡人数接近7万人；2011年，日本发生九级地震，经济损失达1800亿美元,”，近年来，随着各种自然灾害以及人为灾害对人类社会造成的损失不断加重，应急管理作为一门新兴的研究领域正引起越来越多研究者的关注［1-5］。其中，应急资源调度(EmergencyResourceAllocation,ERA)是应急管理的核心环节，主要研究如何在灾害发生时迅速有效的利用智能决策理论和计算机辅助工具，选择一套最佳的应急资源分配方案，能够使得分散的所需资源尽快到达应急地点，以使应急活动得以尽快进行⑹。ERA方案的优劣直接决定了灾害救援的成功与否，对促进社会发展、保持社会稳定具有重要的现实意义。1己有应急资源调度模型的局限应急资源调度作为应急管理领域的热点课题，正被国内外的众多学者所关注和研究。日前对于应急资源调度问题的研究大多局限于单一事故应急资源调配问题，包括多资源组合、多目标规划、模糊优化、实时响应等方面，将应急响应时间最短、应急资源成木最小或出救基金项目:国家自然科学基金(61004103,61100127)；教育部博士点基金(20100111110005)；中国博士后科学基金(2011M500111)；安徽省自然科学基金(I1040606Q44)资助课题作者简介：苏兆品(1983-),女，副教授，博士，主要研究方向为多agent系统、复杂决策系统、应急资源调度.E-mail:szp@hfut.edu点最少等，分别作为目标单独研究。如美国弗吉尼亚理工大学的Sherali等⑺利用线型规划方法，着重从应急资源地域分布角度建立单目标优化模型；亚利桑那州立大学的Arora等［泊卜斯坦福大学的Cohen等［】。|、中国科学院的Zhu等［山通过重新分配各地区医疗资源来应对突发灾难；加州大学的Huang等|⑵基于整数规划研究救火资源分配；中佛罗里达大学的Boloni等［⑶引入多agent系统中的联盟形成理论［叫，认为在危险区域内agent形成团队对应急任务总是有益的；西班牙巳塞罗那自治大学的Mar廿等［15］利用移动agent技术设计一种医用电子追踪器，实现医疗资源的快速、准确调度，从而尽可能的挽回更多灾民的生命；香港科技大学的Chiu等［⑹设计了一种基于Web的灾害识别与资源调度系统DNRAS；解放军通信指挥学院的Peng等"］基于灰色预测模型研究社会性突发事件的应急资源调度；南开大学的方磊〔罚考虑到决策者的偏好信息，构造了偏好的DEA资源配置决策模型；同济大学的杨继君等泌］根据突发事件对灾区路况的影响建立路网场景集，并以此来描述交通运输网络旅行时间的不确定性：中国科学院的张玲等［2。］考虑灾害发生时需求不确定的条件，建立基于情景分析的随机整数规划模型；东南大学的赵林度等⑵］假设应急资源需求点和可行的出救点已经明确的情况下，提出了一...