[發明專利]一種路徑推薦方法及裝置

在審

• 申請號: 201810482164.0
• 申請日: 2018-05-18
• 公開（公告）號: CN110569450A
• 公開（公告）日: 2019-12-13
• 發明（設計）人: 馮陸宜
• 申請（專利權）人: 北京搜狗科技發展有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/9535;G06Q10/04
• 代理公司: 11319 北京潤澤恒知識產權代理有限公司
• 代理人: 莎日娜

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

根據每一種屬性信息分別生成多條備選路徑，并結合多種屬性信息生成參考路徑；

篩選與所述參考路徑相比符合篩選規則的備選路徑，作為目標備選路徑；

采用所述參考路徑和目標備選路徑進行路徑推薦。

2.根據權利要求1所述的方法，其特征在于，所述篩選規則包括距離篩選規則、重合篩選規則、路況篩選規則中至少一種；

所述距離篩選規則包括：所述備選路徑的距離未超出根據所述參考路徑的距離生成的距離閾值；

所述重合篩選規則包括：所述備選路徑和參考路徑的重合度未超出預設重合度閾值；

所述路況篩選規則包括：所述備選路徑的擁堵長度未超出根據所述參考路徑的擁堵長度生成的擁堵長度閾值。

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

根據行駛路徑日志或路徑選擇記錄，調整所述篩選規則。

4.根據權利要求1所述的方法，其特征在于，在所述篩選與所述參考路徑相比符合篩選規則的備選路徑，作為目標備選路徑之后，所述方法還包括：

根據不同的屬性信息，剔除目標備選路徑。

5.根據權利要求1-4中任一項所述的方法，其特征在于，在所述篩選與所述參考路徑相比符合篩選規則的備選路徑，作為目標備選路徑之后，所述方法還包括：

獲取所述屬性信息的權重值；

比較不同屬性信息生成的兩個目標備選路徑，得到重合度；

若重合度高于預設值，則將兩個目標備選路徑中權重值較低的屬性信息生成的目標備選路徑剔除。

6.根據權利要求1所述的方法，其特征在于，所述結合多種屬性信息生成參考路徑包括：

根據所述多種屬性信息及其權重值，生成所述參考路徑。

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

根據路徑選擇記錄，調整所述屬性信息的權重值。

8.一種路徑推薦裝置，其特征在于，包括：

路徑生成模塊，用于根據每一種屬性信息分別生成多條備選路徑，并結合多種屬性信息生成參考路徑；

路徑篩選模塊，用于篩選與所述參考路徑相比符合篩選規則的備選路徑，作為目標備選路徑；

路徑推薦模塊，用于采用所述參考路徑和目標備選路徑進行路徑推薦。

9.一種用于路徑推薦的裝置，其特征在于，包括有存儲器，以及一個或者一個以上的程序，其中一個或者一個以上程序存儲于存儲器中，且經配置以由一個或者一個以上處理器執行所述一個或者一個以上程序包含用于進行以下操作的指令：

根據每一種屬性信息分別生成多條備選路徑，并結合多種屬性信息生成參考路徑；

篩選與所述參考路徑相比符合篩選規則的備選路徑，作為目標備選路徑；

采用所述參考路徑和目標備選路徑進行路徑推薦。