[發明專利]導航數據處理方法及裝置

有效

• 申請號: 202011568025.3
• 申請日: 2020-12-25
• 公開（公告）號: CN112307151B
• 公開（公告）日: 2021-04-02
• 發明（設計）人: 于曉靜;趙京;沈國斌;李楊
• 申請（專利權）人: 浙江口碑網絡技術有限公司;拉扎斯網絡科技（上海）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/23;G06F16/2458
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 劉瑞英;汪洋

1.一種導航數據處理方法，其特征在于，包括：

獲得配送資源的軌跡數據；所述軌跡數據為預設時間段的按時間戳排序的位置點序列；

根據所述軌跡數據與緩存的導航數據之間的匹配度確定需要進行導航數據更新的第一目標路段；

訪問地圖服務端，獲得第一目標路段的實時導航數據；

使用所述實時導航數據，更新緩存的導航數據中所述第一目標路段的導航數據和/或包含第一目標路段的第二目標路段的導航數據；

其中，所述根據所述軌跡數據與緩存的導航數據之間的匹配度確定需要進行導航數據更新的第一目標路段，包括：

基于按照預設的第一粒度劃分的網格，根據所述軌跡數據的至少部分子軌跡的位置點序列和緩存的導航數據，確定緩存的導航數據中需要與所述子軌跡進行序列比對的路段；

針對所述子軌跡的位置點序列與所述路段的導航數據進行序列比對，得到不相交的序列部分，根據所述不相交的序列部分確定所述第一目標路段。

2.根據權利要求1所述的方法，其特征在于，還包括：

針對所述軌跡數據進行軌跡切分，得到至少一個子軌跡。

3.根據權利要求2所述的方法，其特征在于，所述針對所述軌跡數據進行軌跡切分，得到至少一個子軌跡，包括：

確定配送資源的位置點序列中的靜止點；所述靜止點表征所述配送資源在對應的位置點為靜止狀態；

按照所述靜止點的時間戳順序，確定第一靜止點和第二靜止點；第一靜止點、第二靜止點及兩個靜止點之間的位置點構成的位置點序列為其一子軌跡。

4.根據權利要求3所述的方法，其特征在于，所述確定配送資源的位置點序列中的靜止點，包括：

獲得所述配送資源在所述位置點序列中的至少部分位置點的移動速度，將移動速度小于預設移動狀態閾值的位置點作為配送資源的靜止點；或者，

獲得配送資源對應的體感傳感器的數據，基于體感傳感器的數據確定配送資源為靜止狀態的位置點，作為所述靜止點。

5.根據權利要求1所述的方法，其特征在于，還包括：

如果所述子軌跡的位置點序列的起始點和終止點分別與緩存的某路段導航數據的起始點和終止點對應于相同網格，則將該路段作為需要與所述子軌跡進行序列比對的路段。

6.根據權利要求1所述的方法，其特征在于，所述針對所述子軌跡的位置點序列與所述路段的導航數據進行序列比對，包括：

按照預設的第二粒度對所述子軌跡的位置序列中位置點進行網格化；

基于按照第二粒度劃分的網格，針對所述子軌跡的位置點序列與所述路段的導航數據進行序列比對。

7.根據權利要求1所述的方法，其特征在于，還包括：在至少部分基于所述子軌跡的位置點序列和緩存的導航數據進行匹配之前，針對所述至少一個子軌跡的數據進行平滑濾波，去除包含異常點的子軌跡的數據；所述異常點為與相鄰前一個和/或相鄰后一個位置點之間的間隔大于預設的距離間隔閾值的位置點。

8.根據權利要求1所述的方法，其特征在于，所述根據所述不相交的序列部分確定所述第一目標路段，包括：

將所述不相交的序列部分對應的路段作為特定路段；

確定所述子軌跡中與所述特定路段對應的實際軌跡距離；

確定緩存的導航數據中與所述特定路段對應的導航距離；

如果所述實際軌跡距離與所述導航距離之差大于預設差異量，則將所述特定路段和/或經過所述特定路段的導航路徑，作為所述第一目標路段。

9.根據權利要求1所述的方法，其特征在于，還包括：

從緩存的導航數據中獲取第一目標路段對應的未更新導航數據；

比較所述未更新導航數據與所述第一目標路段的實時導航數據，根據比較結果確定是否需要使用所述實時導航數據更新所述未更新導航數據。