基于层次任务网络的应急资源规划方法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:plateau_t
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
各类突发事件的频繁发生严重地威胁着社会的和谐稳定,并对政府的应变能力提出了更高的要求。由于突发事件应急响应具有突发性、非常规性、层次性、资源稀缺性和时效性的特征,通过理想化的数学模型难以应对复杂的应急决策问题。层次任务网络(HTN)规划通过任务分解形成应对方案的思路类似于应急管理组织实际进行应急决策的过程,并且能够通过逻辑语言描述复杂的应急领域知识,从而成为了应急决策中广泛采用的人工智能方法。但是HTN规划采用任务网络来描述动作推理过程,难以直接控制资源状态的变化以有效的处理资源管理问题。而应急决策中又存在着方案制定过程和资源调度过程高度耦合的特征。方案制定过程中选择不同的任务执行方式会产生不同的资源需求,反过来资源因素又会影响应急管理组织选择应急目标、战略、战术和操作等决策行为。因此将HTN规划和资源调度独立成两个连贯过程的传统方法在应急决策中并不适用,应急决策需要在HTN规划应急行动方案制定和执行过程中处理各种资源管理问题。本文紧密围绕应急响应中方案制定和资源调度高度耦合的过程,以HTN规划为核心,研究了应急行动方案制定与执行中的资源管理方法,主要工作体现在以下四个方面:识别各参与单位中异构的应急资源信息是在HTN规划中进行应急资源管理的基础工作。为此,提出了面向HTN规划的应急资源本体建模方法。本方法中,基于OWL本体(Web Ontology Language)语言建立了应急资源本体模型以识别劳动力资源信息和物力资源信息。基于应急资源本体模型,设计了面向HTN规划的应急资源本体管理方法将OWL本体语言描述的应急资源信息转换为HTN规划语言描述的领域知识。层次资源推理是在HTN规划中进行应急资源管理的关键技术。针对应急决策对层次资源推理的表达能力和处理速度的要求,设计了资源增强型HTN规划方法REHTN。 REHTN设计了资源时间轴来描述各种资源变量和约束。通过自上而下的资源推理将上层任务的资源约束分解给下层任务。同时,通过设计因果链来处理不同分支任务之间的资源推理。在原子任务层,通过不同的资源分配过程验证了消耗性资源和可重用性资源的资源状态的可行性。并进一步设计了资源约束传播加速算法来加快层次资源推理过程。应急资源缺项问题是在充分利用现有资源尽可能地完成应急目标的同时,分析那些由于资源缺项而暂时无法完成的应急目标及其所需补充的资源信息。应急领域专家可以依据这些资源缺项信息,通过请求增援等方式最终完成这些应急目标。针对应急资源缺项问题,设计了基于REHTN的应急资源缺项问题求解方法REHTNRS。 REHTNRS通过扩展REHTN语法来描述应急资源缺项问题,其中将规划目标编码为包括可达成目标、不可达成目标和有条件达成目标在内的软任务目标,并通过带资源缺项标记的任务来处理有条件达成目标。应急资源缺项问题的规划处理算法中,提出了资源缺项识别方法,通过资源缺项标记来识别规划过程中出现的资源缺项。在此基础上,设计了带资源缺项标记的Anytime启发式算法。围绕应急行动方案执行过程中的资源执行异常问题,在构建混合规划与执行集成框架的基础上设计了应急资源执行异常的管理方案,其中包括应急资源执行异常的监控、分析和处置。
其他文献
在欧洲几千年的文学史中,竖立着四座丰碑:古希腊的《荷马史诗》、但丁的《神曲》、莎士比亚的戏剧、以及歌德的《浮士德》。尽管"浮士德"的传说在欧洲流传已久,然而到了歌德这里
20世纪90年代以来,文化产业已成为全球发展最快的产业之一,在发达国家的经济中占有非常重要的地位。当今世界文化与经济、政治相互交融,在综合国力竞争中的地位和作用越来越
彼得·凯里的《"凯利帮"真史》描写了澳大利亚历史上一个"罗宾汉"式的故事。作者借助高超的艺术手法,一反传统,将主人公内德·凯利刻画成一个有情有义的民族英雄,而非残暴成
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
对用稻壳、稻麦秸秆代替木屑在发酵床上的推广应用做实验比较,经两种不同养殖模式的比较,秸秆发酵床在日增重、耗料比、降低有害气体含量等等方面,要明显优于木屑发酵床,为此
目的:对早期溶栓和延迟溶栓对于急性心肌梗死(AMI)的治疗效果进行观察研究。方法:将56例急性心肌梗死患者按照发病的时间分为6 h内溶栓组(30例),6~12 h延迟溶栓组(26例)两组,利用国内