本文關(guān)鍵詞：震后傷員救援車輛調(diào)度問題研究

  更多相關(guān)文章： 地震救援 車輛調(diào)度 路徑優(yōu)化 螢火蟲算法

【摘要】：不確定條件下的應急物資配送和車輛路徑優(yōu)化問題是目前國內(nèi)研究的一大熱點,其中震后傷員運送車輛調(diào)度及路徑優(yōu)化問題隨著近幾年地震等自然災害的頻繁發(fā)生也逐漸引起人們的重視,其研究成果具有重要的現(xiàn)實意義和使用價值。首先,本文歸納整理了國內(nèi)外學者在應急物資配送以及傷員車輛救援等方面的研究成果,分析了現(xiàn)有研究中的不足。其次,對各災點傷亡和道路通行情況進行預測。分析影響災點傷亡的因素,同時結(jié)合歷史地震災害傷亡數(shù)據(jù),對各災點需求量以及需求類型進行預測;采用聚合優(yōu)化算法將多救援點問題簡化為單救援點問題,合理劃分救援區(qū)域;結(jié)合震后路網(wǎng)通行情況動態(tài)變化的特征,深入分析影響震后道路連通性和通行能力的因素,提出震后道路行車時間預測方法;結(jié)合上述分析,計算各災點的救援權(quán)重。接著,在上述分析的基礎上,文章將地震傷員運輸車輛調(diào)度分為應急資源合理分配階段和車輛路徑優(yōu)化階段。第一階段針對傷員隨機分布、傷情不同等特征,考慮地震發(fā)生后如何第一時間將現(xiàn)有應急救援車輛合理分配的問題;第二階段考慮路網(wǎng)動態(tài)變化的特征,建立一個救援時間最短以及相對救援權(quán)重值最大的雙目標數(shù)學規(guī)劃模型。然后,文章采用新的編碼方式,使用帶三角函數(shù)變異的螢火蟲算法對問題進行求解,結(jié)果表明所提出的模型和算法可以有效解決地震情況下的救援車輛調(diào)度問題,算法的全局搜索性能更加出色。最后,本文展望了當前應急救援問題的研究趨勢,提出文章的不足之處,以期在未來的研究中不斷完善。
【關(guān)鍵詞】：地震救援 車輛調(diào)度 路徑優(yōu)化 螢火蟲算法
【學位授予單位】：安徽工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：P315.9;U492.22
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 緒論8-15
• 1.1 課題背景及研究意義8-9
• 1.1.1 研究背景8
• 1.1.2 研究意義8-9
• 1.2 研究現(xiàn)狀9-12
• 1.2.1 國外研究現(xiàn)狀9
• 1.2.2 國內(nèi)研究現(xiàn)狀9-11
• 1.2.3 國內(nèi)外研究現(xiàn)狀總結(jié)11-12
• 1.3 研究內(nèi)容及技術(shù)路線12-14
• 1.3.1 主要研究內(nèi)容12-13
• 1.3.2 技術(shù)路線圖13-14
• 1.4 本章小結(jié)14-15
• 2 相關(guān)理論15-22
• 2.1 配送車輛優(yōu)化調(diào)度問題15-16
• 2.1.1 配送車輛優(yōu)化調(diào)度問題的簡介15
• 2.1.2 多配送中心車輛優(yōu)化調(diào)度問題（MDVRP）的約束15
• 2.1.3 無時限多配送中心車輛優(yōu)化調(diào)度問題的數(shù)學模型15-16
• 2.2 車輛路徑問題的求解方法16-18
• 2.3 震后傷員救援車輛調(diào)度問題簡化18-19
• 2.4 醫(yī)療揀選19-21
• 2.4.1 揀選的意義19-20
• 2.4.2 揀選的目的20
• 2.4.3 揀選的條件20
• 2.4.4 揀選分類20-21
• 2.5 本章小結(jié)21-22
• 3 震后各災點救援需求與路網(wǎng)通行情況分析22-35
• 3.1 災點傷員需求預測22-30
• 3.1.1 需求影響因素22-27
• 3.1.2 傷員需求模型27-28
• 3.1.3 傷員需求的簡化計算28
• 3.1.4 傷員分類28-29
• 3.1.5 傷員需求綜合權(quán)重值29-30
• 3.2 路網(wǎng)通行分析30-34
• 3.2.1 非直接連通災點間行車時間分析31
• 3.2.2 直接連通災點間行車時間分析31
• 3.2.3 影響道路行車速度因素分析31-33
• 3.2.4 震后行車時間預測公式33-34
• 3.3 本章小結(jié)34-35
• 4 震后傷員救援車輛調(diào)度問題描述與模型建立35-39
• 4.1 震后傷員救援車輛調(diào)度問題描述35
• 4.2 簡化后的問題描述35
• 4.3 生成初始救援路徑35-36
• 4.4 震后傷員救援車輛調(diào)度模型的建立36-38
• 4.5 本章小結(jié)38-39
• 5 震后傷員救援車輛調(diào)度問題的求解方法39-44
• 5.1 螢火蟲算法理論39-41
• 5.1.1 算法仿生原理39
• 5.1.2 算法數(shù)學描述39-41
• 5.1.3 螢火蟲算法的缺陷41
• 5.2 震后傷員救援車輛調(diào)度問題的算法設計41-43
• 5.2.1 螢火蟲算法的改進41-42
• 5.2.2 解的表示42
• 5.2.3 解的評價42-43
• 5.2.4 螢火蟲算法實施步驟43
• 5.3 本章小結(jié)43-44
• 6 案例分析44-58
• 6.1 案例背景44-51
• 6.1.1 數(shù)據(jù)收集和處理44-48
• 6.1.2 救援區(qū)域劃分48-51
• 6.2 仿真測試51-54
• 6.3 結(jié)果對比和分析54-57
• 6.4 本章小結(jié)57-58
• 7 總結(jié)與展望58-60
• 7.1 論文總結(jié)58-59
• 7.2 論文展望59-60
• 參考文獻60-63
• 附錄63-65
• 致謝65

【相似文獻】

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

1 劉洋;;帶有軟時間窗約束的車輛調(diào)度問題[J];內(nèi)蒙古師范大學學報(自然科學漢文版);2014年01期

2 盧冰原;程八一;;具有模糊行程的城市物流動態(tài)費用多車型車輛調(diào)度問題研究[J];模糊系統(tǒng)與數(shù)學;2013年01期

3 任偉;;基于量子免疫算法的車輛調(diào)度問題優(yōu)化[J];計算機科學;2013年05期

4 李繼玲;盧才武;李金成;;基于蟻群算法的有時間窗車輛調(diào)度問題的研究[J];信息技術(shù);2006年05期

5 馬華偉;左春榮;楊善林;;多時間窗車輛調(diào)度問題的建模與求解[J];系統(tǒng)工程學報;2009年05期

6 張建勇,李軍,郭耀煌;模糊需求信息條件下的實時動態(tài)車輛調(diào)度問題研究[J];管理工程學報;2004年04期

7 馬衛(wèi)民,王刊良;局內(nèi)封閉式車輛調(diào)度問題及其競爭策略[J];系統(tǒng)工程理論與實踐;2004年09期

8 戎曉霞;盧毅;張睿;;基于動態(tài)可挽救性的應急車輛調(diào)度問題研究[J];電子科技大學學報(社科版);2011年04期

9 朱曉慧;;車輛調(diào)度問題模型的優(yōu)化研究[J];科技風;2011年07期

10 唐俊;;時間窗約束下的配送車輛調(diào)度問題研究[J];計算機工程與應用;2011年21期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 馬華偉;葉浩然;夏維;;允許分割配送的多時間窗車輛調(diào)度問題的改進蟻群算法求解[A];第十四屆中國管理科學學術(shù)年會論文集(上冊)[C];2012年

2 楊國興;;多車場車輛調(diào)度問題的一種有效算法[A];管理科學與系統(tǒng)科學進展——全國青年管理科學與系統(tǒng)科學論文集（第3卷）[C];1995年

3 王銀;王慧;;淺談配送車輛調(diào)度問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

4 王永;農(nóng)蘭晶;劉蕾;楊曉潔;;郵政中心選址與車輛調(diào)度混合模型研究[A];中國系統(tǒng)工程學會第十八屆學術(shù)年會論文集——A12系統(tǒng)科學與系統(tǒng)工程理論在各個領(lǐng)域中的應用研究[C];2014年

5 王永;劉蕾;農(nóng)蘭晶;楊曉潔;;郵政運輸車輛調(diào)度問題研究[A];中國系統(tǒng)工程學會第十八屆學術(shù)年會論文集——A12系統(tǒng)科學與系統(tǒng)工程理論在各個領(lǐng)域中的應用研究[C];2014年

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

1 葛顯龍;面向云配送模式的車輛調(diào)度問題及算法研究[D];重慶大學;2011年

2 周潔;車輛調(diào)度問題的算法及復雜性[D];華東師范大學;2013年

3 李妍峰;時變網(wǎng)絡環(huán)境下車輛調(diào)度問題研究[D];西南交通大學;2008年

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

1 柯昌正;動態(tài)車輛調(diào)度問題研究與應用[D];北京交通大學;2007年

2 賈艷鴻;地震災害下救援物資車輛調(diào)度問題研究[D];遼寧科技大學;2015年

3 王龍昌;多車場軍事物流車輛調(diào)度問題優(yōu)化研究[D];大連海事大學;2016年

4 焦登婭;車輛調(diào)度問題的不確定規(guī)劃模型[D];清華大學;2015年

5 李宏偉;軍事裝備技術(shù)區(qū)車輛優(yōu)化調(diào)度算法研究與實現(xiàn)[D];吉林大學;2016年

6 趙晶晶;震后傷員救援車輛調(diào)度問題研究[D];安徽工業(yè)大學;2016年

7 郭鳳鳴;動態(tài)環(huán)境下的車輛調(diào)度問題研究[D];同濟大學;2006年

8 劉云霞;動態(tài)車輛調(diào)度問題分析及算法設計[D];西南交通大學;2004年

9 胡夏云;基于蟻群算法的動態(tài)車輛調(diào)度問題的研究[D];廣東工業(yè)大學;2013年

10 楊燁;帶時間窗的單車場多車型滿載車輛調(diào)度問題研究[D];山東理工大學;2013年

，

本文編號：754445