[發(fā)明專利]路徑獲取方法、裝置、電子設備和存儲介質

在審

• 申請?zhí)枺?/td>: 202011621970.5
• 申請日: 2020-12-31
• 公開（公告）號: CN113723655A
• 公開（公告）日: 2021-11-30
• 發(fā)明（設計）人: 朱浩文;章欽;譚楚婧;蘆江濤;李瑞遠
• 申請（專利權）人: 京東城市（北京）數(shù)字科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

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

獲取目標區(qū)域中兩兩節(jié)點之間的最短路徑時長，以及每個訪問節(jié)點預設的訪問時長；

根據(jù)所述最短路徑時長和所述訪問時長獲取與用戶設置的起始節(jié)點、終止節(jié)點和限制時長匹配的多條候選路徑，其中，每條所述候選路徑包括至少一個訪問節(jié)點；

根據(jù)每個所述訪問節(jié)點的訪問滿意度獲取每條所述候選路徑的路徑滿意度；

根據(jù)每條所述候選路徑的路徑滿意度從所述多條候選路徑中確定目標路徑。

2.根據(jù)權利要求1所述的方法，其特征在于，所述獲取目標區(qū)域中兩兩節(jié)點之間的最短路徑時長，包括：

獲取所述目標區(qū)域的路網(wǎng)數(shù)據(jù)，其中，所述路網(wǎng)數(shù)據(jù)包括實際相連的兩個節(jié)點之間的最短路徑時長；

根據(jù)所述路網(wǎng)數(shù)據(jù)獲取所述目標區(qū)域中沒有實際相連的兩兩節(jié)點之間的中轉路徑時長，根據(jù)所述中轉路徑時長確定所述沒有實際相連的兩兩節(jié)點之間的最短路徑時長。

3.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述最短路徑時長和所述訪問時長獲取與用戶設置的起始節(jié)點、終止節(jié)點和限制時長匹配的多條候選路徑，包括：

以所述起始節(jié)點、所述終止節(jié)點和所述限制時長為約束條件，根據(jù)預設的貪心算法篩選出滿足時間條件和訪問條件的可選節(jié)點，進而根據(jù)所述起始節(jié)點、所述可選節(jié)點和所述終止節(jié)點組成所述多條候選路徑。

4.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)每個所述訪問節(jié)點的訪問滿意度獲取每條所述候選路徑的路徑滿意度，包括：

獲取每個所述訪問節(jié)點當前的訪問舒適度；

獲取所述用戶對每個所述訪問節(jié)點的訪問興趣度；

根據(jù)所述訪問舒適度和所述訪問興趣度獲取每個所述訪問節(jié)點的訪問滿意度；

對每條所述候選路徑包含的訪問節(jié)點的訪問滿意度求和獲取每條所述候選路徑的路徑滿意度。

5.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)每條所述候選路徑的路徑滿意度從所述多條候選路徑中確定目標路徑，包括：

根據(jù)所述兩兩節(jié)點之間的最短路徑時長，以及所述每個訪問節(jié)點預設的訪問時長，獲取每條所述候選路徑的消耗時長；

根據(jù)所述每條所述候選路徑的消耗時長和所述每條所述候選路徑的路徑滿意度從所述多條候選路徑中確定目標路徑。

6.根據(jù)權利要求1-5任一所述的方法，其特征在于，還包括：

獲取所述用戶預先設置的服務需求；

將每條所述候選路徑支持的服務信息與所述服務需求進行匹配，根據(jù)匹配結果將不滿足所述服務需求的候選路徑刪除。

7.一種路徑獲取裝置，其特征在于，包括：

第一獲取模塊，用于獲取目標區(qū)域中兩兩節(jié)點之間的最短路徑時長，以及每個訪問節(jié)點預設的訪問時長；

第一處理模塊，用于根據(jù)所述最短路徑時長和所述訪問時長獲取與用戶設置的起始節(jié)點、終止節(jié)點和限制時長匹配的多條候選路徑，其中，每條所述候選路徑包括至少一個訪問節(jié)點；

第二獲取模塊，用于根據(jù)每個所述訪問節(jié)點的訪問滿意度獲取每條所述候選路徑的路徑滿意度；

路徑確定模塊，用于根據(jù)每條所述候選路徑的路徑滿意度從所述多條候選路徑中確定目標路徑。

8.根據(jù)權利要求7所述的裝置，其特征在于，所述第一獲取模塊，具體用于：

獲取所述目標區(qū)域的路網(wǎng)數(shù)據(jù)，其中，所述路網(wǎng)數(shù)據(jù)包括實際相連的兩個節(jié)點之間的最短路徑時長；

根據(jù)所述路網(wǎng)數(shù)據(jù)獲取所述目標區(qū)域中沒有實際相連的兩兩節(jié)點之間的中轉路徑時長，根據(jù)所述中轉路徑時長確定所述沒有實際相連的兩兩節(jié)點之間的最短路徑時長。

9.根據(jù)權利要求7所述的裝置，其特征在于，所述第一處理模塊，具體用于：

以所述起始節(jié)點、所述終止節(jié)點和所述限制時長為約束條件，根據(jù)預設的貪心算法篩選出滿足時間條件和訪問條件的可選節(jié)點，進而根據(jù)所述起始節(jié)點、所述可選節(jié)點和所述終止節(jié)點組成所述多條候選路徑。