色爱综合区,亚洲中文字幕黄网站,国产三级在线播放欧美,美国一级毛片aa,av无码,天天干,婷婷六月丁香91视频,免费的黄色网站4mmb

安全管理網(wǎng)

交通網(wǎng)絡(luò)最優(yōu)安全路徑選擇模型與算法

文檔作者: 蘇兵1 2 徐寅峰1 2 肖鵬1 3       
點 擊 數(shù):
更新時間: 2013年04月18日
下載地址: 點擊這里
文件大小: 3.55 MB
文檔格式:       
下載點數(shù): 1 點(VIP免費)
內(nèi)容預(yù)覽
如需編輯使用,請下載。
注:預(yù)覽效果可能會出現(xiàn)部分文字亂碼(如口口口)、內(nèi)容顯示不全等問題,下載是正常的。
文件大小:3.55 MB      文件格式:
下載點數(shù):1 點(VIP會員免費)

針對交通網(wǎng)絡(luò)任意路段均可能發(fā)生中斷的最小損失路徑選擇問題,提出交通網(wǎng)絡(luò)最優(yōu)安全路徑選擇模型,并設(shè)計了2種不同網(wǎng)絡(luò)結(jié)構(gòu)下最優(yōu)安全路徑選擇算法。首先用模型計算任意一條路徑上每條邊中斷后產(chǎn)生的從起點到終點最短替代路徑長度的最大值,然后選擇一條最短替代路徑長度最大值最小且自身長度最小的路徑。在網(wǎng)絡(luò)中,當(dāng)最短路徑刪除后該網(wǎng)絡(luò)依然連通時,最優(yōu)安全路徑問題轉(zhuǎn)化為最短路徑問題,其計算復(fù)雜度為O(n2);當(dāng)最短路徑刪除后該網(wǎng)絡(luò)不再連通時,最優(yōu)安全路徑問題轉(zhuǎn)化為最小最大問題,其計算復(fù)雜度為O(mn),且僅與網(wǎng)絡(luò)中節(jié)點和邊的數(shù)量有關(guān)。最后,結(jié)合交通網(wǎng)絡(luò)的實際情況對最優(yōu)安全路徑進行了算例分析。

收藏本頁到會員中心
網(wǎng)友評論 more
創(chuàng)想安科網(wǎng)站簡介會員服務(wù)廣告服務(wù)業(yè)務(wù)合作提交需求會員中心在線投稿版權(quán)聲明友情鏈接聯(lián)系我們