基于HTN的应急物资调运任务规划系统关键技术研究-控制工程专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其 他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和 集体，均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本 人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校 有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查 阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有 关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位 论文。 本论文属于 保密□，在_____年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 摘 要 近年来，随着国内外各类突发事件的频繁发生，应急响应决策越来越受到各国政 府和研究机构的广泛重视。应急物资调运因其关乎应急救援工作的顺利进行和灾区 人民的生命安全保障，是突发事件应急响应决策过程中的必须加以考虑的重要环节。 由于突发事件应急物资调运问题的突发性、时间紧迫性非常规性、复杂性和不确定 性，传统的数学建模和优化方法难以满足其决策要求。层次任务网络(Hierarchical Task Network，HTN)规划是一种被广泛应用的智能规划方法，按照任务递归分解的 方式进行规划推理，能够有效利用应急领域知识和应急态势信息快速生成合理的规 划方案，对突发事件应急物资调运任务规划有很强的适用性。 本文首先在研究 HTN 规划方法的基础上，结合应急物资调运问题的特点，设计 了根据应急态势信息的结构化存储并自动生成 HTN 规划器规划问题文件的方法。针 对应急领域知识难以结构化表达的问题，设计了规范化描述和储存应急领域知识的 编码方法，并研究了将其转换成规划领域知识并生成 HTN 规划领域知识文件的方法。 基于此，实现了 HTN 规划器动态编译加载规划问题文件与规划领域知识文件，自动 规划生成应急物资调运方案。第二，针对应急物资调运问题中的应急路网状态的不 确定性，设计了对这种不确定性的数学表示方法，并提出了一种基于行驶时间与完 成概率的不确定条件下应急路径的选择方法，来改进应急物资调运任务规划。同时， 针对应急响应过程中由于应急态势的动态变化使得方案执行过程发生异常的情况， 设计了面向 HTN 规划器的基于执行监测的自动调整规划方案方法。第三，设计并实 现了应急物资调运任务规划系统，并与清华大学开发的城市区域紧急疏散仿真系统 完成了集成。 本文围绕应急物资调运任务规划的具体特征和 HTN 规划的优势与不足，展开对 基于 HTN 的物资调运任务规划系统的研究。其根本目的在于利用 HTN 规划方法实 现了计算机自动根据应急态势信息与应急领域知识规划生成科学合理的应急行动方 案，是 HTN 规划方法实际运用的新尝试，为解决急物资调运任务规划问题提供了新 思路，提高了 HTN 规划方法在应急领域的适用性。 关键字：层次任务网络；应急物资调运；应急任务规划；不确定路网；方案调整 Abstract In recent years, emergency response decision-making has got more and more attention by governments and research institutions with all kinds of emergencies occur frequently in domestic and overseas. Emergency supplies dispatching must be taken into consideration in the decision-making process of emergency response because it relates to the progress of emergency rescue and the people’s lives and safety in disaster area. Because of the abruptness, time urgency, unconventionality, complexity and uncertainty of emergency material distribution problem, traditional mathematical modeling and optimization metho