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

【文章頁數】：6 頁

【部分圖文】：

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

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

本文編號：4037734