【摘要】：運用運籌學中圖論及多目標優(yōu)化的理論和方法建立應急救援物資車輛最佳運輸路線的選擇模型,并基于啟發(fā)式算法求解該模型.從靜態(tài)網(wǎng)絡應急物資車輛運輸路線的雙目標優(yōu)化問題入手,設計適合本文模型的算法,并將之推廣至含有三個及三個以上優(yōu)化目標的路線選擇問題.引入時間擴展圖的概念,將動態(tài)網(wǎng)絡中的最佳運輸路線問題轉(zhuǎn)化為靜態(tài)網(wǎng)絡中的路徑選擇問題.算法實質(zhì)是通過構造輔助決策函數(shù)實現(xiàn)Dijstra算法的調(diào)用,并在輔助函數(shù)構成的搜索空間上尋找最優(yōu)解,是一種快速的、近似的算法.利用隨機路網(wǎng)和真實路網(wǎng)測試本文算法,測試結果與本文的理論分析一致,證明本文算法在應急救援物資車輛運輸路線的多目標優(yōu)化問題中可行且有較好的應用效果.
[Abstract]:Based on the theory and method of multi-objective optimization in operational research, a model for selecting the optimal transportation route of emergency rescue vehicles is established, and the model is solved based on heuristic algorithm. Starting with the two-objective optimization problem of vehicle transportation route for emergency materials in static network, the algorithm suitable for this model is designed and extended to the route selection problem with three or more optimization objectives. The concept of time extension graph is introduced to transform the optimal transportation route problem into the path selection problem in static network. The essence of the algorithm is to call the Dijstra algorithm by constructing the auxiliary decision function, and to find the optimal solution in the search space of the auxiliary function. It is a fast and approximate algorithm. The algorithm of this paper is tested by random road network and real road network, and the test results are consistent with the theoretical analysis of this paper. It is proved that this algorithm is feasible and effective in the multi-objective optimization problem of vehicle transportation route for emergency rescue materials.
【作者單位】： 北京科技大學土木與環(huán)境工程學院;國家行政學院;中國安全科學生產(chǎn)研究院;
【基金】：國家自然科學基金資助項目(71173198) 國家科技支撐計劃課題資助項目(2012BAK03B05,2012BAK20B02)
【分類號】：U492.22

【參考文獻】

相關期刊論文 前9條

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

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

3 李敏;吳浪;張開碧;;求解旅行商問題的幾種算法的比較研究[J];重慶郵電大學學報(自然科學版);2008年05期

4 肖國清,溫麗敏,陳寶智,王浩;毒氣泄漏時的最佳疏散路徑[J];東北大學學報;2001年06期

5 王海軍;王婧;馬士華;杜麗敬;;模糊需求條件下應急物資調(diào)度的動態(tài)決策研究[J];工業(yè)工程與管理;2012年03期

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

7 吳慶善;錢新明;郭再富;;含硫氣井井噴事故受體致死概率分析[J];石油勘探與開發(fā);2009年05期

8 趙明;宋曉宇;董潔;王守金;;利用遺傳算法求解應急物資調(diào)度優(yōu)化問題[J];沈陽建筑大學學報(自然科學版);2012年05期

9 張雷;馬璐;元昌安;;應急救援多目標時限指派模型[J];中國安全科學學報;2012年06期

【共引文獻】

相關期刊論文 前10條

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

2 崔瑾娟;;基于遺傳算法的旅行商問題的研究[J];安陽師范學院學報;2012年02期

3 胡勇;;基于抗體的蟻群優(yōu)化算法研究[J];重慶郵電大學學報(自然科學版);2010年04期

4 劉開健;何碧貴;毛安定;孫幸福;;噪聲混沌神經(jīng)網(wǎng)絡在TSP中的應用研究[J];重慶電子工程職業(yè)學院學報;2011年04期

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

6 蔣興波;許開云;劉曉榮;;基于單親遺傳算法求解衛(wèi)勤保障最短回路問題[J];第二軍醫(yī)大學學報;2010年01期

7 朱天同;任育彪;李韜;寧志全;;壓縮搜索空間法解TSP[J];電腦編程技巧與維護;2011年02期

8 吳青;龔亞偉;;地震救災物資的路徑選擇[J];東南大學學報(自然科學版);2007年S2期

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

10 王永貴;曲海成;趙婉彤;;一種改進的遺傳算法在TSP問題中的應用[J];遼寧工程技術大學學報(自然科學版);2011年02期

相關會議論文 前4條

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

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

3 熊翠;吳慧萍;李波;;多旅行商問題遺傳算法求解及其改進[A];第四屆中國智能計算大會論文集[C];2010年

4 但兵兵;朱萬紅;桑楊陽;任建甲;;基于多目標蟻群優(yōu)化算法的多車型應急物資調(diào)度[A];社會經(jīng)濟發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國系統(tǒng)工程學會第17屆學術年會論文集[C];2012年

相關博士學位論文 前10條

1 葉明武;沿海臺風風暴潮災害復合情景模擬與應急避難研究-以上海為例[D];華東師范大學;2011年

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

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

4 段滋明;圖論中的距離標號理論及其在力學計算中的應用研究[D];中國礦業(yè)大學;2011年

5 陳森;基于可變路網(wǎng)結構的應急資源調(diào)度問題研究[D];國防科學技術大學;2011年

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

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

8 張毅;基于自然災害的救災物資物流決策理論與方法研究[D];長安大學;2008年

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

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

相關碩士學位論文 前10條

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

2 徐納;一類大規(guī)模TSP問題的遺傳算法研究[D];西安電子科技大學;2011年

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

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

5 夏淼磊;應急交通組織指揮系統(tǒng)關鍵技術研究[D];吉林大學;2011年

6 李小龍;基于情景分析的應急路徑選擇研究[D];大連理工大學;2011年

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

8 劉志勇;基于蟻群算法與競選算法的作業(yè)車間調(diào)度求解及比較研究[D];廣東工業(yè)大學;2011年

9 楊曉奇;基于OpenSceneGraph的礦井可視化應急救援系統(tǒng)的關鍵技術研究[D];中北大學;2011年

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

【二級參考文獻】

相關期刊論文 前10條

1 劉鐵民;低概率重大事故風險與定量風險評價[J];安全與環(huán)境學報;2004年02期

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

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

4 溫麗敏,陳全,陳寶智;火災中群集疏散的設計方法及計算機仿真[J];東北大學學報;1998年05期

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

6 李舒伶,曹坤,彭連會,任志玲;井下最佳避災路線確定[J];遼寧工程技術大學學報(自然科學版);1999年01期

7 劉春林,何建敏,盛昭瀚;多出救點應急系統(tǒng)最優(yōu)方案的選取[J];管理工程學報;2000年01期

8 劉春林,盛昭瀚,何建敏;基于連續(xù)消耗應急系統(tǒng)的多出救點選擇問題[J];管理工程學報;1999年03期

9 劉北林;馬婷;;應急救災物資緊急調(diào)度問題研究[J];哈爾濱商業(yè)大學學報(社會科學版);2007年03期

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

相關博士學位論文 前2條

1 郭瑞鵬;應急物資動員決策的方法與模型研究[D];北京理工大學;2006年

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

【相似文獻】

相關期刊論文 前10條

1 趙長見;姚紅;周伯昭;傅維賢;;導彈姿控系統(tǒng)設計的進化多目標優(yōu)化算法[J];導彈與航天運載技術;2006年04期

2 石祥;祁聞;黃道燦;;淺談滅火救援力量調(diào)集的多目標優(yōu)化[J];科技資訊;2007年12期

3 李美蓮;白婷婷;王宇平;;解決一類特殊多目標優(yōu)化問題的因子分析方法[J];徐州工程學院學報(自然科學版);2010年03期

4 張淑艷;段鵬松;鄒衛(wèi)琴;;淺析多目標優(yōu)化問題[J];科技視界;2013年14期

5 程祖衍;多目標優(yōu)化問題的畫法幾何模型[J];上海交通大學學報;1985年05期

6 覃孟揚;劉大維;羅永順;李玉忠;;基于灰色系統(tǒng)理論的車削參數(shù)多目標優(yōu)化(英文)[J];機床與液壓;2013年24期

7 黃海燕;王德禹;;船舶初步設計的多目標優(yōu)化研究(英文)[J];船舶力學;2009年03期

8 楊保安;多目標優(yōu)化決策方法的研究方問探討——走向智能化[J];西北工業(yè)大學學報;1990年04期

9 陳舉華，辛有華，，王壽佑;模糊數(shù)學在多目標優(yōu)化中的應用[J];機械設計;1996年07期

10 張瑋;牛正浩;史慧玲;孫萌;唐紹炬;;多目標優(yōu)化的云計算虛擬集群動態(tài)調(diào)整方法[J];濟南大學學報(自然科學版);2014年05期

相關會議論文 前10條

1 張翔;;一種無歧義性的多目標優(yōu)化數(shù)值解法[A];中國農(nóng)業(yè)機械學會成立40周年慶典暨2003年學術年會論文集[C];2003年

2 羅亞中;;航天器軌跡多目標優(yōu)化研究評述[A];The 5th 全國動力學與控制青年學者研討會論文摘要集[C];2011年

3 耿玉磊;張翔;;多目標優(yōu)化的求解方法與發(fā)展[A];福建省科協(xié)第四屆學術年會——提升福建制造業(yè)競爭力的戰(zhàn)略思考專題學術年會論文集[C];2004年

4 耿玉磊;張翔;;多目標優(yōu)化的求解方法與發(fā)展[A];福建省科協(xié)第四屆學術年會提升福建制造業(yè)競爭力的戰(zhàn)略思考專題學術年會論文集[C];2004年

5 程鵬;唐雁;鄒顯春;;約束多目標優(yōu)化試驗函數(shù)產(chǎn)生器[A];2008年計算機應用技術交流會論文集[C];2008年

6 賈小平;韓方煜;;多目標優(yōu)化及其在過程工程中的應用[A];過程系統(tǒng)工程2001年會論文集[C];2001年

7 邢志祥;;滅火救援力量調(diào)集的多目標優(yōu)化[A];第一屆全國安全科學理論研討會論文集[C];2007年

8 孫力;樊希山;姚平經(jīng);;化工過程多目標優(yōu)化適宜解的模糊確定[A];第二屆全國傳遞過程學術研討會論文集[C];2003年

9 李穎t;昝建明;周建文;;多目標形貌優(yōu)化方法研究[A];結構及多學科優(yōu)化工程應用與理論研討會’2009（CSMO-2009）論文集[C];2009年

10 許碧霞;李兆江;;基于循環(huán)經(jīng)濟的城市污水多目標優(yōu)化配置分析[A];中國地理學會2007年學術年會論文摘要集[C];2007年

相關博士學位論文 前10條

1 徐志丹;基于生物地理算法的多目標優(yōu)化理論與應用研究[D];哈爾濱工程大學;2013年

2 蔣慶;地下水時空變化及監(jiān)測網(wǎng)多目標優(yōu)化研究[D];華中科技大學;2008年

3 陳瓊;演化多目標優(yōu)化多樣性保持策略及其應用研究[D];武漢理工大學;2010年

4 劉鎏;多目標優(yōu)化進化算法及應用研究[D];天津大學;2010年

5 魏靜萱;解決單目標和多目標優(yōu)化問題的進化算法[D];西安電子科技大學;2009年

6 孫靖;用于區(qū)間參數(shù)多目標優(yōu)化問題的遺傳算法[D];中國礦業(yè)大學;2012年

7 張勇;區(qū)間多目標優(yōu)化問題的微粒群優(yōu)化理論及應用[D];中國礦業(yè)大學;2009年

8 何立華;資源不確定條件下項目調(diào)度多目標優(yōu)化研究[D];天津大學;2013年

9 程方曉;基于自適應保持多樣性遺傳算法的汽車動力傳動系多目標優(yōu)化[D];吉林大學;2011年

10 苑進;貝葉斯學習框架下非線性制造過程建模及多目標優(yōu)化關鍵技術研究[D];上海大學;2008年

相關碩士學位論文 前10條

1 劉玉;基于改進免疫算法的多目標優(yōu)化研究[D];哈爾濱工程大學;2011年

2 李新蘭;基于非概率凸集的不確定性多目標優(yōu)化及應用[D];湖南大學;2011年

3 胡丹;基于量子蟻群的多目標優(yōu)化研究[D];湖南大學;2010年

4 許昆;基于量子衍生方法的粒子群多目標優(yōu)化算法[D];湖南大學;2008年

5 梁士鋒;催化吸收穩(wěn)定系統(tǒng)的多目標優(yōu)化[D];天津大學;2007年

6 劉楠楠;基于進化算法的多目標優(yōu)化算法及應用研究[D];南京航空航天大學;2010年

7 李真;基于高維多目標優(yōu)化的集團信息運維指標建模研究與應用[D];安徽大學;2013年

8 任羽婧;基于進化算法的動態(tài)多目標優(yōu)化[D];西安電子科技大學;2013年

9 鄭麗君;基于遺傳算法的多目標優(yōu)化與決策方法研究[D];國防科學技術大學;2003年

10 田志剛;智能多目標優(yōu)化理論及工程應用研究[D];大連理工大學;2003年

本文編號：2443388