(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111461255.4 (22)申请日 2021.12.0 3 (71)申请人 国网江苏省电力有限公司泰州供电 分公司 地址 225300 江苏省泰州市凤 凰西路2号 申请人 江苏祥泰电力实业有限公司 (72)发明人 杨金明　刘玺　戴永东　王茂飞　 张泽　翁蓓蓓　毛锋　鞠玲　 (74)专利代理 机构 北京市隆安 律师事务所 11323 代理人 沈威 (51)Int.Cl. G06Q 10/06(2012.01) G06F 30/27(2020.01) G06N 3/00(2006.01)G06F 111/04(2020.01) G06F 111/08(2020.01) (54)发明名称 一种无人机任务匹配方法、 装置及智能柜 (57)摘要 本发明公开了一种无人机任务匹配方法、 装 置及智能柜， 方法包括： 将无人机任务的约束条 件编码成染色体， 构造关于无人机平均作业时长 的初始化准则， 生成包含多个个体的初始种群； 根据无人机任务和作业时长， 构造适应度函数， 并计算各个个体的适应度值； 根据所述个体的适 应度值， 采用轮盘赌法获得父代种群； 对所述父 代种群进行交叉变异操作； 满足终止条件时， 选 择具有最大适应度值的个体作为最优解， 匹配出 约束条件下执行相应无人机任务作业时长最短 的无人机； 该方法能够在多种约束条件下匹配出 与任务适配的无 人机。 权利要求书2页 说明书7页 附图3页 CN 114118845 A 2022.03.01 CN 114118845 A 1.一种无 人机任务匹配方法， 其特 征在于， 包括： 将无人机任务的约束条件编码成染色体， 构造关于无人机平均作业时长的初始化准 则， 生成包 含多个个体的初始种群； 根据无人机任务和作业时长， 构造适应度函数， 并计算各个 个体的适应度值； 根据所述个 体的适应度值， 采用轮 盘赌法获得 父代种群； 对所述父代种群进行交叉变异操作； 满足终止条件时， 选择具有最大适应度值的个体作为最优解， 匹配出约束条件下执行 相应无人机任务作业时长最短的无 人机。 2.根据权利要求1所述的方法， 其特征在于， 所述无人机任务的约束条件包括以下至少 之一： 无人机升力与整机重量平衡、 无人机执行任务中消耗的 电量与电池提供的能量平衡、 无人机最大需求功率和电池输出功率平衡。 3.根据权利要求1所述的方法， 其特征在于， 所述初始化准则为无人机平均作业时长与 无人机任务模块数量以及无 人机数量的关系。 4.根据权利要求1所述的方法， 其特征在于， 根据所述个体的适应度值， 采用轮盘赌法 获得父代种群， 包括： 根据初始种群中各个 个体的适应度值， 选择适应度最强的一半个 体作为第一代种群； 根据选择概 率函数， 计算所述第一代种群中各个 个体的选择概 率； 计算各个 个体的累积概 率； 生成随机数组， 所述随机数组内的元素取值为[0,1]， 将个体的累积概率与所述数组中 相应的元素进 行比较， 若个体的累积概率大于数 组中相应的元素， 则个体被选中， 若个体的 累积概率小于或等于数组中相应的元 素， 则比较下一个 个体直到选择出一个个体； 当选择的个 体数量达 到预设数量时， 选择 过程终止， 获得 父代种群。 5.根据权利要求4所述的方法， 其特征在于， 所述选择概率为个体的适应度值与所有个 体的适应度值的总和的比值。 6.根据权利要求5所述的方法， 其特 征在于， 所述累积概 率为选择概 率之和。 7.根据权利要求1所述的方法， 其特 征在于， 对所述父代种群进行交叉操作包括： 从所述父代种群中随机 选择两个染色体作为父本染色体； 生成两个交叉点随机自然数； 将两个父本染色体位于所述两个交叉点随机自然数之间的基因片段进行交换， 获得两 个子代染色体。 8.根据权利要求7 所述的方法， 其特 征在于， 所述变异操作， 包括： 生成变异点随机自然数； 将所述子代染色体对应于变异点随机自然数位置的基因进行变异， 获得后代染色体。 9.一种无 人机任务匹配装置， 其特 征在于， 包括： 编码模块， 用于将无人机任务的约束条件编码成染色体， 构造关于无人机平均作业时 长的初始化 准则， 生成包 含多个个体的初始种群； 计算模块， 用于根据 无人机任务和作业时长， 构造适应度函数， 并计算各个个体的适应 度值；权　利　要　求　书 1/2 页 2 CN 114118845 A 2种群选择模块， 用于根据所述个 体的适应度值， 采用轮 盘赌法获得 父代种群； 交叉变异模块， 用于对父代种群进行交叉变异操作； 匹配模块， 用于当满足终止条件时， 选择具有最大适应度值的个体作为最优解， 匹配出 约束条件下 执行相应无 人机任务作业时长最短的无 人机。 10.一种智能柜， 其特征在于， 包括处理器和存储器， 所述存储器存储有多条指令， 所述 处理器用于读取 所述多条指令并执 行： 将无人机任务的约束条件编码成染色体， 构造关于无人机平均作业时长的初始化准 则， 生成包 含多个个体的初始种群； 根据无人机任务和作业时长， 构造适应度函数， 并计算各个 个体的适应度值； 根据所述个 体的适应度值， 采用轮 盘赌法获得 父代种群； 对父代种群进行交叉变异操作； 满足终止条件时， 选择具有最大适应度值的个体作为最优解， 匹配出约束条件下执行 相应无人机任务作业时长最短的无 人机。权　利　要　求　书 2/2 页 3 CN 114118845 A 3