摘 "要：為準確及時地預測城市道路交通狀態(tài)，幫助管理部門實施交通管理措施，預防交通擁堵發(fā)生，文章實時獲取在線地圖交通狀態(tài)數(shù)據(jù)，將其劃分為路段粒度后，使用路段上下游以及對向車道交通狀態(tài)作為特征矩陣輸入LSTM網(wǎng)絡模型，對路段工作日的交通狀態(tài)進行預測，并與單路段交通狀態(tài)作為特征矩陣輸入的結(jié)果和其他模型結(jié)果做對比。實驗結(jié)果表明，考慮多路段LSTM網(wǎng)絡模型預測的平均MAE、RMSE和準確率分別為3.797、6.263和82.15%，證明了LSTM網(wǎng)絡模型能較好地預測對路段狀態(tài)，且考慮到路段上下游車道狀態(tài)因素相對于單純考慮路段的交通狀態(tài)可以提高預測精度。

"關(guān)鍵詞：交通狀態(tài)預測；深度學習；LSTM模型；數(shù)據(jù)挖掘；城市道路

"中圖分類號：U491.4 " "文獻標志碼：A " "DOI：10.13714/j.cnki.1002-3100.2023.07.014

Abstract： In order to accurately and timely predict the state of urban road traffic， help management sectors to implement traffic management measures to prevent traffic congestion. In this paper， the traffic state of online map are obtained in real time， and they are divided into section granularity. Then， the traffic state of upstream and downstream sections and the traffic state of opposite lanes are used as the characteristic matrix to input the LSTM network model， and the traffic state of section working days is predicted. The results are compared with the results of single section traffic state as the feature matrix input and other model results. The experimental results show that the average MAE， RMSE and accuracy of the LSTM model are 3.797， 6.263 and 82.15%， respectively， which proves that the LSTM model can better predict traffic state of the road section， and the prediction accuracy can be improved by considering the traffic state of the upstream and downstream lanes of the road section compared with the traffic state of the road section.

Key words： traffic status prediction; deep learning; LSTM model; data mining; city roads

0 "引 "言

交通擁堵嚴重阻礙了社會經(jīng)濟生活的良性發(fā)展。智能交通系統(tǒng)可通過采集交通數(shù)據(jù)，預測路段的交通狀態(tài)，從而做出高效的交通誘導和分流措施，緩解道路交通擁堵壓力[1-2]。因此，如何獲取可靠實時的交通狀態(tài)數(shù)據(jù)，準確預測道路交通狀態(tài)具有重要意義。

交通狀態(tài)預測研究所使用的算法模型最早是以統(tǒng)計學方法為主，隨著計算機算力不斷提升，機器學習方法以及性能更強的深度學習方法因為其自身的強大數(shù)據(jù)處理能力，逐漸被研究者采用。如XU D等使用了核KNN作為模型，解決了非參數(shù)模型無法處理多粒度多維度特征的問題[3]；Bagus Priambodo等考慮到路網(wǎng)的空間關(guān)系，使用K-means與GLCM結(jié)合查詢出彼此交通狀態(tài)相關(guān)性較高的道路作為特征，采用KNN模型預測[4]；吳家成等將ARIMA和SVR模型結(jié)合將城市路網(wǎng)劃分為等大區(qū)塊依據(jù)交通指數(shù)生成交通指數(shù)云圖實現(xiàn)了宏觀路網(wǎng)區(qū)域預測[5]；閆賀等利用改進SVM對城市公路交通狀態(tài)進行預測，提高了模型迭代效率，參數(shù)求解變得較為容易[6]；Qin P等認為卡爾曼濾波器的實時性能可以很好地彌補SVM不能有效反映實時預測的缺陷，設(shè)計的改進模型相對于SVM尋優(yōu)更為簡單[7]；周曉等提出了一種考慮路段上下游的車輛平均速度的卡爾曼濾波理論的預測模型，并使用線圈傳感器采集的實際數(shù)據(jù)仿真驗證[8]；郭力瑋將熱力圖數(shù)據(jù)和道路延時指數(shù)數(shù)據(jù)作為特征使用BP神經(jīng)網(wǎng)絡對路段進行預測，該方法依據(jù)路段不同的擁堵特性采用不同的預測策略，更符合交通擁堵規(guī)律[9]；劉群等利用ETC門架系統(tǒng)數(shù)據(jù)預測交通流，對比分析多種神經(jīng)網(wǎng)絡預測結(jié)果得出ELMAN模型的預測精度最優(yōu)[10]；閆旭等使用自由流動可達矩陣提高FAST-GCN改進模型的預測精度，能更深層次挖掘城市路網(wǎng)交通狀態(tài)復雜信息[11]。

傳統(tǒng)的交通數(shù)據(jù)獲取方式鋪設(shè)和維修成本較高，難以覆蓋全道路以及路網(wǎng)，實時性和動態(tài)反饋性表現(xiàn)較差[12-13]。近年來隨著交通大數(shù)據(jù)和智慧交通的發(fā)展，互聯(lián)網(wǎng)多源道路數(shù)據(jù)因其覆蓋面積廣，獲取成本低，能夠根據(jù)用戶出行信息對路網(wǎng)狀態(tài)實時更新，提供了更大范圍且更具有時效性的樣本數(shù)據(jù)，可以成為較好的狀態(tài)預測數(shù)據(jù)源?，F(xiàn)有文章也逐漸采用互聯(lián)網(wǎng)多源道路數(shù)據(jù)作為數(shù)據(jù)支撐，使用機器學習和深度學習算法對交通狀態(tài)數(shù)據(jù)進行預測[14]。雖然目前在線地圖平臺能為交通參與者提供交通狀態(tài)查詢服務，但無法提供半天或者一天等更長時間的持續(xù)狀態(tài)預測。

"使用基于深度學習的在線地圖數(shù)據(jù)交通狀態(tài)預測，提供了一種低成本且高效準確的道路網(wǎng)絡狀態(tài)預測的方法，這種方法精確度較高且成本低，可以滿足中小型城市交通的實時交通狀態(tài)預測。考慮到長短期記憶網(wǎng)絡（LSTM）處理長時段序列數(shù)據(jù)的優(yōu)秀性能，本文獲取武漢市在線地圖數(shù)據(jù)，首先分析了路網(wǎng)交通狀態(tài)分布特點，之后使用長短期記憶網(wǎng)絡模型對道路交通狀態(tài)進行預測，預測結(jié)果精度較好。

1 "交通狀態(tài)數(shù)據(jù)源

"本文使用高德在線地圖的API接口，爬取武漢市從2020年11月9日至2020年12月23日中共計324條重要道路的實時交通狀態(tài)數(shù)據(jù)，數(shù)據(jù)獲取間隔為15min，即每條道路每1天有96條數(shù)據(jù)記錄。隨后將324條道路依據(jù)高德地圖語義描述規(guī)則劃分為路段粒度的909條路段，并與相對應的交通狀態(tài)進行匹配[15]。路網(wǎng)交通狀態(tài)表述為：暢通、緩慢、擁堵、嚴重擁堵四種狀態(tài)，選取某工作日高峰小時狀態(tài)數(shù)據(jù)使用Arcgis平臺可視化如圖1所示。

根據(jù)圖1所描述的某高峰小時路網(wǎng)交通狀態(tài)空間分布，武漢市交通擁堵現(xiàn)象主要聚集在部分重要路段。少部分路段存在嚴重擁堵現(xiàn)象的同時，另一部分路段即使在高峰小時時段仍然保持著行駛暢通。圖2、圖3分別給出了所有路段分別在工作日以及工作周（包含周一至周五）的平均車輛行駛速度變化趨勢，分析可知工作日每日的7點至9點以及17點至19點為高峰小時時段存在明顯擁堵現(xiàn)象，11點至16點則存在長時段的緩行現(xiàn)象。綜上所述，路段緩行和擁堵現(xiàn)象存在空間上的分布集中性、不均勻性以及時間上的日周期性，周周期性等特點。

2 "路段交通狀態(tài)預測

2.1 "數(shù)據(jù)預處理

將獲取的交通狀態(tài)描述信息，按照高德地圖狀態(tài)區(qū)間速度劃分規(guī)則劃分為：嚴重擁堵（5～12km/h）、擁堵（13～25km/h）、緩行（26～34km/h）、暢通（35～60km/h），分別把四種交通狀態(tài)量化為狀態(tài)區(qū)間平均速度8.5km/h、19km/h、30km/h、48km/h表示。之后將切割得到的909條路段與不同時刻交通狀態(tài)量化數(shù)據(jù)進行匹配。交通狀態(tài)數(shù)據(jù)缺失部分則采用均值填充法，將該道路缺失時段對應的其他工作日該時段已知速度數(shù)據(jù)的均值進行補充。

為提高預測精度，增加模型學習效率，將數(shù)據(jù)集進行歸一化處理。歸一化處理能夠一定程度上減小不同特征因素量綱的影響，便于梯度計算，加快求解過程中參數(shù)的收斂速度。采用Python語言sklearn庫中的min-max方法，將數(shù)據(jù)映射到區(qū)間0，1中。min-max原理如下：

x= " " " " " " " " " " nbsp; " " " " " " " " " " " "（1）

式中：x為第i時刻原始數(shù)據(jù)；x為樣本序列數(shù)據(jù)最小值；x為樣本序列最大值；x為歸一化后的第i時刻數(shù)據(jù)。

"采用平均絕對誤差MAE和均方根誤差RMSE作為評價模型精度的指標，公式如下：

MAE= " " " " " " " " " " " " " " " " " " " " " "（2）

RMSE= " " " " " " " " " " " " " " " " " " " " （3）

式中：y為i時刻預測值；x為i時刻真實值；m為交通狀態(tài)數(shù)據(jù)預測點數(shù)量。

2.2 "LSTM網(wǎng)絡模型

" 為解決隱變量模型無法長期儲存信息及短期輸入缺失的問題，長短期記憶網(wǎng)絡（LSTM）引入了記憶元用于記錄附加的信息，相對于傳統(tǒng)CNN神經(jīng)網(wǎng)絡擁有長時記憶功能，擅長處理具有長期依賴特點的時間序列數(shù)據(jù)。獲取的路段交通狀態(tài)數(shù)據(jù)時間跨度較長，數(shù)據(jù)量較大，使用LSTM模型能夠深度表達特征，防止梯度爆炸[16-17]。類似于計算機的邏輯門，LSTM通過遺忘門、輸入門、輸出門三種門單元結(jié)構(gòu)控制記憶元，其單元結(jié)構(gòu)如圖4所示。

三個門均使用Sigmoid激活函數(shù)的全連接層用以計算權(quán)值。LSTM計算單元會將上一個計算單元所儲存的前時間步的隱狀態(tài)h與當前時間步x數(shù)據(jù)輸入至遺忘門，遺忘門通過內(nèi)部邏輯決定遺忘多少隱狀態(tài)中的輸入，其返回值在0，1間，0表示全部遺忘，而1表示全部記憶上一層的信息。輸入門與一個tanh函數(shù)控制單元儲存信息將單元上一個狀態(tài)值C更新為C。輸出門則負責過濾單元狀態(tài)信息，對所需數(shù)據(jù)進行輸出。公式如下：

f=σW·h， x+b " " " " " " " " " " " " " " " " " " " " （4）

i=σW·h， x+b " " " " " " " " " " " " " " " " " " " " （5）

=tanhW·h， x+b " " " " " " " " " " " " " " " " " " " （6）

C=f·C+i· " " " " " " " " " " " " " " " " " " " " " " （7）

o=σW·h， x+b " " " " " " " " " " " " " " " " " " " " "（8）

h=o·tanhC " " " " " " " " " " " " " " " " " " " " " " （9）

式中：h、h分別為t-1時刻與t時刻輸出值；x為t時刻輸入值；W、W、W、W為權(quán)重參數(shù)；b、b、b、b為偏置參數(shù)；σ為Sigmoid激活函數(shù)，輸出范圍為0，1；tanh表示雙曲正切函數(shù)，輸出范圍為-1，1；f、i、o分別為遺忘門、輸入門、輸出門的門控狀態(tài)；、C分別為更新前的和更新后的單元狀態(tài)。

2.3 "特征矩陣及參數(shù)設(shè)置

"輸入時間序列樣本的數(shù)量會對預測精度造成影響，一般看來樣本數(shù)量越大其精度越高。為對輸入的時間序列數(shù)量進行控制，本文采用滑動窗口法。這種方法原理是：設(shè)定窗口大小為n， 如果需要預測樣本為第i時刻x，則將樣本時刻前n個時段時間序列x…x、x數(shù)據(jù)作為特征矩陣輸入，得到第i時刻預測值y， 模型預測下一個時刻即第i+1時刻時，會將y作為第i時刻樣本與之前時刻組成前n個時段時間序列x…x、x、y數(shù)據(jù)作為特征矩陣輸入，得到第i時刻預測值y，對于第i+2時刻，前n個時段時間序列為x…x、x、y、y。依次類推，直到獲得所有所需時刻預測值。窗口越小，所輸入的樣本序列就越短，單個時刻特征保留時間也越短，使用過短的樣本序列，模型無法捕捉更長時間的樣本特征，降低了模型預測精度；反之窗口越大，所輸入的樣本序列就越長，單個時刻特征保留時間也越長，但過長的樣本序列會對預測造成更多的無關(guān)影響，并會增加模型學習的難度。為使得模型有更高精度的預測，需要確定合適的窗口大小。本文以12組序列數(shù)據(jù)（3h）為一個梯度，選取窗口大小分別為12（3h）、24（6h）、36（9h）、48（12h）、60（15h）、72（18h）、84（21h）、96（24h）進行實驗。

根據(jù)表1中描述，在固定模型隨機種子下，以不同滑動窗口大小輸入的模型預測出來的RMSE和MAE也有所不同。其中將窗口設(shè)置為24（6h）時，MAE、RMSE分別為5.102、2.806均達到最小，因此模型將會采用24（6h）作為窗口大小進行預測?？紤]到路段交通狀態(tài)會受到其道路上下游及對向車道交通狀態(tài)影響，本文構(gòu)建了包含路段與其上下游及對向車道交通狀態(tài)信息的二維特征矩陣如下所示[18]：

（10）

式中：x為第i時刻需預測道路的歷史速度值、x為第i時刻需預測道路對向車道的歷史速度值、x為第i時刻需預測道路上游道路的歷史速度值、x為第i時刻需預測道路下游道路的歷史速度值、n為滑動窗口法窗口大小。

"通過調(diào)整LSTM模型中的學習率（Learning rate）、隱藏單元個數(shù)（Lstm_units）、優(yōu)化器（Optimizer）、epoch和網(wǎng)絡層數(shù)的參數(shù)設(shè)置，獲得最佳參數(shù)組合，使得模型性能達到最優(yōu)。

"學習率在0.01，0.02，0.05，0.001，0.002，0.005，…，0.000 05范圍內(nèi)選取，隱藏單元個數(shù)在24，48，64，128范圍內(nèi)選取，優(yōu)化器則使用Adam、RMSprop、AdaGrad三種，eporch的取值范圍為10～100，步長為10，網(wǎng)絡層數(shù)則選擇1層和2層兩種。最終選擇損失最小的一組，其參數(shù)設(shè)置為：學習率選擇0.000 1、優(yōu)化器使用Adam、eporch取值為70、選擇2層128單元數(shù)網(wǎng)絡結(jié)構(gòu)。

3 "預測實驗和結(jié)果分析

3.1 "預測實驗

"由于部分道路存在長時間暢通情況，此道路用來狀態(tài)預測價值較小，故本文將非暢通狀態(tài)占比總狀態(tài)大于40%的道路作為研究對象，節(jié)選共15條道路進行預測。考慮到路段和它的上下游路段及其對向車道之間相關(guān)性，分別按照單路段特征、待預測路段及其上下游路段三路段特征、待預測路段及其上下游路段和對向路段四路段特征三種模型分別進行模型訓練和結(jié)果預測。將數(shù)據(jù)集最后3天，共188個時間點作為預測真實值，用來檢驗模型準確率。

3.2 "結(jié)果分析

模型對道路狀態(tài)及速度的預測平均準確度和平均誤差結(jié)果如表2所示，可以看出使用不同道路進行多次實驗后，LSTM模型預測均表現(xiàn)較好。使用三路段和四路段的MAE和RMSE均低于只使用單條路段狀態(tài)的預測結(jié)果，同時其狀態(tài)預測準確率高于單路段預測模型，其中考慮路段及其上下游路段的三路段為特征模型精度最高。因某些道路往返方向交通量具有較大不平衡性，其方向分布系數(shù)過大，故以對向車道交通狀態(tài)為特征的模型預測結(jié)果有時反而會表現(xiàn)較差。

圖5為三種LSTM模型對部分道路連續(xù)三個工作日的行駛速度預測結(jié)果，由圖可知考慮到多路段狀態(tài)特征模型的預測值與真實值更加吻合，對數(shù)據(jù)變化反應更加敏感，其預測精度也更高。

考慮路段及其上下游路段的三路段為特征LSTM模型預測誤差分析如圖6、圖7所示，將道路根據(jù)交通狀態(tài)分布特征分為兩種類型道路進行分析，其中Ⅰ型道路暢通狀態(tài)占比較高，其他三種狀態(tài)占比較小，預測誤差主要集中在高峰時段及高峰時段間隔時段；Ⅱ型道路緩行狀態(tài)占比較高，暢通狀態(tài)略少，暢通狀態(tài)主要分布在深夜及凌晨時間區(qū)間，這種類型路段的預測誤差主要集中在非高峰時段的深夜和凌晨時間區(qū)間。

LSTM模型與不同模型對選取道路交通狀態(tài)及速度的預測平均準確度和平均誤差結(jié)果對比如表3所示，考慮三路段特征的LSTM模型MAE和RMSE均低于BP神經(jīng)網(wǎng)絡和隨機森林預測模型，交通狀態(tài)預測準確率最高。

4 "結(jié) "論

"交通狀態(tài)預測對智慧交通系統(tǒng)起到十分關(guān)鍵的作用，準確的交通狀態(tài)預測模型能實時監(jiān)測復雜的城市路網(wǎng)交通狀態(tài)并提供可靠的預測信息，輔助交通擁堵的疏導，提高城市的通行效率。本文通過高德地圖在線平臺實時獲取武漢市關(guān)鍵路段交通狀態(tài)信息，并采用長短期記憶網(wǎng)絡模型對路段交通狀態(tài)進行預測。實驗結(jié)果表明，模型預測精度較高，能夠?qū)崿F(xiàn)對路段交通狀態(tài)的準確預測，考慮到道路交通狀態(tài)不僅具有時間相關(guān)性，還具有空間相關(guān)性，將路段上下游及其對向道路交通狀態(tài)作為特征，可以提高模型的預測精度。由于缺乏氣候等數(shù)據(jù)，本文未考慮氣候?qū)煌顟B(tài)造成的影響。后續(xù)研究中，可以將氣候等數(shù)據(jù)作為特征，進一步提高模型精度。

參考文獻：

[1] 佘顥. 基于狀態(tài)預測的交通擁堵控制研究與應用[D]. 合肥：中國科學技術(shù)大學，2020.

[2] 孫靜怡，牟若瑾，劉擁華. 考慮大型車因素的支持向量機短時交通狀態(tài)預測模型研究[J]. 公路交通科技，2018，35（10）：126-132.

[3] "XU D， WANG Y， PENG P， et al. Real-time road traffic state prediction based on Kernel-KNN[J]. Transportemetrica A： Transport Science， 2020，16（1）：104-118.

[4] "PRIAMBODO B， AHMAD A， KADIR R A. Spatio-temporal knn prediction of traffic state based on statistical features in neighbouring roads[J]. Journal of Intelligent amp; Fuzzy Systems， 2021（Preprint）：1-15.

[5] 吳家成，王洪鈺，肖建力. 面向區(qū)域交通狀態(tài)預測的時空集成模型[J]. 上海理工大學學報，2021，43（5）：474-483.

[6] 閆賀，朱麗，戚湧. 基于改進SVM的城市道路短時交通狀態(tài)預測[J]. 南京師大學報（自然科學版），2019，42（3）：129-137.

[7] "QIN P， XU Z， YANG W， et al. Real-time road traffic state prediction based on SVM and Kalman filter[C] // China Conference on Wireless Sensor Networks. Springer， Singapore， 2017：262-272.

[8] 周曉，唐宇舟，劉強. 基于卡爾曼濾波的道路平均速度預測模型研究[J]. 浙江工業(yè)大學學報，2020，48（4）：392-396，404.

[9] 郭力瑋. 基于在線地圖數(shù)據(jù)挖掘的交通運行態(tài)勢預測方法研究[D]. 重慶：重慶交通大學，2019.

[10] 劉群，楊濯丞，蔡蕾. 基于ETC門架數(shù)據(jù)的高速公路短時交通流預測[J]. 公路交通科技，2022，39（4）：123-130.

[11] 閆旭，范曉亮，鄭傳潘，等. 基于圖卷積神經(jīng)網(wǎng)絡的城市交通態(tài)勢預測算法[J]. 浙江大學學報（工學版），2020，54（6）：1147-1155.

[12] 姚智勝，邵春福. 道路交通狀態(tài)預測研究[J]. 哈爾濱工業(yè)大學學報，2009（4）：247-249.

[13] "LIU Y， LIU Z， VU H L， et al. A spatio-temporal ensemble method for large-scale traffic state prediction[J]. Computer-Aided Civil and Infrastructure Engineering， 2020，35（1）：26-44.

[14] 姚博凡，鄧如豐，熊宸，等. 基于時空特征向量的城市快速路交通狀態(tài)長時段預測[J]. 中山大學學報（自然科學版），2021，60（3）：115-123.

[15] 陳華偉，邵毅明，敖谷昌，等. 基于在線地圖交通狀態(tài)的關(guān)鍵道路動態(tài)識別方法[J]. 交通運輸系統(tǒng)工程與信息，2019，19（5）：50-58.

[16] "DO L N N， TAHERIFAR N， VU H L. Survey of neural network-based models for short-term traffic state prediction[J]. Wiley Interdisciplinary Reviews： Data Mining and Knowledge Discovery， 2019，9（1）：1-24.

[17] 馬焱棋，林群，趙昱程，等. 基于深度學習LSTM對交通流狀態(tài)的預測[J]. 數(shù)學的實踐與認識，2021，51（4）：47-56.

[18] 李桃迎，王婷，張羽琪. 考慮多特征的高速公路交通流預測模型[J]. 交通運輸系統(tǒng)工程與信息，2021，21（3）：101-111.