專利名稱：基于支持向量機的道路車輛行駛速度預測方法
技術領域：
本發明屬于智能交通領域，可以直接應用于預測某段道路某段時間內車輛行駛速度。
背景技術：
這些年，我國經濟持續保持高速增長，人民生活水平大幅提高，城市化程度明顯提高，汽車消費也是與日俱增，城市交通擁堵問題變得更加突出和棘手，對人們的工作和生活產生了極大的影響。這些影響主要表現在以下幾個方面第一，時間浪費；第二，資源浪費；第三，降低突發事件處理響應速度。因此，通過對道路車輛行駛速度進行預測來判斷道路擁堵情況就顯得十分重要。同時，隨著智能交通系統的發展，智能交通控制和車輛誘導系統成為智能交通系統研究的核心課題之一，但這些系統得以現的前提和關鍵是實時準確的道路車輛行駛速度的預測，車輛行駛速度預測的精度將直接關系到交通控制和車輛誘導效果，因此車輛行駛速度時預測越來越受到重視。在建立交通信息預測模型中，神經網絡憑借其逼近任意非線性函數的能力和所具有的容錯、自學習等優點，已被國內外學者廣泛應用，并取得了不少有效的研究成果。但是，神經網絡是一種依賴于經驗的啟發式技術，學習過程采用經驗風險最小化原則，在小樣本情況下，容易出現過學習現象而導致泛化能力低下；另外，對于非平穩的短時交通流信息，當輸入信號混有噪聲時，神經網絡預測的精度比較低。
發明內容
本發明的目的是克服現有技術的上述不足提供一種更為準確和可靠的交通信息預測方法。本發明的技術方案如下一種基于支持向量機的道路車輛行駛速度預測方法，包括下列步驟I)采集待預測道路的道路速度實測數據；2)對所采集到的道路速度實測數據進行歸一化處理，并進行分組，得到數據集，其中一部分用于訓練模型，稱為訓練樣本集，另一部分用于最終對預測結果進行評價，稱為測試樣本集；3)選擇徑向基函數(RBF)作為SVM的核函數，采用動態調整法獲得二次規劃的優化參數；4)利用訓練樣本集求得Lagrange乘數(i = 1,2,...,1)和偏置b,從而確定預測函數/.工:=hd''. V. + b，其中K為徑向基函數，X是待預測的向量數據。5)根據上一步驟生成的預測函數對道路車輛行駛速度進行預測，并將預測結果與 測試樣本集的數據相比較，對預測誤差進行評價；如果誤差較大，則返回步驟3，重新調整SVM參數再進行預測。本發明使用的基于支持向量機理論的交通信息預測算法，彌補了當前廣泛采用的神經網絡預測算法的不足，解決了過學習導致泛化能力低下的問題，采用支持向量回歸的方法，既提高了學習機的泛化能力，使得局部最小問題不復存在，又使得在進行非平穩的短時交通流信息預測，即使輸入信號混有噪聲，依然可以取得很高的精度。
圖I本發明的預測方法的主要步驟圖示。圖2實驗結果示意圖，系列I代表實際道路車輛速度，系列2代系統預測的車輛速度。圖2縱坐標代表車輛行駛速度，單位為公里/小時，橫坐標代表時間點，單位為h。
具體實施例方式本發明是一種基于支持向量機(SVM)理論的道路車輛行駛速度預測算法，主要是使用SVM的理論來準確的預測某段道路在未來一段時間內的車輛行駛速度。支持向量機(SVM)是一種新型的機器學習方法，它具有完備的理論基礎和出色的學習性能，其突出特點是根據結構風險最小化原則(SRM)進行學習，可以從本質上提高學習機的泛化能力，不存在局部最小化問題，并且運用核函數巧妙地解決了維數問題。交通信息預測是智能交通領域的一個核心任務，本發明提供了一種使用支持向量機理論的方法來預測交通流，通過對歷史交通信息進行處理，預測一定時間內通過某一固定路段的車輛行駛速度，從而判斷道路的擁堵情況，為人們出行和道路預警決策等提供一個良好的平臺。具體實現是這樣的，如圖I :I)采集待預測道路的道路速度實測數據，2)對所采集到的道路速度實測數據進行歸一化處理，并進行分組，得到數據集對于歷史數據I = [D=_，先將其轉化成SVM所能處理的格式，然后對其進行歸一
% 一 Uim(X):
化處理^ =最后將數據進行分組，其中一部分用于訓練模型，稱為訓練樣
本集，另一部分用于最終對預測結果進行評價，稱為測試樣本集。3)選擇核函數，確定SVM參數。得到數據集之后，選擇徑向基函數(RBF)作為SVM的核函數，同時確定SVM所需要的參數C和e。這里，對優化參數C和e引入動態調整的思想，即用先驗知識固定第一個參數用列舉法來確定第二個參數，然后再固定已優化了的參數來確定第一個參數，最后將優化后的兩個參數在各自的鄰域內驗證其最優性。 4)輸入數據集，生成預測函數輸入樣本集求得Lagrange乘數Si (i = 1,2,...,1)和偏置b,從而確定預測函數m = 其中K為徑睡_，X是待刪的向量數據。
f嫌5)預測并進行誤分析，如圖2。根據上一步驟生成的預測函數進行預測，并將預測結果與測試樣本集的數據相比較，對預測誤差進行評價；如果誤差較大，則返回步驟3，重新調整SVM參數再進行預測。本發明將SVM的理論引入到智能交通領域，進行道路車輛速度的預測，為交通信息預測提供了新的思路。本 發明的思想在于使用非線性映射把樣本向量從原空間映射到高為特征空間，在此高位特征空間構造最優決策函數，利用結構最小化原則，并運用核函數巧妙的解決了維數問題。其核心在于利用了支持向量回歸的思路來預測交通信息。下面結合實施例對本發明進一步說明。本實施例發明使用基于SVM理論進行交通信息預測時，主要分為數據處理，參數尋優，模型訓練和預測四個步驟數據處理這一部分主要包括數據的收集，數據分組和數據歸一化。數據收集部分,需要采集某段固定的道路連續5天的全天數據，這些數據的統計間隔為15min ;數據分組，以天為單位，將這5天的數據分為5組，每組96對，前四組用于訓練SVM，最后一組數據用來驗證車輛速度預測的準確性；數據歸一化，將獲得的數據歸一化到O到I之間。參數尋優選擇合適的核函數，確定參數。通過對比多項式核函數,線性核函數和徑向基函數三種不同的核函數，發現徑向基函數由于其他核函數，本發明使用徑向基函數(RBF)作為SVM的核函數；采用動態調整法獲得二次規劃的優化參數，優化后參數為C = 1024，ε = 2，這里C為回歸模型的復雜度和樣本擬合精度之間的折中，ε為回歸允許的最大誤差。模型訓練這一部分是整個算法的核心，獲得的模型直接決定了最終預測的準確性，輸入將前面準備好的訓練數據，從而確定最終的訓練模型，這個模型就是我們以后要用于未來某一時刻車輛速度的工具。預測使用訓練出來的模型，進行預測，將預測得到的數據與實際數據進行對比。圖2描述了一整天24小時內每隔15分鐘的車輛行駛的實際速度和預測速度的比較，從對比中可以發現，本發明所采用的預測方法基本能夠預測未來車輛的行駛速度的狀況。
權利要求
1.基于支持向量機的道路車輛行駛速度預測方法，包括下列步驟 1)采集待預測道路的道路速度實測數據； 2)對所采集到的道路速度實測數據進行歸一化處理，并進行分組，得到數據集，其中一部分用于訓練模型，稱為訓練樣本集，另一部分用于最終對預測結果進行評價，稱為測試樣本集； 3)選擇徑向基函數(RBF)作為SVM的核函數，采用動態調整法獲得二次規劃的優化參數； 4)利用訓練樣本集求得Lagrange乘數a^i= 1,2,...,1)和偏置b,從而確定預測函數廠= 二； + &，其中K為徑向基函數，X是待預測的向量數據。
根據上一步驟生成的預測函數對道路車輛行駛速度進行預測，并將預測結果與測試樣本集的數據相比較，對預測誤差進行評價；如果誤差較大，則返回步驟3，重新調整SVM參數再進行預測。
全文摘要
本發明屬于智能交通領域，涉及一種基于支持向量機的道路車輛行駛速度預測方法，包括采集待預測道路的道路速度實測數據；對所采集到的道路速度實測數據進行歸一化處理，并進行分組，得到數據集；選擇徑向基函數作為SVM的核函數，采用動態調整法獲得二次規劃的優化參數；求取預測函數；根據上一步驟生成的預測函數對道路車輛行駛速度進行預測，并將預測結果與測試樣本集的數據相比較，對預測誤差進行評價；如果誤差較大，則重新調整SVM參數再進行預測。本發明既提高了學習機的泛化能力，使得局部最小問題不復存在，又使得在進行非平穩的短時交通流信息預測，即使輸入信號混有噪聲，依然可以取得很高的精度。
文檔編號G08G1/052GK102637363SQ201210104918
公開日2012年8月15日 申請日期2012年4月11日 優先權日2012年4月11日
發明者楊曉科, 王文俊 申請人:天津大學