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次循环之前更新的目标路径权重下界,。