[发明专利]一种基于预估的以用时最短为指标的导弹车调度方法

摘要

本发明涉及一种基于预估的以用时最短为指标的导弹车调度方法，(1)输入当前场景和初始需求任务；(2)将初始需求任务和当前场景包装成为一个状态结点，置入一个空的有序队列；(3)当满足结束条件时，转到步骤(9)；否则取出当前有序队列的首结点；(4)对当前任务进行原子任务分解，分解成为一发导弹的发射任务，即称之为原子任务和剩余的发射任务；(5)进行原子任务的执行：分支搜索所有能够的完成该原子任务的执行的可能性，得到一系列子结点；(6)若子结点无剩余任务，进行最优性判断；否则进行最终用时的预估；(7)将完成预估的所有子结点分别插入有序队列之中；(8)返回步骤(3)；(9)输出当前最优解。本发明有效地提升了搜索和剪枝的效率。

主权项

1.一种基于预估的以用时最短为指标的导弹车调度方法，其特征在于，步骤如下：(1)输入当前场景和初始需求任务；(2)将初始需求任务和当前场景包装成为一个状态结点，置入一个空的有序队列，得到一个初始的当前的有序队列；(3)检查设定的结束条件，当满足结束条件时，转到步骤(9)；否则对于当前有序队列取出其首结点，用于之后的扩展；(4)步骤(3)得到的队列结点包含了一个调度过程中的状态和发射任务，一个调度过程中的状态包含了当前的车辆位置和车辆载重等信息，对当前发射任务进行原子任务分解，得到一发导弹的发射任务，即称之为原子任务和剩余的发射任务；(5)进行步骤(4)所得原子任务的执行：分支搜索所有能够的完成该原子任务的执行的可能性，得到一系列子状态，将子状态和当前剩余发射任务一起，封装成为一系列队列子结点；(6)步骤(5)得到的一系列队列子结点中，若有子结点内无剩余发射任务，对这一队列结点进行最优性判断，并进行当前最优解的更新；否则对这一队列结点进行最终用时性能的预估；(7)将步骤(6)中完成最终用时预估的所有队列子结点，依据该队列子结点的最终用时的预估值分别插入有序队列之中；(8)返回步骤(3)；(9)输出当前最优解。