[發明專利]一種多目標投放區解算方法

在審

• 申請號: 202011435314.6
• 申請日: 2020-12-10
• 公開（公告）號: CN112559946A
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 王勝男;李曉剛;金琳乘;賈冬冬
• 申請（專利權）人: 中國航空工業集團公司沈陽飛機設計研究所
• 主分類號: G06F17/10
• 分類號: G06F17/10
• 代理公司: 北京航信高科知識產權代理事務所(普通合伙) 11526
• 代理人: 劉傳準

1.一種多目標投放區解算方法，其特征在于，包括：

步驟S1、確定能夠對每個目標進行打擊的投放區域，以距離目標遠近的多個近端點與多個遠端點來表征所述投放區域；

步驟S2、對其中的兩個投放區域進行相對位置關系判斷，若存在包含關系，則直接輸出被包含區域，否則，判斷兩個投放區域是否存在交點，若存在交點，則通過基于出入狀態的判斷算法求解兩個投放區域的重合區域；

步驟S3、以所述重合區域作為新的投放區域，通過步驟S1及步驟S2重新確定其與另一個投放區域的重合區域，直至遍歷所有投放區域，輸出最終的重合區域。

2.如權利要求1所述的多目標投放區解算方法，其特征在于，進一步包括：

步驟S4、對計算的最終的重合區域，刪除其中尺寸較小的重合區域，所述尺寸較小是指該尺寸限定的區域無法完成投放任務。

3.如權利要求2所述的多目標投放區解算方法，其特征在于，所述尺寸較小的投放區域包括縱深小于2500m，最大寬度小于1000m的區域。

4.如權利要求1所述的多目標投放區解算方法，其特征在于，所述步驟S1中，將所述投放區域設置為以打擊目標為圓心的扇形區域，所述扇形區域均勻分出多個射線段，每個射線段的延長線經過打擊目標，以每個射線段的端點作為所述近端點與所述遠端點，從而構造出以多邊形點集的形式來表示所述投放區域。

5.如權利要求1所述的多目標投放區解算方法，其特征在于，步驟S1之前進一步包括構建直角坐標系，所述直角坐標系中，以其中一個打擊目標為原點，以給定航向為x軸，向上為y軸，以右手法則確定z軸。

6.如權利要求1所述的多目標投放區解算方法，其特征在于，步驟S2中，若兩個投放區域不存在交點，則判斷是否存在奇異點，若存在奇異點，則隨機生成方向單位向量，另該奇異點在該方向上增加設定長度，并重新判斷是否存在奇異點，若該過程中處理次數超過設定次數，則輸出求解失敗，其中設定長度為10^-6。

7.如權利要求1所述的多目標投放區解算方法，其特征在于，步驟S2中，所述通過基于出入狀態的判斷算法求解兩個投放區域的重合區域包括：

求解兩投放區域形成的交點集合；

將交點集合按前端點索引和距離百分比排序；

將交點依次插入兩個投放區域的頂點集合中；

確定第一個交點的入出狀態；

在區域的頂點集合中對所有交點的出入狀態依次取反；

找到第一個未遍歷的交點，并將此交點加入新點集，以此交點為入交點的區域開始遍歷搜索；

在搜索區域內遍歷搜索下一個交點，并將此交點加入新點集，直到回到初始點。