宋承波,燕雪峰,2
1(南京航空航天大學(xué) 計算機科學(xué)與技術(shù)學(xué)院,南京 210016)2(江蘇省 軟件新技術(shù)與產(chǎn)業(yè)化協(xié)同創(chuàng)新中心,南京 211106)
道路行程時間的估計是智能交通運輸系統(tǒng)的重要的一部分,并且對整個城市的交通管理與控制具有積極的影響[1].因此,近年來快速路行程時間估計方法的研究受到了不少學(xué)者的關(guān)注.林徐勛等在[2]中利用概率密度演化理論建立隨機行程時間概率密度演化模型,動態(tài)反映道路行程時間可靠性的實時波動;并結(jié)合數(shù)論選點和偏微分方程TVD格式數(shù)值解設(shè)計了模型的求解算法;李昂等在[3]中針對城市道路路段車輛行程時間的計算和預(yù)測問題,通過對道路路段及其下游信號控制道路交叉口交通流特性分析,重新建立和標(biāo)定了城市道路路段車輛行程時間計算模型和下游信號道路交叉口交通延誤計算模型;柏從等在[4]中提出了一種基于SVM-Kalman濾波的公交車行程時間動態(tài)預(yù)測模型.模型中,經(jīng)過良好訓(xùn)練的SVM模型從歷史數(shù)據(jù)進行預(yù)測得到行程時間基準(zhǔn);Kalman濾波動態(tài)算法在基于SVM模型預(yù)測值和最新公交出行信息的基礎(chǔ)上對結(jié)果進行調(diào)整,提高了行程時間預(yù)測的精度.丁宏飛等在[5]中結(jié)合BP神經(jīng)網(wǎng)絡(luò)和支持向量機的預(yù)測優(yōu)點,通過蜂群算法實現(xiàn)參數(shù)優(yōu)化,提出了一種基于BP神經(jīng)網(wǎng)絡(luò)和SVM的快速路行程時間組合預(yù)測模型.在國外學(xué)者的研究中,Zhang X等在[6]基于Dampster-Shafer證據(jù)理論(D-S理論)將將數(shù)據(jù)源信譽度和實時數(shù)據(jù)方差提取為異構(gòu)數(shù)據(jù)源,提出一種多元實時行程時間融合框架;Amnir Hadachi等在[7]中使用基于實際現(xiàn)場測試的浮動車數(shù)據(jù),通過應(yīng)用自適應(yīng)蒙特卡洛方法對來自浮動車數(shù)據(jù)進行自適應(yīng)估計來估計行程時間;SKS Fan等在[8]中提出了一種嵌入式機器學(xué)習(xí)方法,利用隨機森林方法基于高速公路電子收費系統(tǒng)收集到的數(shù)據(jù)進行行程時間預(yù)測;C Siripanpornchana等在[9]提出了一個基于Deep Belief Networks(DBN)概念的有效的旅行時間預(yù)測技術(shù).在該方法中,使用受限玻爾茲曼機器(RBM)以無監(jiān)督的方式自動學(xué)習(xí)通用交通特征,然后使用S形回歸以受監(jiān)督的方式預(yù)測旅行時間.
隨著智能交通系統(tǒng)的不斷發(fā)展,目前最為廣泛應(yīng)用的道路行程時間估計方法主要是基于浮動車技術(shù)的估計方法.浮動車技術(shù)作為一種新型的道路交通數(shù)據(jù)采集手段,可以實現(xiàn)對于交通流動態(tài)特性的精確檢測,實現(xiàn)全方位的數(shù)據(jù)精確采集[10].
進行道路行程時間估計,路段平均速度是核心的交通流參數(shù),但是,現(xiàn)有多數(shù)的基于浮動車技術(shù)的行程時間估計算法未考慮浮動車占有率對獲取的路段平均速度可信度的影響,事實上,當(dāng)利用浮動車技術(shù)估計路段的平均速度時,其前提是估計時段內(nèi)路段上的浮動車數(shù)量需要滿足一定的統(tǒng)計要求,而當(dāng)浮動車數(shù)量較少時,采用現(xiàn)有文獻提出的方法存在較大的估計誤差.本文嘗試采用新的方法解決行程時間預(yù)測過程中遇到的上述問題,首先根據(jù)相鄰兩個時段的路段平均速度變化量有界的前提,利用前一時刻平均速度的穩(wěn)定性和當(dāng)前浮動車采集的平均速度精確性的優(yōu)點,建立基于浮動車技術(shù)的路段平均速度估計方法,充分挖掘浮動車占有率對基于浮動車技術(shù)的行程時間預(yù)測的影響,保障算法在不同浮動車占有率情況下的估計能力.進而針對浮動車占有率高于預(yù)定值情況下,提出的估計方法估計結(jié)果容易受浮動車采集的平均速度波動性而出現(xiàn)的估計波動問題,利用加權(quán)平均的融合方法融合固定檢測器的估計結(jié)果,提升估計穩(wěn)定性.
現(xiàn)有使用浮動車技術(shù)進行行程時間估計,通常的做法是將待估計道路分為多個路段,通過估計各個路段的車輛平均速度,使用路段長度與平均速度的比值作為路段通行時間,最終獲得待估計道路的行程時間估計值.
然而,通過該方法獲取的浮動車平均車速其可信度是與浮動車占有率緊密關(guān)聯(lián)的,越低的浮動車占有率意味著通過該方法獲取的浮動車平均車速越難以反映真實的道路實際平均速度,與此同時,浮動車由于其在道路上分配的離散性使得路段上的浮動車占有率具有很大的不確定性,因此根據(jù)該方法估計的行程時間可信度不高.
為此,當(dāng)前有諸多的研究專注于解決由這種浮動車占有率的不確定性帶來的估計可信度低問題,如從平均速度估計角度的使用多傳感器的組合平均速度計算方法[11]或者從行程時間角度的使用多傳感器分別估計行程時間的數(shù)據(jù)融合方法[12,13].
事實上,在相鄰的兩個時間段,由于交通流的連續(xù)性,道路上前一時刻的平均速度與當(dāng)前時刻道路平均速度的差值是有界的.前一時刻的路段平均速度具有穩(wěn)定性的優(yōu)點,而浮動車由于其反映的是即時的交通流信息,即通過浮動車獲取的道路平均速度能反映當(dāng)前時刻道路的平均速度.因此,若在浮動車占有率低的情況下更多的利用前一時刻的平均速度,而在浮動車占有率高的情況下更多的利用浮動車獲取的即時平均速度,便可以有效彌補浮動車占有率不確定性帶來的估計可信度低問題.本文采用該思想構(gòu)建基于浮動車技術(shù)的路段平均速度估計方法進行行程時間估計.
2.2.1 基于浮動車技術(shù)的路段平均速度估計方法
(1)
其中,f(x)為隨浮動車占有率變化的權(quán)值,且f(x)值與浮動車占有率的提高成正相關(guān),即浮動車占有率越高,意味著利用浮動車實時采集得到的平均速度越精確、能更準(zhǔn)確的代表當(dāng)前路段的平均速度Vk(t).為確定f(x)的表達式,考慮如下情況:
1)若f(x)=0,則路段平均速度Vk(t)只和前一時刻的路段平均速度有關(guān),使用前一時刻路段平均速度估計Vk(t)為最優(yōu)估計,此時浮動車占有率非常低,浮動車采集的當(dāng)前時刻的路段平均速度不具有可信度;
2)隨著f(x)值的增加,Vk(t)受浮動車和前一時刻的平均速度的共同影響.當(dāng)f(x)<0.5時,即浮動車占有率低于預(yù)定值時,前一時刻平均速度對Vk(t)的估計起主導(dǎo)作用,當(dāng)f(x)>0.5時,利用浮動車得到的路段平均速度值開始占據(jù)主導(dǎo)作用;
3)若f(x)=1,則路段平均速度Vk(t)只和浮動車有關(guān),此時意味著浮動車占有率非常高,浮動車采集的當(dāng)前時刻的路段平均速度估計Vk(t)為最優(yōu)估計.
綜合考慮上述三種情況,本文中f(x)的表達式定義如下:
(2)
式中,η為當(dāng)前路段浮動車占有率;η*為給定的浮動車占有率預(yù)定值,代表使得利用浮動車計算的平均速度與實際平均速度偏差在一定范圍內(nèi)需滿足的浮動車最低占有率;α為參數(shù),反映隨浮動車占有率提高時f(x)值增加的快慢程度,本文中α取值為0.4.
2.2.2 路段行程時間估計流程
通過浮動車采集的行駛過程中的瞬時車速信息,由上述2.2.1小節(jié)的方法可得到待估計路段的平均速度,則路段的行程時間估計值為路段長度與該平均速度的比值.
假設(shè)對于待估計的路段k,長度為dLk,Vk為由上述方法得到的該路段的平均速度,則該路段行程時間可表示為:
(3)
綜合2.2.1小節(jié)提出的路段平均速度估計方法,本文中基于浮動車技術(shù)的路段行程時間估計方法具體的算法流程如下:
1.輸入:待估計道路,且以交叉路口為界將該道路分為N個路段(L1,L2,…Ln);浮動車占有率預(yù)定值x*
2.輸出:待估計道路各個路段的行程時間值
3.Begin
4. k=1;
5. while(k<=N) do
6. 獲取路段k的浮動車占有率η;
7. 獲取路段k前一時刻的平均速度Vk(t-1);
8. 計算當(dāng)前路段k上浮動車的平均速度;
9. 根據(jù)公式(2)計算f(η);
10. 根據(jù)公式(1)計算路段k的最終平均速度;
11. 根據(jù)公式(3)計算路段k的行程時間t1k并存入數(shù)組t1[];
12. if(k=N)
13. break; //所有路段處理完畢,跳出循環(huán)進行輸出
14. else
15. k=k+1;
16. endif
17. endwhile
18. returnt1[]; //返回各個路段的行程時間
19.End
通過算法過程可以看出,上述提出浮動車的道路行程時間預(yù)測方法在浮動車占有率低于預(yù)定值時,雖然通過浮動車采集的路段平均速度由于樣本數(shù)量減小,采集誤差較大,但由以上分析可知,此時前一時刻的平均速度占據(jù)主導(dǎo),因此,當(dāng)浮動車占有率低于預(yù)定值時,預(yù)測的準(zhǔn)確性在能保證的同時,預(yù)測的行程時間隨著浮動車占有率的變化其波動性較小.但是,當(dāng)浮動車占有率高于預(yù)定值后,由于此時浮動車采集的路段平均速度占據(jù)主導(dǎo),而由其采集的實時速度的波動性,最終的預(yù)測結(jié)果準(zhǔn)確性雖然可以保證,但是結(jié)果隨著浮動車占有率的增加預(yù)測結(jié)果的波動較大.因此,當(dāng)浮動車占有率高于預(yù)定值時,有必要將利用上述基于浮動車技術(shù)獲取的平均速度值與固定檢測器獲取的平均速度進行融合,提高算法在高浮動車占有率情況下的估計穩(wěn)定性.
由2.2.2小節(jié)的分析可知,本文提出的基于浮動車技術(shù)的路段行程時間估計方法在浮動車占有率高于預(yù)定值后,估計結(jié)果準(zhǔn)確性雖然可以保證,但波動性較大.為此,針對該問題,本文在提出的基于浮動車技術(shù)的路段行程時間估計方法的基礎(chǔ)上,提出基于加權(quán)平均融合的估計波動性平滑算法,在浮動車占有率高于預(yù)定值的情況下,融合上述基于浮動車的估計方法獲得的路段行程時間值與基于固定檢測器技術(shù)獲得的路段行程時間值,提高估計穩(wěn)定性.
對于待估計道路,以道路交叉口為節(jié)點將該道路分為N個路段,假設(shè)通過上述基于浮動車的估計方法獲得的各個路段的行程時間為{t1k,k=1,2,…,N},使用基于固定檢測器技術(shù)(參見[10])獲得的各個路段的行程時間為{t2k,k=1,2,…,N},根據(jù)加權(quán)平均理論,則對于待估計道路各個路段的最終平均行程時間為:
Tk=ωf,k*t1,k+ωd,k*t2,k
(4)
(5)
為使J最小,對σ1求導(dǎo)有:
(6)
則使得J最小時:
(7)
通過上述融合方案可知,若浮動車占有率超過預(yù)定值,最終的路段行程時間估計結(jié)果為采用浮動車估計的行程時間值與采用固定檢測器獲得的行程時間值的加權(quán)平均.
綜合上述基于浮動車技術(shù)的路段平均速度估計方法和估計波動平滑方法,本文提出的基于浮動車技術(shù)的道路行程時間估計方法整體流程如圖1所示.
圖1 基于浮動車技術(shù)的道路行程時間估計流程圖Fig.1 Flow chart of road travel time estimation based on floating vehicle technology
本文選定南京市江寧區(qū)勝太西路由南京航空航天大學(xué)北門至靜淮街之間800m的道路為研究對象.采用現(xiàn)場記錄和交通仿真相結(jié)合的方法驗證本文所提算法.
實驗根據(jù)MovSim仿真平臺所需要的參數(shù)要求,首先對待研究道路的交通信號燈配時進行了記錄并導(dǎo)入仿真模型,其次,在交通現(xiàn)場建立6個調(diào)差點,通過視頻調(diào)查法記錄調(diào)查點車流量及斷面瞬時車速信息導(dǎo)入仿真模型.
此外,MovSim仿真平臺中固定檢測器設(shè)置在以交叉路口為界劃分的各個路段的中部[13],待研究道路的實際行程時間真值通過現(xiàn)場驅(qū)車駕駛獲取.
實驗首先評估2.2小節(jié)中提出的估計方法對于道路行程時間估計的性能.實驗通過設(shè)定仿真模型中浮動車占有率預(yù)定值為16%,并檢測當(dāng)浮動車占有率為8%-22%時估計的行程時間結(jié)果,驗證本文提出的基于浮動車的平均速度計算模型的性能.實驗中實際通過該道路的行程時間為58.3s.
圖2 基于2.2小節(jié)提出的估計方法估計的結(jié)果Fig.2 Estimation result based on the method proposed in section 2.2
從圖2中可以得出,當(dāng)浮動車占有率低于預(yù)定值16%時,基于2.2小節(jié)提出的方法其估計的穩(wěn)定性較好,原因在于此時前一時刻路段平均速度占據(jù)主導(dǎo),即使浮動車采集的平均速度和真實速度誤差較大且不穩(wěn)定,但模型可以減小其對最終獲得的平均速度的影響,因此,估計的最終結(jié)果呈現(xiàn)一定的穩(wěn)定性;隨著浮動車占有率高于預(yù)定值16%,基于3.1小節(jié)提出的方法其估計結(jié)果隨浮動車占有率的變化波動較大,原因在于此時由浮動車采集的平均速度占據(jù)主導(dǎo),雖然隨著浮動車占有率的提高,其采集的平均速度值與真實平均速度的誤差在減小,但由于其采樣的隨機性,導(dǎo)致最終的平均速度不穩(wěn)定,因此估計的最終行程時間呈現(xiàn)出較大的波動性.
其次,實驗評估2.3小節(jié)提出的加權(quán)融合方案對估計波動的平滑能力.同實驗一相同,實驗檢測當(dāng)浮動車占有率為8%-22%時估計的行程時間結(jié)果,并計算采用融合算法之前與之后估計的均方根誤差,結(jié)果見表1.
表1 采用融合方法前后的估計均方根誤差對比
Table 1 Comparison of the root mean square error between
average speed fusion method used before and after
估計方法融合前融合后RMSE0.5985360.405583
從圖3中可以得出,當(dāng)浮動車占有率高于預(yù)定值時,在單純基于2.2小節(jié)提出的估計方法估計波動性較大的情況下,通過與固定檢測器的估計結(jié)果進行加權(quán)平均估計,可以在保證最終估計精度的前提下有效降低估計的波動性,而表1的數(shù)據(jù)中所反映的融合估計后的均方根誤差明顯小于融合之前也證明了采用加權(quán)平均融合方法后,估計的穩(wěn)定性得到了保證.
最后,本文將提出的道路行程時間估計算法與曲鑫等人在[12]中(算法1)以及Chaoyang Shi等人在[13]中(算法2)提出的行程時間預(yù)測算法進行了對比,驗證本文提出的道路行程時間估計算法的估計能力,結(jié)果如圖4,圖5和表2所示:
從圖4中可以看出,算法1整體的估計準(zhǔn)確性在三個算法中是最差的,相比于算法2,其優(yōu)點在于在不同的浮動
車占
圖3 加權(quán)平均融合后的行程時間預(yù)測結(jié)果Fig.3 Estimation result of road travel time after weighted average fusion
有率下,其估計的穩(wěn)定性較算法1好;算法2整體的估計準(zhǔn)確性比算法1好,但是其穩(wěn)定性很差,且在浮動車占有率超過預(yù)定值后,估計的波動性在三個算法中是最大的;本文的算法在
圖4 文中算法與其他算法的行程時間估計結(jié)果對比結(jié)果Fig.4 Comparison of the travel time estimation result between the algorithm in this paper and other algorithms
浮動車占有率低于預(yù)定值時,由于此時基于浮動車的平均速度估計方法中前一時刻的平均速度占主導(dǎo)地位,因此在這種情況下,估計的準(zhǔn)確性保證的同時,估計的波動性很小;當(dāng)浮動車占有率高于預(yù)定值后,基于浮動車技術(shù)的估計方法在保證了估計的準(zhǔn)確度的前提下,
加權(quán)平均融合的算法將固定檢
圖5 文中算法與其他算法的相對誤差對比Fig.5 Comparison of the relative error between the algorithm in this paper and other algorithms
測器獲得的行程時間與基于浮動車獲得的行程時間基于估計誤差最小化方法將估計的波動性有效降低了,因此,本文提出的算法獲得了和真實值相差最小的估計結(jié)果的同時,融合算法也避免了較大的波動性,當(dāng)浮動車占有率超過預(yù)定值后,即使預(yù)測結(jié)果依舊波動,但波動的范圍都在真實值附近且誤差最小.綜上可知,本文提出的算法能夠滿足在各種浮動車占有率情境下的估計精度要求.
表2 文中算法與其他算法的平均相對誤差和最大相對誤差
Table 2 Comparison of the average relative error and
maximum relative error between the algorithm in this
paper and other algorithms
本文算法算法1算法2平均相對誤差(%)0.6621371.3626221.273428最大相對誤差(%)1.293191.807771.636244
本文利用前一時刻平均速度的穩(wěn)定性和當(dāng)前浮動車采集的平均速度精確性的優(yōu)點,根據(jù)浮動車占有率通過動態(tài)分配權(quán)重,有效結(jié)合兩者的優(yōu)勢,提出基于浮動車技術(shù)的道路行程時間估計方法,同時,針對浮動車占有率高于預(yù)定值后因浮動車采集的平均速度波動性導(dǎo)致的估計波動,采用了加權(quán)融合的方法融合浮動車估計結(jié)果和固定檢測器估計結(jié)果,有效降低了高浮動車占有率情況下模型的估計波動性.實驗結(jié)果表明,提出的基于算法對于道路行程時間估計具有較為準(zhǔn)確的估計精度,同時可以滿足不同浮動車占有率條件下的道路行程時間估計.
本文在研究過程中,采用了現(xiàn)場記錄和交通仿真相結(jié)合的方法,模擬了實際道路場景下南京市勝太西路的交通狀況.然而在實際路網(wǎng)條件下,固定檢測器無法實現(xiàn)和仿真場景中同樣的高密度的布設(shè).因此,研究在低密度固定檢測器的條件下保證道路行程時間估計的準(zhǔn)確性需要后續(xù)的進一步研究.