[發明專利]導航路徑的通行時間的處理方法及裝置

有效

• 申請號: 201610874055.4
• 申請日: 2016-09-30
• 公開（公告）號: CN106323318B
• 公開（公告）日: 2019-06-28
• 發明（設計）人: 張猛
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京鴻德海業知識產權代理事務所(普通合伙) 11412
• 代理人: 袁媛

1.一種導航路徑的通行時間的處理方法，其特征在于，所述方法包括：

獲取用戶請求當前區域的導航路徑中的各目標十字路口的轉向標識、以及所述用戶請求導航的請求時段；

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

根據所述用戶通過所述導航路徑中的路段的耗時和通過所述導航路徑中的各所述目標十字路口的耗時，確定所述用戶在所述導航路徑中的通行時間；

其中，根據所述請求時段、各所述目標十字路口的轉向標識、預設的轉向概率數據庫以及各所述轉向上的預設等待時間，確定所述用戶通過各所述目標十字路口的耗時之前，還包括：建立所述預設的轉向概率數據庫；

所述建立所述預設的轉向概率數據庫，具體包括：

根據所述當前區域的歷史路況數據，獲取各時段內所述當前區域中的各個十字路口的各個方向的通行權值；

對于各所述時段的所述當前區域中的各所述十字路口，根據對應的所述十字路口各個方向的所述通行權值以及各個方向的路段的長度，獲取對應的所述十字路口各個方向的轉向概率；

將各所述時段、各所述十字路口的標識、以及各所述十字路口的各個方向的轉向概率按照對應關系存儲在數據庫中，生成所述預設的轉向概率數據庫。

2.根據權利要求1所述的方法，其特征在于，根據所述請求時段、各所述目標十字路口的轉向標識、預設的轉向概率數據庫以及各所述轉向上預設的等待時間，確定所述用戶通過各所述目標十字路口的耗時，具體包括：

根據所述請求時段、各所述目標十字路口的轉向標識以及所述預設的轉向概率數據庫，獲取各所述目標十字路口的所述轉向標識對應的轉向的轉向概率；

根據各所述目標十字路口上各所述轉向對應的所述轉向概率、以及所述轉向上的所述預設等待時間，確定所述用戶通過各所述目標十字路口的耗時。

3.根據權利要求1所述的方法，其特征在于，根據所述當前區域的歷史路況數據，獲取各時段內所述當前區域中的各個十字路口的各個方向的通行權值，具體包括：

根據所述當前區域的歷史路況數據，獲取各時段內所述當前區域中的各個十字路口的各個方向的車輛行駛的平均速度，作為對應的所述方向的通行權值。

4.一種導航路徑的通行時間的處理裝置，其特征在于，所述裝置包括：

獲取模塊，用于獲取用戶請求當前區域的導航路徑中的各目標十字路口的轉向標識、以及所述用戶請求導航的請求時段；

十字路口耗時確定模塊，用于根據所述請求時段、各所述目標十字路口的轉向標識、預設的轉向概率數據庫以及各所述轉向上的預設等待時間，確定所述用戶通過各所述目標十字路口的耗時；

通行時間確定模塊，用于根據所述用戶通過所述導航路徑中的路段的耗時和通過所述導航路徑中的各所述目標十字路口的耗時，確定所述用戶在所述導航路徑中的通行時間；

所述裝置還包括：建立模塊，用于建立所述預設的轉向概率數據庫；

所述建立模塊，具體包括：

通行權值獲取單元，用于根據所述當前區域的歷史路況數據，獲取各時段內所述當前區域中的各個十字路口的各個方向的通行權值；

轉向概率獲取單元，用于對于各所述時段的所述當前區域中的各所述十字路口，根據對應的所述十字路口各個方向的所述通行權值以及各個方向的路段的長度，獲取對應的所述十字路口各個方向的轉向概率；

生成單元，用于將各所述時段、各所述十字路口的標識、以及各所述十字路口的各個方向的轉向概率按照對應關系存儲在數據庫中，生成所述預設的轉向概率數據庫。

5.根據權利要求4所述的裝置，其特征在于，所述十字路口耗時確定模塊，具體包括：

轉向概率獲取單元，用于根據所述請求時段、各所述目標十字路口的轉向標識以及所述預設的轉向概率數據庫，獲取各所述目標十字路口的所述轉向標識對應的轉向的轉向概率；

耗時確定單元，用于根據各所述目標十字路口上各所述轉向對應的所述轉向概率、以及所述轉向上的所述預設等待時間，確定所述用戶通過各所述目標十字路口的耗時。

6.根據權利要求4所述的裝置，其特征在于，所述通行權值獲取單元，具體用于根據所述當前區域的歷史路況數據，獲取各時段內所述當前區域中的各個十字路口的各個方向的車輛行駛的平均速度，作為對應的所述方向的通行權值。