随着物流在经济中的地位不断提高,人们已经意识到合理、有效地推动物流发展的重要性。在城市物流体系构建过程中,物流配送体系的构建是一个重要的环节。其中烟草行业的物流建设尤为突出。在现代化建设的新时期,如何更好的建立卷烟销售物流配送体系,对卷烟销售体系的各个环节进行统一高效的管理,密切企业和零售商的关系,增强企业的核心竞争力,已经成为烟草行业的“加速器”。作为世界上最大的烟草生产国和消费国的中国,烟草企业在国民经济中占有重要的地位,根据优化物流成本的现实需要和企业自身的特征考虑,降低烟草企业的成本,是提高核心竞争力和今后企业可持续发展的重要手段,因此,研究烟草企业物流配送优化问题具有一定的理论和现实意义。配送路线优化从衡量配送路线中的工作量指标等入手,在GIS和网络数据库系统的支持下,以满足配送网点服务水平和降低配送成本为主要目标,重点对烟草行业卷烟配送路线优化系统的模型建立和算法改进进行了理论分析和应用探讨。在配送管理的过程中,经常需要决策的问题是如何找到费用最小的车辆路线,将货物配送到每一位客户的手中,就是VRP问题。就长途配送来说,交通堵塞和道路拥堵等情况可以忽略不计,但相对于城市配送而言,交通堵塞和交通管制的情况导致配送路径寻优变得更加复杂,选择合适的配送路线不仅可以控制物流成本,而且可以减少车辆在城市中的运行时间。在分析了烟草公司物流配送成本的影响因素和优化原则及途径的基础上,将赤峰市烟草公司作为配送成本优化的研究对象,通过分析、比较和总结将研究的落脚点放在了基于节约算法的配送路线优化方面。可见实现成本最小化的目标,在限定一定条件的基础上建立了配送路线优化模型,并结合节约算法求出相应解,在需要服务的配送对象较小的情况下,通过节约算法求出比较精确的解,而且计算步骤也比较简洁。通过降低配送成本从而使得物流成本明显降低,并且提高了服务水平,增强了市场的竞争力和经营方式的灵活性。本文着眼于发展现代烟草物流这个基本点,以赤峰市烟草公司物流配送路线为研究对象,结合目前赤峰市烟草公司物流配送的现状,深入剖析了赤峰市烟草公司物流配送路线存在的问题,针对赤峰市烟草公司的未来发展需要,利用计算机仿真手段对目前卷烟物流中心数据进行分析,从而可以为可视化的配送路线优化系统打下良好的应用和理论基础,以提升赤峰市烟草公司物流配送路线的整体框架、优化目标及具体采取的措施,同时也为赤峰市烟草行业物流配送路线优化的改革发展贡献一点微薄之力。