【摘要】：近年來(lái),隨著經(jīng)濟(jì)的迅猛發(fā)展,物流行業(yè)同樣也獲得了重大的發(fā)展機(jī)遇,但是在某些方面也遭遇了一些瓶頸,而配送作為物流活動(dòng)中至關(guān)重要的環(huán)節(jié),其配送中心的選址和車輛路徑的優(yōu)化問(wèn)題一直吸引著人們的眼球,因此,選擇科學(xué)、合理的來(lái)方法來(lái)進(jìn)行配送中心的選址和車輛路徑的優(yōu)化,是物流配送領(lǐng)域的重要研究課題。 隨著GIS(地理信息系統(tǒng))的出現(xiàn),物流配送這一環(huán)節(jié)又獲得了了更大的發(fā)展空間,GIS是利用現(xiàn)代計(jì)算機(jī)圖形和數(shù)據(jù)庫(kù)技術(shù)來(lái)處理地理空間及其相關(guān)數(shù)據(jù)的計(jì)算機(jī)系統(tǒng),研究發(fā)現(xiàn),如果將GIS作為車輛調(diào)度系統(tǒng)的地理信息系統(tǒng)平臺(tái),就可以將車輛調(diào)度的優(yōu)化算法集成到GIS平臺(tái)上。這樣,配送軟件就可以自動(dòng)制訂每次的配送計(jì)劃,也可以對(duì)最優(yōu)配送路線進(jìn)行優(yōu)化選擇,并且可以在配送過(guò)程中將這些路線實(shí)時(shí)地顯示在電子地圖上,從而克服了車輛優(yōu)化調(diào)度的數(shù)學(xué)模型求解結(jié)果的抽象性,有利于提高工作效率和降低運(yùn)輸成本。 本文先簡(jiǎn)單介紹了現(xiàn)階段物流行業(yè)中GIS的應(yīng)用情況；然后從研究物流系統(tǒng)和地理信息系統(tǒng)的概念出發(fā),詳細(xì)介紹了他們的相關(guān)發(fā)展歷程；其次闡述了將GIS引入物流行業(yè)以后的優(yōu)勢(shì)所在,以及將GIS引入物流行業(yè)的必要性,再進(jìn)一步綜合分析將GIS應(yīng)用于物流行業(yè)的可行性；然后對(duì)物流行業(yè)中傳統(tǒng)配送中心的選址問(wèn)題模型進(jìn)行分析研究,并將GIS結(jié)合現(xiàn)行的方式重新進(jìn)行配送中心的選址研究,并給出具體的模型；最終對(duì)目前物流配送中路徑規(guī)劃過(guò)程中經(jīng)常用到的一些算法(遺傳算法、爬山算法、蟻群算法等等)進(jìn)行優(yōu)劣比較,選出一種比較實(shí)用的混合算法,再將該混合算法應(yīng)用GIS,從而對(duì)物流配送的路徑進(jìn)行優(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.
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：P208;TP301.6

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 陳林華;劉秀琴;;物流配送中心選址問(wèn)題研究[J];消費(fèi)導(dǎo)刊;2009年09期

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

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

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

6 王家聚;;基于重心法的配送中心選址研究及應(yīng)用[J];長(zhǎng)江大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2008年04期

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

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

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

10 肖青;楊長(zhǎng)興;楊煉;;一種基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2008年08期

，

本文編號(hào)：2274670