盧東祥

(鹽城師范學院，江蘇 鹽城 224002)

隨著計算機和物聯(lián)網(wǎng)等多種技術的發(fā)展及應用，城市交通網(wǎng)絡也逐漸實現(xiàn)了網(wǎng)絡化與數(shù)字化。利用各類技術對道路交通網(wǎng)絡的節(jié)點調度水平進行優(yōu)化，可大幅提升相關網(wǎng)絡的通行效率。在實際應用過程中，城市機動車保有量與城市道路的拓撲結構得到了大幅度提升。這直接導致節(jié)點的分配策略或算法難以滿足城市發(fā)展的實際需求，加劇了城市擁堵及能源浪費的情況。針對交通網(wǎng)絡日益復雜的現(xiàn)狀，研究人員逐漸引入復雜網(wǎng)絡的概念，并對具有較高復雜度的城市交通拓撲進行了全面的模擬和分析。其基本步驟為：首先設定交通網(wǎng)絡中的節(jié)點權重值，完成復雜網(wǎng)絡的建模與分析；然后計算不同的網(wǎng)絡拓撲指標，并分析交通網(wǎng)絡的多項復雜度，即中心度、最短路徑長度以及K系數(shù)中心度等核心指標；最后基于已知的復雜度計算結果，利用變異系數(shù)和屬性決策等方法，對交通網(wǎng)絡的節(jié)點進行分配與優(yōu)化，從而制定有效且實用的節(jié)點分配方案，緩解日益嚴重的城市交通擁堵現(xiàn)狀。

為了提高復雜交通網(wǎng)絡的通行效率，研究人員曾提出一系列具有較高指導價值與參考意義的研究方法。文獻[1]從實際的道路規(guī)劃出發(fā)，總結了道路交通所面臨的各類問題，并逐漸引入道路交通網(wǎng)絡的節(jié)點概念，具有一定的前瞻性和參考價值。文獻[2]在道路交通規(guī)劃中，首次利用IBM公司的計算設備進行了必要的道路交通仿真，減少了繁瑣的人工操作與人為失誤，提升了道路交通網(wǎng)絡規(guī)劃的速度及精度，且該研究在理論和實踐層面均給出了具有較高借鑒價值的解決方法。通過闡述交通網(wǎng)絡節(jié)點的理論研究過程，本文分析了相關節(jié)點分配的研究現(xiàn)狀，深入探討了道路交通規(guī)劃實踐所面臨的關鍵問題，并對復雜交通網(wǎng)絡的未來研究方向進行了展望和預測。

1 節(jié)點分配策略

在復雜的交通網(wǎng)絡中，節(jié)點分配策略需要以較小的代價實現(xiàn)流量的均衡，從而緩解實際城市交通應用環(huán)境中的擁堵現(xiàn)象。而在具體研究中，復雜的交通網(wǎng)絡通常被建模為一個由多節(jié)點和多條邊組成的加權有向圖。其中所有節(jié)點均對應于實際交通中的道路交叉點，并具有不同的關鍵程度，而所有有向邊則對應于交通中的實際道路，也具有不同的權值。

面對日益復雜的實際道路交通網(wǎng)絡，為了提升城市通行效率且減少社會的能源消耗，按照復雜交通網(wǎng)絡的建模方法，已有研究工作大致可分為節(jié)點重要度和規(guī)劃算法等類型，主要成果有：

(1)在復雜交通網(wǎng)絡中，節(jié)點具有不同的重要程度，按照該重要程度實現(xiàn)對交通網(wǎng)絡中所有節(jié)點的識別與劃分，是復雜交通網(wǎng)絡的主要研究內容之一。依據(jù)不同的研究內容，節(jié)點重要度可以有不同的評價方式，其重要度數(shù)據(jù)既可以是一維的，也可以是多維的。通常而言，節(jié)點重要度的數(shù)值越大，則節(jié)點在交通網(wǎng)絡中的地位越高；

(2)利用節(jié)點重要度對交通流量進行合理的分配也是復雜交通網(wǎng)絡中的關鍵研究內容。通常，傳統(tǒng)交通分配方法主要有Dijkstra算法、Floyd算法以及Frank-Wolf算法等，能夠實現(xiàn)多項特殊的交通規(guī)劃功能。然而隨著交通狀況的持續(xù)惡化，傳統(tǒng)算法已無法滿足當前交通規(guī)劃與分配的多項需求。因此在交通網(wǎng)絡的研究過程中，除了節(jié)點和邊的識別及分類，新型交通分配算法的設計與分析也是復雜交通網(wǎng)絡的重要研究內容之一，其可大幅提升城市交通網(wǎng)絡的規(guī)劃水平和通行效率。

2 節(jié)點識別

在復雜交通網(wǎng)絡中，節(jié)點是具有重要地位的基礎和單元，而對關鍵節(jié)點的識別與控制研究則屬于交通領域中的基礎研究。該研究的進展對城市交通擁堵的緩解具有重要影響。針對關鍵節(jié)點的識別研究主要可分為3個階段：

(1)在研究早期，研究人員在簡易交通數(shù)據(jù)的基礎上，總結了若干關鍵節(jié)點的識別算法，但其計算效率與準確程度通常較低。文獻[3]首次設計并實現(xiàn)通用的城市交通網(wǎng)絡模擬系統(tǒng)，通過對關鍵交通節(jié)點進行基本的識別和分類，輔助相關人員提出可行的交通規(guī)劃方案，進而為后續(xù)研究提供一定的參考。但受限于時代與科技的發(fā)展，該研究結果已不適用于當前交通的狀況。文獻[4]通過統(tǒng)計實際交通的速度、流量等時間變量，提出關鍵節(jié)點的辨識方法，并設計了宏觀網(wǎng)絡級的交通流模型，初步奠定了現(xiàn)代交通網(wǎng)絡的研究基礎。文獻[5]提出了一種結合交通仿真與路徑分配能力的模型，首次實現(xiàn)了車載實時信息對擁擠交通網(wǎng)絡性能的分析在交通領域的研究中，該研究工作具有較高的創(chuàng)新性及一定的參考價值。文獻[6]從交通網(wǎng)絡的拓撲結構出發(fā)，將節(jié)點識別問題轉化為經(jīng)典的組合優(yōu)化問題，從而得到了性質優(yōu)良的局部極小值，該方法具有較好的創(chuàng)新性及參考價值。文獻[7]分別從全局與局部的角度引入中央及局部調度單元，提出了一種適用于在線控制的交通控制遞進結構，其對實用的交通控制操作具有一定的指導意義。文獻[8]進一步劃分交通網(wǎng)絡的層次，提出了一種全新的節(jié)點層次劃分規(guī)則，從而避免節(jié)點識別的不可靠解，并充分考慮大規(guī)模交通網(wǎng)絡的未來應用場景；

(2)在研究中期，較多研究人員從神經(jīng)網(wǎng)絡(Neural Networks)算法、圖論(Graph Theory)和數(shù)據(jù)統(tǒng)計等理論角度出發(fā)，提出大量具備較高精確度和計算效率的關鍵節(jié)點識別算法。但其中部分研究工作的復雜度較高，難以應用于交通網(wǎng)絡的日常管理、規(guī)劃。文獻[9]基于人工神經(jīng)網(wǎng)絡(Artificial Neural Network，ANN)與模糊專家系統(tǒng)(Fuzzy Expert System，F(xiàn)ES)提出了實時的節(jié)點識別方法，其交通控制的理論及實踐性能均較為優(yōu)異。文獻[10]通過引入立體視覺、運動分析等方法，提出了適用于市區(qū)交通的駕駛員實時輔助算法，且為智能交通的節(jié)點識別提供必要的實時數(shù)據(jù)，此方法具有一定的前瞻性和創(chuàng)新性。文獻[11]基于車載激光掃描儀，提出了一種具有實時數(shù)據(jù)處理能力的高速目標檢測及跟蹤算法，其可精準地實現(xiàn)道路節(jié)點的識別和分類，并進一步明確動態(tài)交通場景檢測和建模的系統(tǒng)架構，且該方法首次引入了由傳感器組成的智能交通系統(tǒng)概念。文獻[12]通過引入傳統(tǒng)的Kashani模型，設計了綜合日常交通和高速公路的宏觀控制模型。該模型能將節(jié)點識別的范圍擴展到高速公路的范圍，故具有較優(yōu)的交通預測功能。文獻[13]綜合使用GPS接收器和神經(jīng)網(wǎng)絡算法，提出具有極高實用價值的節(jié)點辨識算法，分別從宏觀及微觀角度來實現(xiàn)多種交通路況的預測、分析，從而以較高的精度實現(xiàn)對交通堵塞情況的預測和分析。文獻[14]通過引入加權拓撲網(wǎng)絡，將復雜交通網(wǎng)絡中的節(jié)點識別上升到定量研究，詳細證明了大規(guī)模城市交通通勤過程的高度異質性，同時還考慮了社會人口增量與交通網(wǎng)絡之間的關系，進而為交通評估、決策和規(guī)劃提供切實的分析工具。文獻[17]在小區(qū)傳播模型的基礎上，提出一種具有預測和節(jié)點識別功能的交通擁塞傳播模型，該模型通過精確地估計交通鏈路及網(wǎng)絡的平均行程速度，有效地防止了交通網(wǎng)絡的擁堵情況。文獻[18]通過引入GIS技術和復雜網(wǎng)絡理論，深度分析了城市街道網(wǎng)絡的基本拓撲性質，進而實現(xiàn)更加精確的關鍵節(jié)點識別算法，其對城市應急管理、應急交通調度與導航均具有較高的借鑒價值。文獻[19]在加權復雜交通網(wǎng)絡的基礎上，以網(wǎng)絡內聚度為指標，采用加權節(jié)點收縮法對節(jié)點的重要性進行評價，從而提出了具有較高精確度的節(jié)點識別分析算法，并為后續(xù)的節(jié)點識別研究提供重要的參考；

(3)在研究后期，通過引入深度神經(jīng)網(wǎng)絡(Deep Neural Networks，DNN)算法和經(jīng)典數(shù)理統(tǒng)計方法，研究人員陸續(xù)提出了具有理論高度及實用價值的識別算法。這類方法充分考慮了復雜交通網(wǎng)絡的實時狀態(tài)，提高了識別算法的實用價值與適用范圍。文獻[20]提出了一種基于模型預測控制(Model Predictive Control，MPC)理論的結構化全網(wǎng)絡交通控制器，以實現(xiàn)MPC控制器的研究與開發(fā)，其在犧牲精度的前提下，進一步提升了節(jié)點識別算法的計算效率，并降低了復雜交通網(wǎng)絡下節(jié)點識別的計算負擔，深入考慮了實際應用環(huán)境下的交通擁堵控制，具有良好的實用價值。文獻[21]將MPC理論應用于城市交通網(wǎng)絡控制，以減少出行延誤和不同氣體的交通排放，進而從理論及實用角度上改善交通的流動性與生活環(huán)境。文獻[22]在交叉口安全攝像頭的硬件基礎上，利用圖論中的最大覆蓋理論，提出了具有交通事故控制功能的多周期優(yōu)化模型，該模型進一步提高了城市交通網(wǎng)絡中的事故預防率。文獻[23]綜合使用人工神經(jīng)網(wǎng)絡和數(shù)據(jù)統(tǒng)計理論，提出具有短期城市交通流量預測的混合建模算法，并在實際的城市街道完成實驗及仿真，具有較高的實踐指導意義。文獻[24]基于傳統(tǒng)的數(shù)據(jù)統(tǒng)計方法，通過引入契比雪夫不等式，建立了基于時空監(jiān)測數(shù)據(jù)的路徑交叉口關聯(lián)度模型，實現(xiàn)了對城市交通網(wǎng)絡節(jié)點的有效識別、分類和分析。文獻[25]建立了復雜交通網(wǎng)絡的空間鄰接矩陣，并使用時空相關函數(shù)描述各個交通節(jié)點之間的影響程度，且提出了逼近理想點的節(jié)點重要度計算模型，再利用排序完成關鍵節(jié)點的識別及分類，具有高度的實用性、可行性。文獻[26]在有向加權復雜交通網(wǎng)絡的環(huán)境下，利用實際的出租車定位數(shù)據(jù)，提出基于DWNodeRank的關鍵節(jié)點識別方法，進而為交通網(wǎng)絡的規(guī)劃、設計與管理提供了切實可行的指導方案，其借鑒意義和參考價值均較大。文獻[27]以蘇州的交通事故數(shù)據(jù)為基礎，利用最大分類區(qū)間的支持向量機(Support Vector Machine，SVM)方法，提出基于深度神經(jīng)網(wǎng)絡的黑點識別算法，進而建立具有動態(tài)自適應的機器學習結構，并對城市交通網(wǎng)絡中的關鍵節(jié)點進行精確的識別與分類。文獻[28]將自行車添加到復雜的交通網(wǎng)絡環(huán)境中，提出了一種基于聚類分析的關鍵節(jié)點識別算法，其可為騎行者提供精確的危險預測，且在充分考慮交通網(wǎng)絡的實際環(huán)境前提下，拓展了關鍵節(jié)點識別研究的使用范疇，具有較高的實用參考價值。文獻[29]在城市交通移動人群感知的基礎上，重新定義了城市交通移動人群感知的效用函數(shù)，并提出了一種基于道路網(wǎng)絡時空特性的關鍵節(jié)點優(yōu)化模型，且深入分析交通流與交通網(wǎng)絡拓撲之間的動態(tài)關系，有效提升了交通監(jiān)控系統(tǒng)的實用性，其對于未來的研究具有較高的指導意義。文獻[30]利用注意力機制(Attention Mechanism)將交通網(wǎng)絡構造為動態(tài)權值圖，同時尋找空間及語義鄰域，并提出一種新型時空自適應門控圖卷積網(wǎng)絡，該網(wǎng)絡能精確地預測未來多個時間步長的交通狀況，從而提高關鍵節(jié)點識別的計算效率與精確程度。

3 分配算法

現(xiàn)階段在復雜交通網(wǎng)絡研究中，除了對關鍵節(jié)點的識別之外，針對該節(jié)點的分配算法也是重要的研究方向之一。鑒于交通網(wǎng)絡節(jié)點研究的性質和屬性，其分配算法的研究大多集中于啟發(fā)式的智能算法。

為了優(yōu)化城市交通的擁堵及安全現(xiàn)狀，基于精準的關鍵節(jié)點識別，研究人員也提出了一些具有較高優(yōu)化能力的智能分配算法。文獻[31]以交通排隊長度為輸入，將遺傳算法(Genetic Algorithm，GA)融入至交通關鍵節(jié)點的控制優(yōu)化中，確保了交通流量的流暢程度。文獻[32]利用經(jīng)典的模糊集理論(Fuzzy Set Theor)，在關鍵節(jié)點識別的基礎上提出了預測交通流量的模糊增量交通分配算法，該算法可為交通出行流量提供科學的導引及分配，從而緩解日益嚴重的交通擁堵。文獻[33]在關鍵節(jié)點分類的基礎上，提出了基于迭代學習控制(Iterative Learning Control，ILC)的非線性交通分配模型，其能較好地適應交通出行流量的非線性增加。文獻[34]使用Petri網(wǎng)分析作為適應度函數(shù)，提出適應于大規(guī)模交通網(wǎng)絡的遺傳算法，從而降低了復雜交通網(wǎng)絡中關鍵節(jié)點所承擔的交通流量，具有良好的實用性。文獻[35]通過改進傳統(tǒng)的遺傳算法，利用運動波理論分析了城市交通關鍵節(jié)點發(fā)生的擁堵狀態(tài)，并提出兩種適用于大型交通網(wǎng)絡的動態(tài)用戶平衡模型，大幅提升了分配算法的收斂速度。文獻[36]基于粒子群的優(yōu)化(Particle Swarm Optimization，PSO)方法，提出了一種內外元胞自動機(Cellular Automata)機制，從而實現(xiàn)了對大規(guī)模交通網(wǎng)絡中關鍵節(jié)點的實時調度，并有效提高了調度效率，具有廣泛的適用范圍。文獻[37]在城市交通信息系統(tǒng)與監(jiān)控網(wǎng)絡信息的基礎上，利用信息過濾算法準確地評估海量交通參與者的實時行進速度，從而實現(xiàn)對關鍵節(jié)點的精確控制及調度。文獻[38]重點研究了單向交通在交通微循環(huán)系統(tǒng)中的應用，提出了以遺傳算法為基礎、融合多目標規(guī)劃問題與容量受限的交通流量分配模型，進一步提高了復雜交通網(wǎng)絡的通信效率及組織效果。文獻[39]在高速公路數(shù)據(jù)的基礎上，通過分析交通網(wǎng)絡的脆弱程度，構建了基于拓撲遺傳算法的指標權重計算框架，并為交通網(wǎng)絡的關鍵節(jié)點安全性提供科學的衡量方法。文獻[40]使用原始單元法、Ulchis重力模型以及Dijkstra算法，設計了具有較高精確度的復合交通分配模型，實現(xiàn)了復雜交通出行的生成、統(tǒng)計與分析，并為后續(xù)理論研究提供一定的參考和借鑒。然而需要說明的是，在當前研究條件下，針對交通網(wǎng)絡的節(jié)點分配算法研究，并未能完全解決復雜交通網(wǎng)絡條件下海量交通參與者的規(guī)劃與分配問題，因此仍需引入更加精確的分配算法。

4 結束語

針對復雜交通網(wǎng)絡中的節(jié)點分配問題，文中分別從識別與分配的角度出發(fā)，深入探討及分析了節(jié)點分配問題的研究歷史與發(fā)展方向。根據(jù)節(jié)點分配問題的研究現(xiàn)狀可知：(1)在節(jié)點識別的相關研究中，利用神經(jīng)網(wǎng)絡和數(shù)理統(tǒng)計的研究結果較多，其識別與分類效果也較優(yōu)，但現(xiàn)階段識別計算結果的提升空間已逐步減小并受到了限制，因此突破傳統(tǒng)識別算法的限制已成為當前該研究方向所共同面臨的重要問題之一；(2)在分配算法方面，大量的啟發(fā)式智能算法被應用于交通網(wǎng)絡流量的預測和管理中，并獲得了令人滿意的結果，然而隨著當前交通網(wǎng)絡的復雜度持續(xù)增加，實現(xiàn)實時自適應的關鍵節(jié)點分配及控制也是這一研究方向所面臨的另一個重要問題。隨著傳感器、無線網(wǎng)絡及大數(shù)據(jù)技術的發(fā)展，復雜交通網(wǎng)絡的硬件設施、調度與控制策略均面臨著進一步的優(yōu)化和更新，其研究水平直接關系到居民生活、經(jīng)濟規(guī)模、軍事安全等關鍵領域的發(fā)展。