摘 要

配送作为物流行业最重要的一部分，它体现了物流活动的最终效果。有效合理的选择物流配送路线，不仅可以很好的控制物流成本，而且还可以很好的控制配送车辆在中大城市中的运输时间，有效的缓解中大城市环境中的交通负担。因此，物流配送优化问题成为了国内外众多学者竞相研究的课题。

论文首先分析了中大城市物流配送的背景和其研究的目的意义以及物流配送国内外的发展现状，探讨了适应现代城市物流配送的发展趋势，分析了现今中大城市物流配送的优化方法；然后解释了城市物流配送系统的理论基础，探讨了中大城市物流配送的功能以及几种配送模式，分析了城市物流配送系统的组成原理及其配送优化目标以及中大城市物流配送优化的基本方法；最后探讨了中大城市物流配送的优化问题，介绍了中大城市物流配送优化的节约法，并对其结果进行了比较分析。

本文主要应用节约法的相关实例对城市物流配送进行优化，对其优化结果也进行了评价分析，验证了城市物流配送优化对于配送体系的重要性。并构建了城市物流配送优化模型，它对于指导中大城市物流配送运输网络的优化决策，以及降低城市物流配送过程中的不确定性具有良好的实用意义。

关键词：城市物流；物流配送优化；车辆路径问题（VRP）；节约法；

Abstract

Distribution is the most important part of the logistics industry , it reflects the logistics activities of the ultimate effect. Reasonable and effective selection of logistics distribution route, not only can well control the logistics cost, but also can be a good limit distribution of vehicles in urban transportation time, it effectively alleviates traffic burden in urban environment. Therefore, logistics distribution optimization problem has become a competing issue which many scholars study at home and abroad .

Firstly, the background in big city logistics and its research purpose and significance and development status of logistics at home and abroad was analyzed in this paper.To meet the development trend of modern city logistics distribution, optimization method in big city logistics was presented in this paper. Then the theoretical principle of the city logistics distribution system was explained, and the distribution function and several distribution mode in big city logistics are discussed, the composition principle of the city logistics distribution system and the goal of distribution optimization and basic methods of distribution optimization in big city logistics was presents. Finally, the distribution optimization problem in big city logistics was discussed, and C-W algorithm was proposed which is a distribution optimization in big city logistics , and the results were compared and analyzed.

Combined with the case of C-W algorithm, urban logistics distribution was optimized in this paper, and the optimization results was also judged and analyzed, which explains that the distribution optimization in city logistics is importance to the distribution system. In this paper, the model of urban distribution optimization was optimized, which for guidance in big city transportation logistics and distribution network optimization and decision-making, and reduce the uncertainty in the process of city logistics distribution has good practical significance.

Key words：urban logistics; logistics distribution optimization; vehicle routing problem (VRP); saving method;

目 录

第1章 绪论 1

1.1 选题的背景及研究意义 1

1.1.1 选题背景 1

1.1.2 选题的研究意义 1

1.2 国内外发展现状 2

1.2.1 国外发展现状 2

1.2.2 国内发展现状 3

第2章 城市物流配送优化的理论基础 5

2.1 城市物流配送概述 5

2.1.1 城市物流配送的定义 5

2.1.2 城市物流配送的模式 5

2.2 城市物流配送体系概述 6

2.2.1 城市物流配送系统的功能 6

2.2.2 城市物流配送系统的构成 7

2.3 城市物流配送优化 8

2.3.1 城市物流配送优化的目标 8

2.3.2 城市物流配送系统优化的主要内容 9

2.3.3 中大城市物流配送优化的基本方法 9

第3章 中大城市物流配送优化问题及节约法 10

3.1 中大城市物流配送优化问题 10

3.1.1 配送优化问题概述 10

3.1.2 前提条件 10

3.2 配送优化问题模型构建 10

3.2.1 参数及变量说明 10

3.2.2 模型构建 11

3.2.3 模型求解分析 11

3.3 配送优化问题的求解方法——节约算法 12

3.3.1 节约法的基本思想 12

3.3.2 节约法的求解步骤 13

第4章 案例分析 15

4.1 案例背景 15

4.2 案例求解——节约法求解 15

4.3 求解结果分析 19

4.4 经济效益分析 20

第5章 总结与展望 21

5.1 总结 21

5.2 展望 21

参考文献 22

致谢 23

第1章 绪论

1.1 选题的背景及研究意义

1.1.1 选题背景

随着城市经济的快速发展和科学技术的急剧进步，物流已经成为城市发展必不可少的一部分。物流的发展程度现已成为城市现代化程度和国民经济发展程度的重要衡量标准之一。

中大城市的经济取决于城市GDP的增长水平，而城市物流的发展在很大程度上决定了城市GDP的增长，所有中大城市经济贸易的发展离不开其城市物流的发展和完善。由于现在的中大城市拥有发达的工业体系，而且中大城市的消费范围集中、需求量较大，可以看出中大城市物流业的发展具有很大的潜力和长远的前景。而在城市物流中，配送作为一种高效的物流方式，它与消费者直接相连，是指配送车辆将货物从物流配送的起点运送到配送终点收货人的过程。

目前为止，我国物流业的发展一直落后于我国经济的发展，现代物流配送水平也一直难以满足电子商务的相关需求，而且小规模的物流配送企业、效率低下的物流配送系统不仅导致了较高的配送成本和低下的服务水平，而且还导致了交通堵滞、环境恶化等负面影响。因此，提升现代城市物流配送水平是优化城市物流配送问题的关键。

城市物流配送的优化主要包括三个部分：城市物流配送网络结构的优化、城市物流配送中心选址的优化以及城市物流配送路线的优化。其中城市物流配送路径的优化问题是城市物流配送优化问题中非常重要的组成部分。所以本文重点介绍中大城市物流配送车辆路径的优化及应用，这对于城市物流配送网络优化具有现实的指导意义。