一直以来,在中国,烟草属于垄断行业,根据国家的指令进行生产、销售,当前还停留在计划经济阶段。但是自从加入WTO后,随着关税降低和配额的取消,中国烟草面临空前的压力:第一,鉴于烟草产品的特殊性,面临着吸烟与健康问题更加严峻的挑战。目前,我国政府履行《烟草控制框架公约》工作已经启动,今后烟草发展的外部环境将受到更加严格的限制、更多的束缚。第二,随着我国社会主义市场经济体制的不断完善和对外开放的不断扩大(特别是加入WTO之后),国内烟草企业将面临严峻的市场挑战。在这种情况下,中国烟草企业必须提升自身的竞争力,才能在国际市场中站稳脚步。在提升中国烟草国际竞争力的过程中,物流占有重要的作用,是企业的第三利润源。如何整合各种资源以提高物流作业的效率、降低物流成本,已成为目前商业目标中最为关键的话题之一。而物流配送又是第三利润源的一个重点,是烟草行业现代物流建设中的一个关键环节,因此,物流配送效率的提升是当前及今后一个时期现代物流建设的关键。配送线路的合理制定对于实现商流、物流、信息流、资金流的有机统一,打造优质、高效、低成本的现代物流配送体系具有十分重要的作用。本文通过对卷烟物流配送线路优化的研究,找到提升卷烟物流配送效率的切入点,以实现优质、高效、低成本运作。本文通过对贵阳市卷烟物流配送效率的研究,阐述了贵阳市卷烟物流配送中心如何将研究结果应用于实际操作,降低物流配送成本。论文全文包括绪论、五章主要内容和结束语部分,共七章。在绪论部分,主要介绍了卷烟物流配送发展的背景、卷烟物流配送线路优化研究的意义及国内外配送线路优化研究现状等几个方面,引出卷烟物流配送线路优化问题研究的重要性和可行性。第二章是线路优化与物流配送效率的基本关系。在这一部分当中,分别分析了运输效率与物流配送效率的关系,线路优化与运输效率的关系,通过这两组关系的分析,揭示了线路优化对物流配送效率提升的关键作用。并且,中间穿插了一些理论的介绍:运输的功能和原理、物流配送的相关理论。第三、四、五章是全文的核心章节,介绍的是贵阳市卷烟物流配送中心在效率低下的现实情况下,突破行政区域的限制,重新进行线路整合的思路和方法。第三章是贵阳市区域性配送模式和物流配送效率现状分析。这一章中主要包括下面几个内容:(1)简单介绍了贵阳市卷烟物流配送中心的配送业务;(2)描述了贵阳市区域性卷烟物流配送模式,并且分别介绍了城区与城郊的直接配送和三县一市的多级配送;(3)分析区域性配送模式造成的物流配送效率低下的现实;(4)总结贵阳市区域性配送模式的弊端;(5)分析贵阳市卷烟物流配送中心按照行政区域划分送货线路的原因;(6)提出贵阳市卷烟物流配送中心打破行政区划、重新整合线路的必要性和可行性,为下一步跨区域线路优化的实施埋下伏笔。第四章是贵阳市卷烟物流配送中心实施跨区域线路优化的探索,结合第三章中对贵阳市卷烟配送现状的分析,找出最优线路组合。在这一章中主要做了以下几点工作:(1)提出卷烟物流配送跨区域线路优化的实施原则;(2)提出跨区域线路优化需要解决的核心问题;(3)提出跨区域线路优化的实施思路;(4)叙述跨区域线路优化的实施步骤,选取贵阳市清镇、息烽、修文三个二级站作为研究对象,提出了二级站到卷烟零售户的配送线路优化的操作步骤。第五章是在跨区域配送模式下通过节约里程法求解最短配送路径。在这一部分当中,做了以下的研究:(1)提出了节约里程法的运算原理及思想;(2)以贵阳市清镇、息烽、修文三个二级站为原型构建了末端配送的数学模型,并用节约里程法进行求解得出最佳配送路线图;(3)用节约里程法对清镇、息烽、修文三条线路进行实证分析;(4)介绍结合节约里程原理和实际道路情况及交通限制下的智能化线路优化系统的操作步骤。第六章是贵阳市卷烟配送跨区域线路优化的效果评价和效率提升分析。在这一章中,主要介绍了两点:(1)对上面的方案进行经济效果评价,从经济收益和服务水平两个方面说明实施跨区域线路优化后贵阳卷烟物流配送效率明显提高;(2)分析跨区域线路优化各个实施阶段的效率提升情况。第七章为结束语,对全文内容进行了大致的总结和归纳,并分析了贵阳市卷烟物流配送中心今后在线路优化方面需要进一步研究的方向。以往线路优化方面的文章基本都是从运输工程的角度来考虑,着重于借助模型和计算机软件的最优线路的计算,即找出最佳线路即可,对线路优化在物流运输活动中的地位和作用很少展开描述。本文却是从管理学的角度,将线路优化作为提升物流配送效率的一种方法进行研究,虽然在文中也提出了最佳线路求解的模型和方法,但是侧重点是线路优化在配送活动甚至是物流活动中所起的重要作用。这也是本文最大的创新点。作者希望通过对本篇论文的撰写,能够加深对这一课题的认识,更好的掌握卷烟物流配送线路优化的方法,同时也希望能够对贵阳市卷烟物流配送中心的配送工作提供借鉴。由于作者水平有限,也缺乏相关的实践经验,在论文撰写工作当中肯定有很多不足之处,在此,恳请本学科领域内外的专家、教授、学者能够不吝赐教、点拨指正,作者深表感谢。