应急物流资源与任务匹配的HTN规划方法研究

Research on HTN Planning Method for Matching Emergency Logistics Resources and Tasks

摘要: 突发事件发生后，面对众多不确定因素，利用HTN领域知识和规划任务分解原理，对应急行动方案进行调整、识别、逐层分解，将复合型任务分解成原子动作，最终确定应急行动方案，解决不确定条件下应急物资的调运问题。各种不确定性因素引发受灾点需求量b_j、运输时间t_ij以及单位运输成本c_ij表现为不确定数，分析不确定数的属性并构建多目标模型，运用区间数、三角模糊数理论完成模型求解。实例分析证明，应急时间比目标时间缩短138单位，运输总成本648单位，安全运输期望值为80.2个单位，实现了时效性、经济性、安全性的多目标要求。

Abstract: After the occurrence of an emergency, facing many uncertain factors, using HTN domain knowledge and the principle of planning task decomposition, the emergency action plan was adjusted, identified, and decomposed layer by layer. The compound task was decomposed into atomic actions, and the emergency action plan was finally determined to solve the problem of emergency material allocation and transportation under uncertain conditions. The demand b_j, transportation time t_ij and unit transportation cost c_ij of the disaster hit points caused by various uncertain factors were expressed as uncertainties. The attributes of the uncertainties were analyzed and a multi-objective model was built. The model was solved by using interval number and triangular fuzzy number theory. The case analysis proved that the emergency time is 138 units shorter than the target time, the total transportation cost was 648 units, and the expected value of safe transportation was 80.2 units, which realized the multi-objective requirements of timeliness, economy and safety.