摘要:随着我国经济的迅速发展，物流业也迅速发展起来。对物流企业来说，配送是相对重要的环节，而配送路径的选择又是整个配送过程的重中之重。

本文旨在解决南通大地物流公司配送路径存在的问题。首先介绍了城市末端配送以及路径优化的相关理论，明确了路径优化的方法，其次通过相关资料的查询以及对大地物流公司的实地调研，列举出了几个对路径优化具有重要影响的因素，结合配送车辆最大载重量和最大行驶距离的约束条件，建立配送路径优化模型，采用C.W节约里程法对大地物流公司在南通地区的配送路径进行合理规划，并求解得出最后的配送方案。

本文对南通大地物流公司配送路径优化的研究，解决了实际问题，相关企业也可参考本文方法，结合自身实际情况，对配送路径做相应的优化，具有一定的现实意义。

关键词：城市末端配送；路径优化；C.W节约里程法

目录

摘要

Abstract

1 绪论-1

1.1研究背景-1

1.2研究目的-2

1.3国内外文献研究综述及评述-2

1.3.1国外文献研究综述-3

1.3.2国内文献研究综述-3

1.3.3文献评述-4

1.4研究方法与研究内容-4

1.4.1研究方法-4

1.4.2研究内容-5

1.5论文结构框架 -6

2城市末端配送路径优化相关理论-7

2.1城市末端配送-7

2.1.1城市末端配送概念及特点-7

2.1.2城市末端配送运作流程-7

2.1.3城市末端配送优势-8

2.1.4城市末端配送劣势-9

2.2车辆路径优化问题概述-9

2.2.1路径问题的概念-9

2.2.2路径优化问题要素分析-10

2.3路径优化问题的思想与方法-11

2.3.1路径优化的思想-11

2.3.2路径优化的方法-11

3南通市大地物流公司配送路径的现状及问题-13

3.1 大地物流公司简介-13

3.2 大地物流公司配送路径的现状-13

3.3 大地物流公司配送路径发展存在的主要问题-14

3.3.1信息化程度较低-14

3.3.2配送路径不合理-15

3.3.3装载率低-15

4南通市大地物流公司末端配送路径优化模型的构建与求解-17

4.1对信息化程度低的解决方案-17

4.2C-W节约里程法介绍-17

4.2.1C-W节约里程法原理-18

4.2.2 C-W节约里程法基本步骤-19

4.3配送路径优化模型构造-19

4.3.1模型的描述及变量表示-19

4.3.2模型的构建-19

4.3.3节约法里程线路优化-20

4.4效益分析-24

4.4.1经济效益分析-24

4.4.2社会效益分析-25

结论-26

致谢-27

参考文献-28