[發明專利]軌跡生成方法、裝置、計算機設備及計算機可讀存儲介質

有效

• 申請號: 202011011974.1
• 申請日: 2020-09-24
• 公開（公告）號: CN111932038B
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 張延
• 申請（專利權）人: 浙江口碑網絡技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/12;G06F16/29;H04W4/02;H04W4/029;G16Y10/40;G16Y20/10;G16Y20/40;G16Y40/10;G16Y40/20;G16Y40/60
• 代理公司: 北京中強智尚知識產權代理有限公司 11448
• 代理人: 黃耀威

本申請公開了一種軌跡生成方法、裝置、計算機設備及計算機可讀存儲介質，涉及互聯網技術領域，根據多個歷史對象在目標建筑中上傳的掃描數據，構建高階圖模型，基于高階圖模型對待識別歷史對象的目標軌跡片段進行整理，重構軌跡，利用高階圖指示發生概率的特性，精確構建對象的軌跡，保證構建的軌跡精度較高、可靠性較好，為平臺的調度以及判責提供可靠的數據支撐。所述方法包括：根據多個歷史對象在目標建筑中上傳的多個掃描數據，構建目標建筑的高階圖模型；確定待識別歷史對象，獲取待識別歷史對象的至少兩個目標軌跡片段；在高階圖模型中提取指定位置信息；基于指定位置信息，將至少兩個目標軌跡片段進行連接，生成待識別歷史對象的配送軌跡。

技術領域

本申請涉及互聯網技術領域，特別是涉及一種軌跡生成方法、裝置、計算機設備及計算機可讀存儲介質。

背景技術

隨著互聯網技術的不斷發展，在多數服務性產業中，用戶對體驗度的要求越來越高，使得終端能夠為用戶提供的服務越來越多，比如外賣行業已經成為人們日常生活的重要組成部分，外賣行業讓人們可以足不出戶就享受消費和服務。現如今的外賣行業中，即時配送是一個重要的場景，在該場景下，配送人員的軌跡對于訂單的分配、時間的預測等任務具有著重要的意義，因此，很多提供外賣服務的平臺會通過重構或者預測等手段生成配送人員的軌跡，進而通過軌跡實現對配送人員的調度以及配送異常判責等操作。

相關技術中，在生成配送人員的軌跡時，通常基于GPS（Global PositioningSystem，全球定位系統）技術識別配送人員在室外的位置，基于WiFi（Wireless-Fidelity，無線保真）、藍牙信標等定位技術識別配送人員在室內的位置，將識別得到的位置貫穿起來，形成配送人員的軌跡。

在實現本申請的過程中，申請人發現相關技術至少存在以下問題：

目前的定位技術在識別配送人員的室內位置時存在較大的偏差，偏差有時會達到幾百米，只能粗略確定配送人員是否在門店附近，導致生成的軌跡存在精度低、可靠性差、漂移量大的缺點，難以為平臺的調度以及判責提供可靠的數據支撐。

發明內容

有鑒于此，本申請提供了一種軌跡生成方法、裝置、計算機設備及計算機可讀存儲介質，主要目的在于解決目前只能粗略確定配送人員是否在門店附近，導致生成的軌跡存在精度低、可靠性差、漂移量大的缺點，難以為平臺的調度以及判責提供可靠的數據支撐的問題。

依據本申請第一方面，提供了一種軌跡生成方法，該方法包括：

根據多個歷史對象在目標建筑中上傳的多個掃描數據，構建所述目標建筑的高階圖模型，所述高階圖模型指示了根據所述多個掃描數據確定的多個位置信息的發生概率；

確定待識別歷史對象，獲取所述待識別歷史對象的至少兩個目標軌跡片段，所述至少兩個目標軌跡片段是根據所述待識別歷史對象在所述目標建筑中上傳的至少兩個目標掃描數據生成；

在所述高階圖模型中提取指定位置信息，所述指定位置信息位于所述至少兩個目標軌跡片段之間，所述指定位置信息與所述至少兩個目標軌跡片段未發生連接，所述指定位置信息對應的發生概率高于概率閾值；

基于所述指定位置信息，將所述至少兩個目標軌跡片段進行連接，生成所述待識別歷史對象的配送軌跡。

在另一個實施例中，所述根據多個歷史對象在目標建筑中上傳的多個掃描數據，構建所述目標建筑的高階圖模型，包括：

獲取所述多個掃描數據，根據所述多個掃描數據，確定所述多個位置信息；

按照所述多個掃描數據的上傳時間對所述多個位置信息進行整理，得到多個歷史軌跡片段；

對所述多個歷史軌跡片段進行整合，生成所述目標建筑的高階圖模型。

在另一個實施例中，所述根據所述多個掃描數據，確定所述多個位置信息，包括：