分配数据对象的方法及装置与流程

本申请实施例涉及互联网技术领域，尤其涉及一种分配数据对象的方法及装置。

背景技术：

随着互联网技术的快速发展，基于互联网的应用越来越多，例如外卖类应用、购物类应用。基于这些应用，用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时，也面临着物品配送问题，于是物流调度系统应运而生。物流调度系统的主要任务是将新订单分配给合适的配送员。

现有订单分配过程是：在新订单产生后，物流调度系统寻找新订单所在商户附近的配送员，将配送员的信息输出给物流调度人员；物流调度人员结合配送员的当前位置、已有订单数量等信息，人工判断出合适的配送员，通过物流调度系统将新订单派发给所述合适的配送员。

技术实现要素：

在实际应用中，发明人发现：现有订单分配过程需要人工处理，导致订单分配效率较低，尤其是在短时间内出现大量新订单的情况下，不仅订单的整体分配效率极低，而且订单分配也很难达到最优化，导致部分订单无法及时被送达，甚至出现严重超时。

针对上述技术问题，本申请发明人想到：如果将人工从订单分配过程中解放出来，实现订单分配的自动化，会极大地提高订单分配效率。想到自动化分配订单并不难，难点在于：采用什么样的技术手段，实现自动化分配订单，既能保证订单分配效率，又能保证订单的整体配送效率。

订单分配是订单配送的前提，自动化分配订单可以保证订单分配效率，但不一定能够保证订单的整体配送效率。对此，通过以下几个例子说明：

一种实现自动化分配订单的技术手段可以是：当有新订单到达时，获取新订单所在商户附近的配送员；随机选择配送员，将所述新订单分配给随机选择的配送员，这种订单分配方式无需人工参与，分配效率极高。但是，经过试运行发现：在被随机选择的配送员的已有订单量较多的情况下，若按照订单分配顺序配送订单，所述新订单很可能无法被及时送达；若按照订单优先级配送订单，假设所述新订单的优先级较高可以优先配送，势必会推迟配送已有订单，这又会影像已有订单的配送效率。

另一种实现自动化分配订单的技术手段可以是：当有新订单到达时，获取新订单所在商户附近的配送员；按照配送员的已有订单量，选择已有订单量最少的配送员，将所述新订单分配给已有订单量最少的配送员，这种订单分配方式同样无需人工参与，分配效率较高，而且可以解决上述技术手段存在的问题。但是，经过试运行又发现：若已有订单量最少的配送员距离新订单所在商户较远，无论是按照订单分配顺序配送订单，还是按照订单优先级配送订单，都会增加配送员的空跑距离(即多走的路程)，也会降低整体配送效率。

从上述举例中可以看出：单纯地自动化分配订单不难实现，但如何既能保证分配效率，又能从整体上保证配送效率，节约配送成本，是实现自动化分配订单所面临的挑战。

针对上述问题，本申请发明人经过多方研究并总结实践经验，发现：订单分配情况较为复杂多变，于是跳出企图提供一种可以解决所有订单分配问题的技术方案的思维方式，想到可以结合两种或两种以上的分配方案来解决订单分配问题。于是，本申请发明人提出大量分配方案，并经过试验或试运行从中选出优选分配方案，针对不同新订单从所述优选分配方案中选择最适合的分配方案，达到既保证分配效率，又保证整体配送效率的目的。

在上述方案原理的具体实现上，本申请实施例提供一种分配数据对象的方法，包括：

将待分配数据对象预分配给第一终端，所述待分配数据对象被划分至一数据对象组；

模拟与所述数据对象组关联的第二终端和所述第一终端对所述数据对象组的处理；

若两种模拟结果满足预设条件，将所述待分配数据对象分配给所述第一终端。

在一可选实施方式中，所述预分配的步骤，包括：

分析第一终端组中每个终端与所述待分配数据对象的匹配度；

根据所述第一终端组中每个终端与所述待分配数据对象的匹配度，从所述第一终端组中，选择所述第一终端。

在一可选实施方式中，对所述第一终端组中的所述第一终端，所述匹配度的分析步骤，包括：

计算所述第一终端的已有数据对象与所述待分配数据对象之间的相似度；

根据所述已有数据对象与所述待分配数据对象之间的相似度，获得所述匹配度。

在一可选实施方式中，所述待分配数据对象被划分到所述数据对象组的步骤，包括：

将所述第一终端预分配到的数据对象分组，以获得所述数据对象组；

其中，所述预分配到的数据对象包括所述待分配数据对象。

在一可选实施方式中，所述预分配到的数据对象的分组步骤，包括：

根据所述预分配到的数据对象的相似度，将所述预分配到的数据对象分组，以获取所述数据对象组。

在一可选实施方式中，所述方法还包括：从第二终端组中，选择所述第二终端；所述第二终端组包括至少一个未被预分配数据对象的终端。

在一可选实施方式中，所述第二终端的选择步骤，包括：

分析所述第二终端组中每个终端与所述数据对象组的组匹配度；

根据所述第二终端组中每个终端与所述数据对象组的组匹配度，从所述第二终端组中，选择所述第二终端。

在一可选实施方式中，对所述第二终端组中的所述第二终端，所述组匹配度的分析步骤，包括：

分析所述数据对象组中每个数据对象与所述第二终端的匹配度；

根据所述每个数据对象与所述第二终端的匹配度，获得所述组匹配度。

在一可选实施方式中，所述待分配数据对象为待分配订单，所述数据对象组为订单组，所述处理为配送；所述第一终端为预分配配送员的终端，所述第二终端为参考配送员的终端。

在一可选实施方式中，所述模拟的步骤，包括：

根据所述订单组和模拟对象的未配送订单，形成待配送订单列表，所述模拟对象为所述预分配配送员或所述参考配送员；

按照选定的路线规划算法，结合所述待配送订单列表中各订单的属性信息，规划所述模拟对象的配送路线；

根据所述模拟对象的平均速度和所述配送路线，估计实际配送所述待配送订单列表中的各订单所产生的指标数据，作为所述模拟对象的配送指标数据。

在一可选实施方式中，所述待分配订单的分配步骤，包括：

根据所述预分配配送员和所述参考配送员各自的配送指标数据，计算所述预分配配送员和所述参考配送员各自的评价得分；

若所述预分配配送员的评价得分大于所述参考配送员的评价得分，将所述待分配订单分配给所述预分配配送员。

相应地，本申请实施例还提供一种分配数据对象的装置，包括：

预分配单元，用于将待分配数据对象预分配给第一终端，所述待分配数据对象被划分至一数据对象组；

模拟单元，用于模拟与所述数据对象组关联的第二终端和所述第一终端对所述数据对象组的处理；

分配单元，用于在两种模拟结果满足预设条件时，将所述待分配数据对象分配给所述第一终端。

在一可选实施方式中，所述预分配单元具体用于：分析第一终端组中每个终端与所述待分配数据对象的匹配度；根据所述第一终端组中每个终端与所述待分配数据对象的匹配度，从所述第一终端组中，选择所述第一终端。

在一可选实施方式中，所述装置还包括：分组单元，用于将所述第一终端预分配到的数据对象分组，以获得所述数据对象组；其中，所述预分配到的数据对象包括所述待分配数据对象。

在一可选实施方式中，所述装置还包括：选择单元，用于从第二终端组中，选择所述第二终端；所述第二终端组包括至少一个未被预分配数据对象的终端。

在一可选实施方式中，所述选择单元具体用于：分析所述第二终端组中每个终端与所述数据对象组的组匹配度；根据所述第二终端组中每个终端与所述数据对象组的组匹配度，从所述第二终端组中，选择所述第二终端。

在一可选实施方式中，所述待分配数据对象为待分配订单，所述数据对象组为订单组，所述处理为配送；所述第一终端为预分配配送员的终端，所述第二终端为参考配送员的终端。

在一可选实施方式中，所述模拟单元具体用于：根据所述订单组和模拟对象的未配送订单，形成待配送订单列表，所述模拟对象为所述预分配配送员或所述参考配送员；按照选定的路线规划算法，结合所述待配送订单列表中各订单的属性信息，规划所述模拟对象的配送路线；根据所述模拟对象的平均速度和所述配送路线，估计实际配送所述待配送订单列表中的各订单所产生的指标数据，作为所述模拟对象的配送指标数据。

在一可选实施方式中，所述分配单元具体用于：根据所述预分配配送员和所述参考配送员各自的配送指标数据，计算所述预分配配送员和所述参考配送员各自的评价得分；若所述预分配配送员的评价得分大于所述参考配送员的评价得分，将所述待分配订单分配给所述预分配配送员。

在本申请实施例中，并不直接将待分配数据对象分配给第一终端，而是预分配给第一终端，并将待分配数据对象划分至一数据对象组中，模拟第二终端与第一终端对包含待分配数据对象的数据对象组的处理，在两种模拟结果满足预设条件的情况下，将待分配数据对象分配给第一终端。将预分配过程与模拟过程相结合，在实现自动化分配数据对象的同时，还可以选择后续处理效果较优的分配方式，不仅可以保证分配效率，而且可以保证基于分配的整个处理过程具有较优的效果。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请一实施例提供的分配数据对象的方法的流程示意图；

图2为本申请另一实施例提供的订单分配方法的流程示意图；

图3为本申请另一实施例提供的模拟配送订单组的流程示意图；

图4为本申请又一实施例提供的分配数据对象的装置的结构示意图；

图5为本申请又一实施例提供的分配数据对象的装置的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1为本申请一实施例提供的分配数据对象的方法的流程示意图。如图1所示，该方法包括：

101、将待分配数据对象预分配给第一终端，所述待分配数据对象被划分至一数据对象组。

102、模拟与数据对象组关联的第二终端和第一终端对数据对象组的处理。

103、若两种模拟结果满足预设条件，将待分配数据对象分配给第一终端。

在本实施例中，将需要分配给终端进行处理的网络数据称为待分配数据对象，所述待分配数据对象可以是任何网络数据，例如订单。

其中，根据待分配数据对象的不同，对所述待处理数据对象的处理以及负责处理待分配数据对象的终端均会有所不同。若待分配数据对象为订单，则对订单的处理主要是配送订单，相应地，所述终端可以是配送员的终端。

在本实施例中，优选采用并联分配方式来解决数据对象的分配问题。并联分配方式是指将单个数据对象独立分配给终端的方式，其分配效率较高。在本实施例中，优选考虑并联分配方式，但却并未直接采用并联分配方式进行数据对象的分配，而是结合预分配和分配效果的模拟过程，将并联分配方式与其它分配方式进行比较，以确定是否采用并联分配方式。在本实施例中，所述其它分配方式主要是指将数据对象分组，以数据对象组的方式，将数据对象分配给终端的分配方式，但并不限于。

在出现待分配数据对象时，并未直接采用并联分配方式将待分配数据对象分配给第一终端，而是将待分配数据对象预分配给第一终端，比较采用并联分配方式分配所述待分配数据对象后的处理结果与采用分组分配方式分配待分配数据对象后的处理结果，基于比较结果才能确定是否采用并联分配方式将待分配数据对象分配给第一终端，以达到兼顾分配效率和后续处理效果的目的。

为了便于比较采用并联分配方式分配待分配数据对象后的处理结果和采用分组分配方式分配待分配数据对象后的处理结果，除了需要将待分配数据对象预分配给第一终端之外，还需要将待分配数据对象划分至一数据对象组中，并确定与该数据对象组关联的另一终端，称之为第二终端。这相当于，以分组分配方式将待分配数据对象分配给第二终端。第二终端不同于第一终端。

上述数据对象组包含待分配数据对象，基于此，可以分别模拟第一终端和第二终端对该数据对象组的处理，以获得两种模拟结果。模拟第一终端对所述数据对象组的处理得到的模拟结果，相当于采用并联分配方式分配待分配数据对象后的处理结果；相应地，模拟第二终端对所述数据对象组的处理而得到的模拟结果，相当于采用分组分配方式分配待分配数据对象后的处理结果。根据待分配数据对象的不同，分配待分配数据对象后的处理方式也会有所不同。以待分配数据对象为订单为例，分配订单后的处理主要是指配送订单所在订单组中订单的过程。将两种模拟结果进行比较，若两种模拟结果满足预设条件，则说明采用并联分配方式将待分配数据对象分配给第一终端，不仅可以保证分配效率，而且可以保证采用并联分配方式分配待分配数据对象后的处理效果，于是，采用并联分配方式，即将待分配数据对象独立的分配给第一终端。

值得说明的是，根据应用场景的不同，上述预设条件也会有所不同。在后续结合应用场景的实施例中，会对其进行举例说明。

可选的，若两种模拟结果不满足预设条件，说明采用并联分配方式将待分配数据对象分配给第一终端，无法兼顾分配效率和分配后的处理效果，因此，可以选择分组分配方式来分配待分配数据对象。

由上述可见，本实施例优选考虑并联分配方式，但却并未直接采用并联分配方式进行数据对象的分配，而是结合预分配和分配效果的模拟过程，将并联分配方式与分组分配方式进行比较，以确定是否采用并联分配方式；在两种模拟结果满足预设条件时，采用并联分配方式，即将待分配数据对象独立的分配给第一终端。这不仅可以保证具有较高分配效率，而且可以保证后续处理具有较优的整体效果。

在前述实施例及后续实施例中，可以处理数据对象的终端为多个。可以根据一定的策略或标准，预先对多个终端进行初步筛选，以获得第一终端组。第一终端组包括至少一个终端。例如，可以选择位于待分配数据对象附近的终端形成第一终端组，但并不限于此。又例如，可以选择资源充足的终端形成第一终端组。又例如，可以选择位于待分配数据对象附近且资源充足的终端形成第一终端组。

在第一终端组的基础上，上述将待分配数据对象预分配给第一终端的步骤包括：从第一终端组中，选择第一终端，将待分配数据对象分配给第一终端。从众多终端中筛选出第一终端组，从第一终端组中选择第一终端，有利于提高选择效率，节约资源。可选的，第一终端的选择步骤，包括：分析第一终端组中每个终端与待分配数据对象的匹配度；根据第一终端组中每个终端与待分配数据对象的匹配度，从第一终端组中选择第一终端。其中，根据应用场景的不同，基于匹配度选择第一终端的方式也会有所不同。例如，可以选择与待分配数据对象的匹配度最高的终端，作为第一终端。或者，也可以选择与待分配数据对象的匹配度在指定范围内的终端，作为第一终端。

以第一终端组中的第一终端为例，说明上述终端与待分配数据对象的匹配度的分析步骤。一种分析步骤的可选方式包括：计算第一终端的已有数据对象与待分配数据对象之间的相似度；根据第一终端的已有数据对象与待分配数据对象之间的相似度，获得第一终端与待分配数据对象的匹配度。第一终端的已有数据对象是指已经分配给第一终端的数据对象。其中，并不限定已有数据对象的分配方式，可以是以并联分配方式分配给第一终端的数据对象，也可以是以分组分配方式分配给第一终端的数据对象。

可选的，可以根据第一终端的已有数据对象的属性与待分配数据对象的属性，计算两种之间的相似度。以已有数据对象和待分配数据对象为订单为例，则所述属性包括但不限于：订单涉及的商户属性、用户属性、时间属性、位置属性等。

值得说明的是，第一终端的已有数据对象可以是至少一个。则可以分别计算第一终端的至少一个已有数据对象与待分配数据对象的相似度；基于至少一个已有数据对象与待分配数据对象的相似度，获得第一终端与待分配数据对象的匹配度。例如，可以从至少一个已有数据对象与待分配数据对象的相似度中，选择最高相似度作为第一终端与待分配数据对象的匹配度。又例如，可以计算至少一个已有数据对象与待分配数据对象的相似度的平均值，将所述平均值作为第一终端与待分配数据对象的匹配度。又例如，可以从至少一个已有数据对象与待分配数据对象的相似度中，选择位于指定范围内的相似度，计算所述选择的位于指定范围内的相似度的平均值，作为第一终端与待分配数据对象的匹配度。

在上述实施方式中，以第一终端组中的第一终端为例，说明了终端与待分配数据对象的匹配度的分析步骤，对第一终端组中的第二或第三等其他终端不排除可以采用相同的方法，计算与待分配数据对象的匹配度。

在上述实施例或下述实施例中，所述待分配数据对象被划分至一数据对象组中。所述数据对象组包含待分配数据对象，对待分配数据对象之外的其它数据对象不做限定。优选的，可以根据数据对象之间的相似度，将所述待分配数据对象划分至数据对象组中。

在一种情景中，可以将待分配数据对象划分至已经存在的数据对象组中。则可以计算待分配数据对象与至少一个已存在的数据对象组各自包含的数据对象之间的相似度；根据待分配数据对象与至少一个已存在的数据对象组各自包含的数据对象之间的相似度，计算所述待分配数据对象与至少一个已存在的数据对象组的相似度；将待分配数据对象划分至相似度最大的一个数据对象组中。

在另一种情景中，可以将待分配数据对象划分至新的数据对象组中。则可以计算候选数据对象与待分配数据对象的相似度；从候选数据对象中，选择与待分配数据对象的相似度大于阈值的数据对象；将所选择的数据对象与待分配数据对象划分至一数据对象组中。

优选的，考虑到如果模拟第一终端对包含待分配数据对象的数据对象组的处理而得到的模拟结果较为理想，例如优于模拟第二终端对所述数据对象组的处理而得到的模拟结果，则会将待分配数据对象分配给第一终端。基于此，可以将待分配数据对象划分至第一终端下的某一数据对象组中。这样不仅可以比较采用两种分配方式分配待分配数据对象后的处理效果，而且可以预先获得第一终端在分得待分配数据对象后的真实处理效果，可以获知向第一终端分配待分配数据对象后会不会影响第一终端对其它数据对象的处理效率等，有利于更加精确地确定是否采用并联分配方式将待分配数据对象独立的分配给第一终端。

例如，可以将待分配数据对象划分至第一终端已有的数据对象组中。或者，也可以将待分配数据对象划分至第一终端的新数据对象组中。

在一应用实例中，可以周期性的进行数据对象的分配。则当分配周期到达时，可以采用本申请实施例的方法分别对该周期内收集到的数据对象进行分配处理。在这种应用实例中，有可能多个数据对象被预分配到同一终端，即同一终端有可能预分配到多个数据对象。为了与分组分配模式进行比较，可以将终端预分配到的多个数据对象分组，以获得新的数据对象组。基于此，一种将待分配数据对象划分至一数据对象组的方式，包括：将第一终端预分配到的数据对象分组，以获得包含待分配数据对象的数据对象组。第一终端预分配到的数据对象包括待分配数据对象。另外，将第一终端预分配到的数据对象分组，可以获得至少一个数据对象组，必定有一数据对象组包含有待分配数据对象。

可选的，上述第一终端预分配的数据对象的分组步骤，包括：根据第一终端预分配到的数据对象的相似度，将预分配到的数据对象分组，这样相似数据对象会被划分至相同数据对象组中。可选的，可以根据数据对象的属性，计算数据对象的相似度。例如，可以根据数据对象的位置属性，将位置相近的数据对象划分至同一数据对象组中，或者，可以根据数据对象的时间属性，将在同一时间段出现的数据对象划分至同一数据对象组中。

在上述实施例或下述实施例中，为了模拟分组分配方式，还需确定与包含待分配数据对象的数据对象组关联的第二终端。值得说明的是，第二终端可以是一个或多个。优选的，第二终端为多个。

可选的，可以从第二终端组中，选择第二终端。其中，第二终端组包括至少一个未被预分配数据对象的终端。

可选的，所述第二终端的选择步骤，包括：分析第二终端组中每个终端与包含待分配数据对象的数据对象组的组匹配度；根据第二终端组中每个终端与数据对象组的组匹配度，从第二终端组中，选择第二终端。例如，可以选择与数据对象组的组匹配度最高的终端，作为第二终端。又例如，可以选择与数据对象组的组匹配度在指定范围内的终端，作为第二终端。

可选的，以第二终端组中的第二终端为例，说明终端与数据对象组之间的组匹配度的分析步骤。可选的，组匹配度的分析步骤，包括：分析数据对象组中每个数据对象与第二终端的匹配度；根据数据对象组中每个数据对象与第二终端的匹配度，获得数据对象组与第二终端的组匹配度。例如，可以从数据对象组中每个数据对象与第二终端的匹配度中，选择最大匹配度作为数据对象组与第二终端的组匹配度。又例如，可以计算数据对象组中每个数据对象与第二终端的匹配度的平均值，将所述平均值作为数据对象组与第二终端的组匹配度。又例如，可以从数据对象组中每个数据对象与第二终端的匹配度中，选择位于指定范围内的匹配度，计算所选择的位于指定范围内的匹配度的平均值，将所述平均值作为数据对象组与第二终端的组匹配度。

可选的，以数据对象组中第一数据对象为例，说明数据对象与第二终端的匹配度的分析步骤。例如，数据对象与第二终端的匹配度的一种分析步骤，包括：分析第二终端的已有数据对象与第一数据对象的相似度；根据第二终端的已有数据对象与第一数据对象的相似度，计算第一数据对象与第二终端的匹配度。可选的，可以根据已有数据对象的属性和第一数据对象的属性，计算已有数据对象与第一数据对象的相似度。

在上述实施方式中，以第一数据对象为例说明了数据对象与第二终端的匹配度的分析步骤，对数据对象组中的第二或第三等其他数据对象不排除可以采用相同的方法，计算与第二终端的匹配度。

在上述实施方式中，以第二终端为例说明了终端与数据对象组之间的组匹配度的分析步骤，对第二终端组中的第一或第三等其他终端不排除采用相同的方法，计算与数据对象组的组匹配度。

可选的，在一种应用实例中，基于上述第一终端组，第二终端组可来自于第一终端组。例如，可以从第一终端组中，获取至少一个未被预分配数据对象的终端，形成第二终端组。

在一物流调度系统中，上述待分配数据对象可以是待分配订单。对此，本申请实施例提供一种订单分配方法，如图2所示，包括以下步骤：

参见步骤201、将待分配订单预分配给预分配配送员。

在本实施例中，在采用并联分配方式之前，将待分配订单预分配给一配送员，称之为预分配配送员。

在具体实现上，将待分配订单预分配/分配给配送员，实际上是指将待分配订单预发送/发送至配送员的终端。故上述预分配配送员的终端相当于上述第一终端。

可选的，可以对配送员进行初步筛选，获取第一配送员集合，第一配送员集合包括至少一个配送员。例如，可以根据待分配订单的位置和各个配送员的当前位置，选择离待分配订单较近(距离小于阈值)的配送员，形成第一配送员集合。又例如，可以根据各个配送员的已有订单量，选择已有订单量相对较少的配送员，形成第一配送员集合。

可选的，对第一配送员集合中的任一配送员来说，其可能已有多个订单，则可以依次计算该配送员的已有订单与待分配订单的相似度，取最高相似度或者相似度平均值作为该配送员与待分配订单的匹配度。例如，可以根据已有订单的属性与待分配订单的属性，例如位置属性、商户属性和/或相关时间属性等，计算两者之间的相似度。

例如，可以根据位置属性，分析已有订单与待分配订单的相似度；其中，已有订单与待分配订单的位置越近，说明两者的相似度越高。

例如，可以根据订单所属商户的类型，分析已有订单与待分配订单的相似度；其中，已有订单与待分配订单所属商户的类型越相近，说明两者的相似度越高。

例如，可以根据下单时间，分析已有订单与待分配订单的相似度；其中，已有订单与待分配订单所属商户的下单时间越接近，说明两者的相似度越高。

基于所获得的第一配送员集合中每个配送员与待分配订单的匹配度，可以根据第一配送员集合中每个配送员与待分配订单的匹配度，从第一配送员集合中选择预分配配送员。例如，可以选择与待分配订单的匹配度最高的配送员作为预分配配送员。或者，可以选择与待分配订单的匹配度在指定范围内的配送员作为预分配配送员。

在一应用实例中，每当收到新订单时，将所述新订单作为待分配订单，执行步骤201，从而将新订单预分配给预分配配送员。

在另一应用实例中，可以周期性的执行订单分配流程。每当周期到达时，获取该周期内接收到的新订单，将接收到的新订单分别作为待分配订单，执行步骤201，从而将新订单预分配给各自的预分配配送员。

无论是上述哪种应用实例，不同新订单可能预分配给同一配送员，意味着，预分配配送员可能预分配到多个订单。

继续参见202、将预分配配送员预分配到的订单分组，以获得至少一个订单组，所述待分配订单被划分到至少一个订单组中的一订单组中。

可选的，可以采用随机分组的方式，将预分配配送员预分配到的订单划分到至少一个订单组中。在该可选实施方式中，不同订单组包含的订单的个数可能不同。

可选的，可以采用均等分组的方式，将预分配配送员预分配到的订单平均划分到至少一个订单组中。在该可选实施方式中，不同订单组包含的订单的个数相同。

可选的，可以根据订单之间的相似度，将预分配配送员预分配到的订单划分到至少一个订单组中。其中，可以根据订单的属性计算订单之间的相似度。

在步骤202中，将待分配订单划分至一订单组中，是为了模拟分组分配方式。所述待分配订单所在的订单组相当于待分配数据对象所在的数据对象组。

继续参见步骤203，为上述待分配订单所在的订单组分配参考配送员，参考配送员是不同于预分配配送员的配送员。

在具体实现上，将待分配订单分配给参考配送员，实际上是指将待分配订单发送至参考配送员的终端。故上述参考配配送员的终端相当于上述第二终端。

为了模拟分组分配方式，除了将待分配订单划分至一订单组之外，还需为订单组分配配送员。为便于区分，将为该订单组分配的配送员称之为参考配送员。优选的，参考配送员可以为多个。

可选的，为了提高模拟执行效果，降低模拟过程对预分配到订单的各配送员的影响，可以从第一配送员集合中未被预分配任何订单的配送员中选择参考配送员。

为便于描述，可以从第一配送员集合中获取未被预分配任何订单的配送员形成第二配送员集合，第二配送员集合包括至少一个配送员。基于第二配送员集合，为待分配订单所在订单组选择参考配送员。

可选的，对于第二配送员集合中任一配送员，其可能已有多个订单，可以根据该配送员的已有订单计算该配送员与订单组中每个订单的匹配度，进而根据该配送员与订单组中每个订单的匹配度，计算该配送员与订单组的组匹配度。

可选的，对订单组中的任一订单，计算配送员与该订单的匹配度可以是：依次计算配送员的已有订单与该订单的相似度，取最高相似度或者相似度平均值作为该配送员与该订单的匹配度。例如，可以根据已有订单的属性与该订单的属性，例如位置属性、商户属性和/或相关时间属性等，计算两者之间的相似度。可选的，在根据该配送员与订单组中每个订单的匹配度，获得该配送员与订单组的组匹配度的过程中，可以选择最大匹配度或匹配度均值作为该配送员与订单组的组匹配度。

基于所获得的第二配送员集合中每个配送员与订单组的组匹配度，可以根据第二配送员集合中每个配送员与订单组的组匹配度，从第二配送员集合中选择参考配送员。例如，可以选择组匹配度大于阈值的至少一个参考配送员；或者，可以选择组匹配度最大的至少一个参考配送员。

继续参见步骤204、模拟预分配配送员和参考配送员对待分配订单所在订单组的配送过程，以获得预分配配送员的配送指标数据和参考配送员的配送指标数据。

对预分配配送员来说，其预分配到的订单被分组为至少一个订单组。对每个由预分配到的订单划分出的订单组来说，除了可以按并联分配方式分配给预分配配送员进行配送之外，还可以按分组分配方式分配给至少一个参考配送员中的每个参考配送员进行配送。其中，通过模拟预分配配送员和参考配送员对订单组的配送过程，根据模拟结果选择最终采用的分配方式。

在本实施例中，以模拟预分配配送员和参考配送员对待分配订单所在订单组的配送过程为例进行说明。为便于描述和简化，将预分配配送员和参考配送员分别视为模拟对象。则如图3所示，模拟对待分配订单所在订单组的配送过程包括：

2041、根据待分配订单所在订单组和模拟对象的未配送订单，形成待配送订单列表，所述模拟对象为待分配订单的预分配配送员或参考配送员。

2042、按照选定的路线规划算法，结合待配送订单列表中各订单的属性信息，规划模拟对象的配送路线。

2043、根据模拟对象的平均速度和配送路线，估计实际配送待配送订单列表中的各订单所产生的指标数据，作为模拟对象的配送指标数据。

考虑到预分配配送员或参考配送员自身已有一些订单，在保证待分配订单快速送达的同时，还需保证待分配订单分配给预分配配送员或参考配送员后，不会对预分配配送员或参考配送员自身已有的订单造成过大或不好的影响，因此可以结合预分配配送员或参考配送员自身尚未配送的订单，形成待配送订单列表，一起规划配送路线。

在本实施例中，可以预先选定路线规划算法，例如可以是最短路径算法，或者可以是预计送达时间算法等，但不限于此。基于选定的路线规划算法，结合待配送订单列表中各订单的属性信息，规划预分配配送员或参考配送员的配送路线。

其中，最短路径算法需要结合待配送订单列表中各订单的位置，规划一条最短路线，作为预分配配送员或参考配送员的配送路线，该配送路线的距离成本最小。

其中，预计送达时间算法需要结合待配送订单列表中各订单的预计送达时间，基于预计送达时间的先后顺序，规划预分配配送员或参考配送员的配送路线。

另外，可以获取预分配配送员或参考配送员的平均速度，例如可以根据预分配配送员或参考配送员的历史订单数据，统计预分配配送员或参考配送员的历史配送距离和历史耗时，进而基于各自的历史配送距离和历史耗时获得预分配配送员或参考配送员的平均速度。或者，也可以直接从其它系统，如速度模拟系统获取预分配配送员或参考配送员的平均速度。

基于预分配配送员或参考配送员各自的平均速度以及配送路线，分别估计实际配送待配送订单列表中的各订单所产生的指标数据，作为预分配配送员或参考配送员各自的配送指标数据。

可选的，参考配送员可能为多个，则可以获得多个参考配送员各自的配送指标数据。

继续参见步骤205、根据预分配配送员或参考配送员各自的配送指标数据，计算预分配配送员或参考配送员的评价得分。

继续参见步骤206、判断预分配配送员的评价得分是否大于参考配送员的评价得分；若判断结果为是，即预分配配送员的评价得分大于参考配送员的评价得分，执行步骤207；若判断结果为否，即预分配配送员的评价得分小于或等于参考配送员的评价得分，则执行步骤208。

207、采用并联分配方式，将待分配订单独立的分配给预分配配送员。

208、并联分配方式失败，采用分组分配方式重新分配待分配订单。

在本实施例中，不对上述预分配配送员和参考配送员的配送指标数据做具体限定。例如，配送指标数据可以包括以下至少一种：空跑距离、待分配订单的完成时长、待配送订单列表中其它订单的完成时长、待配送订单列表中超时订单的个数、总超时时长、均值和方差等。

其中，空跑距离越短，说明对应分配方式的效果越优；待分配订单的完成时长越短，说明对应分配方式的效果越优；其它订单的完成时长越短，说明对应分配方式的效果越优；超时订单的个数越少，说明对应分配方式的效果越优；总超时时长越短，说明对应分配方式的效果越优，等等。

可选的，可以直接比较预分配配送员和参考配送员各自的配送指标数据，根据比较结果确定两种分配方式的优劣，进而确定是否采用并联分配方式将待分配订单独立的分配给预分配配送员。

在本实施例中，考虑到配送指标数据较多，且不同配送指标数据的比较方式也不统一，直接比较预分配配送员和参考配送员的配送指标数优劣的方式比较复杂，故可以采用量化方式进行比较。即，根据预分配配送员或参考配送员的配送指标数据，计算预分配配送员或参考配送员的评价得分，比较预分配配送员和参考配送员的评价得分，这种比较方式更为简单、直观。

例如，可以预先建立各配送指标数据与权重之间的映射关系，基于该映射关系，确定各配送指标数据对应的权重。例如，对预分配配送员和参考配送员来说，可以获取各自的配送指标数据对应的权重，将所获取的权重相加或做其它数值处理，以获得各自的评价得分。

可选的，在参考配送员为多个的情况下，可以将预分配配送员的评价得分，分别与多个参考配送员的评价得分进行比较；若预分配配送员的评价得分大于每个参考配送员的评价得分，或者，预分配配送员的评价得分大于多数参考配送员的评价得分，则可以确定采用并联分配方式。所述多数参考配送员可以按照预设比例来确定，例如可以是三分之二、百分之八十等。

在本实施例中，并不直接采用并联分配方式将待分配订单分配给一配送员，而是采用并联分配方式将待待分配订单预分配给一配送员，即预分配配送员；并通过将待分配订单划分至一订单组中，为所述订单组选择参考配送员，实现分组分配；模拟预分配配送员和参考配送员对该订单组的配送过程，比较两种模拟结果，若预分配配送员对应的模拟结果优于参考配送员对应的模拟结果，说明采用并联分配方式将待分配订单分配给预分配配送员之后，不仅可以保证待分配订单的完成情况较好，而且不会对预分配配送员已有订单的完成情况带来较大负面影响，因此，可以采用并联分配方式将待分配订单分配给预分配配送员，实现订单的自动化分配，保证分配效率，又可以兼顾整体配送效率。

需要说明的是，上述实施例所提供方法的各步骤的执行主体均可以是同一设备，或者，该方法也由不同设备作为执行主体。比如，步骤101至步骤103的执行主体可以为设备A；又比如，步骤101和102的执行主体可以为设备A，步骤103的执行主体可以为设备B；等等。

图4为本申请又一实施例提供的分配数据对象的装置的结构示意图。如图4所示，该装置包括：预分配单元41、模拟单元42以及分配单元43。

预分配单元41，用于将待分配数据对象预分配给第一终端，其中，所述待分配数据对象被划分至一数据对象组。

模拟单元42，用于模拟与数据对象组关联的第二终端和第一终端对数据对象组的处理。

分配单元43，用于在两种模拟结果满足预设条件时，将待分配数据对象分配给第一终端。

在本实施例中，优选采用并联分配方式来解决数据对象的分配问题。并联分配方式是指将单个数据对象独立分配给终端的方式，其分配效率较高。在本实施例中，优选考虑并联分配方式，但却并未直接采用并联分配方式进行数据对象的分配，而是结合预分配和分配效果的模拟过程，将并联分配方式与其它分配方式进行比较，以确定是否采用并联分配方式。在本实施例中，所述其它分配方式主要是指将数据对象分组，以数据对象组的方式，将数据对象分配给终端的分配方式，但并不限于。

在一可选实施方式中，预分配单元41具体用于：分析第一终端组中每个终端与待分配数据对象的匹配度；根据第一终端组中每个终端与待分配数据对象的匹配度，从第一终端组中，选择第一终端。

以第一终端组中的第一终端为例，预分配单元41在分析第一终端与待分配数据对象的匹配度时，具体用于：计算第一终端的已有数据对象与待分配数据对象之间的相似度；根据已有数据对象与待分配数据对象之间的相似度，获得第一终端与待分配数据对象的匹配度。其中，并不限定已有数据对象的分配方式，可以是以并联分配方式分配给第一终端的数据对象，也可以是以分组分配方式分配给第一终端的数据对象。

可选的，可以根据第一终端的已有数据对象的属性与待分配数据对象的属性，计算两种之间的相似度。以已有数据对象和待分配数据对象为订单为例，则所述属性包括但不限于：订单涉及的商户属性、用户属性、时间属性、位置属性等。

在上述实施方式中，以第一终端组中的第一终端为例，说明了终端与待分配数据对象的匹配度的分析步骤，对第一终端组中的第二或第三等其他终端不排除可以采用相同的方法，计算与待分配数据对象的匹配度。

在一可选实施方式中，如图5所示，所述装置还包括：分组单元44，用于将待分配数据对象被划分至一数据对象组。

可选的，分组单元44具体用于：将第一终端预分配到的数据对象分组，以获得待分配数据对象所在的数据对象组。其中，所述预分配到的数据对象包括待分配数据对象。

进一步，分组单元44具体用于：根据第一终端预分配到的数据对象的相似度，将第一终端预分配到的数据对象分组，以获取待分配数据对象所在的数据对象组。可选的，可以根据数据对象的属性，计算数据对象的相似度。例如，可以根据数据对象的位置属性，将位置相近的数据对象划分至同一数据对象组中，或者，可以根据数据对象的时间属性，将在同一时间段出现的数据对象划分至同一数据对象组中。

在一可选实施方式中，如图5所示，所述装置还包括：选择单元45，用于选择与待分配数据对象所在的数据对象组关联的第二终端。

可选的，选择单元45具体用于：从第二终端组中，选择第二终端；所述第二终端组包括至少一个未被预分配数据对象的终端。

进一步，选择单元45具体用于：分析第二终端组中每个终端与数据对象组的组匹配度；根据第二终端组中每个终端与数据对象组的组匹配度，从第二终端组中，选择第二终端。

以第二终端组中的第二终端为例，选择单元45在分析第二终端与数据对象组的组匹配度时，具体用于：分析数据对象组中每个数据对象与第二终端的匹配度；根据数据对象组中每个数据对象与第二终端的匹配度，获得第二终端与数据对象组的组匹配度。

进一步，以数据对象组中第一数据对象为例，选择单元45在分析第一数据对象与第二终端的匹配度时，具体用于：分析第二终端的已有数据对象与第一数据对象的相似度；根据第二终端的已有数据对象与第一数据对象的相似度，计算第一数据对象与第二终端的匹配度。可选的，可以根据已有数据对象的属性和第一数据对象的属性，计算已有数据对象与第一数据对象的相似度。

在上述实施方式中，以第一数据对象为例说明了数据对象与第二终端的匹配度的分析步骤，对数据对象组中的第二或第三等其他数据对象不排除可以采用相同的方法，计算与第二终端的匹配度。

在上述实施方式中，以第二终端为例说明了终端与数据对象组之间的组匹配度的分析步骤，对第二终端组中的第一或第三等其他终端不排除采用相同的方法，计算与数据对象组的组匹配度。

可选的，在一种应用实例中，基于上述第一终端组，第二终端组可来自于第一终端组。例如，可以从第一终端组中，获取至少一个未被预分配数据对象的终端，形成第二终端组。

在一物流配送应用场景中，上述待分配数据对象为待分配订单，待分配数据对象所在的数据对象组为待分配订单所在的订单组；相应地，第一终端为待分配订单对应的预分配配送员的终端，第二终端为为订单组选择的参考配送员的终端；相应地，第一终端和第二终端对数据对象组的处理为：预分配配送员和参考配送员配送所述订单组中订单的过程。

基于上述，模拟单元42具体用于：根据订单组和模拟对象的未配送订单，形成待配送订单列表，所述模拟对象为预分配配送员或参考配送员；按照选定的路线规划算法，结合待配送订单列表中各订单的属性信息，规划模拟对象的配送路线；根据模拟对象的平均速度和配送路线，估计实际配送待配送订单列表中的各订单所产生的指标数据，作为模拟对象的配送指标数据。

基于上述，分配单元43具体用于：根据预分配配送员和参考配送员各自的配送指标数据，计算预分配配送员和参考配送员各自的评价得分；若预分配配送员的评价得分大于参考配送员的评价得分，将待分配订单分配给预分配配送员。

本实施例提供的分配数据对象的装置，可用于执行上述方法实施例的流程，详细过程不再描述。

本实施例提供的分配数据对象的装置，优选考虑并联分配方式，但却并未直接采用并联分配方式进行数据对象的分配，而是结合预分配和分配效果的模拟过程，将并联分配方式与分组分配方式进行比较，以确定是否采用并联分配方式；在两种模拟结果满足预设条件时，采用并联分配方式，即将待分配数据对象独立的分配给第一终端。这不仅可以保证具有较高分配效率，而且可以保证后续处理具有较优的整体效果。

另外，本实施例提供的分配数据对象的装置可应用于物流配送应用场景。所述装置结合预分配、模拟和比较并联分配和分组分配的配送效果，确定是否采用并联分配方式。若采用并联分配方式，既能保证待分配订单的完成情况较好，又不会对已有订单的完成情况带来较大负面影响，才会采用并联分配方式将待分配订单分配给预分配配送员，不仅可以保证分配效率，还可以兼顾整体配送效率。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。