本文選題：應急物流 + 中心選址　； 參考：《濟南大學》2015年碩士論文

【摘要】：車輛路徑問題是當前應急物流領域研究中的熱點問題,對突發(fā)事件的應急救援起著重要作用。國內外專家學者的研究主要集中在應急物資中轉站選址和配送路徑優(yōu)化兩個方面。本文結合實際情況探討了災區(qū)內應急物資臨時中轉站選址與路徑優(yōu)化集成解決的問題,分別構建了在靜態(tài)與動態(tài)需求條件下的中轉站選址與路徑優(yōu)化模型,并根據構建的模型設計了改進的蟻群算法進行求解,算例分析和實證研究驗證了模型的有效性與算法的優(yōu)越性。研究結果對于突發(fā)事件發(fā)生后應急管理部門的及時應對和有效決策具有重要的理論價值和現實意義。本文的研究主要分為以下幾個部分:第一部分,緒論。主要闡明了應急物流車輛路徑問題研究的背景和意義,并在對國內外研究現狀進行綜述分析的基礎上,總結了當前該領域的研究成果和進一步研究空間,提出了本文的研究方法、研究路線及主要的創(chuàng)新之處。第二部分,應急物流車輛路徑問題相關理論概述。結合我國在應急物流領域的相關研究現狀,對研究所涉及的應急物流、車輛路徑問題、蟻群算法、動態(tài)規(guī)劃等理論進行了概括分析,進一步完善和充實了理論基礎。第三部分,靜態(tài)需求條件下應急物流中心選址及路徑優(yōu)化。主要研究了帶軟時間窗的多供應點多需求點多物資需求的應急物流車輛路徑問題。首先,引入應急需求最大化覆蓋思想和時間、成本最小化思想,集成構建了應急物資中轉站選址與路徑優(yōu)化的多目標規(guī)劃模型;其次,針對構建的多目標規(guī)劃模型,結合多種智能算法思想,在信息素更新與限制、禁忌表共享、狀態(tài)轉移概率等方面對蟻群算法進行了改進,提高了算法的收斂速度和求解質量,并對適用于相應模型的改進蟻群算法進行了設計;最后,通過算例分析驗證了模型的有效性,并通過對比分析顯示了改進算法的優(yōu)越性。第四部分,動態(tài)需求條件下應急物流路徑優(yōu)化。在靜態(tài)路徑優(yōu)化模型的基礎上引入動態(tài)規(guī)劃思想,對比分析靜態(tài)路徑優(yōu)化問題與動態(tài)路徑優(yōu)化問題的特性,提出了本文要解決的動態(tài)路徑優(yōu)化問題;結合實際情況,重點考慮了出現新的受災點、原有受災點改變需求信息、原有受災點撤銷應急需求、道路阻塞等動態(tài)因素,構建了動態(tài)需求條件下的路徑優(yōu)化模型;對已有的求解動態(tài)路徑優(yōu)化問題的算法進行分析,結合本文構建的模型做了部分改進,得到了有效的模型求解思路;在算例分析階段利用改進蟻群算法進行了多種動態(tài)事件的模擬分析,驗證了算法的有效性。第五部分,實證分析。以某次地震災害為例,探討了靜態(tài)需求與動態(tài)需求條件下的路徑優(yōu)化問題;根據實際評價和比較分析,指出了應急物流車輛路徑模型和相應算法在解決實際問題中的局限性;結合本文研究,針對當前應急物流管理中存在的問題,從不同的角度提出了相應的對策建議。第六部分,結論與展望。首先,對于本文所取得研究成果進行了總結;其次,分析了本文在研究動態(tài)路徑優(yōu)化問題與實證分析中存在的不足;最后,針對物資初始分配、權重優(yōu)化處理、改進蟻群算法的性能等方面的未來研究方向提出了相關建議。
[Abstract]:The vehicle routing problem is a hot issue in the research field of emergency logistics, emergency rescue emergency plays an important role. The research experts and scholars at home and abroad mainly transit station location and distribution path optimization in two aspects of emergency supplies. Combining with the actual situation, discussed the disaster emergency supplies temporary station location and path integrated optimization problems were constructed in static and dynamic transit demand under the condition of station location and path optimization model, and the improved ant colony algorithm was presented according to the model design, case analysis and empirical research to verify the effectiveness of the model and algorithm. The research results have important theoretical value and the practical significance for effective decision-making and timely response to the emergency department of emergency management. This paper is mainly divided into the following sections: Part of introduction mainly clarifies the background and significance of the research on emergency logistics vehicle routing problem, and summarized the research situation on the basis of the analysis, summarized the current research achievements in this field and further research space, put forward the research methods, research route and the main innovation. The second part. Emergency logistics vehicle routing problem with an overview of the relevant theory. Combined with the status quo of China's research in the field of emergency logistics, emergency logistics involved in research, vehicle routing problem, ant colony algorithm, dynamic programming theory to carry on the summary analysis, to further improve and enrich the theoretical foundation. The third part, the static demand conditions of the emergency logistics center location and routing optimization. Emergency logistics vehicle routing problem of multi supply points with soft time windows multi requirement points and multi material demand. First of all, in emergency For maximum coverage of thought and time, minimizing the cost of thinking, construct integrated station location and multi objective programming model of route optimization of transit emergency supplies; secondly, the multi-objective programming model is constructed, combined with the idea of a variety of intelligent algorithm, the pheromone update and limitation, tabu list sharing, state transition probability has been improved the ant colony algorithm, improve the convergence speed and solution quality of the algorithm, and the corresponding model is suitable for the improved ant colony algorithm is designed; finally, through the example analysis to verify the validity of the model, and through comparative analysis shows the superiority of the improved algorithm. The fourth part logistics path optimization of emergency dynamic demand conditions the introduction of dynamic programming. Based on static path optimization model, the analysis of static and dynamic path optimization problem of path optimization characteristics, this paper proposes to Dynamic path optimization problems; combined with the actual situation, considered a key appear affected by the new and original disaster change demand information, the original disaster emergency revocation requirements, road congestion and other dynamic factors, constructs the path optimization model of dynamic demand conditions; algorithm of path optimization problem of dynamic analysis. This paper constructed the model to do some improvements, got the idea to solve the model effectively; in the example analysis of improved ant colony algorithm is simulated and analyzed several dynamic events using stage, verify the validity of the algorithm. In the fifth part, the empirical analysis of some earthquake disaster as an example, discusses the path optimization problem of static demand with the dynamic demand conditions; according to the actual evaluation and comparative analysis, points out the limitations of the emergency logistics vehicle routing model and its algorithm in solving practical problems; According to the research, in view of the current emergency problems in logistics management, this paper proposes corresponding countermeasures from different angles. The sixth part, conclusion and prospect. Firstly, the research results obtained in this paper are summarized; secondly, this paper analyzes on the study of dynamic path optimization problems and deficiencies in empirical analysis; finally, according to the material initial distribution, weight optimization, improved ant colony algorithm performance and other aspects of the direction of future research and put forward relevant proposals.

【學位授予單位】：濟南大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U116.2;F252

【相似文獻】

相關期刊論文 前10條

1 歐忠文,李科,姜玉宏,王會云,甘文旭;應急物流保障機制研究[J];物流技術;2005年09期

2 沈建國,熊堅;物流與應急物流略談[J];物流科技;2005年04期

3 羅毅;;構建鐵路應急物流體系的研究[J];鐵路采購與物流;2009年02期

4 舒忠安;蘇貴影;孔魯晉;;淺論災害應急物流[J];機械管理開發(fā);2009年02期

5 寧廣靖;;鐵路應急物流還有多遠?[J];鐵路采購與物流;2009年09期

6 ;我國應急物流國標有望明年出臺[J];交通標準化;2010年18期

7 高曉瑩;王立敏;;論我國鐵路應急物流體系的完善[J];物流技術;2010年21期

8 馬有明;;讓應急物流運輸有計可施[J];交通建設與管理;2011年08期

9 徐端端;;中國應急物流優(yōu)化研究[J];黑龍江交通科技;2011年12期

10 黃運夏;;基層應急物流子系統的修復與重建過程模型[J];科技視界;2013年34期

相關會議論文 前10條

1 龔衛(wèi)鋒;徐東;劉海軍;;應急物流保障研究初探[A];第三屆中國物流學術年會論文集[C];2004年

2 歐忠文;李科;姜大立;王會云;;應急物流保障機制研究[A];第四屆全國高校物流教學研討會論文集[C];2004年

3 路應金;郝莉;唐小我;;成本有效性約束下應急物流動態(tài)保障機制研究[A];中國災害防御協會風險分析專業(yè)委員會第二屆年會論文集（二）[C];2006年

4 周心吾;詹國輝;;我國應急物流體系優(yōu)化及最優(yōu)路徑選擇[A];2013年區(qū)域經濟與河北沿海地區(qū)發(fā)展學術研討會論文集[C];2013年

5 馬芬;;構建我國應急物流保障機制的措施和建議[A];第三屆（2008）中國管理學年會——市場營銷分會場論文集[C];2008年

6 鞠彥兵;楊尚洪;王愛華;;應急物流風險評價研究[A];第12屆全國信息管理與工業(yè)工程學術會議論文匯編[C];2008年

7 劉浪;;基于免疫應答的應急物流響應機制的構建[A];新觀點新學說學術沙龍文集35：現代社會危機管理與風險決策[C];2009年

8 龍方;盧艷;;農產品應急物流體系構建研究[A];城鄉(xiāng)統籌背景下的農業(yè)產業(yè)安全[C];2010年

9 徐圣豪;蘭培真;孫苗;;應急物流方案選擇方法研究[A];改革創(chuàng)新不停步，攻堅克難促發(fā)展——2013年“蘇浙閩粵桂滬”航海學會學術研討會論文集[C];2013年

10 傅克俊;楊建華;阮國祥;李靜宜;楊永清;慕慶國;張漪;;基于突發(fā)事件的應急物流預案的仿真建模研究[A];決策與管理研究（2007-2008）——山東省軟科學計劃優(yōu)秀成果匯編（第七冊·上）[C];2009年

相關重要報紙文章 前10條

1 本報記者 楊達卿;應急物流，你在哪里？[N];現代物流報;2005年

2 本報記者 楊流洋;應急物流：“蜘蛛俠”的困惑[N];現代物流報;2005年

3 姜玉宏 邱清和;應急物流中心的構建[N];現代物流報;2006年

4 溫麗惠;應急物流重在“應急”[N];現代物流報;2007年

5 宋莉;構建應急物流體系迫在眉睫[N];科技日報;2008年

6 本報記者 陶春;從抗災救災看應急物流建設[N];學習時報;2008年

7 李俊雄;民革廣州市委建議建立亞運應急物流機制[N];人民政協報;2009年

8 石家莊市橋東區(qū)人民檢察院 付強;淺議應急物流法規(guī)建設[N];現代物流報;2012年

9 本報記者 李亞;莫讓信息化成為應急物流的短板[N];現代物流報;2013年

10 北京科技職業(yè)學院物流學院 高德成　盧朝輝;中國需建中西合璧式的應急物流體系[N];現代物流報;2013年

相關博士學位論文 前5條

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

2 蔡鑒明;地震災害應急物流時變性及可靠性相關問題研究[D];中南大學;2012年

3 謝建光;突發(fā)事件食品應急物流中應急能力評價與方案優(yōu)化研究[D];中南大學;2012年

4 郭曉光;面向自然災害的應急物流網絡規(guī)劃與運作研究[D];北京交通大學;2013年

5 李建國;應急物資庫存策略及應急物流保障能力評價研究[D];蘭州交通大學;2011年

，

本文編號：1762502