摘要：中国的物流较西方发展相对缓慢，尚未形成成熟的体系，因此我国物流成本与国外相比高很多，配送是物流系统的重要组成部分之一，目前配送渠道不畅、员工热情不足、配送信息化程度低导致配送服务不能更好的提供，从而影响了物流的整体发展。因此，我们要降低物流成本、提高物流效率，就要从优化物流配送路径开始。

本文对国内外有关物流配送路径优化的相关文献进行了整理，并详细阐述了其相关概念和基本理论。从而分析武汉中百电器有限公司配送路径的现状，指出了配送路径存在的主要问题，之后结合实际情况加入车辆负荷、最大行驶距离和时间窗等约束条件，构建配送路径优化模型，然后通过分层聚类分析将武汉中百电器有限公司的配送门店进行合理分区后再用改进节约法对配送路径进行优化，最后得出优化方案。

关键词 路径优化；改进节约法；分层聚类分析

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2研究目的和意义-1

2 配送路径优化相关理论及文献研究综述-4

2.1配送路径优化基础理论-4

2.2 配送路径优化目标与方法-5

2.3 国内外研究综述-7

3中百电器配送路径现状及问题-9

3.1中百电器简介-9

3.2中百电器配送路径现状-9

3.3中百电器配送路径存在的问题-10

4中百电器配送路径优化-12

4.1分层聚类分区-12

4.1.1统计指标体系的建立-12

4.1.2统计指标数据的收集-12

4.1.3分层聚类分区-13

4.1.4最优区域的确定-13

4.2改进节约法模型应用-14

4.2.1改进节约法的基本原理-14

4.2.2改进的节约方法在路径优化中的应用-16

4.3优化前后对比-21

4.4其它问题的解决方案-21

致谢-23

参考文献-24