摘要:随着我国经济的迅速发展，物流业也迅速发展起来。对物流企业来说，配送是相对重要的环节，而配送路径的选择又是整个配送过程的重中之重。
本文旨在解决南通大地物流公司配送路径存在的问题。首先介绍了城市末端配送以及路径优化的相关理论，明确了路径优化的方法，其次通过相关资料的查询以及对大地物流公司的实地调研，列举出了几个对路径优化具有重要影响的因素，结合配送车辆最大载重量和最大行驶距离的约束条件，建立配送路径优化模型，采用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
