本文關(guān)鍵詞：雙權(quán)重應(yīng)急交通網(wǎng)絡(luò)最優(yōu)路徑數(shù)學(xué)模型及算法研究

  更多相關(guān)文章： 應(yīng)急管理 路徑選擇 雙權(quán)重網(wǎng)絡(luò) 優(yōu)化模型 超啟發(fā)式算法

【摘要】：運(yùn)用運(yùn)籌學(xué)中的圖論與多目標(biāo)優(yōu)化理論和方法建立雙權(quán)重應(yīng)急交通網(wǎng)絡(luò)最優(yōu)路徑的數(shù)學(xué)模型,基于超啟發(fā)式算法思想,提出適合該模型的雙試探點(diǎn)搜索算法。算法從應(yīng)急決策的角度尋找最優(yōu)路徑,通過操縱和管理低層啟發(fā)式算法,不斷獲得新啟發(fā)式算法,是一種快速、近似的算法。用真實(shí)路網(wǎng)驗(yàn)證本文算法在應(yīng)急管理與決策中的應(yīng)用效果,并與A*算法進(jìn)行對比分析,證明前者在雙權(quán)重應(yīng)急交通網(wǎng)絡(luò)的路徑尋優(yōu)上更具優(yōu)勢。此外,用隨機(jī)路網(wǎng)測試不同限制條件參數(shù)c和b以及節(jié)點(diǎn)規(guī)模n,研究算法精度參數(shù)δ1及δ2對雙試探點(diǎn)搜索算法求解效率的影響。研究結(jié)果表明:所提出的算法求解效率與n及算法流程參數(shù)δ1和δ2有顯著的正相關(guān)關(guān)系,而與限制條件參數(shù)c和b之間的相關(guān)性并不顯著,算法有較高的求解效率,為突發(fā)事件救災(zāi)與疏散提供了有力的技術(shù)支持。
【作者單位】： 北京科技大學(xué)土木與環(huán)境工程學(xué)院;國家行政學(xué)院;中國安全生產(chǎn)科學(xué)研究院公共安全研究所;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71173198,91324017,71103162) 國家科技支撐計(jì)劃項(xiàng)目(2012BAK03B05,2012BAK20B02) 中國安全生產(chǎn)科學(xué)研究院基本科研項(xiàng)目(2014JBKY02)~~
【分類號(hào)】：U116.2
【正文快照】： 在我國,自然災(zāi)害、事故災(zāi)難、公共衛(wèi)生和社會(huì)安全等突發(fā)事件時(shí)有發(fā)生。一旦發(fā)生此類事件,在應(yīng)急管理與處置過程中一個(gè)重要環(huán)節(jié)就是制定出救災(zāi)、避災(zāi)、物資運(yùn)輸與調(diào)度等的最佳路線。從圖論角度來看,災(zāi)變條件下地面互相交錯(cuò)的道路或井下錯(cuò)綜復(fù)雜的巷道實(shí)際上是一個(gè)連接的網(wǎng)絡(luò)圖,

【參考文獻(xiàn)】

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

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

2 高蕊;蔣仲安;董楓;杜丙申;鞏文保;王德勝;陳永現(xiàn);;基于MapObject的礦井火災(zāi)動(dòng)態(tài)最佳救災(zāi)路線數(shù)學(xué)模型和算法[J];北京科技大學(xué)學(xué)報(bào);2008年07期

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

4 魏航,蒲云,李軍;一種求解雙目標(biāo)最短路的方法[J];系統(tǒng)工程;2005年07期

5 余為波;吳曉光;王濤;陳立;周巍;;基于最短路徑算法的艦船通道逃逸路線研究[J];中國艦船研究;2008年02期

6 劉晶;鄧云峰;李競;;三高氣田鉆完井重大事故現(xiàn)場監(jiān)測數(shù)據(jù)采集管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];中國安全生產(chǎn)科學(xué)技術(shù);2011年06期

7 李永義;李伯權(quán);儲(chǔ)浩;;交通生命線系統(tǒng)震后應(yīng)急調(diào)度模型及方法[J];南京工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

8 李幫義,姚恩瑜;關(guān)于最短路問題的一個(gè)雙目標(biāo)優(yōu)化問題[J];運(yùn)籌學(xué)學(xué)報(bào);2001年04期

【共引文獻(xiàn)】

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

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

2 劉勝春;李嚴(yán)鋒;;基于即有供應(yīng)鏈物流系統(tǒng)的應(yīng)急合作分析[J];商業(yè)研究;2010年11期

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

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

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

6 郭曉林;李軍;賀盛瑜;潘立亞;;考慮決策者風(fēng)險(xiǎn)態(tài)度的有害物品運(yùn)輸風(fēng)險(xiǎn)度量模型[J];系統(tǒng)工程;2007年06期

7 魏航;劉璇;;時(shí)變隨機(jī)網(wǎng)絡(luò)下基于成功和風(fēng)險(xiǎn)的應(yīng)急路徑選擇研究[J];管理工程學(xué)報(bào);2010年02期

8 陳寧;孔維臻;;礦井火災(zāi)避災(zāi)與救災(zāi)最優(yōu)路徑研究[J];工業(yè)安全與環(huán)保;2010年11期

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

10 莫涵;蘭巨龍;賀煒;;基于子節(jié)點(diǎn)編碼和聲搜索的QoS組播路由算法[J];電子與信息學(xué)報(bào);2013年09期

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

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

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

3 牟德一;;不確定條件下的應(yīng)急調(diào)度[A];第十屆中國不確定系統(tǒng)年會(huì)、第十四屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2012年

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

1 夏萍;災(zāi)害應(yīng)急物流中基于需求分析的應(yīng)急物資分配問題研究[D];北京交通大學(xué);2010年

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

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

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

5 段滋明;圖論中的距離標(biāo)號(hào)理論及其在力學(xué)計(jì)算中的應(yīng)用研究[D];中國礦業(yè)大學(xué);2011年

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

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

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

9 李引珍;不確定環(huán)境下交通運(yùn)輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

10 魏航;時(shí)變條件下有害物品運(yùn)輸?shù)穆窂竭x擇研究[D];西南交通大學(xué);2006年

中國碩士學(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 楊曉奇;基于OpenSceneGraph的礦井可視化應(yīng)急救援系統(tǒng)的關(guān)鍵技術(shù)研究[D];中北大學(xué);2011年

8 鄧琳娜;浙江省救災(zāi)應(yīng)急物流系統(tǒng)構(gòu)建研究[D];江西理工大學(xué);2011年

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

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

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

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

1 李擎,宋頂立,張雙江,李哲,劉建光,王志良;兩種改進(jìn)的最優(yōu)路徑規(guī)劃算法[J];北京科技大學(xué)學(xué)報(bào);2005年03期

2 范瑞霞,曾治;MapObject控件在智能小區(qū)多媒體軟件中的應(yīng)用[J];北京理工大學(xué)學(xué)報(bào);2002年03期

3 王會(huì)婷;王成敏;;油田勘探生產(chǎn)管理系統(tǒng)的開發(fā)與應(yīng)用[J];重慶科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年01期

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

5 陳志輝,王新洲,李少元,胡冬清;基于MapObjects的城市路網(wǎng)路徑分析算法的設(shè)計(jì)與實(shí)現(xiàn)[J];地理空間信息;2005年03期

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

7 李舒伶,曹坤,彭連會(huì),任志玲;井下最佳避災(zāi)路線確定[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);1999年01期

8 王斌君,孫丕龍;數(shù)據(jù)元標(biāo)準(zhǔn)在信息化中作用的再認(rèn)識(shí)——標(biāo)準(zhǔn)在信息化中的作用之二[J];中國人民公安大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

9 王松波;;基于BS結(jié)構(gòu)與CS結(jié)構(gòu)結(jié)合的新結(jié)構(gòu)開發(fā)應(yīng)用系統(tǒng)[J];廣西輕工業(yè);2008年05期

10 胡曉芳;胡勇;程劍;;綜合安全評估在艦艇救生通道優(yōu)化設(shè)計(jì)中的應(yīng)用[J];艦船科學(xué)技術(shù);2006年06期

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

1 周克昌;分布式地震數(shù)據(jù)庫系統(tǒng)的研究與實(shí)踐[D];中國地震局地球物理研究所;2003年

【相似文獻(xiàn)】

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

1 曹靜;宮建;楊孝寬;;奧運(yùn)應(yīng)急交通疏散預(yù)案評價(jià)指標(biāo)體系研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2008年03期

2 張釗;晏啟鵬;劉瀾;;突發(fā)事件下應(yīng)急交通疏散管理研究[J];鐵道運(yùn)輸與經(jīng)濟(jì);2009年05期

3 李強(qiáng);陳翔;陳晉;唐巧;;考慮危險(xiǎn)源的城市應(yīng)急交通疏散風(fēng)險(xiǎn)評價(jià)模型[J];科學(xué)通報(bào);2009年16期

4 翁V哲;;寧波市中心城應(yīng)急交通系統(tǒng)規(guī)劃探索[J];城市道橋與防洪;2012年11期

5 張釗;尹俊淞;;颶風(fēng)下城市群應(yīng)急交通疏散建模研究[J];中國安全科學(xué)學(xué)報(bào);2013年08期

6 于成寬;淺談建立應(yīng)急交通保障協(xié)調(diào)機(jī)制[J];山西交通科技;1994年02期

7 楊晶;周紅媚;劉鍇;潘寶峰;;突發(fā)事件應(yīng)急交通疏散研究綜述[J];北方交通;2011年11期

8 周亞飛;謝天生;蔡靖;程霄楠;;基于元胞傳輸模型的應(yīng)急交通疏散研究[J];中國安全科學(xué)學(xué)報(bào);2013年04期

9 劉小明;胡紅;;應(yīng)急交通疏散研究現(xiàn)狀與展望[J];交通運(yùn)輸工程學(xué)報(bào);2008年03期

10 姜長杰;韋獻(xiàn)蘭;;TransCAD與TransModeler在港口突發(fā)特大事故應(yīng)急交通疏散問題方面的研究與應(yīng)用[J];水運(yùn)工程;2008年06期

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

1 朱忠隆;蔣宏;賀勝中;米思興;;虹橋綜合交通樞紐應(yīng)急交通疏散預(yù)案仿真研究[A];上海空港（第10輯）[C];2009年

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

1 董銳 趙琳 記者 趙一;郫縣應(yīng)急交通圖為急救開道[N];成都日報(bào);2004年

2 通訊員 謝良奎邋記者 許文軍;四川交警應(yīng)急交通保障到位[N];人民公安報(bào)·交通安全周刊;2008年

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

1 田瑞;應(yīng)急交通保障輔助決策支持系統(tǒng)相關(guān)模型與方法研究[D];吉林大學(xué);2011年

2 劉妍;突發(fā)事件條件下應(yīng)急交通路徑選擇模型研究[D];吉林大學(xué);2012年

3 林賜云;突發(fā)災(zāi)害下應(yīng)急交通保障決策支持系統(tǒng)關(guān)鍵技術(shù)研究[D];吉林大學(xué);2010年

4 林杉;高速公路隧道交通流模型與應(yīng)急交通控制預(yù)案研究[D];長安大學(xué);2012年

5 楊鵬飛;突發(fā)事件下應(yīng)急交通疏散研究[D];湖南大學(xué);2013年

6 張釗;可預(yù)知災(zāi)難性事件下城市群應(yīng)急交通疏散模型及分析[D];西南交通大學(xué);2013年

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

1 王浩東;突發(fā)公共事件應(yīng)急交通疏散對策研究[D];西南交通大學(xué);2011年

2 張茂雷;重大災(zāi)害條件下路網(wǎng)應(yīng)急交通保障決策支持系統(tǒng)研究[D];吉林大學(xué);2011年

3 曹靜;奧運(yùn)應(yīng)急交通疏散預(yù)案評價(jià)體系研究[D];北京工業(yè)大學(xué);2007年

4 宮建;奧運(yùn)應(yīng)急交通疏散路徑選擇模型研究[D];北京工業(yè)大學(xué);2007年

5 汪峰;城市道路交通系統(tǒng)的應(yīng)急交通組織研究[D];華中科技大學(xué);2006年

6 韋獻(xiàn)蘭;突發(fā)公共事件應(yīng)急交通疏散對策研究[D];北京交通大學(xué);2008年

7 葉曉飛;高速路網(wǎng)應(yīng)急交通組織仿真系統(tǒng)研究[D];哈爾濱工業(yè)大學(xué);2009年

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

9 韓旭;城市突發(fā)事件下應(yīng)急交通分配研究[D];石家莊鐵道大學(xué);2014年

10 楊晶;城市大型活動(dòng)應(yīng)急交通疏散對策研究[D];大連理工大學(xué);2011年

，

本文編號(hào)：1293579