[發明專利]一種波導路徑生成方法及裝置

在審

• 申請號: 202011024304.3
• 申請日: 2020-09-25
• 公開（公告）號: CN112199773A
• 公開（公告）日: 2021-01-08
• 發明（設計）人: 王京京;黃濤;涂冰怡;汪文斌;景莉莉;張強
• 申請（專利權）人: 西安空間無線電技術研究所
• 主分類號: G06F30/15
• 分類號: G06F30/15;G06F30/20
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 陳鵬

1.一種波導路徑生成方法，其特征在于，所述方法包括：

獲取不同規格波導信息和單機的波導連接信息；

將所述不同規格波導信息和所述單機的波導連接信息進行整合，得到波導的連接信息；

基于第一預設規則，確定各所述波導的連接信息的轉折點；

基于所述波導的連接信息和所述轉折點，得到波導連接物理信息；

確定所述波導連接物理信息所指示的波導組件是否存在重疊干涉的部分；

若是，則將所述波導連接物理信息中的重疊和干涉的部分對應的轉折點進行修改，并將各點的路徑進行合并，得到起始端點到結束端點的總路徑；

依據總路徑，基于A*算法建立open、closed表以及path表；

基于所述open表、closed表以及path表，計算每個控制點關于當前節點的估價函數，生成目標數據；

刪除所述目標數據中的重復路徑后，生成波導網路的最終路徑。

2.根據權利要求1所述的方法，其特征在于，所述第一預設規則為轉折點的初始路徑的所有曲線正置正交，且段數最少。

3.根據權利要求1所述的方法，其特征在于，所述確定所述波導連接物理信息所指示的波導組件是否存在重疊干涉的部分，包括：

對波導連接物理信息中的各起始端點、結束端點以及轉折點的坐標位置基于以下方式進行對比：

δn＝(Xk-Xn，Yk-Yn，Zk-Zn)；

其中，Xk、Xn、Yk、Yn、Zk以及Zn為起始端點、結束端點或者轉折點的坐標位置；

在所述δn為(0,0,0)時，指示所述波導連接物理信息所指示的波導組件存在重疊干涉的部分；

在所述δn≠(0,0,0)時，指示所述波導連接物理信息所指示的波導組件不存在重疊干涉的部分。

4.根據權利要求3所述的方法，其特征在于，所述若是，則將所述波導連接物理信息中的重疊和干涉的部分對應的轉折點進行修改，并將各點的路徑進行合并，得到起始端點到結束端點的總路徑，包括：

在所述δn為(0,0,0)時，則將所述波導連接物理信息中的重疊和干涉的部分對應的轉折點進行修改；

將各點的路徑進行合并，得到起始端點到結束端點的總路徑。

5.根據權利要求1所述的方法，其特征在于，所述依據總路徑，基于A*算法建立open、closed表以及path表，包括：

選取起始端點為當前節點，創建open表，用于記錄波導過當前節點后下一個可經過的控制點；其中，所述open表中的數據，兩個相鄰的轉折點的坐標值至少有一個保持一致；

創建pool表，用于記錄所有曾考察過的可經過的控制點；

創建path表，用于依次記錄波導路徑上的控制點信息。

6.根據權利要求5所述的方法，其特征在于，所述基于所述open表、closed表以及path表，計算每個控制點關于當前節點的估價函數，生成目標數據，包括：

在所述波導連接物理信息中查找與當前節點實際距離小于預設距離的控制點；

將控制點的位置信息添加至open表和pool表；

計算open表中每個控制點n關于當前節點m的估價函數F(n)＝Gmn+Hn；其中，F(n)用于表征從m經過控制點n到結束端的總距離，Gmn為每個控制點n和當前節點m之間的距離，Hn為每個控制點n到終點的距離；

根據估價函數生成目標數據。