论文部分内容阅读
为动态识别应急任务规划过程中资源缺项,结合层次任务网络(HTN)规划和软目标约束,建立应急资源缺项识别方法。将应急资源缺项问题建模为软目标约束问题。通过设计有条件达成目标,实现资源缺项信息建模。设计资源缺项识别方法和带资源缺项标记的Anytime启发式搜索方法,求解软目标约束问题,得到使应急资源缺项目标函数最小化的应急行动方案。将该方法应用于应急物资运输中的资源缺项识别。通过10组算例,进行目标函数和CPU时间的数据对比。结果表明,通过有条件达成目标能准确地识别资源缺项,用基于Anytime的应急资源缺项处理方法能提高缺项识别效率。
In order to identify the lack of resources in the process of emergency task planning dynamically, this paper establishes a method to identify the shortage of emergency resources by combining the hierarchical task network (HTN) programming and the soft target constraints. The emergency resource shortage problem is modeled as a soft target constraint problem. By designing conditions to achieve the goal, resource absence information modeling. Design resource missing item identification method and Anytime heuristic search method with resource missing item label to solve the soft target constraint problem and get the emergency action plan that minimizes the objective function of the emergency resource missing item. The method is applied to the identification of lack of resources in the transportation of emergency supplies. Comparing the data of the target function and CPU time through 10 sets of examples. The results show that the lack of resources can be accurately identified by conditional reaching targets, and the lack of emergency resource based on Anytime can improve the efficiency of missing item recognition.