突發(fā)災害下應急物流車輛調(diào)度問題的研究
發(fā)布時間:2019-01-08 21:13
【摘要】:近年來,隨著經(jīng)濟高速發(fā)展,自然環(huán)境受到嚴重破壞,自然災害頻繁發(fā)生,,人口的急劇增長也加劇了社會的不穩(wěn)定發(fā)展,導致各種社會矛盾的出現(xiàn),爆發(fā)了許多公共安全事件。國內(nèi)外各類自然災害、恐怖事件、中毒事件、生產(chǎn)事故、交通事故和傳染病疫情等時有發(fā)生。國外對于應急物流車輛調(diào)度的研究較早,我國的研究相對來說比較晚,面對突發(fā)災害事件時,不能做到立刻響應和實現(xiàn)及時合理的車輛調(diào)度,所以我國對應急物流車輛調(diào)度問題的研究變得更加迫切。為了更好地解決應急物流車輛調(diào)度問題,需要建立仿真性較高的數(shù)學模型,并且提出解決指定車輛調(diào)度問題的算法。 本文首先綜述了近幾年來國內(nèi)外對應急物流車輛調(diào)度問題的研究現(xiàn)狀,總結(jié)了突發(fā)災害應急物流情況下,車輛調(diào)度問題的基本要求及解決方法。其次,基于一些合理的基本假設,根據(jù)上述的研究成果,建立了突發(fā)災害下應急物流車輛調(diào)度問題的數(shù)學模型。以時間最短為目標函數(shù),同時加入了需求緊急程度以及多車型等因素,使得數(shù)學模型更貼近實際問題。最后介紹并設計了遺傳算法用來求解此數(shù)學模型。在Matlab軟件中實現(xiàn)遺傳算子的編碼過程,完成對車輛調(diào)度問題的優(yōu)化,求得最優(yōu)路徑以及最優(yōu)解。經(jīng)算例驗證了模型以及算法的可行性,證明了本文的研究方法是一種求解突發(fā)災害應急物流車輛調(diào)度問題有效方法。
[Abstract]:In recent years, with the rapid development of economy, the natural environment is seriously damaged, natural disasters occur frequently, and the rapid increase of population intensifies the unstable development of the society, which leads to the emergence of various social contradictions and the outbreak of many public safety events. Natural disasters, terror, poisoning, production accidents, traffic accidents and infectious diseases occur frequently at home and abroad. The research on emergency logistics vehicle scheduling in foreign countries is earlier, and the research in our country is relatively late. In the face of sudden disasters, it is not possible to respond immediately and to achieve timely and reasonable vehicle scheduling. Therefore, the study of emergency logistics vehicle scheduling problem becomes more urgent in our country. In order to solve the emergency logistics vehicle scheduling problem, it is necessary to establish a high simulation mathematical model, and to propose an algorithm to solve the designated vehicle scheduling problem. This paper firstly summarizes the research status of emergency logistics vehicle scheduling problem in recent years at home and abroad, summarizes the basic requirements and solutions of vehicle scheduling problem under the emergency logistics situation of sudden disasters. Secondly, based on some reasonable basic assumptions, the mathematical model of emergency logistics vehicle scheduling problem is established according to the above research results. Taking the shortest time as the objective function and adding some factors such as the emergency degree of demand and the multi-vehicle model, the mathematical model is closer to the practical problem. Finally, genetic algorithm is introduced and designed to solve the mathematical model. The coding process of genetic operator is realized in Matlab software, the vehicle scheduling problem is optimized, and the optimal path and solution are obtained. The feasibility of the model and the algorithm is verified by an example. It is proved that the research method in this paper is an effective method to solve the emergency logistics vehicle scheduling problem of sudden disasters.
【學位授予單位】:遼寧科技大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:U492.22
本文編號:2405127
[Abstract]:In recent years, with the rapid development of economy, the natural environment is seriously damaged, natural disasters occur frequently, and the rapid increase of population intensifies the unstable development of the society, which leads to the emergence of various social contradictions and the outbreak of many public safety events. Natural disasters, terror, poisoning, production accidents, traffic accidents and infectious diseases occur frequently at home and abroad. The research on emergency logistics vehicle scheduling in foreign countries is earlier, and the research in our country is relatively late. In the face of sudden disasters, it is not possible to respond immediately and to achieve timely and reasonable vehicle scheduling. Therefore, the study of emergency logistics vehicle scheduling problem becomes more urgent in our country. In order to solve the emergency logistics vehicle scheduling problem, it is necessary to establish a high simulation mathematical model, and to propose an algorithm to solve the designated vehicle scheduling problem. This paper firstly summarizes the research status of emergency logistics vehicle scheduling problem in recent years at home and abroad, summarizes the basic requirements and solutions of vehicle scheduling problem under the emergency logistics situation of sudden disasters. Secondly, based on some reasonable basic assumptions, the mathematical model of emergency logistics vehicle scheduling problem is established according to the above research results. Taking the shortest time as the objective function and adding some factors such as the emergency degree of demand and the multi-vehicle model, the mathematical model is closer to the practical problem. Finally, genetic algorithm is introduced and designed to solve the mathematical model. The coding process of genetic operator is realized in Matlab software, the vehicle scheduling problem is optimized, and the optimal path and solution are obtained. The feasibility of the model and the algorithm is verified by an example. It is proved that the research method in this paper is an effective method to solve the emergency logistics vehicle scheduling problem of sudden disasters.
【學位授予單位】:遼寧科技大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:U492.22
【參考文獻】
相關(guān)期刊論文 前9條
1 王健;王菡;;關(guān)于依托現(xiàn)代物流搞好應急保障的思考[J];北京理工大學學報(社會科學版);2005年06期
2 蔡鑒明;李夏苗;楊光華;;基于時變性和可靠性的地震災害應急物流運輸路徑選擇[J];鐵道科學與工程學報;2011年05期
3 肖建輝;;車輛路徑優(yōu)化文獻綜述[J];廣東技術(shù)師范學院學報;2010年06期
4 汪翼;孫林巖;李剛;;集裝箱車輛調(diào)度問題的變鄰域禁忌搜索算法[J];工業(yè)工程與管理;2008年05期
5 舒忠安;蘇貴影;孔魯晉;;淺論災害應急物流[J];機械管理開發(fā);2009年02期
6 張潛;李鐘慎;胡祥培;;基于模糊優(yōu)化的物流配送路徑(MLRP)問題研究[J];控制與決策;2006年06期
7 陳麗群;;應急物流中物資調(diào)運研究綜述[J];物流科技;2008年12期
8 高文軍;陳菊紅;胡飛虎;;我國應急物流研究綜述與展望[J];物流科技;2009年08期
9 李亞兵;喬鵬亮;陶建標;;國內(nèi)外應急物流管理研究綜述[J];煤炭經(jīng)濟研究;2008年10期
本文編號:2405127
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/2405127.html
教材專著