[发明专利]配送体的分配方法、装置、电子设备及可读存储介质

权利要求书

1.一种配送体的分配方法，其特征在于，所述方法包括：

获取待配送订单集；

将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，包括：根据商户信息确定所述待配送订单集中的每一个待配送订单对应的商户是否属于驻点商户集，其中，若属于，则将所述待配送订单划分为所述驻点订单集中，若不属于，则将所述待配送订单划分为所述非驻点订单集中，所述驻点订单集包括至少一个驻点订单，所述驻点订单为驻点商户的订单，所述驻点商户为绑定驻点配送体的所述商户，所述驻点订单集对应有所述驻点商户集，所述驻点商户集对应有驻点配送体集，所述非驻点订单集包括至少一个非驻点订单，所述非驻点订单为非驻点商户的订单，所述非驻点商户为未绑定固定配送体的所述商户；针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；

为所述非驻点订单集中的每个非驻点订单分配非驻点配送体，包括：

为所述非驻点订单集中的每个非驻点订单和异常驻点订单集分配非驻点配送体，所述异常驻点订单集中的驻点订单是：为该驻点订单分配驻点配送体失败的驻点订单。

2.根据权利要求1所述的方法，其特征在于，所述从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体的步骤，包括：

通过多轮第一分配过程，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；

其中，所述第一分配过程包括多轮第二分配过程，每轮所述第二分配过程为一个所述驻点订单分配满足约束条件的驻点配送体，在每轮所述第一分配过程中，每个驻点配送体仅被分配一次。

3.根据权利要求2所述的方法，其特征在于，所述通过多轮第一分配过程，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体的步骤，包括：

初始化未分配驻点订单集为所述驻点订单集，并进行如下第一分配过程：

针对所述未分配驻点订单集中的每个驻点订单，从所述驻点订单集对应的驻点配送体集中获取满足约束条件的驻点配送体，得到所述驻点订单的驻点配送体子集；

按照所述驻点配送体子集包含的驻点配送体数目，将所述未分配驻点订单集中的驻点订单进行升序排列，得到驻点订单列表；

按照所述驻点订单列表中的驻点订单顺序，从所述驻点配送体子集中为所述未分配驻点订单集中的驻点订单分配驻点配送体，并将已分配驻点配送体的驻点订单从所述未分配驻点订单集中删除，以进行所述第一分配过程，直至所述未分配驻点订单集为空。

4.根据权利要求3所述的方法，其特征在于，所述按照所述驻点订单列表中的驻点订单顺序，从所述驻点配送体子集中为所述未分配驻点订单集中的驻点订单分配驻点配送体的步骤，包括：

初始化当前驻点订单为驻点订单列表中的第一个驻点订单，以及初始化已分配配送体集为空，并进行如下第二分配过程：

确定所述当前驻点订单的驻点配送体子集中每个驻点配送体的插入成本，所述插入成本是所述驻点配送体配送所述当前驻点订单所额外消耗的成本；

若所述当前驻点订单的驻点配送体子集中插入成本最小的驻点配送体，不存在于所述已分配配送体集中，则将所述插入成本最小的驻点配送体作为所述当前驻点订单的驻点配送体之后添加至所述已分配配送体集中，并将所述驻点订单列表中所述当前驻点订单之后的下一驻点订单作为当前驻点订单，以进行所述第二分配过程；

若所述当前驻点订单的驻点配送体子集中插入成本最小的驻点配送体，存在于所述已分配配送体集中，则不再进行所述第二分配过程。

5.根据权利要求4所述的方法，其特征在于，在所述确定所述当前驻点订单的驻点配送体子集中每个驻点配送体的插入成本的步骤之后，所述方法还包括：

若所述驻点订单列表中存在驻点配送体子集包含相同驻点配送体数目的多个驻点订单，则将所述驻点配送体子集中的驻点配送体按照所述插入成本升序排列，得到驻点配送体列表；

根据所述驻点配送体列表中每个驻点配送体的插入成本确定所述驻点订单的后悔值；

将所述驻点订单列表中的所述多个驻点订单按照所述驻点订单的后悔值进行降序排列。