[發明專利]導航引導點挖掘方法、裝置、設備和存儲介質

有效

• 申請號: 201910683846.2
• 申請日: 2019-07-26
• 公開（公告）號: CN110427444B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 馬璐;王彬;解鑫
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/2458
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種導航引導點挖掘方法，其特征在于，包括：

從路網中選擇目標POI的候選點；

根據所述目標POI的歷史軌跡數據，確定所述候選點的軌跡特征；其中，候選點的軌跡特征包括軌跡經過所述候選點到達目標POI或者軌跡在所述候選點處離開道路；

確定所述候選點的路網特征和所述目標POI的路網特征；其中，所述目標POI的路網特征包括如下至少一項：目標POI是否含有區域范圍、子點信息和目標POI的路網復雜程度；

根據所述候選點的軌跡特征和路網特征，以及所述目標POI的路網特征，確定所述候選點是否為目標POI的引導點；

其中，所述根據所述目標POI的歷史軌跡數據，確定所述候選點的軌跡特征，包括：

將所述目標POI的歷史軌跡數據繪制在以所述目標POI為中心的目標軌跡圖上；其中，所述目標軌跡圖的尺寸為第一數值；

在所述目標軌跡圖上，截取以所述候選點為中心且尺寸為第二數值的候選點軌跡圖；

根據候選點軌跡圖，確定候選點的軌跡特征。

2.根據權利要求1所述的方法，其特征在于，所述確定所述候選點的路網特征和目標POI的路網特征，包括：

繪制以所述目標POI為中心的目標路網圖；其中，所述目標路網圖的尺寸是第三數值；

在所述目標路網圖上，截取以所述候選點為中心且尺寸為第四數值的候選點路網圖，以及截取以所述目標POI為中心且尺寸為第五數值的POI路網圖；

根據所述候選點路網圖，確定候選點的路網特征；

根據所述POI路網圖，確定目標POI的路網特征。

3.根據權利要求1所述的方法，其特征在于，所述目標軌跡圖包括軌跡圖層和路網圖層，且所述軌跡圖層位于所述路網圖層之上。

4.根據權利要求2所述的方法，其特征在于，所述目標路網圖包括軌跡圖層和路網圖層，且所述路網圖層位于所述軌跡圖層之上。

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

根據候選點的位置和目標POI的位置，確定候選點的距離特征；

相應地，根據所述候選點的軌跡特征和路網特征，以及所述目標POI的路網特征，確定候選點是否為目標POI的引導點，包括：

根據所述候選點的軌跡特征和路網特征，所述目標POI的路網特征，以及候選點的距離特征，確定候選點是否為目標POI的引導點。

6.根據權利要求1所述的方法，其特征在于，所述從路網中選擇目標POI的候選點，包括：

將路網中圍繞目標POI的道路作為候選道路；

以所述目標POI為起點，以設定距離從所述候選道路上選擇候選點。

7.一種導航引導點挖掘裝置，其特征在于，所述裝置包括：

候選點選取模塊，用于從路網中選擇目標POI的候選點；

第一特征確定模塊，用于根據所述目標POI的歷史軌跡數據，確定所述候選點的軌跡特征；其中，候選點的軌跡特征包括軌跡經過所述候選點到達目標POI或者軌跡在所述候選點處離開道路；

第二特征確定模塊，用于確定所述候選點的路網特征和所述目標POI的路網特征；其中，所述目標POI的路網特征包括如下至少一項：目標POI是否含有區域范圍、子點信息和目標POI的路網復雜程度；

引導點確定模塊，用于根據所述候選點的軌跡特征和路網特征，以及所述目標POI的路網特征，確定所述候選點是否為目標POI的引導點；

其中，所述第一特征確定模塊包括：

目標軌跡圖繪制單元，用于將所述目標POI的歷史軌跡數據繪制在以所述目標POI為中心的目標軌跡圖上；其中，所述目標軌跡圖的尺寸為第一數值；

第一截取單元，用于在所述目標軌跡圖上，截取以所述候選點為中心且尺寸為第二數值的候選點軌跡圖；

軌跡特征確定單元，用于根據候選點軌跡圖，確定候選點的軌跡特征。