摘要： 物流配送车辆路径问题属于NP难题。本次研究以阿里巴巴举办的天池大赛的数据为依托，在传统的C-W算法上加以改良，配送电商包裹和同城包裹，将传统理论应用于现代化商业场景之中，为物流最后一公里提供智能的配送方案，以此来提升物流效率，降低成本。

关键词： 物流配送；路径优化；C-W节约算法

目录

摘要

Abstract

1、引言-4

1.1选题背景-4

1.2 研究目标和意义-4

1.3研究创新点-5

1.4数据来源-5

2 研究综述-5

2.1 VRP问题概述-5

2.2关于VRP问题的研究-6

2.3关于C-W节约法的研究-6

3.建立模型-7

3.1 模型假设-7

3.2 C-W节约算法简介-7

3.3 C-W节约算法的改进-9

3.4 网点快递员分配-9

3.5 O2O订单规划-10

4.算法实现-10

4.1 应用公式-11

4.2耗时惩罚-11

4.3 电商订单的算法实现-11

4.4 O2O订单的算法实现-14

4.5算法结果-15

5.总结与展望-15

5.1研究总结-15

5.2 研究展望-16

参考文献-17

致谢-18