[发明专利]一种基于HTN规划的应急资源调运任务规划方法和系统

权利要求书

1.一种基于HTN规划的应急资源调运任务规划方法，其特征在于，包括如下步骤：

对于待规划的应急资源调运任务，采集初始状态集合和初始任务网络集合，设置领域知识；

利用领域知识中的资源估算方法、应急资源分配方法和运输队伍选择方法，结合初始状态集合和初始任务网络集合将待规划的应急资源调运任务分解生成子任务；

然后利用领域知识中的原子任务生成方法将子任务分解生成原子任务，利用领域知识中的操作符实例化完成原子任务，得到应急资源调运任务规划方案；

所述初始状态集合为s₀＝{SU₀，TRANS₀，SPEC₀，Dis}，其中，SU₀表示的是应急物资储备初始状态集合，TRANS₀表示的是运输队伍初始状态集合，SPEC₀表示的是专业队伍初始状态集合，所述专业队伍包括救援队伍、医疗队伍和专家队伍，Dis表示的是应急资源调运路网；

SU₀＝{su₁，su₂，su₃，...，su_i，...}，su_i为初始状态时，路网中的某个供应点的应急物资储备情况，su_i＝{res₁，res₂，res₃，...，res_i，...}，res_i为供应点储备的某类应急物资初始状态；res_i＝{supply_location，resource_name，supply_num，RT}，supply_location表示应急物资所处的供应点在路网中的编号，resource_name表示应急物资类型，supply_num表示应急物资储备量，RT表示应急物资时间轴；

TRANS₀＝{trans₁，trans₂，trans₃，...，trans_i，...}，trans_i表示的是单个运输队伍初始状态；trans_i＝{truck_ID，truck_location，truck_capacity，CT}，truck_ID表示运输队伍编号，truck_location表示运输队伍当前时刻所在位置在路网中的位置编号，truck_capactity表示运输队伍的运力，CT为运输队伍时间轴；

SPEC₀＝{spec₁，spec₂，spec₃，...，spec_i，...}，spec_i表示单支专业队伍的初始状态；spec_i＝{spec_ID，spec_location，spec_type，spec_num，ST}，其中，spec_ID表示专业队伍编号，spec_location表示专业队伍当前所在位置在路网中的编号，spec_type表示专业队伍的类型；

Dis＝{seg₁，seg₂，seg₃，...，seg_i，...}，seg_i描述路网中一段道路的相关信息；seg_i＝{from_node，to_node，distance，access}，from_node，to_node为一段道路的两个节点，distance为两个节点之间的距离，access表示道路的可达性，access值为0时，表示道路中断；值为1时，表示道路畅通。