一种运输机编队乘载分配方法组成比例

本发明专利技术涉及一种运输机编队乘载分配方法

【技术实现步骤摘要】
一种运输机编队乘载分配方法、装置及设备


[0001]本专利技术属于空中运输
，具体涉及一种运输机编队乘载分配方法
、
装置及设备
。

技术介绍

[0002]随着直升机装备的发展，直升机运输已日益显现出巨大的优势性
。
在抢险救灾等任务场景下运输直升机发挥着重要作用
。
运输直升机编队的指挥人员需要制定乘载分配方案，将任务编成分配至运输机编队的座舱内
。
[0003]传统制定乘载分配方案主要是人工完成，然而指挥人员依靠个人经验进行乘载分配，一方面效率低，耗时长，难以满足紧急情况下的快速性的要求，另一方面由于指挥人员业务水平不同，所给出的分配方案也不相同，某些方案可能存在合理性不足，难以保证规划原则和水平的一致性，从而影响乘载分配的可靠性
。

技术实现思路

[0004]为了克服现有技术存在的上述问题，本专利技术提供一种运输机编队乘载分配方法
、
装置及设备，以用于解决现有技术中存在的上述问题
。
[0005]一种运输机编队乘载分配方法，包括如下步骤：
[0006]S1.
将要乘载的任务构建成任务编成树，并进行初始化；
[0007]S2.
将给定的运输机编队构建为一个运输机队列，并进行初始化；
[0008]S3.
将初始化后的任务编成树分配至运输机队列中，得到乘载分配方案；
[0009]S4.
输出所述乘载分配方案；
[0010]其中
S1
和
S2
顺序可调
。
[0011]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述
S1
具体包括：
[0012]S11.
将任务编成构建为一个任务编成树，其中根节点为一个虚拟的任务编成节点，根节点下的叶节点为任务编成树中的一个或多个最高级别的任务单元，其余的任务单元按编成隶属关系插入任务编成树中，所述叶节点的类型包括保障单元
、
指挥单元
、
技术单元
、
有器械的普通单元和无器械的普通单元；
[0013]S12.
将所述任务编成树中的叶节点进行排序，并初始化当前叶节点编号
。
[0014]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，每个所述叶节点包括人员
、
器械
、
物资三种资源，每种资源包括重量
、
占位数
、
数量三种属性
。
[0015]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述
S2
具体包括：
[0016]S21.
将每一架运输机作为运输机队列的一个节点，对所有的节点进行编号；
[0017]S22.
将第一架运输机对应的节点初始化为当前运输机编号
。
[0018]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，每一所述节
点包括载重量
、
座位数和机舱内座位属性
。
[0019]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述
S3
具体包括：
[0020]S31.
计算当前叶节点的总的重量和占位数；
[0021]S32.
根据当前叶节点和上一个叶节点的类型，判断是否需要调整对应的当前运输机编号；
[0022]S33.
在
S32
判断为否的情况下，进一步判断当前运输机编号的载重量
、
座位数的余量是否满足当前叶节点对载重量
、
占位数的需求，若是，则进行任务分配，并将当前叶节点指向下一个叶节点继续进行分配，直至分配完毕
。
[0023]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述
S33
还包括，若否，则将当前运输机编号指向下一架运输机编号进行分配，直至任务分配完毕
。
[0024]如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述当前叶节点的总的重量由如下公式确定：
P
h
、W
h
和
E
h
分别表示当前叶节点的人员
、
器械和物资的重量；所述占位数由下式确定其中，
P
s
、W
s
和
Es
分别表示人员
、
器械和物资的重量的占位数
。
[0025]本专利技术还提供了一种运输机编队乘载分配装置，所述装置用于实现所述的方法，且所述装置包括：
[0026]第一构建模块，用于将要乘载的任务构建成任务编成树，并进行初始化；
[0027]第二构建模块，用于将给定的运输机编队构建为一个运输机队列，并进行初始化；
[0028]分配模块，用于将初始化后的任务编成树分配至运输机队列中，得到乘载分配方案；
[0029]输出模块，用于输出所述乘载分配方案
。
[0030]本专利技术还提供了一种电子设备，所述电子设备包括：
[0031]存储器，存储有可执行指令；
[0032]处理器，所述处理器运行所述存储器中的所述可执行指令，以实现所述的方法
。
[0033]本专利技术的有益效果
[0034]本专利技术的运输机编队乘载分配方法，将要乘载的任务构建成任务编成树，并进行初始化；将给定的运输机编队构建为一个运输机队列，并进行初始化；将初始化后的任务编成树分配至运输机队列中，得到乘载分配方案；输出所述乘载分配方案
。
[0035]本专利技术相比现有技术具有以下优点：
[0036]1)
本专利技术构建任务编成树结构并进行处理运算，把一个复杂的应用问题转换成为一个精确的分配程序，算法复杂度小，条理清晰，编程易实现，通过计算机自动化处理，通过应用测试，在运输机数量不超过
18
架的前提下分配时间不超过3秒，显著提高了直升机乘载规划的时效性；
[0037]2)
本专利技术避免了以往由于操作人员业务水平不同
、
规划时间受限等问题造成的乘载分配效果不佳的问题，使乘载分配结果规范性
、
合理性大大提高
。
附图说明
[0038]图1是是本专利技术的整体流程图；
[0039]图2是用本专利技术对任务编成树中叶节点进行排序的实验结果图；
[0040]图3是用本专利技术对任务编成进行乘载分配的实验结果图
。
具体实施方式
[0041]为了更好的理解本专利技术的技术方案，本
技术实现思路
包括但不限于下文中的具体实施方式，相似的技术和方法都应该视为本专利技术保护的范畴之内
。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种运输机编队乘载分配方法，其特征在于，包括如下步骤：
S1.
将要乘载的任务构建成任务编成树，并进行初始化；
S2.
将给定的运输机编队构建为一个运输机队列，并进行初始化；
S3.
将初始化后的任务编成树分配至运输机队列中，得到乘载分配方案；
S4.
输出所述乘载分配方案；其中
S1
和
S2
顺序可调
。2.
根据权利要求1所述的运输机编队乘载分配方法，其特征在于，所述
S1
具体包括：
S11.
将任务编成构建为一个任务编成树，其中根节点为一个虚拟的任务编成节点，根节点下的叶节点为任务编成树中的一个或多个最高级别的任务单元，其余的任务单元按编成隶属关系插入任务编成树中，所述叶节点的类型包括保障单元
、
指挥单元
、
技术单元
、
有器械的普通单元和无器械的普通单元；
S12.
将所述任务编成树中的叶节点按照类型进行排序，并初始化当前叶节点编号
。3.
根据权利要求1所述的运输机编队乘载分配方法，其特征在于
,
每个所述叶节点包括人员
、
器械
、
物资三种资源，每种资源包括重量
、
占位数
、
数量三种属性
。4.
根据权利要求2所述的运输机编队乘载分配方法，其特征在于，所述
S2
具体包括：
S21.
将每一架运输机作为运输机队列的一个节点，对所有的节点进行编号；
S22.
将第一架运输机对应的节点初始化为当前运输机编号
。5.
根据权利要求4所述的运输机编队乘载分配方法，其特征在于，每一所述节点包括载重量
、
座位数和机舱内座位属性
。6.
根据权利要求4所述的运输机编...

【专利技术属性】
技术研发人员：关珍博，孙伟，韩振飞，郑尧，李兴力，谭永坤，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：