評估交通網(wǎng)絡(luò)中節(jié)點(diǎn)的重要性,識別出對網(wǎng)絡(luò)效率起著重要作用的關(guān)鍵節(jié)點(diǎn),對于預(yù)防和降低交通擁堵和交通事故等事件對路網(wǎng)整體效率的影響具有重要意義。為識別出關(guān)鍵節(jié)點(diǎn),研究了一種基于聚類算法的交通網(wǎng)絡(luò)節(jié)點(diǎn)重要性評價(jià)方法:將道路交通網(wǎng)絡(luò)抽象為無向加權(quán)網(wǎng)絡(luò),以節(jié)點(diǎn)介數(shù)、節(jié)點(diǎn)交通量和PageRank值作為節(jié)點(diǎn)重要性評價(jià)指標(biāo),利用基于K-Means算法和隨機(jī)森林加權(quán)的改進(jìn)FCM算法確定交通網(wǎng)絡(luò)節(jié)點(diǎn)重要性,適用于中小城市道路交通網(wǎng)絡(luò)。實(shí)證分析表明,改進(jìn)算法的聚類性能明顯提高,目標(biāo)函數(shù)值和迭代次數(shù)分別降低88.70%和61.54%,同時(shí)算法誤判率也僅為5.50%,驗(yàn)證了所提出的方法可以更為客觀地刻畫交通網(wǎng)絡(luò)節(jié)點(diǎn)重要性程度,更為準(zhǔn)確地動態(tài)辨識出關(guān)鍵節(jié)點(diǎn)。 

【文章來源】：交通信息與安全. 2020,38(02)北大核心CSCD

【文章頁數(shù)】：9 頁

【部分圖文】：

道路交通網(wǎng)絡(luò)模型構(gòu)建示例

基于K-means算法和隨機(jī)森林加權(quán)的改進(jìn)FCM算法具體可以分為3個(gè)部分。(1)輸入數(shù)據(jù)集，執(zhí)行K-means算法，輸出聚類中心；(2)利用隨機(jī)森林算法確定指標(biāo)權(quán)重；(3)將K-means算法得到的聚類中心作為隨機(jī)森林加權(quán)的FCM算法的初始聚類中心，執(zhí)行算法輸出劃分好的類和聚類中心。算法流程見圖2。3.1 基于K-means算法的初始聚類中心確定方法

城市道路交通網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)隨時(shí)間變化，某一時(shí)段的“重要”節(jié)點(diǎn)在下一時(shí)段可能不再“重要”。利用本文研究成果對工作日早高峰（07:30—08:30）、平峰（10:00—11:00）以及晚高峰（17:30—18:30）的節(jié)點(diǎn)重要性進(jìn)行評估，將關(guān)鍵節(jié)點(diǎn)標(biāo)注在圖7中。在道路網(wǎng)中，有一部分交叉口無論早晚高峰還是平峰時(shí)段，交通需求都比較大，其在路網(wǎng)運(yùn)營中的地位都極其重要，一旦失效可能造成交通網(wǎng)絡(luò)運(yùn)行效率大大降低甚至網(wǎng)絡(luò)癱瘓的情況，如編號為84的交叉口，該交叉口位于城市最大的商業(yè)圈，周邊分布著辦公大廈以及一系列百貨商城，使得該交叉口的交通早晚高峰時(shí)段和平峰時(shí)段都很繁忙。63號交叉口周邊聚集了大量的辦公大廈和住宅小區(qū)，在早晚高峰時(shí)段運(yùn)營地位很重要。71號交叉口在早高峰和平峰時(shí)段運(yùn)營地位重要，因其坐落在公園西側(cè)，附近還分布著一些商業(yè)。

【參考文獻(xiàn)】：
期刊論文
[1]道路交通網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)識別方法研究[J]. 嚴(yán)開,李玲,秦永彬.  計(jì)算機(jī)工程與科學(xué). 2018(11)
[2]二分K-FCM結(jié)合算法在交通運(yùn)行狀態(tài)判別中的應(yīng)用[J]. 符鋅砂,梁中嵐,鄭偉,王曉飛,朱洪磊.  公路工程. 2018(02)
[3]基于兩階段K-means聚類的道路運(yùn)行狀況評價(jià)方法[J]. 張琳琳,李雪瑋,李振龍,王冠.  交通信息與安全. 2017(05)
[4]基于改進(jìn)TOPSIS模型的地鐵網(wǎng)絡(luò)節(jié)點(diǎn)重要性評價(jià)方法[J]. 許海霖,張晶.  鐵道標(biāo)準(zhǔn)設(shè)計(jì). 2016(07)
[5]基于路網(wǎng)可靠性的關(guān)鍵點(diǎn)段辨識——以烏魯木齊市為例[J]. 左志,王濤,潘曉鋒.  交通運(yùn)輸研究. 2015(05)
[6]基于K-means的北京地鐵路網(wǎng)重要度聚類分析[J]. 高勃,秦勇,肖雪梅,祝凌曦.  交通運(yùn)輸系統(tǒng)工程與信息. 2014(03)
[7]基于交通流運(yùn)行特征的城市干線關(guān)鍵交叉口判別方法[J]. 王建強(qiáng),代磊磊,李婭,王運(yùn)霞.  交通信息與安全. 2013(03)
[8]基于FCM聚類的復(fù)雜交通網(wǎng)絡(luò)節(jié)點(diǎn)重要性評估[J]. 王力,于欣宇,李穎宏,李正熙.  交通運(yùn)輸系統(tǒng)工程與信息. 2010(06)
[9]基于感應(yīng)線圈數(shù)據(jù)的城市道路交通狀態(tài)判別方法[J]. 姜桂艷,郭海鋒,吳超騰.  吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2008(S1)

碩士論文
[1]考慮節(jié)點(diǎn)重要度評價(jià)指標(biāo)變化的典型交通網(wǎng)絡(luò)的連通可靠性研究[D]. 高歌.北京交通大學(xué) 2019
[2]基于特征選擇的致病SNP識別方法研究[D]. 閆文凱.南京農(nóng)業(yè)大學(xué) 2017
[3]基于模糊c均值的城市道路交通狀態(tài)判別研究[D]. 顧超然.北京交通大學(xué) 2012



本文編號：3479446