现代物流是现代经济发展的关键组成部分之一,现代物流行业的发展能有效促进国民经济增长和社会发展,被普遍认为是企业的“第三利润源泉”。烟草物流作为烟草行业的核心业务,是中国烟草未来发展过程中提升核心竞争力的关键所在。卷烟配送,作为烟草物流的最后一个环节,是联系卷烟同消费者的纽带,也是整个烟草行业利润实现的基础,因而卷烟配送流程的经济性和高效性对烟草行业,特别是烟草专卖公司的收益有着重要影响。本文通过对保山市烟草(专卖)公司物流中心日常配送业务流程的各环节进行分析,对比流程优化与流程再造的关系后,借鉴流程优化中核心流程界定的方法界定出物流中心的核心流程为配送路径的选择。在此基础上,确立本文的解决思路——运用路径优化中的启发式二阶段算法,先用kmeans聚类方法将全市卷烟零售户点进行聚类,在聚类结果上后对各区域内运用蚁群算法进行路径优化；接着,本文以腾冲县为例进行建模仿真,再结合实际情况对模型仿真结果进行修正,得出最终的配送路径。最后,本文由路径优化出发,优化与配送相关的其他业务流程,并对配送流程优化前后进行对比,以此说明此配送流程优化的可行性和效益性。