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

在審

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

本申請公開了一種路徑獲取方法、裝置、電子設備和存儲介質，涉及計算機技術技術領域中的路徑規劃技術領域。具體實現方案為：獲取目標區域中兩兩節點之間的最短路徑時長，以及每個訪問節點預設的訪問時長；根據所述最短路徑時長和所述訪問時長獲取與用戶設置的起始節點、終止節點和限制時長匹配的多條候選路徑，其中，每條所述候選路徑包括至少一個訪問節點；根據每個所述訪問節點的訪問滿意度獲取每條所述候選路徑的路徑滿意度；根據每條所述候選路徑的路徑滿意度從所述多條候選路徑中確定目標路徑。

技術領域

本申請涉及計算機技術技術領域中的路徑規劃技術領域，尤其涉及一種路徑獲取方法、裝置、電子設備和存儲介質。

背景技術

通常來說，路徑規劃也可以是根據多個節點構成路徑的策略，路徑規劃可以使多個節點的訪問更具有效率，所消耗的資源更少。但是，相關技術中，路徑規劃往往是向用戶推薦大眾的固定路徑，具有一定的局限性。

發明內容

本申請提供了一種用于路徑獲取的方法、裝置、設備以及存儲介質，涉及計算機技術技術領域中的導航、路徑規劃技術領域。

根據本申請的第一方面，提供了一種路徑獲取方法，包括：

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

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

根據每個所述訪問節點的訪問滿意度獲取每條所述候選路徑的路徑滿意度；

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

根據本申請的另一方面，提供了一種路徑獲取裝置，包括：

第一獲取裝置，用于獲取目標區域中兩兩節點之間的最短路徑時長，以及每個訪問節點預設的訪問時長；

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

第二獲取裝置，用于根據每個所述訪問節點的訪問滿意度獲取每條所述候選路徑的路徑滿意度；

路徑確定裝置，用于根據每條所述候選路徑的路徑滿意度從所述多條候選路徑中確定目標路徑。

根據本申請的第三方面，提供了一種電子設備，包括：

至少一個處理器；以及

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行本申請的第一方面所述路徑獲取方法。

根據本申請的第四方面，提供了一種存儲有計算機指令的非瞬時計算機可讀存儲介質，其中，所述計算機指令用于使所述計算機執行本申請的第一方面所述的路徑獲取方法。

根據本申請的第五方面，提供了一種計算機程序產品，包括計算機程序，所述計算機程序在被處理器執行時實現根據第一方面所述的路徑獲取方法。

根據本申請的技術方案，提供了一種可以基于兩兩節點之間的最短路徑和節點滿意度生成路徑的路徑獲取方法。

應當理解，本部分所描述的內容并非旨在標識本申請的實施例的關鍵或重要特征，也不用于限制本申請的范圍。本申請的其它特征將通過以下的說明書而變得容易理解。

附圖說明

附圖用于更好地理解本方案，不構成對本申請的限定。其中：