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

有效

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

本公開涉及一種分配航線的方法、裝置、存儲介質及電子設備，可以建立至少一個飛行任務的第一備選航線與其他飛行任務的第二備選航線之間的航線沖突代價表，航線沖突代價表中設有各不同航線之間的沖突影響值，沖突影響值用于表征各不同航線之間相互沖突的嚴重程度；獲取當前待分配航線的目標飛行任務對應的多個備選航線集合，根據沖突影響值確定每個備選航線集合的目標沖突影響值，目標沖突影響值用于表征對應的備選航線集合中航線之間的沖突程度；根據目標沖突影響值確定每個目標飛行任務對應的目標航線，以便為每個目標飛行任務分配對應的目標航線，將目標航線發送給無人機的控制終端以使控制終端控制所述無人機執行目標航線。

技術領域

本公開涉及配送領域中的航線分配，具體地，涉及一種分配航線的方法、裝置、存儲介質及電子設備。

背景技術

隨著無人機技術的發展，無人機的可靠性和運載能力得到了很大的提升，無人機配送作為一種新型的物流配送方式也得到了廣泛的關注，例如，可以將無人機應用于在城市中進行外賣配送，但由于外賣訂單的大規模及時效性，同一運營區域存在大量無人機開展配送任務將成為常態，為了提高大規模配送的時效性，需要對無人機執行配送任務時的航線進行合理分配。

相關技術中在進行航線分配時直接進行序列分配，或以航線優先級及配送任務的優先級作為依據進行航線分配，但在航線間具有沖突的情況下，例如同一條航線被分配給多個配送任務對應的無人機，并且配送時間存在沖突的情況下會導致兩個配送任務的航線沖突，或者兩條航線在空間上存在區域交叉也會引發航線沖突的問題，相關技術中的航線分配方法均無法解決航線間的沖突問題，從而影響無人機配送的時效性。

發明內容

本公開的目的是提供一種分配航線的方法、裝置、存儲介質及電子設備。

第一方面，提供一種分配航線的方法，所述方法包括：

建立至少一個飛行任務的第一備選航線與其他飛行任務的第二備選航線之間的航線沖突代價表，所述航線沖突代價表中設有各不同航線之間的沖突影響值，所述沖突影響值用于表征各不同航線之間相互沖突的嚴重程度；獲取當前待分配航線的目標飛行任務對應的多個備選航線集合，所述備選航線集合包括每個所述目標飛行任務對應的一條備選航線；根據所述航線沖突代價表中的所述沖突影響值確定每個所述備選航線集合的目標沖突影響值，所述目標沖突影響值用于表征對應的備選航線集合中航線之間的沖突程度；根據所述目標沖突影響值確定每個所述目標飛行任務對應的目標航線，以便為每個所述目標飛行任務分配對應的所述目標航線；將所述目標航線發送給無人機的控制終端以使所述控制終端控制所述無人機執行所述目標航線。

可選地，所述根據所述航線沖突代價表中的所述沖突影響值確定每個所述備選航線集合的目標沖突影響值包括：針對每個所述備選航線集合，從所述航線沖突代價表中查找該備選航線集合中每兩個航線對應的目標影響值；將該備選航線集合中每兩個航線對應的所述目標影響值之和作為該備選航線集合對應的所述目標沖突影響值。

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

可選地，所述根據所述航線沖突代價表中的所述沖突影響值和所述次數確定每個所述備選航線集合的目標沖突影響值包括：針對每個所述備選航線集合，從所述航線沖突代價表中查找該備選航線集合中每兩個航線對應的目標影響值；根據該備選航線集合中每兩個航線對應的所述目標影響值和該備選航線集合中每條備選航線在預設時間段內被占用的次數確定該備選航線集合的所述目標沖突影響值。

可選地，所述根據所述目標沖突影響值確定每個所述目標飛行任務對應的目標航線包括：將所述目標沖突影響值最小的備選航線集合中的航線，作為所述目標航線。