在全球烟草行业内,中国是最大的烟草生产、消费大国,国内烟草生产与销售总量为世界总量贡献了近30%的份额,国内年烤烟、卷烟生产总量甚至可以在全球范围内拔得头筹。自2010年至2016年,中国烟草行业实现工商税利增长78.56%,上缴财政总额增长100.58%,从这些数据可以看出烟草行业对我国的财政贡献巨大。对当代烟草行业来说,在当今烟草政策下来说,如何降低行业成本,提高企业利润,已经成为烟草行业的研究方向之一。受河南烟草信息部门委托,本文将在烟草商零物流路径优化算法改进以及基于GIS的烟草商零物流规划系统的研究这两个方面完成烟草商零物流路径优化策略的研究。本文首先研究了我国现代烟草物流的发展状态,查阅了大量国内外文献,分析了解决路径规划问题的一般算法以及优化算法。结合烟草商零物流实际情况及信息部门的需求,通过比较分析适用于VRPTW问题的优化组合方法,决定以遗传算法为基础完成烟草商零物流路径优化问题。深入研究遗传算法,创立以遗传算法为基础的组合优化算法,并在MATLAB平台中,将提出的算法进行仿真验证,证明了优化算法能在某种程度上提升企业效益,使客户满意度得到改善。接下来研究基于Arc GIS的车辆路径规划理论和方法,基于Arc GIS Engine体系结构,结合My SQL数据库设计卷烟物流配送车辆路径规划系统,根据河南烟草仓储配送数据的要求,完成并使得系统实现对地图道路数据的读取与显示、地图的显示、放大缩小以及漫游功能,完成了文件管理模块、地图操作模块、参数配置模块、路径分析模块以及数据管理模块的开发,并且将计算所的最优路径在地图上直观的以不同颜色显示出来。利用河南省郑州市的道路数据建立网络数据集,实现对网络数据集的读取,将改进的遗传-爬山算法嵌入到该系统内,最终实现该烟草商零物流路径规划系统的主要功能,帮助烟草行业物流中最后一步烟草商零物流完成效益提高的目标。