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

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

A Prediction-based Missile Vehicle Scheduling Method with the Shortest Total Distance as Index

【技术实现步骤摘要】
一种基于预估的以总路程最短为指标的导弹车调度方法
本专利技术涉及一种基于预估的以总路程最短为指标的导弹车调度方法，属于物流和车辆调度

技术介绍
物流车辆调度是交通运输的一个重要内容。如何在较低的成本代价下实现运输调度问题成了一个重要的议题，车辆路径问题(VRP)在当今社会背景下也成为了学界一个重要的研究内容。VRP问题到了各个领域，衍生出了众多的分支。1959年，Dantzig和Ramser提出了VRP问题后，给出了相关的数学模型及其相关解法[1]DantzigGB,RamserJH.TheTruckDispatchingProblem[J].ManagementScience,1959,6(1):80-91.]。之后，Clarke和Wright提出了对前述两人的解法的改进方法，后人称为Clarke-Wright节约算法[2ClarkeG,WrightJW.SchedulingofVehiclesfromaCentralDepottoaNumberofDeliveryPoints[J].OperationsResearch,1964,12(4):568-581.]。此后，相本文档来自技高网...

【技术保护点】
1.一种基于预估的以总路程最短为指标的导弹车调度方法，其特征在于，步骤如下：(1)输入当前场景和初始需求任务；(2)将初始需求任务和当前场景包装成为一个状态结点，置入一个空的有序队列，得到一个初始的当前的有序队列；(3)检查设定的结束条件，当满足设定的结束条件时，转到步骤(9)；否则对于当前有序队列，取出其首结点，用于之后的扩展；(4)步骤(3)得到的队列结点包含了一个调度过程中的状态和发射任务，一个调度过程中的状态包含了当前的车辆位置和车辆载重信息，对当前发射任务进行原子任务分解，得到一发导弹的发射任务，即称之为原子任务和剩余的发射任务；(5)进行步骤(4)所得原子任务的执行：分支搜索所有能...

【技术特征摘要】
1.一种基于预估的以总路程最短为指标的导弹车调度方法，其特征在于，步骤如下：(1)输入当前场景和初始需求任务；(2)将初始需求任务和当前场景包装成为一个状态结点，置入一个空的有序队列，得到一个初始的当前的有序队列；(3)检查设定的结束条件，当满足设定的结束条件时，转到步骤(9)；否则对于当前有序队列，取出其首结点，用于之后的扩展；(4)步骤(3)得到的队列结点包含了一个调度过程中的状态和发射任务，一个调度过程中的状态包含了当前的车辆位置和车辆载重信息，对当前发射任务进行原子任务分解，得到一发导弹的发射任务，即称之为原子任务和剩余的发射任务；(5)进行步骤(4)所得原子任务的执行：分支搜索所有能够的完成该原子任务的执行的可能性，得到一系列子状态，将子状态和当前剩余发射任务一起，封装成为一系列队列子结点；(6)步骤(5)得到的一系列队列子结点中，若有子结点内无剩余发射任务，对这一队列结点进行最优性判断，并进行当前最优解的更新；否则对这一队列结点进行总路程预估；(7)将步骤(6)中完成总路程预估的所有队列子结点依据该队列子结点的总路程的预估值分别插入有序队列之中；(8)判断当前预估因子的扩增条件,若满足扩增条件，则扩增预估因子，返回步骤(2)；否则，转到步骤(9)；(9)返回步骤(3)；(10)输出当前最优解。2.根据权利要求1所述的一种基于预估的以总路程最短为指标的导弹车调度方法，其特征在于：所述步骤(3)中，设定的结束条件为：检查当前的有序队列长度是否达到上限，当优先队列长度达到上限，则判断进行最优性判断的次数是否达到一个下限，当最优性判断的次数达到了一个下限，则满足设定的结束条件。3.根据权利要求1所述的一种基于预估的以总路程最短为指标的导弹车调度方法，其特征在于：所述步骤(6)中总路程预估的方法采用预估因子方法，实现步骤如下：对于一个队列结点，采用了如下的预估方法：eS＝fS+cS,其中，E为预估因子；ri为发射阵地i对应的剩余发射任务；wi为预测权值，选择每个阵地到与其最近的地点的距离作为预测权值；cS为当前已有的代价和，fs为未来路程的预测值，eS为最终得到的预估值。4.根据权利要求1...

【专利技术属性】
技术研发人员：凌强，赖泽锋，李峰，
申请(专利权)人：中国科学技术大学，
类型：发明
国别省市：安徽,34