[發(fā)明專利]路徑規(guī)劃方法、裝置及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811622740.3
• 申請日: 2018-12-28
• 公開（公告）號: CN109726868B
• 公開（公告）日: 2021-04-16
• 發(fā)明（設(shè)計）人: 李洋
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司 11018
• 代理人: 韓雪玲;王琦

本申請實例公開了一種路徑規(guī)劃方法，包括：獲取多條候選路徑以及指定的場景模式；針對每一條候選路徑，確定位于所述候選路徑上的采集裝置；在所述位于所述候選路徑上的采集裝置中，確定其采集的環(huán)境數(shù)據(jù)符合所述場景模式的要求的采集裝置；根據(jù)所述符合所述場景模式的要求的采集裝置的信息，確定所述候選路徑與所述場景模式的匹配度；根據(jù)所述多條候選路徑中各候選路徑與所述場景模式的匹配度，在所述多條候選路徑中選擇一條候選路徑作為推薦路徑。本申請實例還提供了相應(yīng)的裝置及存儲介質(zhì)。

技術(shù)領(lǐng)域

本申請涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種路徑規(guī)劃方法、裝置及存儲介質(zhì)。

背景技術(shù)

路徑規(guī)劃的主要功能是搜索起點和終點之間的最優(yōu)路徑。這里，路徑是指連接起點和終點的曲線。路徑規(guī)劃在很多領(lǐng)域都有廣泛的應(yīng)用，例如，機器人的自主無碰撞行動；GPS導(dǎo)航；城市道路網(wǎng)規(guī)劃導(dǎo)航等等。

通常，路徑規(guī)劃算法基于環(huán)境地圖的信息，確定出從起點到終點之間的最優(yōu)路徑，例如，根據(jù)不同類型的行駛方案(公交、駕車、騎行、步行等等)，可以為用戶提供距離最短的候選路徑、用時最少的候選路徑、費用最少的候選路徑等等。

此外，考慮到一些特殊天氣情況下，上述的距離最短、用時最少等規(guī)劃策略可能會推薦不便于出行的路線，例如，在下雨的情況下，一些低洼路段會存在很多積水，造成車輛無法通行，如果將這樣的路線推薦給用戶，會給用戶造成很大的不便。因此，目前也出現(xiàn)了一些基于天氣預(yù)報的路徑規(guī)劃方法。

技術(shù)內(nèi)容

本申請實例提供了一種路徑規(guī)劃方法、裝置及存儲介質(zhì)，能夠提高不同場景模式下路徑推薦的準確度。

本申請實例提供了一種路徑規(guī)劃方法，包括：

獲取多條候選路徑以及指定的場景模式；

針對每一條候選路徑，執(zhí)行以下操作：

確定位于所述候選路徑上的采集裝置；

在所述位于所述候選路徑上的采集裝置中，確定其采集的環(huán)境數(shù)據(jù)符合所述場景模式的要求的采集裝置；

根據(jù)所述符合所述場景模式的要求的采集裝置的信息，確定所述候選路徑與所述場景模式的匹配度；

根據(jù)所述多條候選路徑中各候選路徑與所述場景模式的匹配度，在所述多條候選路徑中選擇一條候選路徑作為推薦路徑。

本申請實例還提供了一種路徑規(guī)劃裝置，包括：

獲取單元，用于獲取多條候選路徑以及指定的場景模式；

確定單元，用于針對每一條候選路徑，確定位于所述候選路徑上的采集裝置；在所述位于所述候選路徑上的采集裝置中，確定其采集的環(huán)境數(shù)據(jù)符合所述場景模式的要求的采集裝置；根據(jù)所述符合所述場景模式的要求的采集裝置的信息，確定所述候選路徑與所述場景模式的匹配度；

推薦路徑選擇單元，用于根據(jù)所述多條候選路徑中各候選路徑與所述場景模式的匹配度，在所述多條候選路徑中選擇一條候選路徑作為推薦路徑。

本申請實例還提供了一種非易失性計算機可讀存儲介質(zhì)，存儲有計算機可讀指令，所述計算機可讀指令被處理器執(zhí)行時實現(xiàn)如上述所述的方法。

采用本申請實例提供的路徑規(guī)劃方法，基于位于道路上的采集裝置實時采集的環(huán)境數(shù)據(jù)進行路徑規(guī)劃，由于采集裝置設(shè)置在不同的道路上，可以實時采集所處位置的環(huán)境數(shù)據(jù)，因此獲取的環(huán)境數(shù)據(jù)精確度更高、實時性更好，能夠充分體現(xiàn)出各個不同的道路在不同時刻的情況，因而，基于采集裝置采集的環(huán)境數(shù)據(jù)確定的推薦路徑更準確。

附圖說明