一种基于预估的以总路程最短为指标的导弹车调度方法

摘要

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