[發明專利]一種移動計劃的更新方法及裝置

在審

• 申請號: 201910936747.0
• 申請日: 2019-09-29
• 公開（公告）號: CN110704695A
• 公開（公告）日: 2020-01-17
• 發明（設計）人: 徐鵬飛;崔曉峰
• 申請（專利權）人: 杭州數夢工場科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/21;G06F16/2455;G06Q10/06
• 代理公司: 11415 北京博思佳知識產權代理有限公司
• 代理人: 陳蕾

本申請提供一種移動計劃的更新方法及裝置，包括：獲取全局移動計劃集合，全局移動計劃集合中的每條移動計劃包含檢查點及移動對象在檢查點處的通過時刻；以全局移動計劃集合中的至少一部分檢查點作為計算節點、以移動對象在各個檢查點之間的移動方向作為有向邊，構造有向圖；各個計算節點并行地執行更新操作。通過本申請的技術方案能夠提高對移動計劃更新過程的計算效率和計算性能。

技術領域

本申請涉及網絡技術領域，具體涉及一種移動計劃的更新方法及裝置。

背景技術

移動計劃表征了移動對象在移動過程中的檢查點以及到達該檢查點的通過時刻，然而基于實際場景中的各種原因，檢查點處需要將移動對象的通過時刻進行調整，以滿足該檢查點相應的業務需求，例如無人機在進行預定的飛行計劃過程中，因臨時的業務處理問題，將推遲在之后的檢查點的通過時刻，且該無人機與其他無人機的對接時間也必然受到影響。

尤其在移動對象較多的情況下，僅僅單一的移動對象在某一檢查點的通過時刻發生變動，也必然將對與之相關的移動計劃或是其他移動對象的移動計劃產生影響，甚至“牽一而發動全身”，因而所存在的未知變數降低了對各個移動對象的移動計劃的可控性，更無法進行運行風險評估等過程，對此，相關技術中由人工統計、估算的方式不僅計算效率低下，而且難以保證計算的準確性和實時性。

發明內容

有鑒于此，本申請提供一種移動計劃的更新方法及裝置，提高計算過程的準確性和實時性，實現對調整后的移動計劃更精確的評估和預測，解決了相關技術中計算效率低下等問題。

為實現上述目的，本申請提供技術方案如下：

根據本申請的第一方面，提出了一種移動計劃的更新方法，所述方法包括：

獲取全局移動計劃集合，所述全局移動計劃集合中的每條移動計劃包含檢查點及移動對象在所述檢查點處的通過時刻；

以所述全局移動計劃集合中的至少一部分檢查點作為計算節點、以所述移動對象在各個檢查點之間的移動方向作為有向邊，構造有向圖；

各個計算節點并行地執行下述更新操作：根據自身對應的調整規則，針對所述全局移動計劃集合中與自身相關的特定移動計劃集合中包含的通過時刻進行更新。

根據本申請的第二方面，提出了一種移動計劃的更新裝置，所述裝置包括：

獲取單元，獲取全局移動計劃集合，所述全局移動計劃集合中的每條移動計劃包含檢查點及移動對象在所述檢查點處的通過時刻；

構造單元，以所述全局移動計劃集合中的至少一部分檢查點作為計算節點、以所述移動對象在各個檢查點之間的移動方向作為有向邊，構造有向圖；

更新單元，各個計算節點并行地執行下述更新操作：根據自身對應的調整規則，針對所述全局移動計劃集合中與自身相關的特定移動計劃集合中包含的通過時刻進行更新。

根據本申請的第三方面，提出了一種電子設備，包括：

處理器；

用于存儲處理器可執行指令的存儲器；

其中，所述處理器被配置為可執行指令以實現如上述第一方面中任一項所述的方法。

根據本申請的第四方面，提供一種計算機可讀存儲介質，其上存儲有計算機指令，該指令被處理器執行時實現如上述第一方面中任一所述方法的步驟。

由以上技術方案可見，將所獲取的全局移動計劃集合中的至少一部分檢查點作為計算節點、以移動對象在各個檢查點之間的移動方向作為有向邊，構造有向圖，借助于該有向圖使得各個計算節點并行地進行調整處理，提高了計算效率和計算性能，實現對調整后的移動計劃更精確的評估和預測。

附圖說明