針對城市路網(wǎng)中多條相關(guān)聯(lián)路段同時發(fā)生堵塞的情形,給出片堵塞的定義,并提出度量片堵塞對城市路網(wǎng)性能影響的度量指標(biāo)——片堵塞因子,即網(wǎng)絡(luò)中刪除片堵塞邊前后所有節(jié)點最的最短路徑樹上根節(jié)點到其余節(jié)點的最短路徑長度之和加總的比值;并從確定網(wǎng)絡(luò)中片堵塞可能發(fā)生的關(guān)鍵位置出發(fā)分析片堵塞因子的性質(zhì),從而設(shè)計求解片堵塞因子的算法A^*,并證明算法A^*的時間復(fù)雜性為O（n³）,這里n為路網(wǎng)的節(jié)點數(shù);最后進(jìn)行了實例分析。

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

【部分圖文】：

圖１片堵塞因子算法Ａ？分析圖??ｄｃ－ｐＯｃｖ?＝?ｍｉｎ?＾ｃ－￡＊?（＾？＾）?＋??

？（Ｖｉ）??綜合以上分析可得性質(zhì)１成立。??性質(zhì)２對于發(fā)生片堵塞不再連通的網(wǎng)絡(luò)，即存在節(jié)??點堵塞的網(wǎng)絡(luò)，片堵塞因子沒??證明當(dāng)網(wǎng)絡(luò)中發(fā)生片堵塞后的網(wǎng)絡(luò)Ｇ?—圮不連?ＪＹ?／Ｊ??通；即網(wǎng)絡(luò)Ｃ?一?■￡＇中存在孤點的，其度數(shù)ｄ?（外）＝０；此?Ｗ（Ｖ；）??時，Ｄｓｐｔｃｊ＾）....

本文編號：4037734