摘要:现阶段国内各快递企业存在着经营分散、各自为战，配送路径较固定、配送时间较长等问题，严重约束了我国电子商务的发展，因此对于快递业配送路径优化问题的研究具有一定的现实意义。本文通过从连锁经营和物流配送的相关理论概述入手，在分析徐州工程学院菜鸟驿站物流配送系统存在问题的基础上提出徐州工程学院菜鸟驿站物流配送的优化对策。首先根据城市快递的相关特点，构建了多目标VRPTW模型，重点考虑了车型因素和不确定时间因素。同时，针对该模型，采取改进遗传算法对其进行求解。其次，在遗传算子设计上，在选择遗传操作、交叉遗传操作和变异遗传操作环节保存最优个体，从而提高了种群整体的进化程度。最后，结合文献实例，对该算法进行了验证。根据实验结果显示，本文遗传算法的最优结果均优于实验组，从而验证了该遗传算法的有效性可行性。因此，对快递企业来说，适时减少时间窗惩罚可以改善服务，增加车型的多样性可以降低配送成本。

关键词 快递业；物流配送；流程优化

目录

摘要

Abstract

1绪论-2

1.1物流配送相关理论-2

1.2配送中心的概念和功能要素-2

1.2.1配送中心的基本作业流程-3

1.2.2配送中心的功能要素-3

1.3本章小结-3

2遗传算法的介绍及路径优化建模-5

2.1遗传算法概述-5

2.1.1遗传算法的含义及应用优势-5

2.1.2遗传算法的基本步骤-6

2.2编码操作-7

2.3适配度函数-7

2.4车辆路径优化问题的数学建模与算法-7

 2.4.1优化问题一般描述-8

 2.4.2实际问题-9

 2.4.3数学模型-10

3徐州工程学院菜鸟驿站物流配送的问题分析-14

3.1物流配送基础薄弱-14

3.2企业资源浪费-15

3.3配送经济性不良-16

3.4配送效率低下-17

3.5本章小结-18

4基于遗传算法路径优化-19

4.1 遗传算法基本参数-19

4.2 遗传算法的基本操作-19

4.3 车辆路径优化的改进遗传算法设计-21

4.3.1参数设定与算法流程-21

4.3.2约束条件与初始化处理-21

4.3.3遗传算法优化结果分析-23

结论-25

致谢-26

参考文献-27