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

有效

• 申請號: 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
• 代理人: 黃耀威

1.一種軌跡生成方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述根據多個歷史對象在目標建筑中上傳的多個掃描數據，構建所述目標建筑的高階圖模型，包括：

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

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

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

3.根據權利要求2所述的方法，其特征在于，所述根據所述多個掃描數據，確定所述多個位置信息，包括：

對于所述多個掃描數據中每個掃描數據，在所述掃描數據中提取連接設備標識、無線網絡列表以及強度信息；

確定所述連接設備標識指示的已連接設備，查詢所述已連接設備在所述強度信息中對應的連接強度參數，將所述連接強度參數對應的距離取值作為第一距離信息；

獲取所述無線網絡列表包括的至少兩個可連接無線網絡，查詢所述至少兩個可連接無線網絡在所述強度信息中對應的至少兩個信號強度參數，將所述至少兩個信號強度參數對應的距離取值作為至少兩個第二距離信息；

在所述第一距離信息和所述至少兩個第二距離信息中提取目標距離信息，所述目標距離信息的取值小于所述第一距離信息和所述至少兩個第二距離信息中除所述目標距離信息外的其他距離信息；

根據所述目標距離信息，確定位置信息；

分別對所述多個掃描數據中每個掃描數據進行識別，得到所述多個位置信息。

4.根據權利要求3所述的方法，其特征在于，所述根據所述目標距離信息，確定位置信息，包括：

當所述目標距離信息小于等于距離閾值時，確定所述目標距離信息對應的所述已連接設備或所述目標距離信息對應的信號強度參數在所述至少兩個可連接無線網絡中指示的目標可連接無線網絡，將所述已連接設備或所述目標可連接無線網絡所屬門店的門店位置信息設置為所述位置信息；

當所述目標距離信息大于距離閾值時，將所述位置信息設置為空值。

5.根據權利要求2所述的方法，其特征在于，所述按照所述多個掃描數據的上傳時間對所述多個位置信息進行整理，得到多個歷史軌跡片段，包括：

基于所述多個歷史對象將所述多個掃描數據劃分為至少兩個數據組，所述至少兩個數據組中每個數據組包括的掃描數據是同一個歷史對象上傳的；

對于所述至少兩個數據組中每個數據組，確定所述數據組包括的掃描數據的上傳時間，按照所述上傳時間的時間邏輯，對所述數據組包括的掃描數據對應的位置信息進行排序；

依次讀取排序后的位置信息；

當讀取到空值的位置信息時，將排在所述空值的位置信息之前的位置信息進行連接，得到所述數據組的歷史軌跡片段；

繼續讀取所述空值的位置信息的下一位置信息，并重新生成新的歷史軌跡片段，直至所述多個位置信息均讀取完畢，得到所述數據組的至少兩個歷史軌跡片段；

分別為所述至少兩個數據組生成歷史軌跡片段，得到所述多個歷史軌跡片段。