欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025101451957
申请人: 长沙理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种园区快递低空投运路径规划方法,其特征在于,包括如下步骤:步骤1、获取无人机参数与投运节点信息,对园区各节点进行序号标记,计算各节点之间相对能耗权重;

步骤2、将园区节点序号作为矩阵行、列节点序号,并以矩阵列节点为路径起节点、矩阵行节点为路径终节点,计算各矩阵节点之间的相对能耗成本,建立各节点之间的权重矩阵;

步骤3、将权重矩阵每个元素减去该元素对应行最小值,得到过渡矩阵;将过渡矩阵每个元素减去该元素对应列最小值,得到归约矩阵;将权重矩阵各行最小值与过渡矩阵各列最小值相加,得到权重矩阵的归约数;

步骤4、以起点为第0个节点,依次计算各路径的权重下界与非路径的权重下界,将权重下界最低的一段路径作为目标路径,不断循环,直至所有节点相连接以形成闭合路径,将该闭合路径作为能耗最优路径;

步骤5、计算能耗最优路径中每两相邻节点之间路径的能耗成本,求得无人机在每个节点的换电决策值;将无人机的飞行总时间与换电总时间相加,求得无人机在能耗最优路径中的行驶时间;

步骤6、若无人机在能耗最优路径的行驶时间不超过规定时间,即该路径为最优路径;若超过规定时间,更新目标路径的权重下界,重复执行步骤4至步骤6,不断循环直到寻找出一条不超过规定时间的路径,该路径即规定时间内的能耗最优路径;

所述步骤1包括:将园区内节点总数记为u、各节点序号依次记为节点A、B、C……,计算各节点之间的相对能耗权重,计算公式如下:;

式中,为从节点a到节点b的相对能耗权重;为无人机的重量;为节点b的投运重量;为节点a和节点b路径的水平距离;为无人机水平飞行时单位重量的单位距离能耗;为无人机在节点a上升的垂直距离;为无人机垂直上升时单位重量的单位距离能耗;为无人机在节点b下降的垂直距离;为无人机垂直下降时单位重量的单位距离能耗。

2.根据权利要求1所述的园区快递低空投运路径规划方法,其特征在于,所述步骤2包括:建立各节点之间的权重矩阵,计算公式如下:;

式中,i为行数,i=1,2,3……u;j为列数,j=1,2,3……u;为权重矩阵第i行第j列的元素值;为第i行对应节点到第j列对应节点之间的相对能耗成本。

3.根据权利要求2所述的园区快递低空投运路径规划方法,其特征在于,所述步骤3包括:建立权重矩阵的过渡矩阵、归约矩阵并计算权重矩阵的归约数g,计算公式如下:;

;

;

式中,为过渡矩阵第i行第j列的元素值;为权重矩阵第i行最小的元素值;为归约矩阵第i行第j列的元素值;为过渡矩阵第j列最小的元素值;g为权重矩阵的归约数。

4.根据权利要求3所述的园区快递低空投运路径规划方法,其特征在于,所述步骤4包括:路径的权重下界计算公式与目标路径判别方法如下:

;

;

;

;

式中,为第t段路径的起点,t=0,1,2……u;为第t段路径的终点;为选取目标路径外某一路径作为第t段路径时,路径矩阵中第i行第j列的元素值; ;、为节点在权重矩阵中对应的行数;为节点在权重矩阵中对应的列数;为路径矩阵中第i行最小的元素值;为路径矩阵中第j列最小的元素值;为路径(t)的权重下界;为目标路径(t)的权重下界;为不选取目标路径外某一路径作为第t段路径时,非路径矩阵中第i行第j列的元素值;为非路径矩阵中第i行的元素最小值;为非路径矩阵中第j列的元素最小值;为非路径(t)的权重下界;

若,则说明该路径的权重下界已达最小,即该路径为目标路径,可进行下一步循环。

5.根据权利要求4所述的园区快递低空投运路径规划方法,其特征在于,所述步骤5包括:能耗最优路径行驶时间的计算公式如下:;

;

;

;

式中,q(t)为能耗最优路径的第t个节点;为能耗最优路径中节点q(t)至节点q(t+n)的能耗成本,n为非负整数,t+n≤u;为从节点q(t)运至节点q(t+1)的货物总重量;为节点q(t)的换电决策值,1为换电、0为不换电、为无法到达,默认q(0)=1、q(u)=0;m为非负整数,q(t-m)为离q(t)最近的换电节点;为无人机电池容量;为在能耗最优路径中无人机所需的换电次数;T为无人机在能耗最优路径的行驶总时间;为无人机水平飞行的速度;为无人机垂直上升的速度;为无人机垂直下降的速度;为无人机换电一次的时间。

6.根据权利要求5所述的园区快递低空投运路径规划方法,其特征在于,所述步骤6包括:若无人机在能耗最优路径的行驶时间不超过规定时间,即该路径为最优路径;若超过规定时间,更新目标路径的权重下界,重复执行步骤4-6,不断循环直到寻找出一条不超过规定时间的路径,该路径即规定时间内的能耗最优路径;

目标路径的权重下界更新公式如下:

;

式中,为第m次循环之前更新的目标路径权重下界,。