摘要通过对烟草卷烟行业现有的经济状况以及物流发展状况分析，结合常德卷烟厂发展状况，根据物流运输中心运载量的多少，客户与运输中心的距离，客户与客户的距离，结合常德卷烟厂烟草物流路径基本信息，使用节约里程法来对常德卷烟厂的物流配送路径进行优化设计。关键字：烟草配送;节约里程法;路径优化；ThisdocumentisproducedbyfreeversionofPrint2Flash.Visitwww.print2flash.comformoreinformation目录第一章烟草物流现状及发展..................................11.1烟草物流概述..........................................11.2烟草的行业现状........................................11.3烟草企业的现状.......................................3第二章路径优化相关理论.....................................82.1路径规划的意义.......................................82.2节约里程法...........................................82.3扫描法...............................................82.4表上作业法...........................................92.5图上作业法............................................9第三章运输路径规划设计...................................103.1优化背景.............................................103.2运输里程表...........................................113.3节约里程表..........................................143.4节约里程排序........................................143.5最终运输方案........................................16ThisdocumentisproducedbyfreeversionofPrint2Flash.Visitwww.print2flash.comformoreinformation总结.......................................................20致谢........................................................21参考文献....................................................22ThisdocumentisproducedbyfreeversionofPrint2Flash.Visitwww.print2flash.comformoreinformation第一章烟草物流现状及发展1.1烟草物流概述烟草物流是指烟草从生产出来，然后进行加工，再就是批发，然后到零售这样的一个整个的完整过程。由此，烟草物流已经是烟草行业必不可少的一部分，起着很大的作用，目前，烟草行业由于进展较快，已经成为其他行业的学习目标。在此基础上，许多烟草企业想通过对烟草行业物流的管理和改革来节约成本和提高整个烟草行业的效益。卷烟物流是指卷烟和它上游原料烟叶及辅料等原材料从供应的地方到接收的地方的一个实体流动过程，包括了运送货物、储存货物、装卸货物、生产货物、配送货物等这些基础活动。而对于本文的主要内容就是研究卷烟物流的零售配送问题。1.2烟草的行业现状据统计，我国大约有3.5亿人是烟民，总量占世界烟民的三分之一多，而强大的烟民数量以及对烟草的需求，使得我国烟草的生产量和销售额竟占了世界的三分之一。经过对烟草行业的大量投入，烟草物流的机械设备得到了明显的改善，烟草企业的管理水平也在逐渐上升，许多机械制造企业以及一些服务企业通过长时间与烟草行业合作，也解决了许多以往积留下来的问题和现在的烟草技术问题，使得烟草物流现代化的进程愈发的领Th