基于GIS的物流配送路径规划算法的研究

发布时间：2018-10-16 14:36

【摘要】：近年来,随着经济的迅猛发展,物流行业同样也获得了重大的发展机遇,但是在某些方面也遭遇了一些瓶颈,而配送作为物流活动中至关重要的环节,其配送中心的选址和车辆路径的优化问题一直吸引着人们的眼球,因此,选择科学、合理的来方法来进行配送中心的选址和车辆路径的优化,是物流配送领域的重要研究课题。随着GIS(地理信息系统)的出现,物流配送这一环节又获得了了更大的发展空间,GIS是利用现代计算机图形和数据库技术来处理地理空间及其相关数据的计算机系统,研究发现,如果将GIS作为车辆调度系统的地理信息系统平台,就可以将车辆调度的优化算法集成到GIS平台上。这样,配送软件就可以自动制订每次的配送计划,也可以对最优配送路线进行优化选择,并且可以在配送过程中将这些路线实时地显示在电子地图上,从而克服了车辆优化调度的数学模型求解结果的抽象性,有利于提高工作效率和降低运输成本。本文先简单介绍了现阶段物流行业中GIS的应用情况；然后从研究物流系统和地理信息系统的概念出发,详细介绍了他们的相关发展历程；其次阐述了将GIS引入物流行业以后的优势所在,以及将GIS引入物流行业的必要性,再进一步综合分析将GIS应用于物流行业的可行性；然后对物流行业中传统配送中心的选址问题模型进行分析研究,并将GIS结合现行的方式重新进行配送中心的选址研究,并给出具体的模型；最终对目前物流配送中路径规划过程中经常用到的一些算法(遗传算法、爬山算法、蚁群算法等等)进行优劣比较,选出一种比较实用的混合算法,再将该混合算法应用GIS,从而对物流配送的路径进行优化选择。
[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

【参考文献】