【摘要】：近年來,隨著經濟的迅猛發(fā)展,物流行業(yè)同樣也獲得了重大的發(fā)展機遇,但是在某些方面也遭遇了一些瓶頸,而配送作為物流活動中至關重要的環(huán)節(jié),其配送中心的選址和車輛路徑的優(yōu)化問題一直吸引著人們的眼球,因此,選擇科學、合理的來方法來進行配送中心的選址和車輛路徑的優(yōu)化,是物流配送領域的重要研究課題。 隨著GIS(地理信息系統(tǒng))的出現(xiàn),物流配送這一環(huán)節(jié)又獲得了了更大的發(fā)展空間,GIS是利用現(xiàn)代計算機圖形和數(shù)據(jù)庫技術來處理地理空間及其相關數(shù)據(jù)的計算機系統(tǒng),研究發(fā)現(xiàn),如果將GIS作為車輛調度系統(tǒng)的地理信息系統(tǒng)平臺,就可以將車輛調度的優(yōu)化算法集成到GIS平臺上。這樣,配送軟件就可以自動制訂每次的配送計劃,也可以對最優(yōu)配送路線進行優(yōu)化選擇,并且可以在配送過程中將這些路線實時地顯示在電子地圖上,從而克服了車輛優(yōu)化調度的數(shù)學模型求解結果的抽象性,有利于提高工作效率和降低運輸成本。 本文先簡單介紹了現(xiàn)階段物流行業(yè)中GIS的應用情況；然后從研究物流系統(tǒng)和地理信息系統(tǒng)的概念出發(fā),詳細介紹了他們的相關發(fā)展歷程；其次闡述了將GIS引入物流行業(yè)以后的優(yōu)勢所在,以及將GIS引入物流行業(yè)的必要性,再進一步綜合分析將GIS應用于物流行業(yè)的可行性；然后對物流行業(yè)中傳統(tǒng)配送中心的選址問題模型進行分析研究,并將GIS結合現(xiàn)行的方式重新進行配送中心的選址研究,并給出具體的模型；最終對目前物流配送中路徑規(guī)劃過程中經常用到的一些算法(遺傳算法、爬山算法、蟻群算法等等)進行優(yōu)劣比較,選出一種比較實用的混合算法,再將該混合算法應用GIS,從而對物流配送的路徑進行優(yōu)化選擇。
[Abstract]:In recent years, with the rapid development of economy, the logistics industry has also obtained important development opportunities, but also encountered some bottlenecks in some aspects, and distribution as a vital link in logistics activities, The problem of location of distribution center and optimization of vehicle route have been attracting people's attention. Therefore, it is an important research topic in the field of logistics distribution to choose scientific and reasonable methods to optimize the location of distribution center and the optimization of vehicle route. With the appearance of GIS (Geographic Information system), logistics distribution has gained more development space. GIS is a computer system which uses modern computer graphics and database technology to deal with geographic space and related data. If GIS is used as the GIS platform of vehicle scheduling system, the optimization algorithm of vehicle scheduling can be integrated into GIS platform. In this way, the distribution software can automatically make the distribution plan for each time, can also optimize the optimal distribution route, and can display these routes on the electronic map in real time during the distribution process. Thus, the abstract result of the mathematical model of vehicle optimal scheduling is overcome, and it is beneficial to improve the working efficiency and reduce the transportation cost. This paper briefly introduces the application of GIS in logistics industry at present, and then introduces their related development course from the view of studying the concepts of logistics system and geographic information system (GIS). Secondly, it expounds the advantages of introducing GIS into logistics industry, and the necessity of introducing GIS into logistics industry, and further analyzes the feasibility of applying GIS to logistics industry. Then the location model of the traditional distribution center in the logistics industry is analyzed and studied, and the location of the distribution center is re-studied by combining GIS with the existing method, and the specific model is given. Finally, the advantages and disadvantages of some algorithms (genetic algorithm, mountain climbing algorithm, ant colony algorithm, etc.) that are often used in the course of path planning in logistics distribution are compared, and a more practical hybrid algorithm is selected. Then the hybrid algorithm is applied GIS, to optimize the route of logistics distribution.
【學位授予單位】：大連海事大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：P208;TP301.6

【參考文獻】

相關期刊論文 前10條

1 劉名龍;黃德鏞;徐天澤;;城市道路網最短路徑啟發(fā)算法研究[J];公路交通科技;2006年08期

2 陳林華;劉秀琴;;物流配送中心選址問題研究[J];消費導刊;2009年09期

3 吳云志;樂毅;王超;張友華;;蟻群算法在物流路徑優(yōu)化中的應用及仿真[J];合肥工業(yè)大學學報(自然科學版);2009年02期

4 劉勇;張曉紅;;遺傳算法的多目標優(yōu)化資源選擇算法[J];火力與指揮控制;2008年02期

5 郟宣耀;滕少華;;雙種群改進蟻群算法[J];計算機輔助工程;2006年02期

6 王家聚;;基于重心法的配送中心選址研究及應用[J];長江大學學報(社會科學版);2008年04期

7 王鷗;唐超禮;黃友銳;;蟻群算法在求解TSP問題中的應用[J];科技情報開發(fā)與經濟;2007年29期

8 王濤,蔡延光,張新政;現(xiàn)代物流中車輛路徑問題的研究[J];物流科技;2005年01期

9 張強;師軍;;基于遺傳算法的分層路徑尋優(yōu)算法[J];計算機工程與設計;2008年16期

10 肖青;楊長興;楊煉;;一種基于遺傳算法的網格任務調度算法[J];計算機技術與發(fā)展;2008年08期

，

本文編號：2274670