[發明專利]分配航線的方法、裝置、存儲介質及電子設備

有效

• 申請號: 202110377402.3
• 申請日: 2021-04-08
• 公開（公告）號: CN112801601B
• 公開（公告）日: 2021-07-02
• 發明（設計）人: 安培;張邦彥;張繼偉;眭澤智;黃金鑫
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 張巖龍

1.一種分配航線的方法，其特征在于，所述方法包括：

建立至少一個飛行任務的第一備選航線與其他飛行任務的第二備選航線之間的航線沖突代價表，所述航線沖突代價表中設有各不同航線之間的沖突影響值，所述沖突影響值用于表征各不同航線之間相互沖突的嚴重程度；

獲取當前待分配航線的目標飛行任務對應的多個備選航線集合，所述備選航線集合包括每個所述目標飛行任務對應的一條備選航線；

根據所述航線沖突代價表中的所述沖突影響值確定每個所述備選航線集合的目標沖突影響值，所述目標沖突影響值用于表征對應的備選航線集合中航線之間的沖突程度；

根據所述目標沖突影響值確定每個所述目標飛行任務對應的目標航線，以便為每個所述目標飛行任務分配對應的所述目標航線；

將所述目標航線發送給無人機的控制終端以使所述控制終端控制所述無人機執行所述目標航線；

所述根據所述航線沖突代價表中的所述沖突影響值確定每個所述備選航線集合的目標沖突影響值包括：

針對每個所述備選航線集合，從所述航線沖突代價表中查找該備選航線集合中每兩個航線對應的目標影響值；將該備選航線集合中每兩個航線對應的所述目標影響值之和作為該備選航線集合對應的所述目標沖突影響值；或者，

在所述根據所述航線沖突代價表中的所述沖突影響值確定每個所述備選航線集合的目標沖突影響值之前，所述方法還包括：針對每個所述備選航線集合，獲取該備選航線集合中每條備選航線在預設時間段內被占用的次數；所述根據所述航線沖突代價表中的所述沖突影響值確定每個所述備選航線集合的目標沖突影響值包括：根據所述航線沖突代價表中的所述沖突影響值和所述次數確定每個所述備選航線集合的目標沖突影響值。

2.根據權利要求1所述的方法，其特征在于，所述根據所述航線沖突代價表中的所述沖突影響值和所述次數確定每個所述備選航線集合的目標沖突影響值包括：

針對每個所述備選航線集合，從所述航線沖突代價表中查找該備選航線集合中每兩個航線對應的目標影響值；

根據該備選航線集合中每兩個航線對應的所述目標影響值和該備選航線集合中每條備選航線在預設時間段內被占用的次數確定該備選航線集合的所述目標沖突影響值。

3.根據權利要求1所述的方法，其特征在于，所述根據所述目標沖突影響值確定每個所述目標飛行任務對應的目標航線包括：

將所述目標沖突影響值最小的備選航線集合中的航線，作為所述目標航線。

4.根據權利要求1所述的方法，其特征在于，所述獲取當前待分配航線的目標飛行任務對應的多個備選航線集合包括：

針對至少一個所述目標飛行任務中的每個目標飛行任務，從多條預設航線中確定該目標飛行任務對應的至少一條備選航線；

將第一飛行任務對應的每條備選航線，與每個第二飛行任務對應的備選航線進行組合，得到多個所述備選航線集合，其中，所述第一飛行任務為任一目標飛行任務，所述第二飛行任務為至少一個所述目標飛行任務中除所述第一飛行任務之外的目標飛行任務。

5.根據權利要求1-4任一項所述的方法，其特征在于，所述建立至少一個飛行任務的第一備選航線與其他飛行任務的第二備選航線之間的航線沖突代價表包括：

針對每兩條備選航線，獲取該兩條備選航線中一條備選航線對應的預設防碰撞占用區域，所述每兩條備選航線包括一條所述第一備選航線和一條所述第二備選航線；

確定該兩條備選航線中另一條備選航線位于所述預設防碰撞占用區域內的航線段長度；

根據所述航線段長度確定該兩條備選航線的第一沖突時長；

根據所述第一沖突時長確定該兩條備選航線對應的所述沖突影響值。