免费精品国产自产拍在线观看图片,亚洲 欧美 综合 高清 在线,涩里番app黄版网站,影音先锋欧美一区二区,久久久老熟女一区二区三区91,色综合亚洲色综合网站,夜色99视频多人聊天室,玖玖精品国产,胸好大用力深一点,色多多深夜福利免费观看

安全管理網

交通網絡最優安全路徑選擇模型與算法

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

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

收藏本頁到會員中心
網友評論 more
創想安科網站簡介會員服務廣告服務業務合作提交需求會員中心在線投稿版權聲明友情鏈接聯系我們