巢國平　宋曉鵬　甘靈　趙懷柏

【摘 要】為了提高城市交通管理工作，基于平行仿真系統(tǒng)思想，構(gòu)建了城市平行交通仿真的架構(gòu)，并對城市平行交通仿真具體模塊和流程進行了闡述。以數(shù)據(jù)處理模塊為示例，采用RBF神經(jīng)網(wǎng)絡(luò)算法對城市某路口進行交通流數(shù)據(jù)進行修補，獲得較為可信的結(jié)果。城市平行交通仿真為城市智能化發(fā)展提供新思路。

【關(guān)鍵詞】神經(jīng)網(wǎng)絡(luò)算法；交通平行仿真；修補

中圖分類號： U491 文獻標識碼： A 文章編號： 2095-2457（2018）14-0007-003

DOI：10.19694/j.cnki.issn2095-2457.2018.14.003

Research on traffic simulation model based on neural network algorithm

CHAO Guo-ping SONG Xiao-peng GAN Ling ZHAO Huai-bai

（SEITS Shanghai，505 Wuning Road 200063，Shanghai，China）

【Abstract】In order to improve urban traffic management， based on the thought of parallel simulation system，the architecture of urban parallel traffic simulation is constructed， and the concrete modules and processes of urban parallel traffic simulation are expounded.Taking the data processing module as an example，the RBF neural network algorithm is used to repair traffic flow data at a certain intersection in the city，and a more credible result is obtained.Urban parallel traffic simulation provides new ideas for urban intelligent development.

【Key words】Neural network algorithm；Parallel traffic simulation；Repair

0 引言

隨著城市的發(fā)展，機動車使用的增多，給城市交通帶來巨大壓力，導致各類交通問題，如交通擁堵等，發(fā)展智能交通能夠有效緩解交通擁堵等問題。其中，交通仿真作為智能交通一項工具能夠輔助交通管理工作。交通仿真是隨著計算機技術(shù)的進步而發(fā)展起來的，它是一種反映復雜道路交通現(xiàn)象的交通分析技術(shù)和方法，能夠再現(xiàn)交通流時間和空間變化的模擬工具。交通仿真技術(shù)是以相似原理、信息技術(shù)、系統(tǒng)工程和交通工程等領(lǐng)域的基本理論和專業(yè)技術(shù)為基礎(chǔ)，以計算機為主要工具，利用系統(tǒng)仿真模型模擬道路交通系統(tǒng)的運行狀態(tài)，采用數(shù)字方式或圖形方式來描述動態(tài)交通系統(tǒng)，以便更好的控制交通系統(tǒng)的一門實用技術(shù)[1]。

根據(jù)交通流理論，交通仿真軟件可分為宏觀交通仿真軟件和微觀交通仿真軟件。微觀交通仿真軟件以車輛為單位描述運行規(guī)律，宏觀交通仿真軟件以交通流描述交通時空變化[2]。由于傳統(tǒng)的道路交通仿真軟件存在各類問題導致交通仿真不能真實再現(xiàn)交通現(xiàn)象，其主要是問題是：其一，在仿真過程中車輛不能按照交通現(xiàn)場的實際時間生成，而是按照經(jīng)驗分布隨機生成車輛，使得仿真過程與實際交通現(xiàn)場不吻合，從而導致仿真評價結(jié)果的準確率低；其二，現(xiàn)有成熟的仿真模型只單方面考慮非機動車、行人對機動車干擾，為未充分考慮三者之間相互影響，不能完全適應(yīng)我國混合交通情況；其三，在線仿真技術(shù)模型技術(shù)難題；其四，交通仿真模型標定缺乏科學合理的方法[3]。

為解決傳統(tǒng)交通仿真的弊端，推進智能交通的發(fā)展，引入平行系統(tǒng)概念[4]。平行系統(tǒng)是由中國科學院自動化研究所王飛躍研究提出，平行系統(tǒng)是指由某一個自然的現(xiàn)實系統(tǒng)和對應(yīng)的一個或多個虛擬或理想的人工系統(tǒng)所組成的共同系統(tǒng)。平行系統(tǒng)由真實系統(tǒng)和虛擬人工系統(tǒng)組成，通過真實系統(tǒng)與人工系統(tǒng)相互連接以及對兩者行為活動的對比分析，實現(xiàn)對未來情況的預測分析，并在系統(tǒng)運行中隨時調(diào)整各自管理控制機制。相對于傳統(tǒng)仿真系統(tǒng)，平行仿真系統(tǒng)是與實際系統(tǒng)平行且對等的仿真系統(tǒng)，由被動變?yōu)橹鲃印⒂商摂M靜態(tài)變?yōu)檎鎸崉討B(tài)以及由離線變?yōu)樵诰€，即根據(jù)實時真實數(shù)據(jù)驅(qū)動仿真系統(tǒng)運行，通過仿真進行實時計算預測分析，再將仿真結(jié)果反饋至真實系統(tǒng)，從而控制真實系統(tǒng)[5]。圖1為平行系統(tǒng)運行的基本框架。

基于平行系統(tǒng)理論，葛承壟[6]等人對裝備平行仿真技術(shù)進行了理論研究；陳森[7]等人研究了飛機編隊指控平行仿真系統(tǒng)；袁勇[8]等人結(jié)合區(qū)塊鏈技術(shù)介紹了平行社會發(fā)展趨勢；方兵[9]等人基于平行仿真系統(tǒng)構(gòu)建城市交通運輸決策支持平臺。平行仿真系統(tǒng)是一種實時在線主動式仿真系統(tǒng)，是系統(tǒng)仿真發(fā)展的新趨勢，應(yīng)用較為廣泛。基于平行系統(tǒng)理論，本文就平行交通仿真進行了深入研究。

1 平行交通仿真架構(gòu)設(shè)計

基于平行仿真理念，構(gòu)建平行交通仿真架構(gòu)，如圖2所示。真實交通作為仿真的對象，通過多種數(shù)據(jù)采集手段，為平行交通仿真提供原始數(shù)據(jù)。隨著采集手段的不斷創(chuàng)新和豐富，實測數(shù)據(jù)包括視頻數(shù)據(jù)、卡口數(shù)據(jù)、線圈數(shù)據(jù)、信令數(shù)據(jù)、GPS數(shù)據(jù)等等。然而實測數(shù)據(jù)往往并不能直接用作平行交通建模使用，由于檢測器的布設(shè)和故障，以及檢測器本身系統(tǒng)誤差等原因，采集的原始數(shù)據(jù)通常會出現(xiàn)數(shù)據(jù)缺失、數(shù)據(jù)錯誤或者無效數(shù)據(jù)等原因，需要通過數(shù)據(jù)修復才能轉(zhuǎn)化為用于建模的標準化交通數(shù)據(jù)輸入計算模型中。

計算模型能夠輸出一系列評價結(jié)果指標，比如延誤、排隊長度、OD、行程時間、停車次數(shù)等等，為決策者制定相應(yīng)管理措施和政策提供輔助。

決策制定實施之后，檢測設(shè)備能夠獲得決策實施后各項檢測數(shù)據(jù)，并與計算模型輸出的結(jié)果數(shù)據(jù)進行比對。通過機器學習算法對計算模型進行參數(shù)調(diào)整和更新，從而保證模型的精度，并且保證模型一直處于最新狀態(tài)。

2 平行交通仿真具體模塊

根據(jù)平行交通仿真整體架構(gòu)，構(gòu)建平行交通仿真具體模塊。交通平行仿真具體模塊之間關(guān)系以及流程架構(gòu)如圖3：

2.1 數(shù)據(jù)接入模塊

數(shù)據(jù)接入模塊主要包括交通動態(tài)數(shù)據(jù)與交通靜態(tài)數(shù)據(jù)。動態(tài)數(shù)據(jù)可以分為兩部分，一部分是通過各種檢測設(shè)備獲得的實測交通流數(shù)據(jù)，包括但不限于視頻卡口、線圈等采集的數(shù)據(jù)；另一部分是各種交通控制設(shè)備的實時顯示信息，包括但不限于交通信號燈、交通顯示屏等等。靜態(tài)數(shù)據(jù)中的路網(wǎng)數(shù)據(jù)庫用于管理路網(wǎng)基礎(chǔ)數(shù)據(jù)，包括道路基礎(chǔ)屬性、基礎(chǔ)設(shè)施、管理設(shè)備等等。當需要對仿真結(jié)果進行三維展示時，數(shù)據(jù)庫還應(yīng)包括道路周邊環(huán)境數(shù)據(jù)等。

2.2 數(shù)據(jù)處理模塊

原始數(shù)據(jù)庫內(nèi)的實測交通流數(shù)據(jù)，通過數(shù)據(jù)預處理之后，對錯誤數(shù)據(jù)進行清洗，對缺失數(shù)據(jù)進行修補，并對數(shù)據(jù)進行標準化處理，從而得到能夠直接用于計算模型的標準化數(shù)據(jù)。

2.3 數(shù)據(jù)模型模塊

計算模型依托于仿真軟件本身，其輸入要求主要包括車輛生成、車輛行為、路徑?jīng)Q策等方面。

2.4 交通模型模塊

交互模塊的主要目的在于通過交互模塊，實現(xiàn)計算結(jié)果數(shù)據(jù)用于展示界面和決策模塊。并且通過交互模塊實現(xiàn)按照決策調(diào)控相應(yīng)交通設(shè)施和計算模型。

2.5 信息生成模塊

信息生成模塊主要用于交通平行仿真信息的生成，包括路網(wǎng)流量預估、行程時間預估、可達性判斷、行程路徑誘導、交叉口延誤以及排隊等。

2.6 決策模塊

決策模塊主要交通管理工作提供輔助決策。決策內(nèi)容包括收費政策、公交規(guī)劃信號優(yōu)化和公交優(yōu)先等。

3 數(shù)據(jù)處理模塊方法及示例

3.1 數(shù)據(jù)處理模塊方法示例

數(shù)據(jù)處理模型包含數(shù)據(jù)清洗和修補等內(nèi)容。針對數(shù)據(jù)修補，本研究利用RBF神經(jīng)網(wǎng)絡(luò)進行數(shù)據(jù)修補。目前應(yīng)用較為廣泛的是BP神經(jīng)網(wǎng)絡(luò)，該方法目標函數(shù)存在局部極小值和收斂速度慢的問題。相比較，RBF神經(jīng)網(wǎng)絡(luò)[10]具有自學習、自組織、自適應(yīng)功能呢，它對非線性連續(xù)函數(shù)具有一致逼近性，學習速度快，不會出現(xiàn)局部極小值問題，可以進行大范圍的數(shù)據(jù)融合，并行、高速地處理數(shù)據(jù)。RBF神經(jīng)網(wǎng)絡(luò)的優(yōu)良特性使得它正在越來越多的領(lǐng)域代替BP神經(jīng)網(wǎng)絡(luò)模型。

RBF神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)由輸出層、隱含層和輸入層組成，其中，輸入層將輸入矢量直接映射到隱空間，起到傳輸信號的作用；隱含層含有若干隱單元節(jié)點，節(jié)點數(shù)量視具體求解問題而定。隱含層可對網(wǎng)絡(luò)輸入做出非線性映射，映射函數(shù)即RBF，是一個徑向?qū)ΨQ，雙方向衰減的非負非線性函數(shù)；輸出層則對隱含層的輸出采用線性加權(quán)求和的映射模式。由此可見，RBF神經(jīng)網(wǎng)絡(luò)是線性和非線性的有機統(tǒng)一，即從輸入層到隱含層是非線性映射，采用的是非線性優(yōu)化策略，學習速度較慢；而從隱含層到輸出層則是線性變換，采用的是線性優(yōu)化策略，學習速度較快。

RBF神經(jīng)網(wǎng)絡(luò)隱含層的激活函數(shù)采用徑向基函數(shù)，通常定義為空間任一點到某一中心之間歐氏距離的單調(diào)函數(shù)。其中高斯函數(shù)是最常用的徑向基函數(shù)，R（xp-ci）=exp·-||x-c||式中：||xp-ci||為歐式范數(shù)；c為高斯函數(shù)的中心；σ為高斯函數(shù)的方差。此時，RBF神經(jīng)網(wǎng)絡(luò)模型的輸出是對隱含層神經(jīng)元輸出的線性加權(quán)求和。

式中，xp為第p個輸入樣本，p=1，2，…2，共有p個輸入樣本；ci為隱含層結(jié)點的中心，i=1，2，…h(huán)，隱含層共有h個結(jié)點；ωij為隱含層到輸出層的連接權(quán)值，j=1，2，…，n，共有n個輸出結(jié)點；yj為與輸入樣本對應(yīng)網(wǎng) 絡(luò)的第j個輸出結(jié)點的實際輸出。

3.2 實際應(yīng)用案例

利用2017年12月上海市某一路口采集的線圈流量數(shù)據(jù)進行相關(guān)測試。該路口的某一進口道有5條車道，利用歷史車道流量數(shù)據(jù)進行RBF神經(jīng)網(wǎng)絡(luò)訓練，最后通過其中4條車道的流量數(shù)據(jù)來對第5條車道的流量數(shù)據(jù)進行修補。修補結(jié)果如下：

通過以下3個指標來對預測結(jié)果進行評價：

（1）平均相對誤差（Mean Relative Error， MRE），其數(shù)值越小代表預測值與真實值越接近。

MRE=0.1054

（2）決定系數(shù)R2：決定系數(shù)的大小決定了相關(guān)的密切程度。當R2越接近1時，表示相關(guān)的方程式參考價值越高；相反，越接近0時，表示參考價值越低。

R2=0.9389

（3）均等系數(shù)（Equality Coefficient， EC）：反映了預測值與真實值得擬合度，一般0.9以上認為是較好的擬合度。

EC=0.9248

評價指標顯示，RBF神經(jīng)網(wǎng)絡(luò)在流量數(shù)據(jù)修補方面具有可行性和有效性，并從修復精度方面證明了RBF神經(jīng)網(wǎng)絡(luò)是一種十分適用于交通領(lǐng)域中數(shù)據(jù)修補的技術(shù)，能夠很好地支持實時的流量數(shù)據(jù)修補工作。

4 總結(jié)

本文基于平行仿真思想，構(gòu)建了城市平行交通仿真的架構(gòu)和具體模塊等。并以數(shù)據(jù)處理模塊為示例，采用RBF神經(jīng)網(wǎng)絡(luò)算法對城市某路口進行交通流數(shù)據(jù)進行修補，并從修復精度方面證明了RBF神經(jīng)網(wǎng)絡(luò)是一種十分適用于交通領(lǐng)域中數(shù)據(jù)修補的技術(shù)。根據(jù)城市平行交通仿真的研究，后續(xù)將針對數(shù)據(jù)模型、交通模型等做進一步研究，以提高交通管理工作。

【參考文獻】

[1]鄒智軍，楊東援.道路交通仿真研究綜述[J].交通運輸工程學報.2001，1（2）：88-91.

[2]張立東，王英龍，賈磊，等.交通仿真研究現(xiàn)狀分析[J].計算機仿真，2006，23（6）：254-256.

[3]鄒智軍.新一代交通仿真技術(shù)綜述[J].系統(tǒng)仿真學報. 2010，22（9）：2037～2042.

[4]王飛躍.平行系統(tǒng)方法與復雜系統(tǒng)的管理和控制[J].控制與決策.2004，19（5）：485-489.

[5]方冰，張翠俠.基于平行仿真的城市交通運輸決策支持平臺[J].指揮信息系統(tǒng)與技術(shù).2017，8（03）：16-21.

[6]葛承壟，朱元昌，邸彥強等.裝備平行仿真技術(shù)的基礎(chǔ)理論問題[J].系統(tǒng)工程與電子技術(shù).2017，39（5）：1169～1177.

[7]陳森，孫黎陽，劉曉光.艦船電子工程[J].飛機編隊指控平行仿真系統(tǒng)研究.2016，36（4）：88～90.

[8]袁勇，王飛躍，區(qū)塊鏈技術(shù)發(fā)展現(xiàn)狀與展望[J].自動化學報.2016，42（4）：481～494.

[9]方冰，張翠俠.基于平行仿真的城市交通運輸決策支持平臺[J].指揮信息系統(tǒng)與技術(shù).2017，8（3）：16-21.

[10]趙懷柏，王逸凡，宋曉鵬.基于遺傳算法優(yōu)化BP神經(jīng)網(wǎng)絡(luò)的交通流預測[J].交通與運輸（學術(shù)版）.2017（2）：32-36.