1.一種無人機快遞自動充電樁的設(shè)置規(guī)劃方法,其特征在于,包括以下步驟:
1)假設(shè)區(qū)域內(nèi)共有n個快遞站點,對區(qū)域內(nèi)的所有n個快遞站點進行路徑規(guī)劃,使得無人機從快遞集散中心出發(fā)、經(jīng)過每個快遞站點僅一次且最后返回到快遞集散中心的總飛行路程最短;
2)在步驟1)規(guī)劃出的路徑上,將快遞集散中心命名為第1號站點,并按順時針或逆時針方向依次給其余的各個快遞站點命名,最末尾的快遞站點命名為第n號站點;然后計算出相鄰站點與站點之間的距離,設(shè)從第1號快遞站點快遞集散中心到第2號快遞站點的距離為S1、第2號快遞站點到第3號快遞站點的距離為S2、…、第n號快遞站點返回到快遞集散中心的距離為Sn,假設(shè)Si∣i∈(1,2,…,n)≤無人機最大單次飛行距離Lmax;
3)以m號站點為起點,首先令m=1;
4)找出滿足Sm+Sm+1+…+Si≤Lmax且Sm+Sm+1+…+Si+Si+1>Lmax的i值,在第i+1號快遞站點設(shè)置一個無人機自動充電樁;
5)以第i+1號快遞站點為起點,令m=i+1,繼續(xù)按照步驟4)的規(guī)則,選擇下一個合適的快遞站點設(shè)置充電樁;
6)以此類推,直至找出所有需要加設(shè)充電樁的快遞站點。
2.根據(jù)權(quán)利要求1所述的無人機快遞自動充電樁的設(shè)置規(guī)劃方法,其特征在于,步驟1)中,基于旅行推銷商問題的解決方法,采用遺傳算法在區(qū)域內(nèi)遍歷所有n個快遞站點進行無人機的最短飛行路徑規(guī)劃。