【摘要】：隨著計算機(jī)和網(wǎng)絡(luò)技術(shù)的進(jìn)一步發(fā)展和應(yīng)用，現(xiàn)代物流配送正步入一個信息化、自動化、網(wǎng)絡(luò)化、智能化的發(fā)展階段。特別是近年來GIS在理論和應(yīng)用中的發(fā)展為解決現(xiàn)代化物流配送提供了有利的條件。本文結(jié)合電子商務(wù)環(huán)境下第三方物流企業(yè)的需要，對物流配送中的配送車輛的額路徑優(yōu)化問題進(jìn)行了研究。借鑒前人研究成果的基礎(chǔ)上，，將GIS應(yīng)用于物流配送路徑分析中，利用GIS強(qiáng)大的空間分析功能來完善物流分析技術(shù)，通過一系列物流配送優(yōu)化算法模型，開發(fā)了基于GIS的城市物流配送路徑分析系統(tǒng)，從而為物流配送管理者提供科學(xué)的決策依據(jù)。 在解決城市物流配送路徑規(guī)劃問題時，本文采用分解的思路把整個路徑規(guī)劃問題分解成為配送區(qū)域劃分子問題和單車輛路線優(yōu)化子問題。在配送區(qū)域劃分的求解過程中，本文提出了利用Voronoi圖對配送區(qū)域進(jìn)行區(qū)劃的方法，避免了其他區(qū)劃方法出現(xiàn)的區(qū)域半徑確定的隨意性以及配送區(qū)重疊或配送盲區(qū)的問題，在單車輛路線優(yōu)化的求解過程中，本文采用啟發(fā)式的方法—遺傳算法來實現(xiàn)，并在遺傳算法框架中加入局部搜索能力很強(qiáng)的貪婪算法，利用貪婪算法的局部搜索能力，達(dá)到了快速收斂的效果。 最后本文提出了基于GIS的城市物流配送路徑分析系統(tǒng)的總體設(shè)計思路和詳細(xì)的功能設(shè)計，并利用ARC/INFOR的MapObjects控件和VB為開發(fā)平臺，開發(fā)了基于GIS的城市物流配送路徑分析系統(tǒng)。
[Abstract]:With the further development and application of computer and network technology, modern logistics distribution is stepping into an information, automation, network, intelligent development stage. Especially, the development of GIS in theory and application in recent years provides favorable conditions for solving modern logistics distribution. According to the needs of the third party logistics enterprises under the environment of e-commerce, this paper studies the optimization of the distribution vehicle volume path in the logistics distribution. On the basis of previous research results, this paper applies GIS to logistics distribution routing analysis, makes use of the powerful spatial analysis function of GIS to perfect logistics analysis technology, and through a series of optimization algorithm models of logistics distribution, makes use of the powerful spatial analysis function of GIS to perfect logistics analysis technology. A GIS-based urban logistics distribution path analysis system is developed to provide scientific decision-making basis for logistics distribution managers. In order to solve the problem of urban logistics distribution route planning, this paper decomposes the whole route planning problem into two sub-problems: the sub-problem of distribution area division and the sub-problem of single vehicle route optimization. In the process of solving the division of distribution area, this paper puts forward a method of division of distribution area by using Voronoi diagram, which avoids the randomness of determining the radius of distribution area and the problem of overlap of distribution area or blind area of distribution, which appears in other regionalization methods. In the process of solving the route optimization of single vehicle, the heuristic method-genetic algorithm is adopted in this paper, and the greedy algorithm with strong local search ability is added to the framework of genetic algorithm, and the local search ability of greedy algorithm is used. The effect of fast convergence is achieved. Finally, this paper puts forward the overall design idea and detailed function design of the urban logistics distribution path analysis system based on GIS, and develops the urban logistics distribution route analysis system based on GIS by using the MapObjects control of ARC/INFOR and VB as the development platform.
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：P208;TP301.6

【參考文獻(xiàn)】

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

1 廖楚江,杜清運(yùn);GIS空間關(guān)系描述模型研究綜述[J];測繪科學(xué);2004年04期

2 潘大四;;基于數(shù)據(jù)綁定技術(shù)構(gòu)建Flex組件的XML數(shù)據(jù)源[J];電腦知識與技術(shù)(學(xué)術(shù)交流);2007年14期

3 馬良;TSP及其擴(kuò)展問題的混合型啟發(fā)式算法[J];上海理工大學(xué)學(xué)報;1999年01期

4 馬德濤;劉建忠;王銳;宋華偉;;基于ArcGIS Server的城市道路最短路徑分析方法研究[J];海洋測繪;2007年05期

5 苗立志;張書亮;伍藍(lán);閭國年;焦東來;;基于Filter Encoding的GML空間數(shù)據(jù)查詢[J];計算機(jī)工程;2008年03期

6 胡小兵,吳樹范,江駒;TSP的一種改進(jìn)遺傳算法[J];計算技術(shù)與自動化;2000年04期

7 祝崇雋,劉民,吳澄;供應(yīng)鏈中車輛路徑問題的研究進(jìn)展及前景[J];計算機(jī)集成制造系統(tǒng)-CIMS;2001年11期

8 嚴(yán)寒冰,劉迎春;基于GIS的城市道路網(wǎng)最短路徑算法探討[J];計算機(jī)學(xué)報;2000年02期

9 何琳,王科俊,李國斌,金鴻章;最優(yōu)保留遺傳算法及其收斂性分析[J];控制與決策;2000年01期

10 張潛,高立群,胡祥培,吳畏;物流配送路徑多目標(biāo)優(yōu)化的聚類-改進(jìn)遺傳算法[J];控制與決策;2003年04期

本文編號：2459430