[發明專利]導航路徑推薦方法、導航服務器、計算機設備及可讀介質

有效

• 申請號: 201810558128.8
• 申請日: 2018-06-01
• 公開（公告）號: CN110553658B
• 公開（公告）日: 2022-02-25
• 發明（設計）人: 郝勝軒
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京鴻德海業知識產權代理有限公司 11412
• 代理人: 袁媛

1.一種導航路徑推薦方法，其特征在于，所述方法包括：

接收用戶發起的攜帶導航起點和導航終點的導航請求；

從預先建立的常規路線集合中獲取所述導航起點和所述導航終點對應的常規路線，所述常規路線集合中包括多條常規路線以及各常規路線對應的根據歷史導航數據中各起點和各終點的鄰域點密度獲取的起點區域和終點區域，所述鄰域點密度用于表示各起點或各終點的GPS坐標周圍的預設覆蓋閾值的鄰域范圍內被用戶導航算路檢索的次數；

向所述用戶推薦所述常規路線。

2.根據權利要求1所述的方法，其特征在于，所述常規路線集合中還包括每一條所述常規路線對應的起點區域信息和終點區域信息；

進一步地，從預先建立的常規路線集合中獲取所述導航起點和所述導航終點對應的常規路線，具體包括：

根據所述常規路線集合中各所述起點區域、各所述終點區域以及所述導航起點和所述導航終點，獲取所述導航起點所屬的目標起點區域信息和所述導航終點所屬的目標終點區域信息；

從所述常規路線集合中獲取所述目標起點區域信息對應的目標起點區域至所述目標終點區域信息對應的目標終點區域之間的常規路線。

3.根據權利要求2所述的方法，其特征在于，從預先建立的常規路線集合中獲取所述導航起點和所述導航終點對應的常規路線之前，所述方法還包括：

采集所述導航起點和所述導航終點所在的目標地理區域內的歷史導航數據；

根據所述歷史導航數據，在所述目標地理區域內挖掘多條常規路線以及各所述常規路線對應的起點區域和所述終點區域，構成所述常規路線集合；每條常規路線對應一組所述起點區域的標識和所述終點區域的標識。

4.根據權利要求3所述的方法，其特征在于，根據所述歷史導航數據，在所述目標地理區域內挖掘多條常規路線以及各所述常規路線對應的起點區域和所述終點區域，構成所述常規路線集合，具體包括：

對所述歷史導航數據中的各次歷史導航的起點和終點進行數據清洗；

根據清洗后的所述歷史導航數據，統計各所述起點和所述終點的鄰域點密度；

根據各所述起點和各所述終點的鄰域點密度，獲取對應的所述起點區域和所述終點區域；

根據清洗后的所述歷史導航數據，統計多組所述起點區域和所述終點區域中各組所述起點區域到所述終點區域之間的多條導航軌跡的總數、以及各所述導航軌跡途徑的道路的標識、途徑各所述道路的頻次以及途徑各所述道路的距離；

根據各組所述起點區域到所述終點區域之間的多條導航軌跡的總數、以及各所述導航軌跡途徑的道路的標識、途徑各所述道路的頻次以及途徑各所述道路的距離，計算對應的所述起點區域到所述終點區域之間的各所述導航軌跡的常規度；

根據各組所述起點區域到所述終點區域之間的各所述導航軌跡的常規度，從各組所述起點區域到所述終點區域之間的所述多條導航軌跡中獲取一條所述常規路線；

將多組所述起點區域到所述終點區域對應的所述常規路線、對應的所述起點區域和所述終點區域，存儲在所述常規路線集合中。

5.根據權利要求4所述的方法，其特征在于，根據各所述起點和各所述終點的鄰域點密度，獲取對應的所述起點區域和所述終點區域，具體包括：

獲取以各所述起點為圓心、預設覆蓋閾值為半徑的覆蓋區域范圍內、鄰域點密度最大的所述起點，作為對應的所述起點區域的中心點位置；

獲取以各所述終點為圓心、所述預設覆蓋閾值為半徑的覆蓋區域范圍內、鄰域點密度最大的所述終點，作為對應的所述終點區域的中心點位置；

以預設長度閾值為步長，逐步增大所述起點區域的半徑，直到增大后的所述起點區域相對于增大前的所述起點區域所覆蓋的點密度未增加至預設比例，確定所述起點區域的所述起點半徑；

以所述預設長度閾值為步長，逐步增大所述終點區域的半徑，直到增大后的所述終點區域相對于增大前的所述終點區域所覆蓋的點密度未增加至預設比例，確定所述終點區域的終點半徑。