[發明專利]任務的劃分方法、裝置及存儲介質

有效

• 申請號: 201910160197.8
• 申請日: 2019-03-04
• 公開（公告）號: CN111653115B
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 王洪彬;車珊珊;劉志強;雷斐
• 申請（專利權）人: 騰訊大地通途（北京）科技有限公司;騰訊科技（深圳）有限公司
• 主分類號: G08G1/0968
• 分類號: G08G1/0968;G01C21/26
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 郭曼;王琦

本申請公開了一種任務的劃分方法、裝置及存儲介質。該方法包括：獲取道路環境中至少兩個節點的位置信息以及每個節點的采集時刻；對于每個未被聚類的節點，根據位置信息，將與該節點之間的距離小于預設第一距離閾值的節點，與該節點聚類為一個第一節點群；根據每個節點的采集時刻和/或位置信息，將聚類后得到的至少一個第一節點群進行連接，得到道路軌跡；及，計算道路軌跡的長度，并根據預設的第一軌跡長度閾值對道路軌跡進行劃分，得到至少兩條任務軌跡，任務軌跡用于在道路環境中更新采集各個節點的位置信息。利用這些技術方案，能夠提供有效、準確的任務軌跡以及提高任務的劃分裝置的資源利用率。

技術領域

本申請涉及數據處理技術領域，尤其涉及任務的劃分方法、裝置及存儲介質。

背景技術

隨著智能交通技術的發展，人們在出行時可以使用電子地圖進行導航。因此，電子地圖的準確性對用戶的出行體驗會有很大的影響。為了給用戶提供準確的電子地圖，需要定期更新已有的路網數據。由于實際的道路環境中涵蓋有大量、錯綜復雜的道路，需要更新的路網數據量非常龐大。

為了確定更新采集路網數據時的作業任務，在現有技術中，通常基于全球定位系統(GPS)吸附的歷史軌跡進行道路的拆分，從而得到多條任務軌跡。但是，由于GPS吸附軌跡具有一定的錯誤率，同一節點可能被標記為不同的道路。因此，更新采集的路網數據無法與真實的道路情況相匹配，需要大量的重復作業，同時，任務處理裝置的資源利用率也不高。

發明內容

有鑒于此，本申請提供了一種任務的劃分方法、裝置及存儲介質，能夠提供有效、準確的任務軌跡以及提高任務的劃分裝置的資源利用率。

本申請的技術方案是這樣實現的：

本申請提供了一種任務的劃分方法，包括：

獲取道路環境中至少兩個節點的位置信息以及每個節點的采集時刻；

對于每個未被聚類的節點，根據所述位置信息，將與該節點之間的距離小于預設第一距離閾值的節點，與該節點聚類為一個第一節點群；

根據每個節點的采集時刻和/或位置信息，將聚類后得到的至少一個第一節點群進行連接，得到道路軌跡；及，

計算所述道路軌跡的長度，并根據預設的第一軌跡長度閾值對所述道路軌跡進行劃分，得到至少兩條任務軌跡，所述任務軌跡用于在所述道路環境中更新采集各個節點的位置信息。

本申請實施例還提供了一種任務的劃分裝置，包括：

獲取模塊，用于獲取道路環境中至少兩個節點的位置信息以及每個節點的采集時刻；

節點群確定模塊，用于對于每個未被聚類的節點，根據所述獲取模塊得到的位置信息，將與該節點之間的距離小于預設第一距離閾值的節點，與該節點聚類為一個第一節點群；

道路軌跡確定模塊，用于根據所述獲取模塊得到的每個節點的采集時刻和/或位置信息，將所述節點群確定模塊聚類后得到的至少一個第一節點群進行連接，得到道路軌跡；及，

任務軌跡確定模塊，用于計算所述道路軌跡確定模塊得到的道路軌跡的長度，并根據預設的第一軌跡長度閾值對所述道路軌跡進行劃分，得到至少兩條任務軌跡，所述任務軌跡用于在所述道路環境中更新采集各個節點的位置信息。

本申請實施例又提供了一種計算機可讀存儲介質，存儲有計算機可讀指令，可以使至少一個處理器執行上述的方法。