文檔作者:
蘇兵1 2 徐寅峰1 2 肖鵬1 3
|
點 擊 數(shù):
|
更新時間: 2013年04月18日 |
|
下載地址: 點擊這里 |
文件大小: 3.55 MB |
文檔格式:
|
下載點數(shù): 1 點(VIP免費) |
文件大?。?.55 MB 文件格式: 下載點數(shù):1 點(VIP會員免費) |
|
針對交通網(wǎng)絡任意路段均可能發(fā)生中斷的最小損失路徑選擇問題,提出交通網(wǎng)絡最優(yōu)安全路徑選擇模型,并設計了2種不同網(wǎng)絡結構下最優(yōu)安全路徑選擇算法。首先用模型計算任意一條路徑上每條邊中斷后產(chǎn)生的從起點到終點最短替代路徑長度的最大值,然后選擇一條最短替代路徑長度最大值最小且自身長度最小的路徑。在網(wǎng)絡中,當最短路徑刪除后該網(wǎng)絡依然連通時,最優(yōu)安全路徑問題轉(zhuǎn)化為最短路徑問題,其計算復雜度為O(n2);當最短路徑刪除后該網(wǎng)絡不再連通時,最優(yōu)安全路徑問題轉(zhuǎn)化為最小最大問題,其計算復雜度為O(mn),且僅與網(wǎng)絡中節(jié)點和邊的數(shù)量有關。最后,結合交通網(wǎng)絡的實際情況對最優(yōu)安全路徑進行了算例分析。 |