[發(fā)明專利]導(dǎo)航路徑的通行時間的處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201610874055.4
• 申請日: 2016-09-30
• 公開（公告）號: CN106323318B
• 公開（公告）日: 2019-06-28
• 發(fā)明（設(shè)計）人: 張猛
• 申請（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京鴻德海業(yè)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11412
• 代理人: 袁媛

本發(fā)明提供一種導(dǎo)航路徑的通行時間的處理方法及裝置。其所述方法包括：獲取用戶請求當前區(qū)域的導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及用戶請求導(dǎo)航的請求時段；根據(jù)請求時段、各目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定用戶通過各目標十字路口的耗時；根據(jù)用戶通過導(dǎo)航路徑中的路段的耗時和通過導(dǎo)航路徑中的各目標十字路口的耗時，確定用戶在導(dǎo)航路徑中的通行時間。采用本發(fā)明的技術(shù)方案，能夠克服現(xiàn)有技術(shù)的不足，更加準確地確定通過導(dǎo)航路徑中的各目標十字路口的耗時，從而可以更加精確地確定導(dǎo)航路徑的通行時間。

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

本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種導(dǎo)航路徑的通行時間的處理方法及裝置。

【背景技術(shù)】

隨著計算機技術(shù)的迅猛發(fā)展，涌現(xiàn)出了許多使用在在電子設(shè)備的應(yīng)用，大大地方便了人們的生活。

例如，導(dǎo)航應(yīng)用便是現(xiàn)有技術(shù)的電子設(shè)備中使用頻率非常高的一款應(yīng)用。在用戶外出時，可以通過導(dǎo)航獲取行駛路徑，極大地方便了用戶的生活。在現(xiàn)有的導(dǎo)航中，用戶請求起點到終點的導(dǎo)航路徑時，導(dǎo)航應(yīng)用可以為用戶計算出至少兩條導(dǎo)航路徑，同時為用戶計算每條導(dǎo)航路徑的通行時間。現(xiàn)有技術(shù)中，導(dǎo)航路徑的通行時間確定過程中，將十字路口的通過時間直接全放在路段中作為綠燈未等待，或者直接都作為紅燈全部等待。

現(xiàn)有技術(shù)的導(dǎo)航路徑的通行時間的計算中，由于將導(dǎo)航路徑中十字路口的紅綠燈全看作紅燈或者綠燈，導(dǎo)致獲取的航路徑的通行時間非常不準確。

【發(fā)明內(nèi)容】

本發(fā)明提供了一種導(dǎo)航路徑的通行時間的處理方法及裝置，用于提高導(dǎo)航路徑的通行時間獲取的準確性。

本發(fā)明提供一種導(dǎo)航路徑的通行時間的處理方法，所述方法包括：

獲取用戶請求當前區(qū)域的導(dǎo)航路徑中的各目標十字路口的轉(zhuǎn)向標識、以及所述用戶請求導(dǎo)航的請求時段；

根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各所述轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定所述用戶通過各所述目標十字路口的耗時；

根據(jù)所述用戶通過所述導(dǎo)航路徑中的路段的耗時和通過所述導(dǎo)航路徑中的各所述目標十字路口的耗時，確定所述用戶在所述導(dǎo)航路徑中的通行時間。

進一步可選地，如上所述方法中，根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各所述轉(zhuǎn)向上預(yù)設(shè)的等待時間，確定所述用戶通過各所述目標十字路口的耗時，具體包括：

根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識以及所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫，獲取各所述目標十字路口的所述轉(zhuǎn)向標識對應(yīng)的轉(zhuǎn)向的轉(zhuǎn)向概率；

根據(jù)各所述目標十字路口上各所述轉(zhuǎn)向?qū)?yīng)的所述轉(zhuǎn)向概率、以及所述轉(zhuǎn)向上的所述預(yù)設(shè)等待時間，確定所述用戶通過各所述目標十字路口的耗時。

進一步可選地，如上所述方法中，根據(jù)所述請求時段、各所述目標十字路口的轉(zhuǎn)向標識、預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫以及各所述轉(zhuǎn)向上的預(yù)設(shè)等待時間，確定所述用戶通過各所述目標十字路口的耗時之前，還包括：

建立所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。

進一步可選地，如上所述方法中，建立所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫，具體包括：

根據(jù)所述當前區(qū)域的歷史路況數(shù)據(jù)，獲取各時段內(nèi)所述當前區(qū)域中的各個十字路口的各個方向的通行權(quán)值；

對于各所述時段的所述當前區(qū)域中的各所述十字路口，根據(jù)對應(yīng)的所述十字路口各個方向的所述通行權(quán)值以及各個方向的路段的長度，獲取對應(yīng)的所述十字路口各個方向的轉(zhuǎn)向概率；

將各所述時段、各所述十字路口的標識、以及各所述十字路口的各個方向的轉(zhuǎn)向概率按照對應(yīng)關(guān)系存儲在數(shù)據(jù)庫中，生成所述預(yù)設(shè)的轉(zhuǎn)向概率數(shù)據(jù)庫。