摘要:自改革开放以来，我国经济实力和科技水平不断提高，社会生产力快速发展。物流在现代社会日常生产生活中扮演的角色也越来越重要，物流一经融入到了社会生产的方方面面。随着企业对物流成本做为“第三利润源”的认识越来越深刻，现代物流已经成为物流企业提高综合实力的有效途径。配送作为物流活动中一个关键的组成部分，越来越受到企业的重视。选择最优的配送路线已成为企业提升配送能力和竞争力的有效手段。
中国是世界上最大的烟草生产国和消费国。因此，烟草企业在中国的国民经济中占据了很重要的位置。根据中国烟草行业的国家垄断经营等特征，优化烟草物流配送路径，降低配送成本，提高客户满意度，增强烟草企业的核心竞争力，这对保持烟草行业又好又快发展具有重大意义。
本文以连云港市烟草专卖局墟沟区配送为背景，首先简述国内外学者对配送路径优化的理论研究；其次在深入调查的基础上，对目前公司的配送现状进行分析，并指出其中存在的问题，为连云港市烟草专卖局墟沟区配送路径选择提供参考依据；。利用定量分析法的数学模型对连云港市烟草专卖局墟沟区配送路径进行优化分析。将连云港市烟草专卖局墟沟区配送路径加以优化，并结合连云港市烟草专卖局墟沟区配的实际情况，提出相关的实施建议。
通过对连云港市烟草专卖局墟沟区配路径优化的研究，为相关企业连云港市烟草专卖局墟沟区配路径优化方面提供一定的参考。
关键词连云港市烟草专卖局；配送路径优化；烟草配送；
目录
摘要
Abstract
1 绪论-1
1.1选题背景及意义-1
1.1.1选题的背景-1
1.1.2 选题的意义-1
1.2国内外研究现状-1
1.2.1国外研究现状-1
1.2.2国内研究现状-2
1.2.3国内外研究现状综述-2
1.3研究方法、内容及技术路线-3
2相关理论综述-5
2.1配送的概念-5
2.2配送的特点-5
2.3配送的意义和作用-6
2.3.1配送的意义-6
2.3.2配送的作用-7
2.4车辆路径优化相关算法和理论-8
3 连云港市烟草专卖局墟沟区烟草配送现状分析-15
3.1连云港市烟草市场概况-15
3.2连云港市烟草经营策略-15
3.3连云港市墟沟区烟草配送现状-15
3.3.1连云港市墟沟区烟草销售网点简介-15
3.3.2连云港市墟沟区烟草配送简介-16
3.4连云港市墟沟区烟草配存在的问题-16
4连云港市墟沟区烟草配送路径优化实施-18
4.1算法引入-18
4.2烟草配送路径优化模型-18
4.2.1模型建立的前提条件及符号规定-18
4.2.2模型描述-19
4.3案例应用-19
结论-21
致谢-22
参考文献-23
