赛道A：“58 到家”家政服务订单分配问题

2022 年MathorCup 高校数学建模挑战赛——大数据竞赛

赛道A：“58 到家”家政服务订单分配问题

“58 到家”是“58 同城”旗下高品质、高效率的上门家政服务平台，平台向用户提供家政保洁、保姆、月嫂、搬家、维修等众多生活领域的服务。在家政保洁场景中，用户在平台下单购买服务后，平台会将订单分配给一个保洁阿姨，阿姨接到订单后按照用户指定的服务时间上门，进行保洁服务。平台在将订单分配给一个保洁阿姨时，一方面，为了提高对顾客的服务质量，需要尽量分配服务分较高的阿姨，其中阿姨的服务分是基于阿姨历史订单的评价情况得到，取值为[0,1]，值越大越好；另一方面，为了帮助阿姨提高接单量，需要尽量缩短阿姨相邻单之间的通行时间。

每天通过平台进行分配的订单量是巨大的，当前平台实现了一套订单分配算法，本问题研究的是如何优化系统的分配算法，提高算法的求解能力，实现提升顾客体验、节省阿姨时间。

数据说明：

数据包含一天内、一个区域的所有订单和所有保洁阿姨。

基本业务抽象

约束条件及假设：

1. 所有订单都要分配一个且只有一个阿姨ÿ