摘要:配送是商品从生产商、经销商流向分销商、消费者的通道。提高商品的流通效率，降低商品的流通成本的途径在于提高物流配送效率减少配送活动中的花费,也是生产企业和物流企业在行业中提升竞争力的重要手段。

本文将通过了解云龙包装公司的物流配送现状，分析出云龙包装公司在对客户货物配送的过程中路线选择不合理，导致配送车辆行驶路程过长，装载率过低，并通过节约里程法、扫描法，建立相关模型，将云龙包装公司的实际配送问题带入相应模型，并对模型进行求解，以实现对配送中的路径进行优化。在路径优化中，组合配送网点统一配送使同一辆配送车辆在不超载的条件下装载多个网点货物来提高车辆装载率，从而使配送车辆得到充分利用，降低成本，节约资源，提高利润，实际解决云龙包装公司的配送活动浪费问题。

关键词 配送路径优化；节约里程法；扫描法

目录

摘要

Abstract

1 绪论-1

1.1 选题背景和研究意义-1

1.1.1 选题背景-1

1.1.2 研究意义-1

1.2 配送优化的研究现状-1

1.2.1 国外研究现状-2

1.2.2 国内研究现状-2

1.3研究内容和研究方法-3

1.3.1研究内容-3

1.3.2  研究方法-4

2 配送路径相关理论-5

2.1 物流配送的相关理论-5

2.1.1物流配送的概念-5

2.1.2配送的功能-5

2.2 路径优化的相关理论-6

2.2.1 路径优化的必要性和特征-6

2.2.2 路径优化的意义和方法-7

3 云龙包装公司配送路径现状分析-8

3.1云龙包装公司配送现状-8

3.1.1 云龙包装公司简介-8

3.1.2 云龙包装公司配送现状分析-8

3.2云龙包装公司配送路径存在的问题-10

3.2.1配送路径不合理问题-10

3.2.2配送车辆装载率低-11

3.2.3配送成本高-11

4 包装公司配送路径实施方案-13

4.1基于节约算法的路径优化-13

4.1.1节约里程法的模型建立-13

4.1.2 节约算法解决此问题的求解-13

4.2 基于扫描法的路径优化-17

4.2.1扫描法模型的建立-17

4.2.2 基于最近插入法对扫描法划分区域路径的具体求解-17

4.2.3节约里程法与扫描法优化对比分析-18

结论-19

致谢-20

参考文献-21