本文關(guān)鍵詞：時(shí)變條件下的最佳應(yīng)急物流路線選擇

  更多相關(guān)文章： 應(yīng)急物流管理 路徑優(yōu)化 多目標(biāo)優(yōu)化 改進(jìn)Dijstra算法 時(shí)變

【摘要】：為求解時(shí)變條件下的最佳應(yīng)急物流路線,研究時(shí)變應(yīng)急物流網(wǎng)絡(luò)中路徑選擇的優(yōu)化問題。用圖論和運(yùn)籌學(xué)的理論和方法,建立最佳應(yīng)急物流路線的數(shù)學(xué)模型�；诟倪M(jìn)的Dijstra算法,設(shè)計(jì)求解這一模型的區(qū)間搜索算法。該算法是通過構(gòu)造輔助函數(shù)調(diào)用改進(jìn)的Dijkstra算法,在最優(yōu)解的近似區(qū)間內(nèi)多次迭代,逐漸逼近最優(yōu)解,是一種近似的、快速的算法。通過仿真實(shí)例驗(yàn)證所建模型及算法,結(jié)果表明,當(dāng)疏散行動(dòng)可行且疏散起始時(shí)刻已知的情況下,可以求出最佳疏散路線;當(dāng)疏散起始時(shí)刻未知時(shí),還可以求出使疏散行動(dòng)安全可行的最晚起始時(shí)刻。
【作者單位】： 中國民航管理干部學(xué)院航空安全管理系;北京科技大學(xué)東凌經(jīng)濟(jì)管理學(xué)院;
【關(guān)鍵詞】： 應(yīng)急物流管理 路徑優(yōu)化 多目標(biāo)優(yōu)化 改進(jìn)Dijstra算法 時(shí)變
【分類號】：U116.2;X43
【正文快照】： 0引言近年來,洪水、颶風(fēng)等自然災(zāi)害以及建筑物火災(zāi)、毒氣泄漏等突發(fā)事件時(shí)有發(fā)生,為確保人員安全,需要將受災(zāi)人員快速疏散至安全地帶;此外,還需要將食品、藥品等物資盡快地從支持保障中心運(yùn)送到受災(zāi)區(qū)域。因此,研究應(yīng)急物流路線的優(yōu)化問題具有重要意義。應(yīng)急物流管理作為一個(gè)

【參考文獻(xiàn)】

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

1 張毅;郭曉汾;王笑風(fēng);;應(yīng)急救援物資車輛運(yùn)輸線路的選擇[J];安全與環(huán)境學(xué)報(bào);2006年03期

2 肖國清,溫麗敏,陳寶智,王浩;毒氣泄漏時(shí)的最佳疏散路徑[J];東北大學(xué)學(xué)報(bào);2001年06期

【共引文獻(xiàn)】

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

1 李向欣;;有毒化學(xué)品泄漏事故應(yīng)急疏散決策優(yōu)化模型研究[J];安全與環(huán)境學(xué)報(bào);2009年01期

2 葉永;劉南;;城市安全規(guī)劃之動(dòng)態(tài)疏散與車輛配置策略[J];城市規(guī)劃;2011年08期

3 吳青;龔亞偉;;地震救災(zāi)物資的路徑選擇[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

4 林欣;李鴻晶;;有限運(yùn)力條件下的地震救災(zāi)物資調(diào)度模型及方法[J];防災(zāi)減災(zāi)工程學(xué)報(bào);2010年01期

5 鄒浩;曾革;;基于AHP和灰色關(guān)聯(lián)模型的應(yīng)急物流通道可靠性評價(jià)[J];長沙大學(xué)學(xué)報(bào);2013年02期

6 蓋文妹;蔣仲安;鄧云峰;李競;杜焱;;重大事故救災(zāi)路線雙目標(biāo)優(yōu)化模型及算法[J];北京科技大學(xué)學(xué)報(bào);2014年04期

7 袁寅;袁昌明;王強(qiáng);;基于BP神經(jīng)網(wǎng)絡(luò)的盤管泄漏檢測方法研究[J];安全與環(huán)境學(xué)報(bào);2011年04期

8 蓋文妹;蔣仲安;鄧云峰;李競;杜焱;;應(yīng)急救援物資車輛運(yùn)輸路線多目標(biāo)優(yōu)化[J];北京科技大學(xué)學(xué)報(bào);2014年10期

9 劉遷順;;內(nèi)陸核電廠應(yīng)急物資跨省優(yōu)化調(diào)度研究[J];廣東化工;2015年09期

10 李洪成;吳曉平;付鈺;宋衍;;海上應(yīng)急保障資源調(diào)度的多目標(biāo)模糊規(guī)劃模型[J];安全與環(huán)境學(xué)報(bào);2015年04期

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

1 張龍;李定邦;;基于組合GIS的化工企業(yè)泄漏事故應(yīng)急救援系統(tǒng)的研究[A];上海市化學(xué)化工學(xué)會2005年度學(xué)術(shù)年會論文摘要集[C];2005年

2 于丹;李定邦;程真;;小議化學(xué)品事故環(huán)境風(fēng)險(xiǎn)評價(jià)系統(tǒng)[A];上海市化學(xué)化工學(xué)會2007年度學(xué)術(shù)年會論文摘要集[C];2007年

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

1 葉明武;沿海臺風(fēng)風(fēng)暴潮災(zāi)害復(fù)合情景模擬與應(yīng)急避難研究-以上海為例[D];華東師范大學(xué);2011年

2 李周清;大規(guī)模突發(fā)事件救援物資聯(lián)動(dòng)調(diào)運(yùn)優(yōu)化模型與算法研究[D];西南交通大學(xué);2011年

3 崔建勛;基于元胞傳輸模型的道路交通區(qū)域疏散應(yīng)急管理研究[D];哈爾濱工業(yè)大學(xué);2010年

4 陳森;基于可變路網(wǎng)結(jié)構(gòu)的應(yīng)急資源調(diào)度問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

5 宋少忠;汽車零部件入廠物流鏈建設(shè)中的若干問題研究[D];吉林大學(xué);2012年

6 高明霞;考慮交通管控影響的疏散組織措施優(yōu)化研究[D];天津大學(xué);2008年

7 張毅;基于自然災(zāi)害的救災(zāi)物資物流決策理論與方法研究[D];長安大學(xué);2008年

8 王一軍;環(huán)境決策支持系統(tǒng)的關(guān)鍵技術(shù)研究[D];中南大學(xué);2009年

9 辜勇;面向重大突發(fā)事件的區(qū)域應(yīng)急物資儲備與調(diào)度研究[D];武漢理工大學(xué);2009年

10 于悅;重大災(zāi)害條件下城市應(yīng)急交通誘導(dǎo)系統(tǒng)關(guān)鍵技術(shù)研究[D];吉林大學(xué);2010年

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

1 武國華;森林防火應(yīng)急資源調(diào)度模型研究[D];中南林業(yè)科技大學(xué);2010年

2 高嘯峰;多配送中心應(yīng)急物資配送車輛調(diào)度模型與算法研究[D];首都師范大學(xué);2011年

3 胡超;基于Lévy Flight的地震搜救模擬研究[D];北京交通大學(xué);2011年

4 夏淼磊;應(yīng)急交通組織指揮系統(tǒng)關(guān)鍵技術(shù)研究[D];吉林大學(xué);2011年

5 李小龍;基于情景分析的應(yīng)急路徑選擇研究[D];大連理工大學(xué);2011年

6 李衛(wèi);基于DCSP的煤礦應(yīng)急救援資源調(diào)配研究[D];西南大學(xué);2011年

7 吳瑤;城市突發(fā)公共事件傷員救治出救點(diǎn)選擇與車輛路徑集成優(yōu)化研究[D];西南交通大學(xué);2011年

8 劉曉慶;沙潁河水游水污染控制決策支持系統(tǒng)研究[D];安徽理工大學(xué);2011年

9 和濤;災(zāi)害時(shí)期城市救援物資供應(yīng)研究[D];西安建筑科技大學(xué);2011年

10 王蘭芝;丙烯腈裝置監(jiān)測預(yù)警及控制技術(shù)的研究[D];青島理工大學(xué);2010年

【二級參考文獻(xiàn)】

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

1 溫麗敏,陳全,陳寶智;火災(zāi)中群集疏散的設(shè)計(jì)方法及計(jì)算機(jī)仿真[J];東北大學(xué)學(xué)報(bào);1998年05期

2 李臻,雷定猷;多車場車輛優(yōu)化調(diào)度模型及算法[J];交通運(yùn)輸工程學(xué)報(bào);2004年01期

3 張強(qiáng),荊剛,陳建嶺;車輛路線問題研究現(xiàn)狀及發(fā)展方向[J];交通科技;2004年01期

4 謝秉磊,李軍,郭耀煌;有時(shí)間窗的非滿載車輛調(diào)度問題的遺傳算法[J];系統(tǒng)工程學(xué)報(bào);2000年03期

5 張明善,唐小我;多車場滿載貨運(yùn)車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)流算法[J];系統(tǒng)工程學(xué)報(bào);2002年03期

6 溫麗敏,陳寶智;重大事故人員應(yīng)急疏散模型研究[J];中國安全科學(xué)學(xué)報(bào);1999年06期

7 王德明，王省身;計(jì)算機(jī)選擇礦井火災(zāi)時(shí)期最佳避災(zāi)路線的研究[J];中國礦業(yè)大學(xué)學(xué)報(bào);1994年03期

【相似文獻(xiàn)】

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

1 李兵;黃健青;陳希瑩;;應(yīng)急物流資源優(yōu)化配置[J];中國減災(zāi);2009年01期

2 張曉生;;應(yīng)急物流的保障機(jī)制與體系的建立[J];中小企業(yè)管理與科技(上旬刊);2011年06期

3 李家斌;;煤炭應(yīng)急物流體系的構(gòu)建分析[J];物流工程與管理;2014年04期

4 陳濤燾;高琴;;特大自然災(zāi)害引發(fā)對應(yīng)急物流的思考[J];交通企業(yè)管理;2008年08期

5 王小霞;郗恩崇;;國外自然災(zāi)害應(yīng)急物流管理的啟示[J];交通企業(yè)管理;2008年10期

6 劉玲;;新疆自然災(zāi)害應(yīng)急物流管理研究[J];全國商情(經(jīng)濟(jì)理論研究);2009年11期

7 孫華麗;王循慶;薛耀鋒;;應(yīng)急物流研究現(xiàn)狀及發(fā)展動(dòng)態(tài)分析[J];中國安全科學(xué)學(xué)報(bào);2010年10期

8 何玲輝;;浙江省自然災(zāi)害應(yīng)急物流體系構(gòu)建研究[J];江蘇商論;2011年07期

9 蓋龍偉;李中文;;從抗震救災(zāi)看應(yīng)急物流建設(shè)[J];商品與質(zhì)量;2012年S1期

10 趙士鳳;李學(xué)工;;突發(fā)事件的農(nóng)產(chǎn)品應(yīng)急物流協(xié)調(diào)指揮系統(tǒng)研究[J];糧食流通技術(shù);2013年01期

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

1 龔衛(wèi)鋒;徐東;劉海軍;;應(yīng)急物流保障研究初探[A];第三屆中國物流學(xué)術(shù)年會論文集[C];2004年

2 歐忠文;李科;姜大立;王會云;;應(yīng)急物流保障機(jī)制研究[A];第四屆全國高校物流教學(xué)研討會論文集[C];2004年

3 路應(yīng)金;郝莉;唐小我;;成本有效性約束下應(yīng)急物流動(dòng)態(tài)保障機(jī)制研究[A];中國災(zāi)害防御協(xié)會風(fēng)險(xiǎn)分析專業(yè)委員會第二屆年會論文集（二）[C];2006年

4 周心吾;詹國輝;;我國應(yīng)急物流體系優(yōu)化及最優(yōu)路徑選擇[A];2013年區(qū)域經(jīng)濟(jì)與河北沿海地區(qū)發(fā)展學(xué)術(shù)研討會論文集[C];2013年

5 馬芬;;構(gòu)建我國應(yīng)急物流保障機(jī)制的措施和建議[A];第三屆（2008）中國管理學(xué)年會——市場營銷分會場論文集[C];2008年

6 鞠彥兵;楊尚洪;王愛華;;應(yīng)急物流風(fēng)險(xiǎn)評價(jià)研究[A];第12屆全國信息管理與工業(yè)工程學(xué)術(shù)會議論文匯編[C];2008年

7 劉浪;;基于免疫應(yīng)答的應(yīng)急物流響應(yīng)機(jī)制的構(gòu)建[A];新觀點(diǎn)新學(xué)說學(xué)術(shù)沙龍文集35：現(xiàn)代社會危機(jī)管理與風(fēng)險(xiǎn)決策[C];2009年

8 龍方;盧艷;;農(nóng)產(chǎn)品應(yīng)急物流體系構(gòu)建研究[A];城鄉(xiāng)統(tǒng)籌背景下的農(nóng)業(yè)產(chǎn)業(yè)安全[C];2010年

9 徐圣豪;蘭培真;孫苗;;應(yīng)急物流方案選擇方法研究[A];改革創(chuàng)新不停步，攻堅(jiān)克難促發(fā)展——2013年“蘇浙閩粵桂滬”航海學(xué)會學(xué)術(shù)研討會論文集[C];2013年

10 傅克俊;楊建華;阮國祥;李靜宜;楊永清;慕慶國;張漪;;基于突發(fā)事件的應(yīng)急物流預(yù)案的仿真建模研究[A];決策與管理研究（2007-2008）——山東省軟科學(xué)計(jì)劃優(yōu)秀成果匯編（第七冊·上）[C];2009年

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

1 本報(bào)記者 楊達(dá)卿;應(yīng)急物流，你在哪里？[N];現(xiàn)代物流報(bào);2005年

2 本報(bào)記者 楊流洋;應(yīng)急物流：“蜘蛛俠”的困惑[N];現(xiàn)代物流報(bào);2005年

3 姜玉宏 邱清和;應(yīng)急物流中心的構(gòu)建[N];現(xiàn)代物流報(bào);2006年

4 溫麗惠;應(yīng)急物流重在“應(yīng)急”[N];現(xiàn)代物流報(bào);2007年

5 宋莉;構(gòu)建應(yīng)急物流體系迫在眉睫[N];科技日報(bào);2008年

6 本報(bào)記者 陶春;從抗災(zāi)救災(zāi)看應(yīng)急物流建設(shè)[N];學(xué)習(xí)時(shí)報(bào);2008年

7 李俊雄;民革廣州市委建議建立亞運(yùn)應(yīng)急物流機(jī)制[N];人民政協(xié)報(bào);2009年

8 石家莊市橋東區(qū)人民檢察院 付強(qiáng);淺議應(yīng)急物流法規(guī)建設(shè)[N];現(xiàn)代物流報(bào);2012年

9 本報(bào)記者 李亞;莫讓信息化成為應(yīng)急物流的短板[N];現(xiàn)代物流報(bào);2013年

10 北京科技職業(yè)學(xué)院物流學(xué)院 高德成　盧朝輝;中國需建中西合璧式的應(yīng)急物流體系[N];現(xiàn)代物流報(bào);2013年

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

1 繆成;突發(fā)公共事件下應(yīng)急物流中的優(yōu)化運(yùn)輸問題的研究[D];同濟(jì)大學(xué);2007年

2 蔡鑒明;地震災(zāi)害應(yīng)急物流時(shí)變性及可靠性相關(guān)問題研究[D];中南大學(xué);2012年

3 謝建光;突發(fā)事件食品應(yīng)急物流中應(yīng)急能力評價(jià)與方案優(yōu)化研究[D];中南大學(xué);2012年

4 郭曉光;面向自然災(zāi)害的應(yīng)急物流網(wǎng)絡(luò)規(guī)劃與運(yùn)作研究[D];北京交通大學(xué);2013年

5 李建國;應(yīng)急物資庫存策略及應(yīng)急物流保障能力評價(jià)研究[D];蘭州交通大學(xué);2011年

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

1 李偉;面向不確定環(huán)境的應(yīng)急物流抗風(fēng)險(xiǎn)能力評價(jià)[D];大連海事大學(xué);2010年

2 王震宇;南陽市糧食應(yīng)急物流中心研究[D];江西理工大學(xué);2012年

3 邢杰;應(yīng)急物流快速信任的影響因子分析[D];華中科技大學(xué);2011年

4 杜云濤;企業(yè)應(yīng)急物流過程管理研究與應(yīng)用[D];北京交通大學(xué);2014年

5 張森;城市應(yīng)急物流救援物資運(yùn)輸優(yōu)化方法研究[D];沈陽大學(xué);2015年

6 孫妮娜;基于群智能混合算法的應(yīng)急物流配送路徑優(yōu)化研究[D];西安建筑科技大學(xué);2015年

7 花翠;城市重大災(zāi)害事故的應(yīng)急物流儲備庫選址模型研究[D];天津理工大學(xué);2015年

8 張紫嬌;模糊環(huán)境下跨區(qū)域應(yīng)急物流網(wǎng)絡(luò)的構(gòu)建與算法研究[D];哈爾濱工業(yè)大學(xué);2015年

9 張琳;大規(guī)模地震災(zāi)害應(yīng)急物流網(wǎng)絡(luò)優(yōu)化研究[D];重慶工商大學(xué);2015年

10 楊天開;面向應(yīng)急物流的移動(dòng)GIS及若干關(guān)鍵技術(shù)問題的研究[D];南京航空航天大學(xué);2008年

，

本文編號：701581