震后傷員救援車(chē)輛調(diào)度問(wèn)題研究
本文關(guān)鍵詞:震后傷員救援車(chē)輛調(diào)度問(wèn)題研究
更多相關(guān)文章: 地震救援 車(chē)輛調(diào)度 路徑優(yōu)化 螢火蟲(chóng)算法
【摘要】:不確定條件下的應(yīng)急物資配送和車(chē)輛路徑優(yōu)化問(wèn)題是目前國(guó)內(nèi)研究的一大熱點(diǎn),其中震后傷員運(yùn)送車(chē)輛調(diào)度及路徑優(yōu)化問(wèn)題隨著近幾年地震等自然災(zāi)害的頻繁發(fā)生也逐漸引起人們的重視,其研究成果具有重要的現(xiàn)實(shí)意義和使用價(jià)值。首先,本文歸納整理了國(guó)內(nèi)外學(xué)者在應(yīng)急物資配送以及傷員車(chē)輛救援等方面的研究成果,分析了現(xiàn)有研究中的不足。其次,對(duì)各災(zāi)點(diǎn)傷亡和道路通行情況進(jìn)行預(yù)測(cè)。分析影響災(zāi)點(diǎn)傷亡的因素,同時(shí)結(jié)合歷史地震災(zāi)害傷亡數(shù)據(jù),對(duì)各災(zāi)點(diǎn)需求量以及需求類(lèi)型進(jìn)行預(yù)測(cè);采用聚合優(yōu)化算法將多救援點(diǎn)問(wèn)題簡(jiǎn)化為單救援點(diǎn)問(wèn)題,合理劃分救援區(qū)域;結(jié)合震后路網(wǎng)通行情況動(dòng)態(tài)變化的特征,深入分析影響震后道路連通性和通行能力的因素,提出震后道路行車(chē)時(shí)間預(yù)測(cè)方法;結(jié)合上述分析,計(jì)算各災(zāi)點(diǎn)的救援權(quán)重。接著,在上述分析的基礎(chǔ)上,文章將地震傷員運(yùn)輸車(chē)輛調(diào)度分為應(yīng)急資源合理分配階段和車(chē)輛路徑優(yōu)化階段。第一階段針對(duì)傷員隨機(jī)分布、傷情不同等特征,考慮地震發(fā)生后如何第一時(shí)間將現(xiàn)有應(yīng)急救援車(chē)輛合理分配的問(wèn)題;第二階段考慮路網(wǎng)動(dòng)態(tài)變化的特征,建立一個(gè)救援時(shí)間最短以及相對(duì)救援權(quán)重值最大的雙目標(biāo)數(shù)學(xué)規(guī)劃模型。然后,文章采用新的編碼方式,使用帶三角函數(shù)變異的螢火蟲(chóng)算法對(duì)問(wèn)題進(jìn)行求解,結(jié)果表明所提出的模型和算法可以有效解決地震情況下的救援車(chē)輛調(diào)度問(wèn)題,算法的全局搜索性能更加出色。最后,本文展望了當(dāng)前應(yīng)急救援問(wèn)題的研究趨勢(shì),提出文章的不足之處,以期在未來(lái)的研究中不斷完善。
【關(guān)鍵詞】:地震救援 車(chē)輛調(diào)度 路徑優(yōu)化 螢火蟲(chóng)算法
【學(xué)位授予單位】:安徽工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類(lèi)號(hào)】: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 國(guó)外研究現(xiàn)狀9
- 1.2.2 國(guó)內(nèi)研究現(xiàn)狀9-11
- 1.2.3 國(guó)內(nèi)外研究現(xiàn)狀總結(jié)11-12
- 1.3 研究?jī)?nèi)容及技術(shù)路線12-14
- 1.3.1 主要研究?jī)?nèi)容12-13
- 1.3.2 技術(shù)路線圖13-14
- 1.4 本章小結(jié)14-15
- 2 相關(guān)理論15-22
- 2.1 配送車(chē)輛優(yōu)化調(diào)度問(wèn)題15-16
- 2.1.1 配送車(chē)輛優(yōu)化調(diào)度問(wèn)題的簡(jiǎn)介15
- 2.1.2 多配送中心車(chē)輛優(yōu)化調(diào)度問(wèn)題(MDVRP)的約束15
- 2.1.3 無(wú)時(shí)限多配送中心車(chē)輛優(yōu)化調(diào)度問(wèn)題的數(shù)學(xué)模型15-16
- 2.2 車(chē)輛路徑問(wèn)題的求解方法16-18
- 2.3 震后傷員救援車(chē)輛調(diào)度問(wèn)題簡(jiǎn)化18-19
- 2.4 醫(yī)療揀選19-21
- 2.4.1 揀選的意義19-20
- 2.4.2 揀選的目的20
- 2.4.3 揀選的條件20
- 2.4.4 揀選分類(lèi)20-21
- 2.5 本章小結(jié)21-22
- 3 震后各災(zāi)點(diǎn)救援需求與路網(wǎng)通行情況分析22-35
- 3.1 災(zāi)點(diǎn)傷員需求預(yù)測(cè)22-30
- 3.1.1 需求影響因素22-27
- 3.1.2 傷員需求模型27-28
- 3.1.3 傷員需求的簡(jiǎn)化計(jì)算28
- 3.1.4 傷員分類(lèi)28-29
- 3.1.5 傷員需求綜合權(quán)重值29-30
- 3.2 路網(wǎng)通行分析30-34
- 3.2.1 非直接連通災(zāi)點(diǎn)間行車(chē)時(shí)間分析31
- 3.2.2 直接連通災(zāi)點(diǎn)間行車(chē)時(shí)間分析31
- 3.2.3 影響道路行車(chē)速度因素分析31-33
- 3.2.4 震后行車(chē)時(shí)間預(yù)測(cè)公式33-34
- 3.3 本章小結(jié)34-35
- 4 震后傷員救援車(chē)輛調(diào)度問(wèn)題描述與模型建立35-39
- 4.1 震后傷員救援車(chē)輛調(diào)度問(wèn)題描述35
- 4.2 簡(jiǎn)化后的問(wèn)題描述35
- 4.3 生成初始救援路徑35-36
- 4.4 震后傷員救援車(chē)輛調(diào)度模型的建立36-38
- 4.5 本章小結(jié)38-39
- 5 震后傷員救援車(chē)輛調(diào)度問(wèn)題的求解方法39-44
- 5.1 螢火蟲(chóng)算法理論39-41
- 5.1.1 算法仿生原理39
- 5.1.2 算法數(shù)學(xué)描述39-41
- 5.1.3 螢火蟲(chóng)算法的缺陷41
- 5.2 震后傷員救援車(chē)輛調(diào)度問(wèn)題的算法設(shè)計(jì)41-43
- 5.2.1 螢火蟲(chóng)算法的改進(jìn)41-42
- 5.2.2 解的表示42
- 5.2.3 解的評(píng)價(jià)42-43
- 5.2.4 螢火蟲(chóng)算法實(shí)施步驟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 仿真測(cè)試51-54
- 6.3 結(jié)果對(duì)比和分析54-57
- 6.4 本章小結(jié)57-58
- 7 總結(jié)與展望58-60
- 7.1 論文總結(jié)58-59
- 7.2 論文展望59-60
- 參考文獻(xiàn)60-63
- 附錄63-65
- 致謝65
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 劉洋;;帶有軟時(shí)間窗約束的車(chē)輛調(diào)度問(wèn)題[J];內(nèi)蒙古師范大學(xué)學(xué)報(bào)(自然科學(xué)漢文版);2014年01期
2 盧冰原;程八一;;具有模糊行程的城市物流動(dòng)態(tài)費(fèi)用多車(chē)型車(chē)輛調(diào)度問(wèn)題研究[J];模糊系統(tǒng)與數(shù)學(xué);2013年01期
3 任偉;;基于量子免疫算法的車(chē)輛調(diào)度問(wèn)題優(yōu)化[J];計(jì)算機(jī)科學(xué);2013年05期
4 李繼玲;盧才武;李金成;;基于蟻群算法的有時(shí)間窗車(chē)輛調(diào)度問(wèn)題的研究[J];信息技術(shù);2006年05期
5 馬華偉;左春榮;楊善林;;多時(shí)間窗車(chē)輛調(diào)度問(wèn)題的建模與求解[J];系統(tǒng)工程學(xué)報(bào);2009年05期
6 張建勇,李軍,郭耀煌;模糊需求信息條件下的實(shí)時(shí)動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題研究[J];管理工程學(xué)報(bào);2004年04期
7 馬衛(wèi)民,王刊良;局內(nèi)封閉式車(chē)輛調(diào)度問(wèn)題及其競(jìng)爭(zhēng)策略[J];系統(tǒng)工程理論與實(shí)踐;2004年09期
8 戎曉霞;盧毅;張睿;;基于動(dòng)態(tài)可挽救性的應(yīng)急車(chē)輛調(diào)度問(wèn)題研究[J];電子科技大學(xué)學(xué)報(bào)(社科版);2011年04期
9 朱曉慧;;車(chē)輛調(diào)度問(wèn)題模型的優(yōu)化研究[J];科技風(fēng);2011年07期
10 唐俊;;時(shí)間窗約束下的配送車(chē)輛調(diào)度問(wèn)題研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年21期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前5條
1 馬華偉;葉浩然;夏維;;允許分割配送的多時(shí)間窗車(chē)輛調(diào)度問(wèn)題的改進(jìn)蟻群算法求解[A];第十四屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2012年
2 楊國(guó)興;;多車(chē)場(chǎng)車(chē)輛調(diào)度問(wèn)題的一種有效算法[A];管理科學(xué)與系統(tǒng)科學(xué)進(jìn)展——全國(guó)青年管理科學(xué)與系統(tǒng)科學(xué)論文集(第3卷)[C];1995年
3 王銀;王慧;;淺談配送車(chē)輛調(diào)度問(wèn)題[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年
4 王永;農(nóng)蘭晶;劉蕾;楊曉潔;;郵政中心選址與車(chē)輛調(diào)度混合模型研究[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個(gè)領(lǐng)域中的應(yīng)用研究[C];2014年
5 王永;劉蕾;農(nóng)蘭晶;楊曉潔;;郵政運(yùn)輸車(chē)輛調(diào)度問(wèn)題研究[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個(gè)領(lǐng)域中的應(yīng)用研究[C];2014年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條
1 葛顯龍;面向云配送模式的車(chē)輛調(diào)度問(wèn)題及算法研究[D];重慶大學(xué);2011年
2 周潔;車(chē)輛調(diào)度問(wèn)題的算法及復(fù)雜性[D];華東師范大學(xué);2013年
3 李妍峰;時(shí)變網(wǎng)絡(luò)環(huán)境下車(chē)輛調(diào)度問(wèn)題研究[D];西南交通大學(xué);2008年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 柯昌正;動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題研究與應(yīng)用[D];北京交通大學(xué);2007年
2 賈艷鴻;地震災(zāi)害下救援物資車(chē)輛調(diào)度問(wèn)題研究[D];遼寧科技大學(xué);2015年
3 王龍昌;多車(chē)場(chǎng)軍事物流車(chē)輛調(diào)度問(wèn)題優(yōu)化研究[D];大連海事大學(xué);2016年
4 焦登婭;車(chē)輛調(diào)度問(wèn)題的不確定規(guī)劃模型[D];清華大學(xué);2015年
5 李宏偉;軍事裝備技術(shù)區(qū)車(chē)輛優(yōu)化調(diào)度算法研究與實(shí)現(xiàn)[D];吉林大學(xué);2016年
6 趙晶晶;震后傷員救援車(chē)輛調(diào)度問(wèn)題研究[D];安徽工業(yè)大學(xué);2016年
7 郭鳳鳴;動(dòng)態(tài)環(huán)境下的車(chē)輛調(diào)度問(wèn)題研究[D];同濟(jì)大學(xué);2006年
8 劉云霞;動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題分析及算法設(shè)計(jì)[D];西南交通大學(xué);2004年
9 胡夏云;基于蟻群算法的動(dòng)態(tài)車(chē)輛調(diào)度問(wèn)題的研究[D];廣東工業(yè)大學(xué);2013年
10 楊燁;帶時(shí)間窗的單車(chē)場(chǎng)多車(chē)型滿載車(chē)輛調(diào)度問(wèn)題研究[D];山東理工大學(xué);2013年
,本文編號(hào):754445
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/754445.html