作为全球烟草生产及消费大国,烟草行业在我国国民经济中占据着重要地位。然而,由于世界烟草行业愈来愈集中,国际烟草巨头对国内烟草市场产生了巨大的冲击,加之我国烟草行业增长速度出现回落趋势、工商库存逐年增加、结构空间不断缩减、需求拐点逐次逼近,原有烟草物流逐渐暴露出物流配送效率低下、配送成本较高等问题。因此,如何优化烟草物流配送路线,建立更加科学高效的卷烟物流配送体系成为烟草配送中心亟待解决的关键问题。本文以安阳烟草公司为例,对如何优化其配送路线展开了系列相关研究,主要内容包括:(1)烟草物流配送理论基础简介。在综合国内外研究成果的基础上,首先介绍了地级市烟草物流配送系统的特点和模式,其次点出卷烟物流配送的关键——配送路线问题,并从构成要素、问题描述、问题分类三方面对其进行阐述,最后对求解此类问题的常用方法展开了比较分析。(2)安阳烟草公司物流配送现状及存在的问题分析。首先从配送网络布局、配送线路规划、人员及车辆、运作流程四方面详细介绍了安阳烟草公司物流配送的现状,然后指出了其配送效率较低、配送车辆单一、配送时间未满足客户要求等问题。(3)配送路线优化模型构建及求解。首先,针对上文提出的问题,将安阳烟草公司物流配送路线优化问题界定为单调度中心、非满载、带最大配送里程约束、载重约束、软时间窗约束的大规模纯卸物流配送路线优化问题,在此基础上构建配送路线优化模型,其次运用先分组后路线的两阶段算法求解模型,先使用K-means聚类算法打破现有行政区划,以合理划分配送区域,后在每个子区域内运用最大最小蚁群算法优化路线,最后提出了相应的配送路线优化措施。实证研究结果证明,本文提出的路线优化方法一方面可以大幅降低配送成本,提高配送效率,有效均衡各条线路工作量,改善配送中心业务体系;另一方面也可提高准时送达概率,改善配送服务质量,从而提升客户满意度。总而言之,本文研究成果对于烟草配送中心优化配送路线,构建现代化配送体系具有一定的理论指导价值和实践借鉴意义。