本文關(guān)鍵詞：應(yīng)急救援物資配送模型及算法研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：近年來(lái)各種自然災(zāi)害頻繁發(fā)生.應(yīng)急救援物資配送是快速挽救生命、避免災(zāi)害擴(kuò)大、減少災(zāi)民損失、降低經(jīng)濟(jì)損耗的關(guān)鍵環(huán)節(jié),越來(lái)越受到政府以及廣大國(guó)內(nèi)外學(xué)者的關(guān)注和研究.目前應(yīng)急救援物資配送的研究主要集中在以應(yīng)急救援物資配送的總時(shí)間最短、總成本最小為目標(biāo)的數(shù)學(xué)優(yōu)化模型,探討應(yīng)急救援物資供應(yīng)地選址、對(duì)受災(zāi)地區(qū)的應(yīng)急救援物資分配、運(yùn)輸車輛路徑安排(VRP)等領(lǐng)域,并針對(duì)各類應(yīng)急救援物資配送問題研究了多種求解算法.但是由于應(yīng)急救援物資配送具有突然需要、復(fù)雜多變、時(shí)間緊迫、約束條件不一、需求量不確定等特點(diǎn),很難構(gòu)建出通用的應(yīng)急救援物資配送的數(shù)學(xué)優(yōu)化模型.本文結(jié)合災(zāi)后應(yīng)急救援物資配送方面的實(shí)際情況探討了更具現(xiàn)實(shí)應(yīng)用的應(yīng)急救援物資配送的數(shù)學(xué)優(yōu)化模型,并結(jié)合K-均值聚類算法和粒子群算法設(shè)計(jì)了更優(yōu)的應(yīng)急救援物資車輛配送路徑.文章主要做了如下研究工作：(1)在考慮受災(zāi)地區(qū)對(duì)應(yīng)急救援物資需求量大的基礎(chǔ)上,建立以應(yīng)急救援物資配送的總成本最小、總的運(yùn)輸時(shí)間最短、供應(yīng)地和中轉(zhuǎn)地啟用個(gè)數(shù)最少為目標(biāo)的數(shù)學(xué)優(yōu)化模型.研究了包括備選省級(jí)應(yīng)急救援物資供應(yīng)地、備選市縣級(jí)應(yīng)急救援物資中轉(zhuǎn)地、救援物資急需地三層結(jié)構(gòu)的車輛安排、路徑選擇、物資配送的應(yīng)急救援物資配送問題.并使用遺傳算法,通過(guò)Matlab7.1進(jìn)行仿真實(shí)驗(yàn),求解獲得了近似最優(yōu)的三層應(yīng)急救援物資配送方案.(2)提出了一種結(jié)合K-均值聚類算法和粒子群優(yōu)化算法的新型的求解方法.在考慮受災(zāi)點(diǎn)較多、分布較集中、救援物資需求量較小的基礎(chǔ)上,以總的救援物資運(yùn)輸時(shí)間最小為目標(biāo),建立數(shù)學(xué)優(yōu)化模型,研究了一種新型的應(yīng)急救援物資車輛路徑(VRP)優(yōu)化方案.首先通過(guò)K-均值聚類算法聚類得到多個(gè)集群的配送點(diǎn)及其配送范圍內(nèi)的受災(zāi)點(diǎn),然后在各個(gè)集群的受災(zāi)區(qū)域采用粒子群優(yōu)化算法設(shè)計(jì)出最優(yōu)的應(yīng)急救援物資車輛配送路徑.運(yùn)用Matlab7.1軟件編程,對(duì)應(yīng)急救援物資車輛配送路徑的模型進(jìn)行仿真實(shí)驗(yàn),驗(yàn)證了算法的有效性.
【關(guān)鍵詞】：救援物資配送 車輛路徑安排 遺傳算法 K-均值聚類 粒子群算法
【學(xué)位授予單位】：廣東工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：D63;O224
【目錄】：

• 摘要4-5
• ABSTRACT5-11
• 第一章 緒論11-17
• 1.1 應(yīng)急救援物資配送問題的研究背景11-12
• 1.2 研究意義12
• 1.2.1 理論意義12
• 1.2.2 實(shí)踐意義12
• 1.3 國(guó)內(nèi)外研究現(xiàn)狀12-14
• 1.3.1 應(yīng)急救援物資配送方面12-13
• 1.3.2 應(yīng)急救援物資供應(yīng)地選址方面13-14
• 1.3.3 求解算法方面14
• 1.4 本文主要研究?jī)?nèi)容及其組織結(jié)構(gòu)14-17
• 第二章 應(yīng)急救援物資配送問題與求解算法17-28
• 2.1 應(yīng)急救援物資配送的基本概念與特點(diǎn)17-18
• 2.1.1 基本概念17
• 2.1.2 應(yīng)急救援物資配送的特點(diǎn)17-18
• 2.2 應(yīng)急救援物資配送的優(yōu)化目標(biāo)18
• 2.3 網(wǎng)絡(luò)結(jié)構(gòu)和模型約束18-21
• 2.4 應(yīng)急救援物資配送問題的求解算法21-27
• 2.4.1 遺傳算法21-24
• 2.4.2 粒子群優(yōu)化算法24-26
• 2.4.3 聚類算法26-27
• 2.5 本章小結(jié)27-28
• 第三章 基于遺傳算法的三層大規(guī)模應(yīng)急救援物資配送策略28-40
• 3.1 引言28
• 3.2 數(shù)學(xué)模型28-32
• 3.2.1 問題背景描述28-29
• 3.2.2 符號(hào)說(shuō)明29-30
• 3.2.3 三層大規(guī)模應(yīng)急救援物資配送的數(shù)學(xué)模型30-32
• 3.3 求解三層大規(guī)模應(yīng)急救援物資配送的算法設(shè)計(jì)32-34
• 3.3.1 遺傳算法求解模型的基本框架32-34
• 3.3.2 算法的具體步驟34
• 3.4 算例分析34-39
• 3.5 本章小結(jié)39-40
• 第四章 基于聚類-粒子群優(yōu)化算法的應(yīng)急救援VRP研究40-48
• 4.1 引言40
• 4.2 應(yīng)急救援VRP問題的數(shù)學(xué)模型40-42
• 4.3 求解應(yīng)急救援VRP的聚類-粒子群優(yōu)化算法設(shè)計(jì)42-44
• 4.4 算法流程圖44-45
• 4.5 算例仿真45-47
• 4.6 本章小結(jié)47-48
• 結(jié)論48-50
• 參考文獻(xiàn)50-54
• 攻讀學(xué)位期間發(fā)表論文54-56
• 致謝56

【相似文獻(xiàn)】

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

1 赤天;;車內(nèi)溺亡事件頻發(fā)拷問城市應(yīng)急救援“短板”[J];防災(zāi)博覽;2013年05期

2 王怡學(xué);鞍山城市震災(zāi)的應(yīng)急救援[J];城市與減災(zāi);2004年05期

3 張志;;提升我國(guó)軍隊(duì)?wèi)?yīng)急救援綜合能力的關(guān)鍵性措施[J];災(zāi)害學(xué);2013年02期

4 陳江馳;;應(yīng)急救援志愿者隊(duì)伍探析[J];防災(zāi)博覽;2005年06期

5 繆成長(zhǎng);;對(duì)中國(guó)礦難應(yīng)急救援的技科學(xué)分析——以廣東大興煤礦特大透水事故為例[J];自然辯證法研究;2012年07期

6 盧文剛;張宇;;中國(guó)民間應(yīng)急救援組織現(xiàn)狀、特點(diǎn)及發(fā)展困境——基于中國(guó)緊急救援聯(lián)盟的分析[J];學(xué)會(huì);2013年04期

7 陳江馳;城市基本組織體系需要高素質(zhì)應(yīng)急志愿者隊(duì)伍[J];城市與減災(zāi);2005年06期

8 張雷;元昌安;馬璐;;考慮優(yōu)先權(quán)的地震災(zāi)害時(shí)限應(yīng)急救援指派模型[J];計(jì)算機(jī)應(yīng)用研究;2013年05期

9 靖可;趙希男;;基于整體優(yōu)勢(shì)度的應(yīng)急救援案例推理決策[J];系統(tǒng)工程;2008年09期

10 樊治平;劉洋;袁媛;朱少華;;突發(fā)事件應(yīng)急救援人員的分組方法研究[J];運(yùn)籌與管理;2012年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 陳加峰;;關(guān)于應(yīng)急救援管理的幾點(diǎn)思考[A];中國(guó)有色金屬學(xué)會(huì)安全學(xué)術(shù)委員會(huì)2011年年會(huì)、中國(guó)有色金屬工業(yè)安全生產(chǎn)職業(yè)健康學(xué)術(shù)交流會(huì)論文集[C];2011年

2 李奇林;李功輝;;災(zāi)害現(xiàn)場(chǎng)醫(yī)學(xué)應(yīng)急救援[A];第五屆全國(guó)災(zāi)害醫(yī)學(xué)學(xué)術(shù)會(huì)議暨常州市醫(yī)學(xué)會(huì)急診危重病及災(zāi)害醫(yī)學(xué)專業(yè)委員會(huì)首屆年會(huì)學(xué)術(shù)論文集[C];2009年

3 尚清波;;綜合應(yīng)急救援力量體系的研究[A];自主創(chuàng)新與持續(xù)增長(zhǎng)第十一屆中國(guó)科協(xié)年會(huì)論文集（3）[C];2009年

4 李奇林;李功輝;;災(zāi)害現(xiàn)場(chǎng)醫(yī)學(xué)應(yīng)急救援[A];第六屆全國(guó)中西醫(yī)結(jié)合災(zāi)害醫(yī)學(xué)學(xué)術(shù)會(huì)議學(xué)術(shù)論文集[C];2010年

5 肖磊;楊洪艷;;危險(xiǎn)化學(xué)品道路運(yùn)輸事故的應(yīng)急救援分析[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集（下冊(cè)）[C];2006年

6 陳飛;汪永明;施建昌;;關(guān)于我國(guó)應(yīng)急救援力量體系建設(shè)的研究[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集（下冊(cè)）[C];2006年

7 李東江;徐仁祿;;經(jīng)濟(jì)欠發(fā)達(dá)地區(qū)建立完善應(yīng)急救援機(jī)制的途徑[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集（下冊(cè)）[C];2006年

8 陳南;王余勝;;“全政府”型城市應(yīng)急救援機(jī)制的建立與完善[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集（下冊(cè)）[C];2006年

9 孫健;;企業(yè)一線應(yīng)急救援組織建設(shè)及發(fā)展流程[A];第二十屆海峽兩岸及香港、澳門地區(qū)職業(yè)安全健康學(xué)術(shù)研討會(huì)暨中國(guó)職業(yè)安全健康協(xié)會(huì)2012學(xué)術(shù)年會(huì)論文集[C];2012年

10 周曉峰;;我國(guó)應(yīng)急救援培訓(xùn)現(xiàn)狀與對(duì)策[A];中國(guó)職業(yè)安全健康協(xié)會(huì)2009年學(xué)術(shù)年會(huì)論文集[C];2009年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

1 姜偉;人保向北京私家車提供免費(fèi)應(yīng)急救援[N];中國(guó)保險(xiǎn)報(bào);2005年

2 沁心;山西將建設(shè)六大應(yīng)急救援基地[N];經(jīng)理日?qǐng)?bào);2007年

3 本報(bào)記者 索阿娣;目標(biāo)：應(yīng)急救援裝備產(chǎn)業(yè)化[N];中國(guó)航天報(bào);2008年

4 冷春放;集團(tuán)公司滅火搶險(xiǎn)應(yīng)急救援中心開工[N];中國(guó)石油報(bào);2008年

5 記者 王憲國(guó) 通訊員 王全軍;山東再建6個(gè)區(qū)域應(yīng)急救援中心[N];中國(guó)安全生產(chǎn)報(bào);2008年

6 記者 陳東升　通訊員 簡(jiǎn)寧?kù)o;首家民間應(yīng)急救援組織成立[N];法制日?qǐng)?bào);2009年

7 通訊員 簡(jiǎn)寧?kù)o　黃通號(hào) 記者 向前;首家民間應(yīng)急救援組織在我市注冊(cè)[N];溫州日?qǐng)?bào);2009年

8 記者 李江天;我省推進(jìn)安全生產(chǎn)應(yīng)急管理[N];遼寧日?qǐng)?bào);2009年

9 實(shí)習(xí)記者 付啟;公眾應(yīng)急救援：救援保障并行[N];成都日?qǐng)?bào);2010年

10 實(shí)習(xí)記者 付啟;81%市民不了解“公眾應(yīng)急救援”[N];成都日?qǐng)?bào);2010年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前5條

1 康亞;基于云環(huán)境的重大危險(xiǎn)源災(zāi)害時(shí)期應(yīng)急救援路線優(yōu)化與抉擇研究[D];安徽理工大學(xué);2015年

2 高學(xué)英;大規(guī)模應(yīng)急救援資源布局與調(diào)度優(yōu)化方法研究[D];吉林大學(xué);2012年

3 李小平;鐵路突發(fā)事件應(yīng)急救援智能決策關(guān)鍵技術(shù)研究[D];蘭州交通大學(xué);2013年

4 張軍波;煤礦瓦斯爆炸應(yīng)急救援組織管理研究[D];中國(guó)礦業(yè)大學(xué)（北京）;2013年

5 任乃俊;基于過(guò)程控制的安全風(fēng)險(xiǎn)管控理論與實(shí)踐研究[D];中國(guó)礦業(yè)大學(xué)（北京）;2015年

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

1 于_g洋;基于復(fù)雜網(wǎng)絡(luò)的應(yīng)急救援網(wǎng)絡(luò)研究[D];西南交通大學(xué);2015年

2 王瀚霆;基于移動(dòng)智能終端的地下礦山應(yīng)急救援信息平臺(tái)的研究與實(shí)現(xiàn)[D];江西理工大學(xué);2015年

3 劉建;應(yīng)急救援移動(dòng)協(xié)作系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];中國(guó)科學(xué)院研究生院（沈陽(yáng)計(jì)算技術(shù)研究所）;2015年

4 王石;基于GIS的應(yīng)急救援平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

5 郭敏;礦井火災(zāi)救援能力評(píng)估及應(yīng)急處置研究[D];中國(guó)科學(xué)院大學(xué)(工程管理與信息技術(shù)學(xué)院);2015年

6 夏云龍;降級(jí)路網(wǎng)應(yīng)急救援車輛路徑選擇方法研究[D];長(zhǎng)沙理工大學(xué);2014年

7 袁龍強(qiáng);道路交通事故應(yīng)急救援輔助系統(tǒng)的研究[D];蘭州交通大學(xué);2015年

8 郭德貞;廣東省高速公路公共事件應(yīng)急管理研究[D];吉林大學(xué);2015年

9 劉欣;地鐵突發(fā)事件應(yīng)急救援物資配置研究[D];蘭州交通大學(xué);2015年

10 何勇;應(yīng)急救援物資配送模型及算法研究[D];廣東工業(yè)大學(xué);2016年

  本文關(guān)鍵詞：應(yīng)急救援物資配送模型及算法研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：380805