摘要随着物流业的飞速发展，烟草物流也得到了一定的发展。人们生活水平提升对烟草物流提出了更高的要求。当前，烟草配送中心在配送路径的选择上，还有优化的空间。本设计以长沙市中国烟草配送中心为例，对现有配送路径进行优化分析。先分析配送路径现状，然后利用节约里程法对现有路径进行优化，获得最优解，从而找出最优配送路径，以期对中烟长沙市烟草配送中心配送路径优化，节约配送成本有所帮助。关键词：烟草配送；路径；优化ThisdocumentisproducedbyfreeversionofPrint2Flash.Visitwww.print2flash.comfbrmoreinformation目录1绪论.......................................................11.1选题背景..............................................11.2选题意义..............................................12长沙市中国烟草配送中心配送问题分析.......................22.1长沙市中国烟草配送中心运作流程......................22.2长沙市中国烟草配送中心路径配送问题分析..............33中烟长沙市烟草配送中心配送路径优化.......................53.1节约里程法概述.......................................53.2对长沙市中国烟草配送中心路径配送的相关数据收集.....73.3利用节约里程法对配送路径优化设计....................84基于节约里程法对配送路线的结果分析......................13致谢......................................................14参考文献....................................................15ThisdocumentisproducedbyfreeversionofPrint2Flash.Visitwww.print2flash.comfbrmoreinformation1绪论1.1选题背景长沙市中国烟草配送中心创建之初设立了办公室、销售部门、财务部门、专卖部门、卷烟批发部门、人教部门。随着业务量的增加和行政需要，配送中心对组织机构又进行了调整。当前配送中心拥有办公室、财务部门、审计部门、营销部门、人事部门、安保部门等十三个职能部门。总体而言，中国烟草分销集中在分销中心，并有能力对其进行补充，确保通过销售网络进行烟草分销。长沙市烟草销售中心是政府管理的烟草销售垄断模式，即长沙市烟草垄断体系，是县级烟草销售中心。1.2选题意义在收集长沙市中国烟草配送数据时，发现长沙市中国烟草配送中心在配送线路的安排存在着很大的问题。调查显示，在物流中心选址时，注重的是土地价格、租金等因素，以及物流中心与商店之间是否存在一条合理的路径被忽略。因此，如果配送中心和商店的位置是固定的，那么就可以找到最优的配送路线，降低配送成本，优化配送路线，从而提高经济效益和长远发展。ThisdocumentisproducedbyfreeversionofPrint2Flash.Visitwww.print2flash.comfbrmoreinformation2长沙市中国烟草配送中心配送问题分析2.1长沙市中国烟草配送中心运作流程长沙市中国烟草配送中心虽然应用了智能调度系统，但是制约调度优化效果的“瓶颈”环节主要集中在规划系统及优化的规则和方式上。当前长沙市中国烟草配送中心在配送线路优化方面并没有打破区域限制，严重制约了其配送车辆调度和装载量问题。如果长沙市中国烟草配送中心可以打破界限，根据门店订单量来确定配送路线，需要从全局的角度出发，确定一级、二级配送区域，尽可能让配送车辆满载，充分发挥二级配送的功能，从而优化配送配置，实现资源利用最大化。众所周知，我国不断推进经济的发展，力求提升人们生活质量，这样就对长沙市中国烟草配送中心提出了更高的要求，比如配送服务态度、配送效率、配送时间等。长沙市中国烟草配送中心当前的配送路线并不能满足这些要求，并且因为配送车载量和配送方式、路线等问题提高了配送成本，如何在保证服务效率的情况下降低配送成为就成为了长