地震災害下救援物資車輛調(diào)度問題研究
本文選題:應急物流 + 地震 ; 參考:《遼寧科技大學》2015年碩士論文
【摘要】:我國領(lǐng)土幅員遼闊,地質(zhì)構(gòu)造復雜,一直以來都是世界上受自然災害影響最為嚴重的國家之一。近年來,更是接連發(fā)生了一系列特大自然災害。這些重大災害事件造成了大量的人員傷亡和巨大的財產(chǎn)損失,給社會經(jīng)濟建設(shè)帶來很大危害。應急物流的運作環(huán)境決定了應急物流車輛路徑問題要比一般車輛路徑問題更為復雜,因為它除了要考慮需求點接受應急物資的時間要求外,而且在災難發(fā)生的初期,其物資需求不僅具有很大的不確定性,同時應急物資也往往存在供應不足的情況。因此,在關(guān)鍵救援期內(nèi),如何確定合理的應急物資配送的車輛行駛路線和數(shù)量,是能否有效展開救援工作的關(guān)鍵。但目前在應急物資調(diào)度過程中,仍存在物資配送不協(xié)調(diào)、受災點需求滿足率不平衡以及應急物資浪費等現(xiàn)象。因此需要進一步找出影響應急物資調(diào)度的關(guān)鍵因素,實現(xiàn)應急物資的優(yōu)化調(diào)度,來提高應急物資調(diào)度水平。本文首先根據(jù)地震災害的突發(fā)性和危害性,提出了問題的研究意義和研究背景,綜述了應急物流和車輛調(diào)度問題的國內(nèi)外研究現(xiàn)狀。其次介紹了應急物流與震后救援物資需求相關(guān)理論、求解車輛調(diào)度問題的算法。根據(jù)上述情況分析建立了兩個雙目標模型,第一個模型是從受災人的角度,根據(jù)地震剛剛發(fā)生時實際情況,由于各種原因,救援物資需求還未得到滿足,建立了運輸物資時間最短和受災人滿意度最大的雙目標模型;而在地震救援的后期,救援物資已經(jīng)充足,完全能夠滿足災區(qū)人的需要,第二個模型則從節(jié)省成本的角度,建立了運輸物資時間最短和運輸費用最低的雙目標模型。最后運用蟻群算法求解上述的兩個模型,多次選取參數(shù)、最終畫出圖形求得滿意解,得到滿意結(jié)果。
[Abstract]:China has a vast territory and complicated geological structure, which has been one of the countries most seriously affected by natural disasters. In recent years, a series of natural disasters have occurred in succession. These major disasters caused a large number of casualties and property losses, and brought great harm to the social and economic construction. The operational environment of emergency logistics determines that the vehicle routing problem of emergency logistics is more complex than the general vehicle routing problem, because it not only has to consider the time requirement of receiving emergency materials at the point of demand, but also in the early stage of the disaster. Its material demand not only has great uncertainty, but also the emergency supplies often exist the situation of insufficient supply. Therefore, in the critical rescue period, how to determine the reasonable vehicle route and quantity of emergency material distribution is the key to effectively carry out rescue work. However, in the process of emergency material scheduling, there are still some phenomena, such as disharmony of material distribution, imbalance of demand satisfaction rate and waste of emergency materials. Therefore, it is necessary to find out the key factors that affect the emergency material scheduling, to realize the optimal scheduling of emergency materials, and to improve the level of emergency material scheduling. In this paper, firstly, according to the sudden and harmful nature of earthquake disaster, the research significance and background of the problem are put forward, and the research status of emergency logistics and vehicle scheduling problems at home and abroad is summarized. Secondly, the theory of emergency logistics and post-earthquake relief material demand is introduced, and the algorithm to solve vehicle scheduling problem is presented. Based on the above analysis, two double-objective models were established. The first model is from the perspective of the affected people. According to the actual situation at the time of the earthquake, because of various reasons, the need for relief supplies has not been met. A two-objective model with the shortest time to transport materials and the greatest satisfaction with the affected persons is established. In the latter stage of earthquake relief, the relief materials are already sufficient to fully meet the needs of the people in the disaster areas. The second model is from the perspective of cost saving. A two-objective model with the shortest time and the lowest transportation cost is established. Finally, ant colony algorithm is used to solve the above two models, and the parameters are selected many times. Finally, the graph is drawn to obtain the satisfactory solution and the satisfactory result is obtained.
【學位授予單位】:遼寧科技大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:P315.9;TP18
【相似文獻】
相關(guān)期刊論文 前10條
1 劉洋;;帶有軟時間窗約束的車輛調(diào)度問題[J];內(nèi)蒙古師范大學學報(自然科學漢文版);2014年01期
2 盧冰原;程八一;;具有模糊行程的城市物流動態(tài)費用多車型車輛調(diào)度問題研究[J];模糊系統(tǒng)與數(shù)學;2013年01期
3 任偉;;基于量子免疫算法的車輛調(diào)度問題優(yōu)化[J];計算機科學;2013年05期
4 李繼玲;盧才武;李金成;;基于蟻群算法的有時間窗車輛調(diào)度問題的研究[J];信息技術(shù);2006年05期
5 馬華偉;左春榮;楊善林;;多時間窗車輛調(diào)度問題的建模與求解[J];系統(tǒng)工程學報;2009年05期
6 張建勇,李軍,郭耀煌;模糊需求信息條件下的實時動態(tài)車輛調(diào)度問題研究[J];管理工程學報;2004年04期
7 馬衛(wèi)民,王刊良;局內(nèi)封閉式車輛調(diào)度問題及其競爭策略[J];系統(tǒng)工程理論與實踐;2004年09期
8 戎曉霞;盧毅;張睿;;基于動態(tài)可挽救性的應急車輛調(diào)度問題研究[J];電子科技大學學報(社科版);2011年04期
9 朱曉慧;;車輛調(diào)度問題模型的優(yōu)化研究[J];科技風;2011年07期
10 唐俊;;時間窗約束下的配送車輛調(diào)度問題研究[J];計算機工程與應用;2011年21期
相關(guān)會議論文 前5條
1 馬華偉;葉浩然;夏維;;允許分割配送的多時間窗車輛調(diào)度問題的改進蟻群算法求解[A];第十四屆中國管理科學學術(shù)年會論文集(上冊)[C];2012年
2 楊國興;;多車場車輛調(diào)度問題的一種有效算法[A];管理科學與系統(tǒng)科學進展——全國青年管理科學與系統(tǒng)科學論文集(第3卷)[C];1995年
3 王銀;王慧;;淺談配送車輛調(diào)度問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年
4 王永;農(nóng)蘭晶;劉蕾;楊曉潔;;郵政中心選址與車輛調(diào)度混合模型研究[A];中國系統(tǒng)工程學會第十八屆學術(shù)年會論文集——A12系統(tǒng)科學與系統(tǒng)工程理論在各個領(lǐng)域中的應用研究[C];2014年
5 王永;劉蕾;農(nóng)蘭晶;楊曉潔;;郵政運輸車輛調(diào)度問題研究[A];中國系統(tǒng)工程學會第十八屆學術(shù)年會論文集——A12系統(tǒng)科學與系統(tǒng)工程理論在各個領(lǐng)域中的應用研究[C];2014年
相關(guān)博士學位論文 前3條
1 葛顯龍;面向云配送模式的車輛調(diào)度問題及算法研究[D];重慶大學;2011年
2 周潔;車輛調(diào)度問題的算法及復雜性[D];華東師范大學;2013年
3 李妍峰;時變網(wǎng)絡環(huán)境下車輛調(diào)度問題研究[D];西南交通大學;2008年
相關(guān)碩士學位論文 前10條
1 柯昌正;動態(tài)車輛調(diào)度問題研究與應用[D];北京交通大學;2007年
2 郭鳳鳴;動態(tài)環(huán)境下的車輛調(diào)度問題研究[D];同濟大學;2006年
3 劉云霞;動態(tài)車輛調(diào)度問題分析及算法設(shè)計[D];西南交通大學;2004年
4 胡夏云;基于蟻群算法的動態(tài)車輛調(diào)度問題的研究[D];廣東工業(yè)大學;2013年
5 楊燁;帶時間窗的單車場多車型滿載車輛調(diào)度問題研究[D];山東理工大學;2013年
6 邢瑩瑩;地震災害下應急藥品的車輛調(diào)度研究[D];遼寧科技大學;2013年
7 徐鵬;基于統(tǒng)計分區(qū)和智能優(yōu)化算法的車輛調(diào)度問題研究[D];南昌大學;2014年
8 劉新雨;考慮外包車輛和加班條件的車輛調(diào)度問題研究[D];河北工程大學;2014年
9 張磊;滿載車輛調(diào)度問題研究[D];同濟大學;2006年
10 滕瑋;基于蟻群算法的車輛調(diào)度問題研究[D];華中師范大學;2006年
,本文編號:2094537
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/wuliuguanlilunwen/2094537.html