摘要:从二十一世纪以来，烟草物流行业的发展蒸蒸日上。然而其中的一项重要部分，同时也是决定着烟草物流经济效益高低的重要因素——烟草物流中心的配送路线优化问题。许多城市逐渐意识到有效、合理地推动本市物流的发展对其自身经济水平的提高有着决定性的作用，再加上我国烟草行业多年来巨大的消费量，所以合理布局和规划城市烟草物流中心的配送体系是构建整个城市物流体系的重要环节。烟草物流的城市末端配送是指将烟草从物流服务商的最末端一个配送网点直接送达消费者的物流活动，用以满足烟草配送环节的终端客户为直接目的。论文举了江苏省徐州市烟草物流中心的例子进行论述。

论文研究的对象是徐州市烟草物流中心的城市末端配送路径优化问题，从影响配送路径的因素着手，运用遗传算法对其建立模型并得出优化结果，最终达到降低成本和提升服务质量的目标。重要的部分是算法中的改进步骤，着力解决城市末端的配送成本高且不合理、配送车辆装载率低、城市末端的配送不及时、客户管理不到位和服务质量不高等问题，选出经济效益最大化的配送路线。

最后，运用论文提出的分析方法，评价徐州市烟草物流中心的城市末端配送路径的优化结果，根据评价得出论文的结论。结果显示，优化方案的效果十分令人满意，进而证明了论文应用的方法论对优化配送路径起到了科学和有效的作用。

关键词 烟草行业；城市末端；遗传算法；配送路径优化

目录

摘要

Abstract

1 绪论-1

1.1 研究背景和意义-1

 1.1.1 研究背景-1

 1.1.2 研究意义-1

1.2 国内外相关的研究现状-2

 1.2.1 国外研究-2

 1.2.2 国内研究-2

1.3 研究内容、方法及技术路线-3

 1.3.1 研究内容-3

 1.3.2 研究方法-9

 1.3.3 技术路线-5

2 理论基础的概述-6

2.1 物流配送的概述-6

 2.1.1 配送的定义-6

 2.1.2 配送的特点-6

 2.1.3 配送的基本形式-6

2.2 城市末端烟草配送的概述-7

 2.2.1 烟草物流的定义-7

 2.2.2 城市末端烟草配送的含义-7

 2.2.3 城市末端烟草配送的特点-7

2.3 车辆路径问题的基本概念-8

3 徐州市烟草物流配送中心的城市末端配送路径现状分析-9

3.1 徐州市烟草物流中心的简介-9

 3.1.1 烟草物流中心的基本情况-9

 3.1.2 烟草物流中心的市场销售情况-10

3.2 徐州市烟草物流配送中心的城市末端配送路径的现状及存在的问题-11

 3.2.1 烟草物流配送中心的城市末端配送路径的现状-11

 3.2.2 烟草物流中心配送路径存在的问题-12

3.3 徐州市烟草物流中心配送路径优化的必要性-13

4 遗传算法的应用-14

4.1 遗传算法的基本思想与原理-14

4.2 遗传算法的建模及步骤-14

 4.2.1 问题描述-14

 4.2.2 模型的建立-14

 4.2.3 遗传算法的步骤-15

 4.2.4 得出优化结果-17

结论-19

致谢-20

参考文献-21