本文關(guān)鍵詞：長江重點(diǎn)航段突發(fā)事件應(yīng)急資源調(diào)度方法研究　出處：《武漢理工大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 長江應(yīng)急資源調(diào)度 多目標(biāo)帶約束條件 遺傳算法

【摘要】：隨著長江通航量的日益增大，水上交通事故率也越來越高。高效的應(yīng)急資源調(diào)度是長江航運(yùn)安全的重要保證，快速合理的調(diào)度可以顯著提升應(yīng)急救援的時效性和資源利用率。但是目前應(yīng)急資源調(diào)度的研究大都基于陸路環(huán)境，無法很好的適用到長江重點(diǎn)航段水陸地理中，并且調(diào)度的優(yōu)化目標(biāo)比較單一，大多以應(yīng)急時間或救援成本為目標(biāo)。 圍繞上述問題，本文基于長江重點(diǎn)航段水陸地理環(huán)境從應(yīng)急資源組合規(guī)劃和資源運(yùn)輸兩方面展開應(yīng)急資源調(diào)度研究，具體內(nèi)容如下： （1）研究長江重點(diǎn)航段應(yīng)急資源調(diào)度背景。分析長江重點(diǎn)航段的事故類型和險情，應(yīng)急資源需求以及布局，構(gòu)建長江水陸地理環(huán)境網(wǎng)絡(luò)圖，作為本文的主要數(shù)據(jù)源，并抽離出問題的輸入數(shù)據(jù)和輸出數(shù)據(jù)。 （2）建立長江重點(diǎn)航段應(yīng)急資源調(diào)度模型。分析常見的兩階段模型和兩目標(biāo)模型，加入應(yīng)急機(jī)構(gòu)級別考量因素，，建立改進(jìn)的長江重點(diǎn)航段應(yīng)急資源調(diào)度T-N-L模型�？紤]到長江突發(fā)事故應(yīng)急救援的時效、成本和質(zhì)量，T-N-L模型以最短應(yīng)急時間、最少出救點(diǎn)數(shù)目和最高應(yīng)急機(jī)構(gòu)級別為優(yōu)化目標(biāo)。 （3）求解長江重點(diǎn)航段應(yīng)急資源調(diào)度模型。T-N-L模型是多目標(biāo)帶約束條件的模型。分析多目標(biāo)優(yōu)化的理想點(diǎn)決策法、非劣解法和評價函數(shù)法，將T-N-L模型通過線性加權(quán)和法轉(zhuǎn)化為單目標(biāo)優(yōu)化，并采用遺傳算法求解。大多數(shù)的遺傳算法使用直接罰函數(shù)法處理約束條件，這種方法中必須設(shè)置合適的懲罰參數(shù)數(shù)量值才能有較好的效果，然而找到適當(dāng)?shù)膽土P參數(shù)將搜索收斂到可行最優(yōu)解是十分困難的。本文采用一種基于罰函數(shù)而不需要任何懲罰參數(shù)的約束處理方法。 （4）應(yīng)用長江重點(diǎn)航段應(yīng)急資源調(diào)度模型。通過長江武漢段的數(shù)據(jù)驗(yàn)證T-N-L模型的合理性和先進(jìn)性，并應(yīng)用到設(shè)計(jì)實(shí)現(xiàn)的長江重點(diǎn)航段應(yīng)急資源調(diào)度系統(tǒng)中。
[Abstract]:With the increasing traffic volume of the Yangtze River, the accident rate of water transportation is also increasing. Efficient emergency resource scheduling is an important guarantee for the safety of shipping in the Yangtze River. Rapid and reasonable scheduling can significantly improve the efficiency of emergency rescue and resource utilization. However, most of the research on emergency resource scheduling is based on land environment, which can not be well applied to the land and water geography of the key section of the Yangtze River. And the optimization goal of scheduling is relatively single, most of them aim at emergency time or rescue cost. According to the above problems, this paper studies emergency resource scheduling from two aspects: emergency resource combination planning and resource transportation based on the water and land geographical environment of the key navigation section of the Yangtze River. The specific contents are as follows: 1) study the background of the emergency resource scheduling in the key section of the Yangtze River, analyze the type and danger of the accident, the demand and layout of the emergency resources, and construct the network map of the land and water environment of the Yangtze River. As the main data source of this paper, and extract the input data and output data of the problem. Second, establish the emergency resource scheduling model of the key section of the Yangtze River, analyze the common two-stage model and two-objective model, and add the consideration factors of the emergency organization level. An improved T-N-L model for emergency resource scheduling in the key section of the Yangtze River is established. Considering the time limit, cost and quality of the emergency rescue of the Yangtze River emergency response, the T-N-L model is based on the shortest emergency time. The minimum number of rescue points and the highest level of emergency agencies are optimal targets. The T-N-L model is a multi-objective model with constraints. The ideal point decision method, non-inferiority solution and evaluation function method for multi-objective optimization are analyzed. T-N-L model is transformed into single objective optimization by linear weighted sum method and solved by genetic algorithm. Most genetic algorithms use direct penalty function method to deal with constraints. In this method, the appropriate number of penalty parameters must be set in order to have a better effect. However, it is very difficult to find the appropriate penalty parameter to converge to the feasible optimal solution. In this paper, a constraint processing method based on penalty function without any penalty parameter is used. 4) applying the emergency resource scheduling model of the key section of the Yangtze River to verify the rationality and advanced nature of the T-N-L model through the data of Wuhan section of the Yangtze River. And applied to the design and implementation of the Yangtze River key section emergency resource scheduling system.
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：U698

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張濤,王夢光;遺傳算法和3-opt結(jié)合求解帶有能力約束的VRP[J];東北大學(xué)學(xué)報;1999年03期

2 賈傳亮,池宏,計(jì)雷;基于多階段滅火過程的消防資源布局模型[J];系統(tǒng)工程;2005年09期

3 胡一波;王宇平;;解約束優(yōu)化問題的一種新的罰函數(shù)模型[J];計(jì)算機(jī)科學(xué);2009年07期

4 陳婷;葉建中;;粒子群算法的MDVRP仿真研究[J];計(jì)算機(jī)仿真;2010年07期

5 潘郁;余佳;達(dá)慶利;;基于粒子群算法的連續(xù)性消耗應(yīng)急資源調(diào)度[J];系統(tǒng)工程學(xué)報;2007年05期

6 何建敏,劉春林,尤海燕;應(yīng)急系統(tǒng)多出救點(diǎn)的選擇問題[J];系統(tǒng)工程理論與實(shí)踐;2001年11期

7 鄒彤,李寧,孫德寶;不確定車輛數(shù)的有時間窗車輛路徑問題的遺傳算法[J];系統(tǒng)工程理論與實(shí)踐;2004年06期

8 于輝;劉洋;;應(yīng)急物資的兩階段局內(nèi)分配策略[J];系統(tǒng)工程理論與實(shí)踐;2011年03期

9 徐澤水,劉海峰;一種實(shí)用的多目標(biāo)最優(yōu)決策法[J];運(yùn)籌與管理;2000年01期

10 楊亞東;劉傳波;;長江干線搜救綜合基地選址建模及實(shí)踐驗(yàn)證[J];中國航海;2009年02期

相關(guān)博士學(xué)位論文 前2條

1 蔡W

本文編號：1371830