發(fā)布時間：2017-09-05 11:23

  本文關鍵詞：基于復雜網(wǎng)絡的軍事運輸風險及路徑優(yōu)化研究

  更多相關文章： 戰(zhàn)時運輸 復雜網(wǎng)絡 風險評估 風險時間 路徑優(yōu)化

【摘要】：伴隨信息化時代的到來,軍事運輸路徑優(yōu)化已成為戰(zhàn)時運輸任務中必要的前提。由于戰(zhàn)時軍事運輸?shù)奶厥庑?傳統(tǒng)企業(yè)物流方案并不適用。戰(zhàn)時軍事運輸路徑優(yōu)化要求用最短的時間將物資安全地運到目的地,不僅要考慮時間約束,還要考慮運輸風險帶來的影響,最后才考慮運輸成本。深入研究軍事運輸路徑優(yōu)化的特點,準確評估運輸風險,合理構建路徑優(yōu)化模型,從而為軍事戰(zhàn)爭提供更有效保障。針對戰(zhàn)時軍事運輸路徑優(yōu)化問題,為準確評估運輸風險,采用復雜網(wǎng)絡特性分析運輸網(wǎng)絡中節(jié)點重要性,并結合戰(zhàn)場距離的影響,建立運輸網(wǎng)絡節(jié)點風險系數(shù)評估模型；又根據(jù)節(jié)點風險系數(shù)及路段行駛時間,提出風險時間概念來衡量路段風險值。為合理選擇最優(yōu)運輸路徑,針對單源單匯運輸情況,通過專家決策運輸時間和風險時間的綜合權值,建立多目標路徑優(yōu)化模型,并用改進Dijkstra算法求解；針對單源多匯運輸情況,建立帶時間窗約束和車輛載重約束的路徑優(yōu)化研究模型,并用改進C-W節(jié)約算法求解。設計公路運輸網(wǎng)絡和運輸任務進行實例分析。首先采用風險系數(shù)評估模型確定風險系數(shù),利用多目標路徑優(yōu)化模型和改進Dijkstra算法,對單源單匯運輸任務進行了最優(yōu)路線求解；其次搭建了仿真測試環(huán)境,模擬敵我雙方的襲擾和運輸,驗證了風險系數(shù)評估模型的合理性；又證明多目標路徑優(yōu)化模型的合理性和改進Dijkstra算法的效率性。最后采用帶時間窗約束和車輛載重約束的路徑優(yōu)化模型和改進C-W節(jié)約算法,對單源多匯運輸任務進行車輛分配及最優(yōu)線路求解。
【關鍵詞】：戰(zhàn)時運輸 復雜網(wǎng)絡 風險評估 風險時間 路徑優(yōu)化
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 緒論8-17
• 1.1 研究背景及意義8-10
• 1.2 國內(nèi)外相關研究現(xiàn)狀10-13
• 1.2.1 運輸路徑優(yōu)化相關研究進展10-11
• 1.2.2 軍事運輸路徑優(yōu)化研究進展11-12
• 1.2.3 軍事運輸風險評估方法研究進展12-13
• 1.3 研究內(nèi)容及技術路線13-16
• 1.3.1 研究內(nèi)容13-14
• 1.3.2 技術路線14-16
• 1.4 本章小結16-17
• 2 軍事運輸及路徑優(yōu)化問題研究17-28
• 2.1 軍事運輸?shù)牡匚缓妥饔?/span>17-18
• 2.2 軍事運輸路徑優(yōu)化問題研究18-24
• 2.1.1 軍事運輸路徑選擇的原則18
• 2.1.2 軍事運輸路徑選擇的特點分析18-20
• 2.1.3 軍事運輸路徑優(yōu)化的影響因素分析20-21
• 2.1.4 軍事運輸路徑優(yōu)化問題的分類分析21-24
• 2.3 軍事運輸路徑優(yōu)化方法及求解算法分析24-27
• 2.3.1 多目標決策方法及Dijkstra算法24-26
• 2.3.2 旅行商問題及C-W節(jié)約算法26-27
• 2.4 本章小結27-28
• 3 基于復雜網(wǎng)絡的戰(zhàn)時運輸風險評估模型研究28-39
• 3.1 基于復雜網(wǎng)絡的運輸網(wǎng)絡分析28-32
• 3.1.1 復雜網(wǎng)絡基本特征28-31
• 3.1.2 運輸網(wǎng)絡脆弱性和抗攻擊性31-32
• 3.2 運輸網(wǎng)絡節(jié)點風險影響因素分析32-33
• 3.2.1 運輸網(wǎng)絡節(jié)點重要性的影響32-33
• 3.2.2 戰(zhàn)場距離的影響33
• 3.3 運輸網(wǎng)絡節(jié)點風險系數(shù)評估模型33-38
• 3.3.1 節(jié)點重要性評估模型33-35
• 3.3.2 距離影響系數(shù)劃分模型35-37
• 3.3.3 節(jié)點風險系數(shù)評估模型37-38
• 3.4 模型特點及優(yōu)勢分析38
• 3.5 本章小結38-39
• 4 戰(zhàn)時運輸路徑優(yōu)化模型及求解算法研究39-49
• 4.1 運輸路徑目標模型分析與優(yōu)化39-40
• 4.1.1 目標模型分析39-40
• 4.1.2 基于風險目標的決策模型40
• 4.2 單源單匯運輸情況下的多目標路徑優(yōu)化模型研究40-43
• 4.2.1 多目標運輸路徑優(yōu)化模型41
• 4.2.2 基于改進Dijkstra算法的模型求解41-43
• 4.3 單源多匯運輸情況下的配載路徑優(yōu)化研究43-48
• 4.3.1 運輸路徑優(yōu)化模型44-45
• 4.3.2 基于改進C-W節(jié)約算法的模型求解45-48
• 4.4 本章小結48-49
• 5 實例求解與仿真分析49-57
• 5.1 單源單匯運輸?shù)膶嵗蠼?/span>49-51
• 5.2 風險評估模型的仿真驗證51-53
• 5.3 多目標優(yōu)化模型及優(yōu)化算法的合理性分析53-54
• 5.4 單源多匯運輸?shù)膶嵗蠼?/span>54-56
• 5.5 本章小結56-57
• 結論57-58
• 參考文獻58-61
• 攻讀碩士學位期間發(fā)表學術論文情況61-62
• 致謝62-63

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前3條

1 王海梅,周獻中;時變道路網(wǎng)最短路徑算法的研究[J];火力與指揮控制;2005年07期

2 王建偉;榮莉莉;郭天柱;;一種參數(shù)可調(diào)的網(wǎng)絡節(jié)點重要性度量方法[J];科研管理;2009年04期

3 王斌;尚新春;李海峰;;解決車輛路徑問題的混合模擬退火算法[J];計算機工程與設計;2009年03期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 龔延成;戰(zhàn)時軍事物流系統(tǒng)決策理論與方法研究[D];長安大學;2004年

，

本文編號：797684