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

权利要求书

1.一种基于预估的以总路程最短为指标的导弹车调度方法，其特征在于，步骤如下：

(1)输入当前场景和初始需求任务；

(2)将初始需求任务和当前场景包装成为一个状态结点，置入一个空的有序队列，得到一个初始的当前的有序队列；

(3)检查设定的结束条件，当满足设定的结束条件时，转到步骤(10)；否则对于当前有序队列，取出其首结点，用于之后的扩展；

(4)步骤(3)得到的队列结点包含了一个调度过程中的状态和发射任务，一个调度过程中的状态包含了当前的车辆位置和车辆载重信息，对当前发射任务进行原子任务分解，得到一发导弹的发射任务，即称之为原子任务和剩余的发射任务；

(5)进行步骤(4)所得原子任务的执行：分支搜索所有能够的完成该原子任务的执行的可能性，得到一系列子状态，将子状态和当前剩余发射任务一起，封装成为一系列队列子结点；

(6)步骤(5)得到的一系列队列子结点中，若有子结点内无剩余发射任务，对这一队列结点进行最优性判断，并进行当前最优解的更新；否则对这一队列结点进行总路程预估；

(7)将步骤(6)中完成总路程预估的所有队列子结点依据该队列子结点的总路程的预估值分别插入有序队列之中；

(8)判断当前预估因子的扩增条件,若满足扩增条件，则扩增预估因子，返回步骤(2)；否则，转到步骤(9)；

(9)返回步骤(3)；

(10)输出当前最优解。

2.根据权利要求1所述的一种基于预估的以总路程最短为指标的导弹车调度方法，其特征在于：所述步骤(3)中，设定的结束条件为：

检查当前的有序队列长度是否达到上限，当优先队列长度达到上限，则判断进行最优性判断的次数是否达到一个下限，当最优性判断的次数达到了一个下限，则满足设定的结束条件。

3.根据权利要求1所述的一种基于预估的以总路程最短为指标的导弹车调度方法，其特征在于：所述步骤(6)中总路程预估的方法采用预估因子方法，实现步骤如下：

对于一个队列结点，采用了如下的预估方法：

e_S＝f_S+c_S，

其中，E为预估因子；r_i为发射阵地i对应的剩余发射任务；w_i为预测权值，选择每个阵地到与其最近的地点的距离作为预测权值；c_S为当前已有的代价和，f_s为未来路程的预测值，e_S为最终得到的预估值。

4.根据权利要求1所述的一种基于预估的以总路程最短为指标的导弹车调度方法，其特征在于：所述步骤(4)中的原子任务分解的过程如下：

以如下的方式表示当前任务：

r＝[r₁，r₂，…，r_k，…，r_n]^T

其中，r_k表示待进行原子任务分解的阵地k所需要发射的导弹数，n表示发射阵地数；该任务进行如下分解：

r＝[r₁，r₂，…，r_k-1]，…，r_n]^T+[0，…，1，…，0]T

表示当前的任务分解成为发射阵地k上的一个原子任务和剩余的发射任务。