CN113159661A - 配送体的分配方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本公开提供了一种配送体的分配方法、装置、电子设备及可读存储介质，所述方法包括：获取待配送订单集；将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集；针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。本公开可以以每个驻点商户集的驻点订单集为单位，单独对驻点订单分配驻点配送体，有助于提高驻点订单被分配给驻点配送体的占比。

Description

配送体的分配方法、装置、电子设备及可读存储介质

技术领域

本公开涉及即时配送技术领域，尤其涉及一种配送体的分配方法、装置、电子设备及可读存储介质。

背景技术

在即时配送技术领域中，为订单量较大的商户或商户集合绑定固有的配送体集合，这些商户的订单仅从与其绑定的配送体集合中选取配送体进行配送。为了方便说明，将这些商户称为驻点商户，驻点商户的订单称为驻点订单，驻点商户构成的商户集称为驻点商户集，与驻点商户绑定的配送体称为驻点配送体。

现有技术中，一种为订单分配配送体的方法，主要包括如下步骤：首先，针对新接收到的每个订单，若该订单为驻点订单，则从该订单对应的商户的驻点配送体中选取满足驻点约束的配送体作为该订单的配送体，若不存在满足驻点约束的配送体，则选取一个非驻点配送体作为该订单的配送体；若该订单不为驻点订单，则选取一个非驻点配送体作为该订单的配送体。

发明人对上述方案进行研究之后，发现上述方案导致驻点订单被分配给驻点配送体的占比较低。

发明内容

本公开提供一种配送体的分配方法、装置、电子设备及可读存储介质，可以以每个驻点商户集的驻点订单集为单位，单独对驻点订单分配驻点配送体，有助于提高驻点订单被分配给驻点配送体的占比。

根据本公开的第一方面，提供了一种配送体的分配方法，所述方法包括：

获取待配送订单集；

将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集；

针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；

为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。

根据本公开的第二方面，提供了一种配送体的分配装置，所述装置包括：

待配送订单集获取模块，用于获取待配送订单集；

订单划分模块，用于将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集；

第一配送体分配模块，用于针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；

第二配送体分配模块，用于为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。

根据本公开的第三方面，提供了一种电子设备，包括：

处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现前述配送体的分配方法。

根据本公开的第四方面，提供了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行前述配送体的分配方法。

本公开提供了一种配送体的分配方法、装置、电子设备及可读存储介质，可以首先获取待配送订单集；然后将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集；从而针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；并为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。本公开可以以每个驻点商户集的驻点订单集为单位，单独对驻点订单分配驻点配送体，有助于提高驻点订单被分配给驻点配送体的占比。

附图说明

为了更清楚地说明本公开的技术方案，下面将对本公开的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1示出了本公开的配送体的分配方法的步骤流程图；

图2示出了本公开的配送体的分配装置的结构图；

图3示出了本公开的电子设备的结构图。

具体实施方式

下面将结合本公开中的附图，对本公开中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

本公开的实施例可以应用于提供即时配送服务的后台服务器中，后台服务器和对应的客户端构成一个完整的即时配送服务平台。具体地，用户可以在客户端上选取商品，后台服务器为用户选取的商品生成订单，并为该订单分配配送体，以将该商品即时配送至用户指定的配送位置。其中，配送体是将商品从商户位置配送至配送位置的任意生物或非生物，包括但不限于：配送员、无人配送车、无人配送机。

参照图1，其示出了本公开的配送体的分配方法的步骤流程图，具体如下：

步骤101，获取待配送订单集。

其中，待配送订单集包括至少一个待配送订单，待配送订单为用户下单之后还未配送的订单。

在实际应用中，可以按照一定时间间隔实时的获取待配送订单集。例如，可以每隔一分钟获取新下的订单作为待配送订单集。可以理解，时间间隔越短，越可以保证实时的为待配送订单分配配送体，减小用户的等待时长。

步骤102，将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集。

其中，非驻点订单集中包括至少一个非驻点订单，非驻点订单是非驻点商户的订单，非驻点商户是未绑定固有配送体的商户，这类商户的订单由未绑定任何商户的普通配送体配送，普通配送体称为非驻点配送体。

驻点订单集中包括至少一个驻点订单，驻点订单是驻点商户的订单，驻点商户是绑定有固有配送体的商户，这类商户的订单由绑定至该商户的固有配送体配送，固有配送体称为驻点配送体。多个驻点商户构成的驻点商户集共享一个驻点配送体集，驻点配送体集由一个或多个驻点配送体构成。

基于上述说明，可以对待配送订单集进行如下划分：针对每个待配送订单，首先可以从其订单信息中获取商户信息；然后根据商户信息确定该商户是否属于一个驻点商户集；若属于，则将该待配送订单添加至该驻点商户集对应的驻点订单集中；若商户不属于任意一个驻点商户集，则将该待配送订单添加至非驻点订单集中。

可以理解，本公开的实施例将待配送订单集划分为一个非驻点订单集和一个或多个驻点订单集，每个驻点订单集对应一个驻点商户集。例如，待配送订单集包括：OSD1、OSD2、…、OSD100，若OSD1至OSD20的商户均属于一个驻点商户集RMS1，OSD21至OSD70的商户均属于一个驻点商户集RMS2，OSD71至OSD100的商户不属于任意一个驻点商户集，其中，驻点商户集RMS1预先绑定的驻点配送体集为SDS1，驻点商户集RMS2预先绑定的驻点配送体集为SDS2，则可以将待配送订单集划分为3个订单集：OSD1至OSD20构成的驻点订单集SOS1，OSD21至OSD70构成的驻点订单集SOS2，OSD71至OSD100构成的非驻点订单集SOS3，驻点订单集SOS1对应驻点商户集RMS1，驻点订单集SOS2对应驻点商户集RMS2。

步骤103，针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体。

其中，约束条件是为驻点订单筛选配送体的条件，用于限制分配给驻点订单的配送体，以使配送成本较低，用户体验较好。例如，约束条件可以设置为配送体的当前位置与驻点订单中的商户位置的距离小于或等于预设距离阈值，从而可以滤除掉距离商户太远的配送体，有助于降低配送成本；又例如，约束条件还可以设置为配送体的待配送订单量小于预设的订单量阈值，从而可以滤除掉待配送订单过大的配送体，有助于减小配送时长；又例如，约束条件可以设置为配送体的评价得分大于预设评价得分阈值，从而可以滤除掉评价很差的配送体，有助于提高用户体验。

基于上述约束条件，可以从驻点订单的驻点配送体集中，任意选取一个满足约束条件的驻点配送体，或，按照一定规则选取满足约束条件的驻点配送体。

步骤104，为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。

具体地，可以首先对非驻点订单按照一定规则进行排序，然后按照顺序为每个非驻点订单分配非驻点配送体。在为每个非驻点订单分配非驻点配送体时，可以考虑配送成本和配送时长，尽量将非驻点订单分配给距离非驻点商户较近、非驻点配送体评价得分较高的非驻点配送体。

本公开的实施例对非驻点配送体的分配过程不加以限制。

可选地，在本公开的另一种实施例中，所述步骤103包括子步骤A：

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

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

在本公开的实施例可以通过多轮第一分配过程进行驻点配送体的分配，每轮第一分配过程包括多轮第二分配过程，直至将所有驻点订单分配结束。在每轮第一分配过程中仅将同一个驻点配送体分配一次，即每轮第一分配过程中的不同轮第二分配过程分配的驻点配送体需不同，若其中一个与之前一轮第二分配过程的驻点配送体相同，则本轮第一分配过程结束，以进行下一轮第二分配过程。

本公开的实施例可以采用多轮分配准确实现驻点订单的驻点配送体分配。

可选地，在本公开的另一种实施例中，所述子步骤A包括子步骤B1至B4：

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

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

在本公开的实施例中，以每个驻点订单集为单位进行驻点配送体的分配。对于一个驻点订单集中的一个驻点订单，确定该驻点订单集的驻点配送体集中的每个驻点配送体是否满足约束条件，若满足，则将该驻点配送体添加至盖住点订单的驻点配送体子集中；若不满足，则确定下一个驻点配送体是否满足预设条件，直至驻点配送体集中的最后一个驻点配送体。

可以理解，约束条件可以随着驻点配送体的分配而变更。

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

可以理解，升序排列之后，可选的驻点配送体越少的驻点订单排在靠前位置，可选的驻点配送体越少的驻点订单排在靠后位置。其中，可选的驻点配送体即为满足约束条件的配送体。

可以理解，驻点配送体子集包含的驻点配送体数目代表了驻点订单的可行水平。排序靠前的驻点订单，其可选的驻点配送体越少，其若此时不分配驻点配送体，后面可能无法找到可以分配的驻点配送体；排序靠后的驻点订单，其可选的驻点配送体越多，其若此时不分配驻点配送体，后面还可以找到分配的驻点配送体。

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

本公开的实施例可以首先为可选的驻点配送体较少的驻点订单分配驻点分配体，然后为可选的驻点配送体较多的驻点订单分配驻点分配体，从而在为驻点配送体较多的驻点订单分配时，不会因为其可选的驻点配送体已被分配，而导致该驻点订单的分配失败。例如，对于驻点订单OSD1和OSD2，驻点订单OSD1的驻点配送体子集包括：驻点配送体SDB1，驻点订单OSD2的驻点配送体子集包括：驻点配送体SDB1、驻点配送体SDB2，若首先为驻点订单OSD1分配驻点配送体SDB1，之后再为驻点订单OSD2分配驻点配送体时可以选取驻点配送体OSD2；但若首先为驻点订单OSD2分配驻点配送体SDB1，之后再为驻点订单OSD1分配驻点配送体时无法分配驻点配送体SDB1，从而分配失败。

本公开的实施例可以首先为可选的驻点配送体较少的驻点订单分配驻点分配体，然后为可选的驻点配送体较多的驻点订单分配驻点分配体，可以尽可能的减少分配失败，提高分配成功率，以及驻点配送体的分配均匀性，使得每个驻点订单尽量分配不同的驻点配送体。

可选地，在本公开的另一种实施例中，所述子步骤B4包括子步骤C1至C4：

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

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

其中，插入成本可以考虑时间上额外消耗的成本，也可以考虑路程上额外消耗的成本，或两者结合。

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

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

可以看出，第二分配过程包括子步骤C2至C4，第二分配过程可以循环执行多次，每执行一次第二分配过程，可以为当前驻点订单成功分配一个驻点配送体，或分配失败，且每次第二分配过程分配的驻点配送体不同。从而实现了均匀分配驻点配送体。例如，已分配配送体集为空，当前驻点订单为OSD1，由于OSD1的最小插入成本的驻点配送体SDB1不存在于已分配配送体集中，从而在执行了一次第二分配过程之后，将SDB1分配给OSD1之后将SDB1添加至已分配配送体集中，并将下一个驻点配送体OSD2作为当前驻点订单，由于OSD2的最小插入成本的驻点配送体SDB1已经存在于已分配配送体集中，从而在执行了第二次第二分配过程之后，为OSD2分配失败，结束第二分配过程。

上述多次执行第二分配过程形成了一轮第一分配过程的迭代分配，在一轮第一分配过程的迭代分配过程中，为至少一个驻点订单成功分配一个驻点配送体。可以看出，上述例子在执行了两次第二分配过程之后，为OSD1成功分配了驻点配送体，而为OSD2分配驻点配送体失败。在分配失败之后，则不再进行第二分配过程，以进入下一轮第一分配过程。

在第一分配过程中，同一个驻点配送体仅能被分配一次，即仅能在该第一分配过程中的一轮第二分配过程中被分配，但可以在下一轮第一分配过程中，再次被分配。

本公开的实施例可以基于可选的驻点配送体的数目顺序，为每个驻点订单分配插入成本最小的驻点配送体，不仅可以尽量为驻点订单分配驻点配送体，还可以降低插入成本。

可选地，在本公开的另一种实施例中，在所述子步骤C2之后，所述方法还包括子步骤C5至C7：

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

可以理解，在实际应用中，驻点订单的驻点配送体子集包含的驻点配送体数目可能不同也可能相同，理想情况下，每个驻点订单的驻点配送体子集包含的驻点配送体数目均不同；但通常存在一种情况，部分驻点订单的驻点配送体子集包含的驻点配送体数目相同，此时，需要考虑在这些驻点订单中如何排序。

本公开的实施例为了确定这些驻点订单的排序，首先将这些驻点订单的驻点配送体子集中的驻点配送体按照升序排列，从而使得插入成本较小的驻点配送体排序在靠前位置，插入成本较大的驻点配送体排序在靠后位置。

子步骤C6，根据所述驻点配送体列表中每个驻点配送体的插入成本确定所述驻点订单的后悔值。

具体地，后悔值可以按照如下公式计算得到：

其中，RV_i是第i个驻点订单的后悔值，IC_i,1为第i个驻点订单的第1个驻点配送体的插入成本，IC_i,j为第i个驻点订单的第j个驻点配送体的插入成本，J_i为第i个驻点订单的驻点配送体子集包含的驻点配送体数目。

可以看出，后悔值RV_i代表了第i个驻点订单不在这一轮迭代中指派给对应插入成本最小的驻点配送体的潜在成本，从而需要优先对后悔值较大的驻点订单分配驻点配送体，这个驻点订单若此时不分配驻点配送体，后续分配会导致其插入成本显著提高；其次对后悔值较小的驻点订单分配驻点配送体，这个驻点订单若此时不分配驻点配送体，后续分配也不会导致其插入成本显著提高。

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

本公开的实施例可以优先对后悔值较大的驻点订单分配驻点配送体，从而尽可能的降低总插入成本。

可选地，在本公开的另一种实施例中，所述子步骤C4包括子步骤D：

子步骤D，若所述当前驻点订单的驻点配送体子集中插入成本最小的驻点配送体，存在于所述已分配配送体集中，则将所述已分配配送体集确定为更新配送体集，并不再进行所述第二分配过程；

所述子步骤C2包括子步骤E：

子步骤E，更新所述当前驻点订单的更新配送体的插入成本，所述更新配送体同时存在于所述驻点配送体子集中和所述更新配送体集中。

可以理解，由于当前驻点订单的最小插入成本的驻点配送体在本轮第二分配过程中已被分配，从而其插入成本已经不准确，需要重新确定其插入成本之后，对该当前驻点订单分配驻点配送体。

在本公开的实施例中，可以一次性更新在本轮第二分配过程中已分配的驻点配送体的插入成本，可以有效提高分配速度。

可选地，在本公开的另一种实施例中，所述子步骤E包括子步骤F1至F4：

子步骤F1，获取所述当前驻点订单的更新配送体的待配送订单信息。

其中，更新配送体是需要更新插入成本的配送体，配送体的待配送订单是后台服务器已经分配给配送体的所有订单，但这些订单并未配送完成。这些待配送订单的详细信息即为待配送订单信息，包括但不限于：商户位置、配送位置、商品、价格、订单状态。

子步骤F2，根据所述更新配送体的待配送订单信息确定所述更新配送体配送所述当前驻点订单所需要的额外时间，所述额外时间是第一时间和第二时间的差值，第一时间为配送所述待配送订单和当前驻点订单所消耗的时间，所述第二时间为配送所述待配送订单所消耗的时间。

具体地，第一时间可以按照如下步骤确定：首先，从待配送订单信息中提取每个待配送订单的商户位置和配送位置，以及从当前驻点订单信息中提取当前驻点订单的商户位置和配送位置；然后根据待配送订单和当前驻点订单的商户位置、配送位置确定第一配送路径；最后，根据该第一配送路径确定配送时间作为第一时间。

第二时间可以按照如下步骤确定：从待配送订单信息中提取每个待配送订单的商户位置和配送位置；然后根据待配送订单的商户位置、配送位置确定第二配送路径；最后，根据该第二配送路径确定配送时间作为第二时间。

上述第一配送路径和第二配送路径是由商户位置、配送位置按照位置顺序构成的序列，以使第一配送路径和第二配送路径最短，且每个订单的商户位置在该订单的配送位置之前。第一配送路径和第二配送路径的本质相同，即均由若干订单的商户位置和配送位置构成，从而确定第一时间和第二时间即为：根据配送若干订单的商户位置和配送位置构成的配送路径确定配送时间。例如，商户位置ML1-商户位置ML2-配送位置DL1-配送位置DL2，其中，商户位置ML1和配送位置DL1是订单OD1的商户位置和配送位置，商户位置ML2和配送位置DL2是订单OD2的商户位置和配送位置，从而首先确定配送体到达商户位置ML1所需的时间T1、在商户位置ML1的停留时间T2、从商户位置ML1至商户位置ML2所需的时间T2、在商户位置ML2的停留时间T3、从商户位置ML2至配送位置DL1所需的时间T4、在配送位置DL1的停留时间T5、从配送位置DL1至配送位置DL2所需的时间T6、在配送位置DL2的停留时间T7，从而配送时间即为T1+T2+T3+T4+T5+T6+T7。

可以看出，上述过程中包括三种时间：在商户位置的停留时间、从一个位置至下一个位置所需的时间、在配送位置的停留时间。

其中，在商户位置的停留时间是订单未准备好导致的等待时间，该时间可以根据配送体到达商户位置时该配送体所要取的订单以及之前的订单数量和平均准备时长确定。例如，若配送体所要取的订单以及之前的订单数量为3，平均准备时长为10分钟，则在商户位置的停留时间为(3+1)*10＝40分钟。

从一个位置至下一个位置所需的时间可以根据这两个位置之间的距离和配送体的速度确定。例如，配送速度为20公里每小时，商户位置和配送位置的距离为2公里，则从一个位置至下一个位置所需的时间为6分钟。

在配送位置的停留时间是将订单送至用户手里的时间，包括但不限于：等待用户来取的时间、直接上楼到达用户家里所需的时间。可以简单的设置一个经验值。例如，2分钟。

可以理解，第一时间通常小于或等于第二时间。

子步骤F3，根据所述更新配送体的待配送订单信息确定所述更新配送体配送所述当前驻点订单所对应的额外路程。

具体地，首先从待配送订单信息中提取每个待配送订单的商户位置和配送位置，以及，从当前驻点订单的订单信息中提取当前驻点订单的商户位置和配送位置；然后根据待配送订单和当前驻点订单的商户位置、配送位置确定第一配送路径，并根据待配送订单的商户位置和配送位置确定第二配送路径；最后确定第一配送路径和第二配送路径的差值得到额外路程。

子步骤F4，根据所述额外时间和所述额外路程确定所述更新配送体的插入成本。

具体地，可以将额外时间和额外路程直接相加得到插入成本，还可以将额外时间和额外路程计算加权和得到插入成本。

本公开的实施例可以从时间和路程上确定更新配送体的插入成本，有助于提高插入成本的准确度，进而保证更加准确的分配驻点配送体。

可选地，在本公开的另一种实施例中，所述约束条件包括如下条件G1至G4中的至少一种：

条件G1，在所述驻点配送体配送待配送订单的基础上配送所述驻点订单所消耗的时间小于或等于预设时间阈值。

可以理解，当待配送订单的数量较大，或待配送订单的配送路径与驻点订单的配送路径不一致时，配送驻点订单所消耗的时间较大；当待配送订单的数量较小，或待配送订单的配送路径与驻点订单的配送路径一致时，配送驻点订单所消耗的时间较小。

本公开的实施例可以将驻点订单分配给配送该驻点订单所消耗的时间较小的驻点配送体，有助于保证驻点订单的配送时间较小。

条件G2，所述驻点订单的配送方向与所述驻点配送体的已分配配送方向的最大夹角小于或等于预设夹角阈值，所述驻点订单的配送方向为所述驻点订单中的商户位置指向配送位置的方向，所述驻点配送体的已分配配送方向是所述驻点配送体的待配送订单中的商户位置指向配送位置的方向。

可以理解，驻点订单的配送方向与驻点配送体的已分配配送方向的最大夹角代表了驻点订单和已分配订单的配送是否顺路，若最大夹角小于或等于预设夹角阈值，则代表顺路；若最大夹角大于预设夹角阈值，则代表不顺路。

本公开的实施例可以将驻点订单优先配送给顺路的驻点配送体，以降低配送成本，减小配送时间。

条件G3，所述驻点配送体的未完成订单中存在处于未配送状态的订单。

其中，未完成订单是指未配送至配送位置的所有订单，包括但不限于：等待驻点配送体取单的订单、驻点配送体配送中的订单，未配送状态的订单是指等待驻点配送体取单的订单。

本公开的实施例可以在驻点配送体未开始配送订单时，为该驻点配送体分配当前驻点订单，若驻点配送体已经开始配送订单，则不再为该驻点配送体分配当前驻点订单，以不影响开始配送的订单的正常配送。

条件G4，所述驻点订单的配送距离小于或等于预设的距离阈值，所述配送距离为所述驻点订单中的商户位置和配送位置的距离。

本公开的实施例仅将配送距离较小的订单分配给驻点配送体，有助于提高驻点配送体的配送效率。

可选地，在本公开的另一种实施例中，所述子步骤B2之前，所述方法还包括子步骤H：

子步骤H，将所述驻点配送体子集为空的驻点订单从所述未分配驻点订单中移除至异常驻点订单集中；

可以理解，驻点配送体子集为空代表该驻点订单的驻点配送体集中不存在满足约束条件的驻点配送体，从而无法为该驻点订单分配驻点配送体。

所述步骤104包括子步骤I：

子步骤I，为所述非驻点订单集中的每个非驻点订单和所述异常驻点订单集分配非驻点配送体。

具体地，可以将非驻点订单集和异常驻点订单集和异常驻点订单集合并之后，按照一定顺序将订单进行排序，然后逐个分配非驻点配送体。

本公开的实施例可以在无法为驻点订单分配驻点配送体的情况下，为该驻点订单分配非驻点配送体，以保证该驻点订单的正常配送。

综上所述，本公开提供了一种配送体的分配方法，包括：获取待配送订单集；将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集；针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。本公开可以以每个驻点商户集的驻点订单集为单位，单独对驻点订单分配驻点配送体，有助于提高驻点订单被分配给驻点配送体的占比。

参照图2，其示出了本公开的配送体的分配装置的结构图，具体如下：

待配送订单集获取模块201，用于获取待配送订单集。

订单划分模块202，用于将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集。

第一配送体分配模块203，用于针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体。

第二配送体分配模块204，用于为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。

可选地，在本公开的另一种实施例中，所述第一配送体分配模块203包括第一配送体分配子模块：

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

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

可选地，在本公开的另一种实施例中，所述第一配送体分配子模块包括未分配订单初始化单元、配送体子集确定单元、驻点订单排序单元和循环分配单元：

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

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

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

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

可选地，在本公开的另一种实施例中，所述循环分配单元包括当前驻点订单初始化子单元、插入成本确定子单元、配送体分配子单元和结束子单元：

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

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

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

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

可选地，在本公开的另一种实施例中，所述循环分配单元还包括配送体排序子单元、后悔值确定子单元和驻点订单再排序子单元：

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

后悔值确定子单元，用于根据所述驻点配送体列表中每个驻点配送体的插入成本确定所述驻点订单的后悔值。

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

可选地，在本公开的另一种实施例中，所述结束子单元包括：

循环子单元，用于若所述当前驻点订单的驻点配送体子集中插入成本最小的驻点配送体，存在于所述已分配配送体集中，则将所述已分配配送体集确定为更新配送体集，并不再进行所述第二分配过程；

所述插入成本确定子单元还用于：

更新所述当前驻点订单的更新配送体的插入成本，所述更新配送体同时存在于所述驻点配送体子集中和所述更新配送体集中。

可选地，在本公开的另一种实施例中，所述插入成本确定子单元包括待配送订单信息获取子单元、额外时间确定子单元、额外路程确定子单元和插入成本计算子单元：

待配送订单信息获取子单元，用于获取所述当前驻点订单的更新配送体的待配送订单信息。

额外时间确定子单元，用于根据所述更新配送体的待配送订单信息确定所述更新配送体配送所述当前驻点订单所需要的额外时间，所述额外时间是第一时间和第二时间的差值，第一时间为配送所述待配送订单和当前驻点订单所消耗的时间，所述第二时间为配送所述待配送订单所消耗的时间。

额外路程确定子单元，用于根据所述更新配送体的待配送订单信息确定所述更新配送体配送所述当前驻点订单所对应的额外路程。

插入成本确定子单元，用于根据所述额外时间和所述额外路程确定所述更新配送体的插入成本。

可选地，在本公开的另一种实施例中，所述约束条件包括如下条件G1至G4的至少一种：

条件G1，在所述驻点配送体配送待配送订单的基础上配送所述驻点订单所消耗的时间小于或等于预设时间阈值。

条件G2，所述驻点订单的配送方向与所述驻点配送体的已分配配送方向的最大夹角小于或等于预设夹角阈值，所述驻点订单的配送方向为所述驻点订单中的商户位置指向配送位置的方向，所述驻点配送体的已分配配送方向是所述驻点配送体的待配送订单中的商户位置指向配送位置的方向。

条件G3，所述驻点配送体的未完成订单中存在处于未配送状态的订单。

条件G4，所述驻点订单的配送距离小于或等于预设的距离阈值，所述配送距离为所述驻点订单中的商户位置和配送位置的距离。

可选地，在本公开的另一种实施例中，所述第一配送体分配模块203还包括异常驻点订单获取子模块：

异常驻点订单获取子模块，用于将所述驻点配送体子集为空的驻点订单从所述未分配驻点订单中移除至异常驻点订单集中；

所述第二配送体分配模块204包括：

第二配送体分配子模块，用于为所述非驻点订单集中的每个非驻点订单和所述异常驻点订单集分配非驻点配送体。

综上所述，本公开提供了一种配送体的分配装置，所述装置包括：待配送订单集获取模块，用于获取待配送订单集；订单划分模块，用于将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集；第一配送体分配模块，用于针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；第二配送体分配模块，用于为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。本公开可以以每个驻点商户集的驻点订单集为单位，单独对驻点订单分配驻点配送体，有助于提高驻点订单被分配给驻点配送体的占比。

本公开的装置实施例可以参照方法实施例的详细说明，在此不再赘述。

本公开还提供了一种电子设备，参照图3，包括：处理器301、存储器302以及存储在所述存储器302上并可在所述处理器上运行的计算机程序3021，所述处理器301执行所述程序时实现前述实施例的配送体的分配方法。

本公开还提供了一种可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行前述实施例的配送体的分配方法。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本公开也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本公开的内容，并且上面对特定语言所做的描述是为了披露本公开的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本公开可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本公开的示例性实施例的描述中，本公开的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本公开要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本公开的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

本公开的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本公开的配送体的分配设备中的一些或者全部部件的一些或者全部功能。本公开还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序。这样的实现本公开的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本公开进行说明而不是对本公开进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本公开可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

以上所述仅为本公开的较佳实施例而已，并不用以限制本公开，凡在本公开的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本公开的保护范围之内。

以上所述，仅为本公开的具体实施方式，但本公开的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应以权利要求的保护范围为准。

Claims (12)

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

获取待配送订单集；

将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集；

针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；

为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6.根据权利要求4所述的方法，其特征在于，所述若所述当前驻点订单的驻点配送体子集中插入成本最小的驻点配送体，存在于所述已分配配送体集中，则不再进行所述第二分配过程的步骤，包括：

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

所述确定所述当前驻点订单的驻点配送体子集中每个驻点配送体的插入成本的步骤，包括：

更新所述当前驻点订单的更新配送体的插入成本，所述更新配送体同时存在于所述驻点配送体子集中和所述更新配送体集中。

7.根据权利要求6所述的方法，其特征在于，所述更新所述当前驻点订单的更新配送体的插入成本的步骤，包括：

获取所述当前驻点订单的更新配送体的待配送订单信息；

根据所述更新配送体的待配送订单信息确定所述更新配送体配送所述当前驻点订单所需要的额外时间，所述额外时间是第一时间和第二时间的差值，第一时间为配送所述待配送订单和当前驻点订单所消耗的时间，所述第二时间为配送所述待配送订单所消耗的时间；

根据所述更新配送体的待配送订单信息确定所述更新配送体配送所述当前驻点订单所对应的额外路程；

根据所述额外时间和所述额外路程确定所述更新配送体的插入成本。

8.根据权利要求3所述的方法，其特征在于，所述约束条件包括如下至少一种：

在所述驻点配送体配送待配送订单的基础上配送所述驻点订单所消耗的时间小于或等于预设时间阈值；

所述驻点订单的配送方向与所述驻点配送体的已分配配送方向的最大夹角小于或等于预设夹角阈值，所述驻点订单的配送方向为所述驻点订单中的商户位置指向配送位置的方向，所述驻点配送体的已分配配送方向是所述驻点配送体的待配送订单中的商户位置指向配送位置的方向；

所述驻点配送体的未完成订单中存在处于未配送状态的订单；

所述驻点订单的配送距离小于或等于预设的距离阈值，所述配送距离为所述驻点订单中的商户位置和配送位置的距离。

9.根据权利要求3所述的方法，其特征在于，所述按照所述驻点配送体子集包含的驻点配送体数目，将所述未分配驻点订单集中的驻点订单进行升序排列，得到驻点订单列表的步骤之前，所述方法还包括：

将所述驻点配送体子集为空的驻点订单从所述未分配驻点订单中移除至异常驻点订单集中；

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

为所述非驻点订单集中的每个非驻点订单和所述异常驻点订单集分配非驻点配送体。

10.一种配送体的分配装置，其特征在于，所述装置包括：

待配送订单集获取模块，用于获取待配送订单集；

订单划分模块，用于将所述待配送订单集划分为非驻点订单集和至少一个驻点订单集，所述驻点订单集对应有驻点商户集，所述驻点商户集对应有驻点配送体集；

第一配送体分配模块，用于针对每个所述驻点订单集，从所述驻点订单集对应的驻点配送体集中，为所述驻点订单集中的每个驻点订单分配满足约束条件的驻点配送体；

第二配送体分配模块，用于为所述非驻点订单集中的每个非驻点订单分配非驻点配送体。

11.一种电子设备，其特征在于，包括：

处理器、存储器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-9中任一项所述的配送体的分配方法。

12.一种可读存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如方法权利要求1-9中任一项所述的配送体的分配方法。

Images