戴洪波 曾獻(xiàn)輝



摘 要:以高速公路交通流預(yù)測(cè)為研究對(duì)象,簡(jiǎn)化了高速公路宏觀動(dòng)態(tài)交通流模型,利用Matlab神經(jīng)網(wǎng)絡(luò)工具建立模型并進(jìn)行網(wǎng)絡(luò)訓(xùn)練與預(yù)測(cè)。對(duì)嘉興站附近高速公路交通流數(shù)據(jù)進(jìn)行了采集、建模和預(yù)測(cè)。從預(yù)測(cè)結(jié)果中得知,基于BP神經(jīng)網(wǎng)絡(luò)交通流預(yù)測(cè)模型具有很高的可靠度,該簡(jiǎn)化的交通流模型更為簡(jiǎn)練,預(yù)測(cè)結(jié)果亦可以點(diǎn)帶面地面描述該站點(diǎn)一定空間及時(shí)間范圍內(nèi)的交通流情況。
關(guān)鍵詞:高速公路;交通流預(yù)測(cè);BP神經(jīng)網(wǎng)絡(luò)
中圖分類號(hào):TP393.0 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):2095-2163(2015)04-
Highway Dynamic Traffic Flow Prediction based on BP Neural Network
DAI Hongbo,ZENG Xianhui
(College of Information Science and Technology,Donghua University,Shanghai 201620,China)
Abstract:This paper takes highway traffic fIow prediction as object of study,simplifies the highway macroscopic dynamic traffic flow model and establishes a BP neural network model to train and predict based on Matlab neural network toolbox. It models and predicts real data collection from traffic flow nearby JiaXing station. From the predicted results, this BP neural network model is proved to be highly reliable. It carries out that the simplified model of traffic flow is more concise, predictions can also describe a certain space and time of the sites traffic situation through a point to an area.
Keywords: Highway; Traffic Flow Prediction; BP Neural Network
0 引 言
隨著社會(huì)經(jīng)濟(jì)的發(fā)展和私家車保有量的逐年遞增,出行車輛日漸增多,隨之而來(lái)的交通擁堵,交通事故等問(wèn)題即已成為困擾社情民生的重大事件。智能交通系統(tǒng)作為這一狀況的有效解決手段,也已吸引了時(shí)下眾多專家的關(guān)注和重視[1],其中的短時(shí)交通流則是交通控制、車輛導(dǎo)航等領(lǐng)域亟待解決的熱點(diǎn)課題。近些年,鑒于神經(jīng)網(wǎng)絡(luò)具有的表示任意非線性關(guān)系和學(xué)習(xí)的能力,為此展開了基于人工神經(jīng)網(wǎng)絡(luò)預(yù)測(cè)模型的大量研究,且均已取得了令人滿意的預(yù)測(cè)效果[2]。通過(guò)對(duì)各個(gè)模型的分析,指出了神經(jīng)網(wǎng)絡(luò)在智能交通領(lǐng)域的工具性應(yīng)用潛力,而且在實(shí)時(shí)交通預(yù)測(cè)中,神經(jīng)網(wǎng)絡(luò)要比其它方法更具不可比擬的優(yōu)越性。
1 建立流量預(yù)測(cè)模型
短時(shí)段交通流預(yù)測(cè)是指預(yù)測(cè)尺度不超過(guò)十五分鐘的交通流[3]。交通流是由數(shù)以萬(wàn)計(jì)的出行者群體行為生成的,具有高度的時(shí)變性、非線性和不確定性。但就道路上某一特定觀測(cè)點(diǎn)來(lái)說(shuō),對(duì)于短時(shí)段交通流,隨著觀測(cè)尺度的縮短,交通流受隨機(jī)因素影響較大,其統(tǒng)計(jì)行為不是定常、周期或準(zhǔn)周期的,多是表現(xiàn)為純隨機(jī)行為。
在交通流量預(yù)測(cè)研究中,Markos Papageorgiou 提出了一個(gè)比較有代表性的高速公路交通流宏觀流體模型[4-5],其中主要描述了高速公路的交通流量、速度以及交通密度之間的相互關(guān)系,以此來(lái)反應(yīng)交通流隨道路空間的分布以及隨時(shí)間變化的規(guī)律,從而準(zhǔn)確描述短時(shí)間內(nèi)的交通流的真實(shí)行為。
以交通流宏觀流體模型為基礎(chǔ),本文提出了一個(gè)簡(jiǎn)化的交通流預(yù)測(cè)模型,如圖1所示。該模型參考了對(duì)短時(shí)間交通流預(yù)測(cè)的思想,實(shí)現(xiàn)對(duì)高速公路站點(diǎn)短時(shí)間交通流預(yù)測(cè)。
圖1 交通流預(yù)測(cè)模型
Fig.1 Traffic flow forecasting model
在對(duì)高速交通網(wǎng)絡(luò)中的站點(diǎn)進(jìn)行實(shí)時(shí)預(yù)測(cè)時(shí),路網(wǎng)中當(dāng)前和過(guò)去若干時(shí)段內(nèi)的交通流信息是實(shí)時(shí)預(yù)測(cè)的數(shù)據(jù)基礎(chǔ)。因此首先必須采集實(shí)時(shí)交通數(shù)據(jù),建立得到動(dòng)態(tài)的交通數(shù)據(jù)庫(kù)。在數(shù)據(jù)處理分析時(shí),結(jié)合上述交通流模型,通過(guò)一定的數(shù)據(jù)挖掘方法分析得到有效的數(shù)據(jù)。如模型中指出, 站點(diǎn) 上的交通流量與本站點(diǎn)前后若干個(gè)時(shí)段的交通流量有著必然的關(guān)聯(lián), 同時(shí)在預(yù)測(cè)站點(diǎn)路段的交通情況時(shí),該站點(diǎn)上下游路段交通情況也是一個(gè)關(guān)鍵因素。 這樣便可以利用預(yù)測(cè)站點(diǎn)前幾個(gè)時(shí)段的交通流量數(shù)據(jù)以及上下游站點(diǎn)交通流量數(shù)據(jù)來(lái)預(yù)測(cè)特定站點(diǎn)交通流量, 上述簡(jiǎn)化的交通流預(yù)測(cè)模型所要闡述的基本概念就在這。
設(shè)站點(diǎn) (代號(hào)為15,下同)為要預(yù)測(cè)的路段, 為預(yù)測(cè)路段當(dāng)前時(shí)刻 的交通流量,而 為要預(yù)測(cè)的該路段下一時(shí)刻 的交通流量,并與該站點(diǎn) 、 時(shí)刻的交通流量有著必然的聯(lián)系,同時(shí)上下游站點(diǎn)(13、14、17等) 時(shí)刻的交通流量也將會(huì)影響著站點(diǎn)15下一時(shí)刻的交通流量。于是 與該站點(diǎn)以及附近站點(diǎn)的交通流量存在某種函數(shù)關(guān)系,具體表達(dá)則如方程(1)所示。
(1)
根據(jù)實(shí)際采集到的交通流數(shù)據(jù),結(jié)合上述模型,利用Matlab平臺(tái)建立BP神經(jīng)網(wǎng)絡(luò)來(lái)訓(xùn)練學(xué)習(xí)方程(1),并實(shí)現(xiàn)短時(shí)間交通流預(yù)測(cè)。
2 BP神經(jīng)網(wǎng)絡(luò)的構(gòu)建
經(jīng)過(guò)研究可知,Matlab中的神經(jīng)網(wǎng)絡(luò)工具箱是進(jìn)行神經(jīng)網(wǎng)絡(luò)系統(tǒng)分析與設(shè)計(jì)的有力工具。使用Matlab平臺(tái)構(gòu)造神經(jīng)網(wǎng)絡(luò)的預(yù)測(cè)過(guò)程通常可分為:數(shù)據(jù)預(yù)處理、網(wǎng)絡(luò)構(gòu)建、訓(xùn)練和網(wǎng)絡(luò)預(yù)測(cè)[6]。
數(shù)據(jù)歸一化就是將數(shù)據(jù)通過(guò)某種算法處理后,使得數(shù)據(jù)映射到[0,1]或者[-1,1]等范圍內(nèi),并且再經(jīng)相應(yīng)變換,最終將有量綱的表達(dá)式轉(zhuǎn)化為無(wú)量綱的表達(dá)式,其結(jié)果即將限制在一定范圍內(nèi)。這不僅利于數(shù)據(jù)的進(jìn)一步處理,同時(shí)還可以保證程序運(yùn)行時(shí)收斂速度加快。本文中數(shù)據(jù)處理采用的是線性函數(shù)歸一化:
(2)
其中, 、 分別為歸一化前后的值, 、 分別為樣本的最大值和最小值。
神經(jīng)網(wǎng)路的核心在于網(wǎng)絡(luò)結(jié)構(gòu)的設(shè)計(jì),其重點(diǎn)在于網(wǎng)絡(luò)層數(shù)以及各層節(jié)點(diǎn)數(shù)的確定[7-11]。理論已經(jīng)證明,增加網(wǎng)絡(luò)層數(shù)可以進(jìn)一步降低誤差提高精度,但同時(shí)也會(huì)使網(wǎng)絡(luò)復(fù)雜,降低實(shí)時(shí)性,加大網(wǎng)絡(luò)的訓(xùn)練時(shí)間;而誤差精度則可以通過(guò)增加隱含層中的神經(jīng)元節(jié)點(diǎn)數(shù)目來(lái)獲得提高,就其訓(xùn)練效果的觀察和調(diào)整均比增加層數(shù)更為容易,所以一般情況下需優(yōu)先考慮增加隱層神經(jīng)元數(shù)目。對(duì)神經(jīng)元網(wǎng)絡(luò)輸入層與輸出層來(lái)說(shuō),則需要研究實(shí)例中求解的問(wèn)題、具體的表示方式來(lái)確定各自神經(jīng)元數(shù)目,同時(shí)考慮盡可能地減小系統(tǒng)規(guī)模,系統(tǒng)的訓(xùn)練時(shí)間和復(fù)雜性?;谇笆龅慕煌黝A(yù)測(cè)模型分析,聯(lián)系方程(1)可知,可將 、 、 、 、 、 、 和 等八個(gè)數(shù)據(jù)作為輸入層,將下一時(shí)刻流量 作為輸出層。文獻(xiàn)[7]指出,適當(dāng)增加隱層中的神經(jīng)元數(shù)目可以在更大程度上降低誤差、提高精度,隱層神經(jīng)元數(shù)目可選擇為輸入層神經(jīng)元數(shù)目的平方,即 。經(jīng)過(guò)實(shí)驗(yàn)反復(fù)驗(yàn)證,文中隱層節(jié)點(diǎn)取為20。綜上所述設(shè)定,文中的BP神經(jīng)網(wǎng)絡(luò)模型如圖2所示。
圖2 交通流神經(jīng)網(wǎng)絡(luò)模型
Fig.2 Neural network model of Traffic flow
神經(jīng)網(wǎng)絡(luò)采用自適應(yīng)學(xué)習(xí)的負(fù)梯度下降法實(shí)現(xiàn)交通流的學(xué)習(xí)和預(yù)測(cè), 網(wǎng)絡(luò)的響應(yīng)函數(shù)選擇Sigmoid 型激勵(lì)函數(shù)[12],函數(shù)形式為 。
3 預(yù)測(cè)仿真與結(jié)果分析
數(shù)據(jù)使用的是浙江省某段高速公路2015年1月1日某幾個(gè)站點(diǎn)的交通車輛收費(fèi)數(shù)據(jù),目的在于對(duì)其中一站點(diǎn)的車流量進(jìn)行預(yù)測(cè)。從數(shù)據(jù)庫(kù)中抽取浙江省嘉興站點(diǎn)(代號(hào)15)當(dāng)日的車流量數(shù)據(jù)以及短時(shí)間內(nèi)車流量變化,具體如圖3、圖4所示。
圖3 15站日間車流量變化
Fig.3 The curve of traffic flow dairy
圖4 9-11時(shí)車流量變化
Fig.4 Curve of traffic flow hourly
由圖3可以分析得出,一天中的交通流變化大致經(jīng)過(guò)如下階段:凌晨交通流,低谷期;早晨交通流,攀升期;中午交通流,平峰期;下午交通流,高峰期;晚上交通流,下降期。結(jié)合圖3,且由圖4可分析獲知,在9~11點(diǎn)期間為車流量高峰期,短時(shí)間流量變化起伏很大,但總體維持在每分鐘10~15輛左右。再次細(xì)致分析附近站點(diǎn)車流量變化趨勢(shì)并與該站點(diǎn)比較發(fā)現(xiàn),各臨近站點(diǎn)車輛起伏變化相近,并且短時(shí)間內(nèi)各站點(diǎn)之間車流量變化存在著某種相互影響的關(guān)聯(lián)作用。于是,本文采取上述交通流預(yù)測(cè)模型來(lái)進(jìn)行站點(diǎn)短時(shí)間內(nèi)的車流量預(yù)測(cè),該模型較其他宏觀動(dòng)態(tài)車流量模型更為簡(jiǎn)單,相應(yīng)預(yù)測(cè)結(jié)果亦可反映當(dāng)前附近站點(diǎn)范圍內(nèi)的車流量情況。
本論文重點(diǎn)即在結(jié)合當(dāng)天該站點(diǎn)及附件站點(diǎn)車流量對(duì)本站日常車流量進(jìn)行預(yù)測(cè)。訓(xùn)練數(shù)據(jù)選取附近六個(gè)站點(diǎn)日間車流量及結(jié)合本站車流量數(shù)據(jù)進(jìn)行網(wǎng)絡(luò)訓(xùn)練仿真。MATLAB仿真程序如下:
%首先導(dǎo)入已處理好的數(shù)據(jù)矩陣;
%矩陣p 輸入矩陣,矩陣t為輸入矩陣; [pn,minp,maxp,tn,mint,maxt]=premnmx(p,t);%對(duì)矩陣進(jìn)行歸一化;
net=newff(minmax(pn),[8,20,1],{'tansig','tansig','purelin'},'traingdx'); %建立net網(wǎng)絡(luò),輸入節(jié)點(diǎn)為8,輸出節(jié)點(diǎn)為1,隱層節(jié)點(diǎn)為20;
net.trainParam.show=50;
net.trainParam.lr=0.05;
net.trainParam.mc=0.9;
net.trainParam.epochs=10 000;
net.trainParam.goal=1e-3;
>> net=train(net,pn,tn);%網(wǎng)絡(luò)創(chuàng)建,訓(xùn)練;
%pi為測(cè)試數(shù)據(jù);
pin=tramnmx(pi,minp,maxp);%測(cè)試數(shù)據(jù)的歸一化;
an=sim(net,pin);%測(cè)試
[a]=postmnmx(an,mint,maxt); %測(cè)試結(jié)果數(shù)據(jù)的反歸一化,最終得到預(yù)測(cè)結(jié)果;
本文針對(duì)該站點(diǎn)日間9點(diǎn)~11點(diǎn)每分鐘車流量展開仿真預(yù)測(cè)。訓(xùn)練時(shí)以9~11點(diǎn)時(shí)間段內(nèi)120組數(shù)據(jù)進(jìn)行訓(xùn)練,而用其后十分鐘內(nèi)的10組數(shù)據(jù)進(jìn)行預(yù)測(cè)。9~11點(diǎn)車流量訓(xùn)練誤差變化圖如圖5所示。
圖5 車流量訓(xùn)練誤差變化
Fig.5 Training error curve of traffic flow
預(yù)測(cè)樣本結(jié)果如表1。
表1 預(yù)測(cè)樣本結(jié)果比較分析
Tab.1 Compare and analysis with Predicted results
預(yù)測(cè)數(shù)據(jù)號(hào) 實(shí)際車流量 預(yù)測(cè)車流量 誤差
1 13 13.440 6 3.39%
2 11 12.064 8 9.68%
3 18 15.259 5 15.23%
4 17 12.533 9 26.27%
5 13 15.418 7 18.61%
6 16 17.147 7.17%
7 12 12.360 2 3.00%
8 12 10.536 3 12.20%
9 11 9.834 3 10.60%
10 10 10.300 7 3.01%
表1 預(yù)測(cè)樣本結(jié)果比較分析
Tab.1 Compare and analysis with Predicted results
由表1可知,預(yù)測(cè)車流量與實(shí)際車流量很接近,部分誤差較大,但實(shí)際數(shù)值相差不大,車流量預(yù)測(cè)成功,基于BP神經(jīng)網(wǎng)絡(luò)的交通流預(yù)測(cè)模型具有很高的可靠度[12-16]。 然而上述預(yù)測(cè)卻仍有不足,因存在不同道路、瞬時(shí)變化的交通狀況的差異,作為神經(jīng)網(wǎng)絡(luò)輸入的交通流量信息在選擇上太過(guò)簡(jiǎn)單,實(shí)驗(yàn)結(jié)果單一,還應(yīng)持續(xù)反復(fù)實(shí)驗(yàn)和多次比對(duì)探索。在交通流量預(yù)測(cè)中,如何選擇與預(yù)測(cè)時(shí)段相關(guān)性強(qiáng)交通流量信息作為神經(jīng)網(wǎng)絡(luò)的輸入對(duì)于預(yù)測(cè)精度的提高具有明確的必要性和重要性[17]。
4 結(jié)束語(yǔ)
本文在研究宏觀動(dòng)態(tài)交通流模型的基礎(chǔ)上對(duì)其進(jìn)行了簡(jiǎn)化,并針對(duì)某個(gè)站點(diǎn)的交通流隨時(shí)間變化進(jìn)行分析,同時(shí)結(jié)合了附近站點(diǎn)的交通流對(duì)其建立了基于BP神經(jīng)網(wǎng)絡(luò)的高速公路交通流預(yù)測(cè)。從預(yù)測(cè)結(jié)果中得知,基于BP神經(jīng)網(wǎng)絡(luò)交通流預(yù)測(cè)模型具有頗高的可靠度,該簡(jiǎn)化的交通流模型更為精確,預(yù)測(cè)結(jié)果亦可綜合總體地描述該站點(diǎn)一定空間及時(shí)間范圍內(nèi)的交通流情況。
參考文獻(xiàn):
[1]張可,齊彤巖,劉冬梅,等.中國(guó)智能交通系統(tǒng)(ITS)體系框架研究進(jìn)展[J].國(guó)家智能交通系統(tǒng)工程技術(shù)研究中心,2005(5):6-11.
[2]王進(jìn),史其信.神經(jīng)網(wǎng)絡(luò)模型在短期交通流預(yù)測(cè)領(lǐng)域應(yīng)用綜述[J]-河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版),2005(2).23-25.
[3]朱中,楊兆升.實(shí)時(shí)交通流量人工神經(jīng)網(wǎng)絡(luò)預(yù)測(cè)模型[J].中國(guó)公路學(xué)報(bào),1998,11(4):89-92.
[4] MARKOS P,JEAN-MARC B,SAIEHADJ H.ModeIing and reaI - time controI of traffic fIow on the southern part of bouIevard peripherigue in Paris[J].Transportation research,l990,24A(5): 345-359.
[5]撒元功,湖郁蔥,徐建閩.高速公路動(dòng)態(tài)交通流的神經(jīng)網(wǎng)絡(luò)模型[J].華南理工大學(xué)學(xué)報(bào)。2002,30(8):91-94.
[6]Simon Haykin. Neural networks:A comprehensive foundation[M].北京:清華大學(xué)出版社,2000.
[7]賈丹.基于神經(jīng)網(wǎng)絡(luò)的交通流的預(yù)測(cè)[J].錦州師范學(xué)院學(xué)報(bào)(自然科學(xué)版),2002,23(3).27-29.
[8]袁曾任.人工神經(jīng)元網(wǎng)絡(luò)及其應(yīng)用[M].北京:清華大學(xué)出版社,1999 .
[9]許宏科,穆魏,焦家華.高速公路動(dòng)態(tài)交通流模型及其參數(shù)的分段辨識(shí)[J].武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版),2005,29(1):91-93.
[10]梁新榮,劉智勇,毛宗源.高速公路動(dòng)態(tài)交通流 Elman 神經(jīng)網(wǎng)絡(luò)模型[J].交通運(yùn)輸工程學(xué)報(bào),2006(9):50-56
[11]樊小紅,賀昱曜,劉勇順. 自動(dòng)化高速公路交通流密度的反演變結(jié)構(gòu)控制[J].計(jì)算機(jī)工程與應(yīng)用,2008,44(12):244-248.
[12]溫惠英,周瑋明.基于S型函數(shù)預(yù)處理的RBF神經(jīng)網(wǎng)絡(luò)交通流量預(yù)測(cè)[J].交通信息與安全,2009(4):22-25.
[13] HERN?NDEZ P J A, GARCIA A M A. Trys-tram G. Neural networks for the heat and mass transfer prediction during drying of cassava and mango[J] ,2004(01).57-64.
[14]任雪蓮,陳曉芬,馬駿. 遺傳神經(jīng)網(wǎng)絡(luò)在交通流預(yù)測(cè)中的應(yīng)用[J].交通科技與經(jīng)濟(jì) ,2009(4):10-12
[15]譚國(guó)真,丁浩.廣義神經(jīng)網(wǎng)絡(luò)的研究及其在交通流預(yù)測(cè)中的應(yīng)用.控制與決策,2002,17(B 11):777-780.
[16] XIAO H P F,ZHU W D G.Study on various architecture of a BP neural network[J].Control and Decision,2001(7).32-33
[17]任英偉,宋玲玲,吳守榮,王海燕. BP神經(jīng)網(wǎng)絡(luò)技術(shù)在交通工程中的應(yīng)用[J].交通世界(運(yùn)輸車輛),2009(10):136-137.