摘要：在2020年新冠疫情爆发后，互联网与传统行业结合产生的O2O模式备受瞩目。该模式让消费者足不出户就能挑选商品，甚至在家就能享受商家服务。

这一现象在O2O外卖行业尤为常见，但同时，也为部分消费者所诟病。针对配送效率低的问题，究其原因在于：现阶段外卖平台为缓解配送人力问题，选择与众包配送平台进行合作。而众包配送平台上分发订单大多是通过骑手抢单完成。该模式下，骑手会依据主观判断来选择配送的订单，这让近距离订单供不应求导致人力浪费，以及路程较远的订单无人配送导致平台客诉发生。

针对原有订单分配问题，提出了将高峰期一段时间内所有订单先合并再通过AP与K-means混合聚类算法进行分类，进而再将每一个簇里的订单下发给骑手的解决方法。

 

关键词：O2O外卖行业；众包配送；订单分配；聚类算法 

 

目 录

摘 要

Abstract

一、 绪论-1

（一） 研究背景与意义-1

1. 研究背景-1

2. 研究意义-2

（二） 国内外研究现状-3

1. O2O模式-3

2. 众包配送-3

3. 订单分配-4

4. 聚类算法-4

（三） 研究内容-4

（四） 论文结构-5

二、 相关概念及理论说明-6

（一） O2O模式-6

1. O2O模式的定义-6

2. O2O模式的优点-6

3. O2O模式的问题-6

（二） 众包配送-7

1. 众包配送的定义-7

2. 众包配送的特点-7

3. 众包配送的问题-8

（三） 外卖平台订单分配-8

1. 外卖平台订单分配概念-8

2. 外卖平台订单分配方式-9

（四） 聚类算法-10

三、 美团外卖平台问题分析-11

（一） 美团外卖平台背景介绍-11

1. 美团外卖平台介绍-11

2. 美团外卖配送流程分析-11

（二） 美团外卖配送平台关于订单分配问题分析-12

（三） 美团外卖配送平台关于订单分配问题的解决方案-14

四、 聚类算法下的外卖订单分配模型-15

（一） 问题描述-15

（二） 算法介绍-15

1. AP算法-16

2. K-means算法-16

3. 聚类步骤-16

五、 实例验证-18

（一） 商家背景与问题分析-18

（二） 数据呈现-18

（三） 解决方案-20

1. 解决的必要性-20

2. 解决思路-21

3. 解决步骤-21

六、 总结-22

参考文献-23

附录-23

致谢-24