基于GIS的烟草商零物流路径优化策略研究

发布时间：2018-04-29 20:33

本文选题：烟草商零物流 + 遗传算法　；参考：《郑州大学》2017年硕士论文

【摘要】：在全球烟草行业内,中国是最大的烟草生产、消费大国,国内烟草生产与销售总量为世界总量贡献了近30%的份额,国内年烤烟、卷烟生产总量甚至可以在全球范围内拔得头筹。自2010年至2016年,中国烟草行业实现工商税利增长78.56%,上缴财政总额增长100.58%,从这些数据可以看出烟草行业对我国的财政贡献巨大。对当代烟草行业来说,在当今烟草政策下来说,如何降低行业成本,提高企业利润,已经成为烟草行业的研究方向之一。受河南烟草信息部门委托,本文将在烟草商零物流路径优化算法改进以及基于GIS的烟草商零物流规划系统的研究这两个方面完成烟草商零物流路径优化策略的研究。本文首先研究了我国现代烟草物流的发展状态,查阅了大量国内外文献,分析了解决路径规划问题的一般算法以及优化算法。结合烟草商零物流实际情况及信息部门的需求,通过比较分析适用于VRPTW问题的优化组合方法,决定以遗传算法为基础完成烟草商零物流路径优化问题。深入研究遗传算法,创立以遗传算法为基础的组合优化算法,并在MATLAB平台中,将提出的算法进行仿真验证,证明了优化算法能在某种程度上提升企业效益,使客户满意度得到改善。接下来研究基于Arc GIS的车辆路径规划理论和方法,基于Arc GIS Engine体系结构,结合My SQL数据库设计卷烟物流配送车辆路径规划系统,根据河南烟草仓储配送数据的要求,完成并使得系统实现对地图道路数据的读取与显示、地图的显示、放大缩小以及漫游功能,完成了文件管理模块、地图操作模块、参数配置模块、路径分析模块以及数据管理模块的开发,并且将计算所的最优路径在地图上直观的以不同颜色显示出来。利用河南省郑州市的道路数据建立网络数据集,实现对网络数据集的读取,将改进的遗传-爬山算法嵌入到该系统内,最终实现该烟草商零物流路径规划系统的主要功能,帮助烟草行业物流中最后一步烟草商零物流完成效益提高的目标。
[Abstract]:In the global tobacco industry, China is the largest tobacco production, consumption country, domestic tobacco production and sales for the world total contribution of nearly 30% share, domestic annual flue-cured tobacco, cigarette production can even be the world's top. From 2010 to 2016, China's tobacco industry achieved a tax increase of 78.56 percent and a total increase of 100.58, which shows that the tobacco industry has made a huge financial contribution to China. For the contemporary tobacco industry, how to reduce the industry cost and improve the profits has become one of the research directions of tobacco industry. Entrusted by Henan tobacco information department, this paper will complete the research of tobacco zero logistics path optimization strategy in two aspects: the improvement of tobacco zero logistics path optimization algorithm and the research of tobacco zero logistics planning system based on GIS. Firstly, this paper studies the development of modern tobacco logistics in China, looks up a large number of domestic and foreign literature, and analyzes the general algorithm and optimization algorithm to solve the path planning problem. Combined with the actual situation of tobacco zero logistics and the demand of information department, through comparing and analyzing the optimal combination method suitable for VRPTW problem, we decided to complete the tobacco zero logistics path optimization problem based on genetic algorithm. The genetic algorithm is deeply studied, and the combinatorial optimization algorithm based on genetic algorithm is established, and the proposed algorithm is verified by simulation in MATLAB platform, which proves that the optimization algorithm can improve the enterprise benefit to some extent. Improve customer satisfaction. Then it studies the theory and method of vehicle routing based on Arc GIS, and designs the vehicle routing system of cigarette logistics distribution based on Arc GIS Engine architecture and my SQL database, according to the requirements of Henan tobacco warehousing and distribution data. Complete and make the system to read and display map road data, map display, zoom in and roaming functions, completed the file management module, map operation module, parameter configuration module, The path analysis module and the data management module are developed, and the optimal path is displayed in different colors on the map. Using the road data of Zhengzhou City, Henan Province to set up the network data set, to realize the reading of the network data set, to embed the improved genetical-mountain climbing algorithm into the system, and finally to realize the main function of the tobacco dealer zero logistics path planning system. Help tobacco-industry logistics in the last step, tobacconist zero logistics to achieve the goal of efficiency improvement.
【学位授予单位】：郑州大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F426.8;F252;TP18

【相似文献】