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

The logistics distribution vehicle routing problem is NP problem。 This study is based on the data of tianchi contest to alibaba, improvement of the traditional C – W algorithm, transport e-commerce packages and the same cities’ parcels, put traditional theory into modern commercial scenes ,for the last one-kilometer problem provide intelligent distribution logistics solution, in order to promote efficiency, and reduce the cost。

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

Keyword: logistics distribution； path optimization； c-w algorithm；

目    录

1、引言 4

1。1选题背景 4

1。2 研究目标SSS和意义 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

1、引言

1。1选题背景来自优Y尔L论W文Q网wWw.YouERw.com 加QQ7520~18766

近年来，电子商务发展迅猛，与其息息相关的物流行业的规模也日趋庞大。根据国家邮政局数据显示 ，2016年前三季度，全国快递服务企业业务量累计完成211亿件，其中同城快递业务量累计完成51。1亿件，异地快递业务量累计完成155。6亿件。伴随着阿里巴巴联合“三通一达”等物流公司成立菜鸟物流、京东加大布局线下物流以及开放自营的京东物流、顺丰上市等热点话题，人们也日趋关注这与生活密切相关的行业。

作为整个网购物流的末端环节，从配送中心到客户手中的这段距离常被称之为“最后一公里”。由于是整个物流环节唯一和客户面对面接触的环节，“最后一公里”的配送效率和质量，关系着客户的满意度和个性化需求，以及牵涉到物流公司自身的运营效率和运输成本。而伴随城市化进程的加快，信息技术的进步，各行各业的发展对“最后一公里”的物流服务提出更高、更个性化的要求。如何减少配送成本，提高配送质量和效率，成为亟待解决的现实问题。