摘要：随着经济全球化、电子商务的发展，各物流企业间的市场竞争日益激烈，做到成为一个成功的物流企业不仅要维持自身的发展，还要以最佳的状态面临日益复杂的竞争环境。配送在物流活动中扮演着至关重要的角色，而一个最佳的配送状态很大程度上取决于车辆的配送路径是否最优。

本文以上海则一供应链管理有限公司上海区为研究对象，通过实地实习调查加以查阅资料温习国内以及国外学者在车辆配送路径方面的相关研究成果，对当前则一上海区自营车辆配送路径进行分析，而后指出其中存在的问题，为接下来的上海则一供应链管理有限公司上海区车辆配送路径优化提供数据及理论支持；最后运用节约里程法构建车辆配送路径优化的模型，对目前的车辆路径进行优化。通过对上海则一供应链管理有限公司上海区自营车辆配送路径优化方案进行分析得知通过采取该方案后节约了车辆配送距离，提高了车辆运载力的利用率且减少了人工工作量，大大节约了配送成本，且带来了许多优化效益。

关键词  节约里程法；配送路径优化；优化方案分析

目录

摘要

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研究的方法-4

1.4技术路线-4

2车辆配送路径优化相关理论-6

2.1车辆配送路径问题的相关理论-6

2.1.1车辆配送路径问题及其组成要素-6

2.1.2车辆配送路径问题的分类-6

2.2 起始点相同的非满载车辆配送问题-6

2.2.1相关问题描述-6

2.2.2问题建模-7

2.3启发式算法——节约里程法-8

2.3.1节约里程法基本原理-8

2.3.2节约里程法的计算步骤-9

3则一上海区自营车辆配送现状及问题分析-10

3.1公司简介-10

3.1.1则一供应链管理有限公司简介-10

3.1.2上海区分区简介-10

3.2则一供应链上海区自营车辆配送现状-10

3.2.1现有的车辆配送路径规划方式-10

3.2.2配送车辆相关规格-12

3.2.3车辆配送路径规划现状-12

3.3则一供应链上海区自营车辆配送存在问题分析-12

3.3.1现有车辆配送路径规划缺乏计划性-12

3.3.2往返中车辆运载力利用不当-12

3.3.3配送需求量和配送车辆装载量不匹配-13

3.3.4配送路线迂回-14

4则一供应链上海区自营车辆配送路径优化-15

4.1上海区自营车辆配送路径优化-15

4.1.1城市运输需求实例描述-15

4.1.2现有经验推断配送路径规划现状-16

4.1.3节约里程法下的初步车辆配送路径优化-16

4.1.4初步车辆配送路径优化方案进一步优化分析对比-18

4.2车辆配送路径优化方案分析-20

4.2.1优化效益-20

4.2.2优化后解决的现状问题-21

4.2.3优化方案分析-21

5结论-22

致谢-23

参考文献-24