[發明專利]一種基于天氣及司機駕駛經驗的路徑規劃方法

在審

• 申請號: 201710017394.5
• 申請日: 2017-01-11
• 公開（公告）號: CN106767875A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 趙亮;拱長青;林娜;李照奎;A·唐阿杜
• 申請（專利權）人: 沈陽航空航天大學
• 主分類號: G01C21/34
• 分類號: G01C21/34;G06Q10/04
• 代理公司: 沈陽維特專利商標事務所(普通合伙)21229
• 代理人: 甄玉荃

技術領域

本發明涉及一種路徑規劃發放，尤其是一種基于天氣及司機駕駛經驗的路徑規劃方法。

背景技術

隨著私家車輛的增多，新司機更多依賴于車載導航系統或者手機導航系統對出行進行規劃。

傳統的路徑規劃方法，要么規劃出最短的出行路徑，要么規劃出基于交通流量的耗時最短的路徑。但是，在一些特殊天氣狀況下，現有技術可能會推薦不便于出行的路線，例如，在雨季，一些低洼路段中存在很多積水，造成車輛無法通行，基于交通流量的現有算法根據交通流量進行規劃，而這些低洼路段在這種情況下反應的交通流量往往是0。使用現有算法，這樣的路段就很有可能出現有算法算出的最短路徑或最少交通流量路徑中。如果這種路線推薦給司機的話，在特定天氣狀況下，會給司機，尤其是新司機造成很大的不便。

發明內容

本發明的技術任務是針對以上現有技術的不足，而提供一種基于天氣及司機駕駛經驗的路徑規劃方法。

本發明解決其技術問題所采用的技術方案是：一種基于天氣及司機駕駛經驗的路徑規劃方法，包括SVM和路徑規劃算法，其中，步驟一，進行數據信息采集，其中采集的數據樣本有天氣、濕度、溫度、降雨、風速、路段最低海拔、路段最高海拔、時間和出租車的行駛記錄；

步驟二，將采集的數據樣本放入SVM中進行訓練，最后得出不同樣本所對應的權重系數，并建立計算模型，其中，天氣、濕度、溫度、降雨、風速、路段最低海拔、路段最高海拔、時間所對應的權重系數為A₁、A₂……A₈，建立的計算模型為，速度＝A₁*天氣+A₂*濕度+A₃*溫度+A₄*降雨+A₅*風速+A₆*路段最低海拔+A₇*路段最高海拔+A₈*時間；其中計算模型中的速度為車輛的行駛速度。

步驟三，在確定好起點和終點后，計算模型將通過路徑規劃算法對每一條路徑進行打分計算，從而確定最優路線，將出租車的行駛記錄最為一個樣本，其目的是因為出租車司機對城市道路的了解比起一般司機都要熟悉，有利于構建一個完整準確的計算模型。

進一步優化，為了提高計算模型的準確性，降低不同路段對計算模型的影響，因此每個路段樣本的距離為500米。

進一步優化，為了能準確的計算出一個城市在一天當中在不同的時間內各路段的通行狀況，因此時間樣本為24小時，其中每30分鐘作為一個時段樣本，每一個時段樣本所對應占的權重系數為A₇₁、A₇₂、A₇₂……A₇₄₆、A₇₄₇、A₇₄₈，這樣通過每個時間段的權重系數，就可以得出一個城市一天中各路段的實際交通情況，為計算模型提供堅實的數據支撐。

進一步優化，為了確保用于構建計算模型的原始數據具有充足的說服力，同時也為了能為用戶提供準確的路線規劃，因此各個樣本的數據最少采集12個月，以充分采集各種不同季節和天氣行狀況的數據，并且輛出租車的數量最少為100輛。

進一步優化，所述路徑算法采用Dijkstra算法。

本發明的優點：通過對天氣數據、時間數據、浮動車經驗駕駛人數據等對路徑選擇進行建模，得到路計算模型，然后，將計算模型放入DIJKSTRA中進行計算，這樣在選擇路徑時，計算模型對可對眾多路段進行打分，并選擇最優路徑。

附圖說明

圖1是本發明框架示意圖。

具體實施方式

下面結合說明書附圖對本發明做以下詳細說明。

如圖所示，一種基于天氣及司機駕駛經驗的路徑規劃方法，包括SVM和路徑算法，其中，步驟一，進行數據信息采集，其中采集的數據樣本有天氣、濕度、溫度、降雨、風速、路段最低海拔、路段最高海拔、時間和出租車的行駛記錄；