[發(fā)明專利]一種路徑規(guī)劃的方法及裝置

有效

• 申請?zhí)枺?/td>: 201611028028.1
• 申請日: 2016-11-18
• 公開（公告）號: CN108072381B
• 公開（公告）日: 2020-10-27
• 發(fā)明（設計）人: 鮑媛媛
• 申請（專利權）人: 中國移動通信有限公司研究院;中國移動通信集團公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 朱琳愛義

本發(fā)明公開了一種路徑規(guī)劃的方法及裝置，按照預先建立的包括各路段的平均油耗與出發(fā)時間、道路等級、實時路況、駕駛行為類別之間對應關系的油耗預測模型，確定基于需要規(guī)劃的路徑的起點、終點以及最優(yōu)化條件得到的候選路徑集中每條路徑各路段的平均油耗；根據(jù)確定出的候選路徑集中每條路徑各路段的平均油耗以及各路段的長度，確定候選路徑集中每條路徑所需的總油耗；將總油耗最低的路徑確定為最終的路徑規(guī)劃結果。由于通過包含各路段的平均油耗與出發(fā)時間、道路等級、實時路況、駕駛行為所屬類別之間的對應關系的油耗預測模型，規(guī)劃出了油耗最低的路徑，因此，實現(xiàn)了基于駕駛行為特征、道路等級、實時路況與最低油耗之間的關系進行的路徑規(guī)劃。

技術領域

本發(fā)明涉及智能交通技術領域，尤其涉及一種路徑規(guī)劃的方法及裝置。

背景技術

交通誘導系統(tǒng)提供建議路徑，以引導駕駛員的出行行為，降低駕駛員對未知交通狀態(tài)的焦慮，合理分配整個交通網(wǎng)絡上的交通流，從而減少整個系統(tǒng)中的交通時耗。而路徑規(guī)劃是交通誘導系統(tǒng)提供車輛導航功能的前提條件，是幫助駕駛員在出行前或出行中規(guī)劃行駛路徑的過程，因此，路徑規(guī)劃方法對于改善宏觀交通狀況、提高交通效率等方面具有重要意義。

目前關于路徑規(guī)劃的方法主要有：1)為不同的個體不同的導航任務準確地生成動態(tài)的路況信息，有效的提高路徑規(guī)劃的可靠性；2)實時獲取各客戶端記錄的個性化信息，根據(jù)各時間段中各路段的路況信息和自身的個性化信息，實時調整初始路徑，以減少預測結果的偏差，從而更全面、更準確及時的給用戶預測未來一定時間段內路況良好的行駛路段，提高了路徑預測和調整的準確度；3)同時提供路徑信息以及其他的相關信息，避免現(xiàn)有技術中由于用戶瀏覽路徑信息這一搜索結果的同時還需要瀏覽其他相關的網(wǎng)頁信息的搜索結果才能夠確定最佳路徑而導致的操作復雜且不完全準確的問題，從而提高了路徑確定的效率和可靠性；4)根據(jù)用戶偏好、實時交通信息進行動態(tài)導航，保證車輛始終以最優(yōu)路徑出行，降低導航終端數(shù)據(jù)通信量和數(shù)據(jù)處理時耗及能耗；5)結合用戶實際所處的場景以及行駛的狀態(tài)，智能地為用戶提供導航信息。

但是現(xiàn)有路徑規(guī)劃的方法涉及的最優(yōu)化目標函數(shù)主要包括行程時間、行程距離、擁擠程度、行程困難度，沒有討論以最低油耗為目標函數(shù)的路徑規(guī)劃，也沒有考慮駕駛員的駕駛特征對于油耗的影響。而實際情況是不同的駕駛員由于駕駛特征的差異性，會造成在不同等級道路、不同的交通狀況下的油耗存在巨大差異。

因此，如何基于駕駛員個性化的駕駛特征、道路等級、實時路況與最低油耗之間的關系進行路徑規(guī)劃，是亟需解決的技術問題。

發(fā)明內容

本發(fā)明實施例提供一種路徑規(guī)劃的方法及裝置，用以解決現(xiàn)有技術中存在如何基于駕駛員個性化的駕駛特征、道路等級、實時路況與最低油耗之間的關系進行路徑規(guī)劃的問題。

本發(fā)明實施例提供了一種路徑規(guī)劃的方法，包括：

根據(jù)獲取到的需要規(guī)劃路徑的起點和終點，按照預先選定的多種最優(yōu)化條件確定候選路徑集；

按照預先建立的油耗預測模型，確定所述候選路徑集中每條路徑各路段的平均油耗；所述油耗預測模型包括所述各路段的平均油耗與出發(fā)時間、道路等級、實時路況、駕駛行為所屬類別之間的對應關系；

根據(jù)確定出的所述候選路徑集中每條路徑各路段的平均油耗以及各路段的長度，確定所述候選路徑集中每條路徑所需的總油耗；

將所述總油耗最低的路徑確定為最終的路徑規(guī)劃結果。

在一種可能的實現(xiàn)方式中，在本發(fā)明實施例提供的上述方法中，所述根據(jù)獲取到的需要規(guī)劃路徑的起點和終點，按照預先選定的多種最優(yōu)化條件確定候選路徑集，具體包括：

根據(jù)獲取到的需要規(guī)劃路徑的起點和終點，調用地圖駕車路線規(guī)劃應用程序接口，分別以最少時間、最短路徑和避開高速為最優(yōu)化條件確定候選路徑集。