基于GIS的城市物流配送路径规划系统研究

发布时间：2019-04-17 12:23

【摘要】：随着计算机和网络技术的进一步发展和应用，现代物流配送正步入一个信息化、自动化、网络化、智能化的发展阶段。特别是近年来GIS在理论和应用中的发展为解决现代化物流配送提供了有利的条件。本文结合电子商务环境下第三方物流企业的需要，对物流配送中的配送车辆的额路径优化问题进行了研究。借鉴前人研究成果的基础上，，将GIS应用于物流配送路径分析中，利用GIS强大的空间分析功能来完善物流分析技术，通过一系列物流配送优化算法模型，开发了基于GIS的城市物流配送路径分析系统，从而为物流配送管理者提供科学的决策依据。在解决城市物流配送路径规划问题时，本文采用分解的思路把整个路径规划问题分解成为配送区域划分子问题和单车辆路线优化子问题。在配送区域划分的求解过程中，本文提出了利用Voronoi图对配送区域进行区划的方法，避免了其他区划方法出现的区域半径确定的随意性以及配送区重叠或配送盲区的问题，在单车辆路线优化的求解过程中，本文采用启发式的方法—遗传算法来实现，并在遗传算法框架中加入局部搜索能力很强的贪婪算法，利用贪婪算法的局部搜索能力，达到了快速收敛的效果。最后本文提出了基于GIS的城市物流配送路径分析系统的总体设计思路和详细的功能设计，并利用ARC/INFOR的MapObjects控件和VB为开发平台，开发了基于GIS的城市物流配送路径分析系统。
[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.
【学位授予单位】：湖南大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208;TP301.6

【参考文献】