本文選題：應急物流網(wǎng)絡 + 改進的Dijkstra算法　； 參考：《哈爾濱工業(yè)大學》2015年碩士論文

【摘要】：近年來,隨著我國經(jīng)濟快速發(fā)展,人為災害和自然災害的頻發(fā),帶來巨大的經(jīng)濟損失和人口傷亡。災害是不可避免的,但是可以通過高效地應急管理做到災前預測、災后快速救援,從而大幅度地降低災害帶給人們的損失。應急物流路徑規(guī)劃是保證應急車輛快速安全地到達目的地的關鍵,是應急救援工作的關鍵內(nèi)容。而應急物流路徑規(guī)劃是在應急物流網(wǎng)絡上進行的。所以說,構(gòu)建應急物流網(wǎng)絡,并在其基礎上進行應急路徑規(guī)劃的研究是非常重要的。路徑選擇是在應急物流網(wǎng)絡上進行的,所以說應急物流網(wǎng)絡構(gòu)建是應急物流路徑選擇的基礎。應急物流網(wǎng)絡構(gòu)建包括應急物流網(wǎng)絡中節(jié)點的選取和指標屬性的確定。在跨區(qū)域物流研究中,一般選取城鎮(zhèn)作為應急物流網(wǎng)絡的節(jié)點。通過分析應急車輛需要安全快速的到達目的地的特點,從定性分析的角度提出了應急物流網(wǎng)絡節(jié)點選擇的準則。應急物流路徑選擇是根據(jù)應急物流網(wǎng)絡上的指標屬性確定的,也就是說,應急物流網(wǎng)絡路徑屬性確定的過程也就是應急物流路徑選擇指標體系的過程。通過對應急物流路徑選擇的目標進行分析,提出了路徑長度、擁擠程度、危險性、道路損毀程度、通信能力和靈活性等指標。通過專家打分的方式,利用AHP-灰色關聯(lián)分析的方法計算各個指標屬性的權(quán)重。在應急物流網(wǎng)絡構(gòu)建的基礎上進行應急物流路徑選取研究,也就是應急物流網(wǎng)絡算法研究。針對應急物流路徑選擇是在模糊環(huán)境下進行的特點,本文提出了用模糊數(shù)來表示這些不能用數(shù)值來準確描述的路徑屬性。應急物流路徑選擇是多指標屬性并且指標屬性是用模糊數(shù)表示的決策問題,本文將TOPSIS法融入到Dijkstra算法中,從而得到改進的Dijkstra算法作為應急路徑選擇的算法。另外,應急物流路徑選擇具有動態(tài)性,本文提出了基于實時信息的應急動態(tài)路徑規(guī)劃模型。在4.3節(jié)算例中,通過比較Dijkstra算法與改進的Dijkstra算法的運行結(jié)果,驗證了改進的Dijkstra算法的優(yōu)越性和應急動態(tài)路徑規(guī)劃模型的可行性。本文從應急物流路徑選擇的角度出發(fā),對應急管理的組織運作、法律體系建設、信息平臺搭建、基礎設施建設等方面提出了改善意見。本文研究豐富了應急物流路徑選擇研究的理論和方法,為應急物流決策者提供應急車輛路徑選擇的方案,有利于進行應急物流調(diào)度計劃,從而保證應急救援活動的有效性。
[Abstract]:In recent years, with the rapid development of China's economy, man-made disasters and natural disasters occur frequently, resulting in huge economic losses and population casualties. Disasters are inevitable, but it can be achieved by efficient emergency management before the disaster prediction, rapid rescue after the disaster, so as to greatly reduce the losses brought by disasters. Emergency logistics path planning is the key to ensure the emergency vehicles to reach the destination quickly and safely, and the key content of emergency rescue work. The emergency logistics path planning is carried out on the emergency logistics network. Therefore, it is very important to construct emergency logistics network and study emergency path planning based on it. Path selection is carried out on the emergency logistics network, so the construction of emergency logistics network is the basis of emergency logistics path selection. The construction of emergency logistics network includes the selection of nodes and the determination of index attributes in emergency logistics network. In cross-regional logistics research, cities and towns are generally selected as nodes of emergency logistics network. Based on the analysis of the characteristics that emergency vehicles need to reach their destination safely and quickly, the criterion of node selection for emergency logistics network is put forward from the qualitative analysis point of view. The path selection of emergency logistics is determined according to the index attribute of emergency logistics network, that is to say, the process of determining the path attribute of emergency logistics network is the process of selecting index system of emergency logistics path. By analyzing the target of route selection of emergency logistics, the paper puts forward some indexes, such as route length, congestion degree, danger, road damage degree, communication ability and flexibility, etc. The weight of each index attribute is calculated by the method of AHP- grey relational analysis. Based on the construction of emergency logistics network, the research of emergency logistics path selection, that is, the algorithm of emergency logistics network, is carried out. In view of the fact that the path selection of emergency logistics is carried out in a fuzzy environment, this paper presents a fuzzy number to represent these path attributes which cannot be accurately described by numerical values. Emergency logistics path selection is a multi-index attribute and the index attribute is a decision problem represented by fuzzy number. In this paper, the TOPSIS method is incorporated into Dijkstra algorithm, and the improved Dijkstra algorithm is used as the emergency path selection algorithm. In addition, the route selection of emergency logistics is dynamic. This paper proposes an emergency dynamic path planning model based on real-time information. By comparing the results of the Dijkstra algorithm and the improved Dijkstra algorithm, the superiority of the improved Dijkstra algorithm and the feasibility of the emergency dynamic path planning model are verified. From the point of view of route selection of emergency logistics, this paper puts forward some suggestions on the organization and operation of emergency management, the construction of legal system, the construction of information platform, the construction of infrastructure and so on. This paper enriches the theory and method of the research on emergency logistics route selection, provides emergency logistics decision makers with the scheme of emergency vehicle route selection, and is conducive to carrying out emergency logistics scheduling plan, thus ensuring the effectiveness of emergency rescue activities.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：F252

【參考文獻】

相關期刊論文 前7條

1 魏航;劉璇;;時變隨機網(wǎng)絡下基于成功和風險的應急路徑選擇研究[J];管理工程學報;2010年02期

2 李永義;周正華;范燕;蔣知之;;基于區(qū)間直覺模糊數(shù)的地震應急服務點選址模型[J];防災減災工程學報;2013年06期

3 石玉峰;基于戰(zhàn)時模糊運輸時間的路徑優(yōu)化[J];交通運輸工程與信息學報;2004年03期

4 代穎;馬祖軍;朱道立;方濤;;震后應急物資配送的模糊動態(tài)定位—路徑問題[J];管理科學學報;2012年07期

5 肖樂;吳相林;甄彤;;自適應混沌蟻群算法的糧食應急路徑優(yōu)化研究[J];計算機工程與應用;2012年24期

6 鄒志云;宋程;虢向陽;;基于灰色理論的應急物流最優(yōu)路徑選擇[J];物流技術(shù);2008年01期

7 陳慧;;我國應急物流體系存在的主要問題與優(yōu)化建議[J];中國流通經(jīng)濟;2014年08期

相關博士學位論文 前1條

1 祁玉青;突發(fā)性自然災害應急物資管理研究[D];中國科學技術(shù)大學;2012年

相關碩士學位論文 前3條

1 劉梅;基于GIS的震后應急路徑規(guī)劃方法及應用研究[D];南京理工大學;2012年

2 韋勇球;論道路條件對交通安全的影響[D];北京工業(yè)大學;2004年

3 儲敏;層次分析法中判斷矩陣的構(gòu)造問題[D];南京理工大學;2005年

，

本文編號：2044260