文檔作者:
蘇兵1 2 徐寅峰1 2 肖鵬1 3
|
點(diǎn) 擊 數(shù):
|
更新時(shí)間: 2013年04月18日 |
|
下載地址: 點(diǎn)擊這里 |
文件大?。?3.55 MB |
文檔格式:
|
下載點(diǎn)數(shù): 1 點(diǎn)(VIP免費(fèi)) |
文件大小:3.55 MB 文件格式: 下載點(diǎn)數(shù):1 點(diǎn)(VIP會(huì)員免費(fèi)) |
|
針對(duì)交通網(wǎng)絡(luò)任意路段均可能發(fā)生中斷的最小損失路徑選擇問(wèn)題,提出交通網(wǎng)絡(luò)最優(yōu)安全路徑選擇模型,并設(shè)計(jì)了2種不同網(wǎng)絡(luò)結(jié)構(gòu)下最優(yōu)安全路徑選擇算法。首先用模型計(jì)算任意一條路徑上每條邊中斷后產(chǎn)生的從起點(diǎn)到終點(diǎn)最短替代路徑長(zhǎng)度的最大值,然后選擇一條最短替代路徑長(zhǎng)度最大值最小且自身長(zhǎng)度最小的路徑。在網(wǎng)絡(luò)中,當(dāng)最短路徑刪除后該網(wǎng)絡(luò)依然連通時(shí),最優(yōu)安全路徑問(wèn)題轉(zhuǎn)化為最短路徑問(wèn)題,其計(jì)算復(fù)雜度為O(n2);當(dāng)最短路徑刪除后該網(wǎng)絡(luò)不再連通時(shí),最優(yōu)安全路徑問(wèn)題轉(zhuǎn)化為最小最大問(wèn)題,其計(jì)算復(fù)雜度為O(mn),且僅與網(wǎng)絡(luò)中節(jié)點(diǎn)和邊的數(shù)量有關(guān)。最后,結(jié)合交通網(wǎng)絡(luò)的實(shí)際情況對(duì)最優(yōu)安全路徑進(jìn)行了算例分析。 |
|
《消防給水及消火栓系…
ATO列車(chē)惰行模式節(jié)能…
高速鐵路建設(shè)視頻數(shù)字…
拱頂土壓對(duì)深埋重載鐵…
杭州地鐵車(chē)站節(jié)能現(xiàn)狀…
基于多監(jiān)測(cè)及預(yù)警要素…
基于信息流的城市軌道…
接入網(wǎng)技術(shù)在鐵路通信…
淺談道路危險(xiǎn)貨物運(yùn)…
城市軌道交通在國(guó)外…
道路交通事故成因分…
淺談如何做到安全文…
疲勞駕駛的產(chǎn)生原因…
人為因素對(duì)船舶的安…
淺析地鐵中的安全問(wèn)題
論城市軌道交通安全…