CN111582612A - 订单分配方法、装置、电子设备及计算机可读存储介质 - Google Patents

Abstract

本公开实施例公开了一种订单分配方法、装置、电子设备及计算机可读存储介质，所述方法包括：获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。上述技术方案能够综合考虑场景数据在内的多种因素，在调度过程种能够根据场景的不同适应性的调整不同的策略组合，使得订单分配结果更加合理，能够提高配送资源和用户的使用体验，并且还能够进一步提升订单分配效率。

Description

订单分配方法、装置、电子设备及计算机可读存储介质

技术领域

本公开涉及计算机技术领域，具体涉及一种订单分配方法、装置、电子设备及计算机可读存储介质。

背景技术

随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，很多互联网服务都需要配送资源进行配送，因此，快速增长的互联网服务对于配送资源的调度质量提出了很高的要求。智能调度系统可以提供获取在线配送资源和待分配订单，并将订单分配给配送资源的调度服务。

然而，本公开发明人发现，已有的智能调度系统在执行调度时虽然能够综合考虑配送资源的体验、用户体验(订单的及时送达)等因素，但是所采用的调度策略较为固定，无法根据实际情况适应性进行调整，导致某些特殊场景下调度效率较为低下。

发明内容

本公开实施例提供一种订单分配方法、装置、电子设备及计算机可读存储介质。

第一方面，本公开实施例中提供了一种订单分配方法。

具体的，所述订单分配方法，包括：

获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

结合第一方面，本公开在第一方面的第一种实现方式中，所述目标区域的场景数据至少包括所述目标区域的环境数据和/或配送压力数据。

结合第一方面和/或第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，根据所述调度数据确定目标调度策略组合，包括：

根据所述调度数据从多种预设调度策略组合中确定出所述目标调度策略组合；其中所述预设调度策略组合包括多个预设订单分配策略以及所述预设订单分配策略之间的执行顺序。

结合第一方面、第一方面的第一种实现方式和/或第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，根据所述调度数据确定目标调度策略组合，包括：

根据所述调度数据从多个预设订单分配策略中确定多个所述目标订单分配策略以及所述目标订单分配策略之间的执行顺序，形成所述目标调度策略组合。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式和/或第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配，包括：

根据执行顺序依次执行所述目标订单分配策略；

在当前执行的所述目标订单分配策略成功将至少一个待分配订单分配给配送资源后，返回当前执行的所述目标订单分配策略的前置订单分配策略；其中，所述前置订单分配策略为第一个所述目标订单分配策略或者预设的其他目标订单分配策略；

在当前的所述目标订单分配策略未将任何一个待分配订单分配给配送资源后，根据所述执行顺序执行下一个所述目标订单分配策略。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式和/或第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，根据执行顺序依次执行所述目标订单分配策略，包括：

根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式；其中，所述初始分配方式中包括待分配订单与候选配送资源的对应关系；

在所述初始配送方式下确定所述候选配送资源配送所述待分配订单时所需的配送成本；

根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式和/或第一方面的第五种实现方式，本公开在第一方面的第六种实现方式中，根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源，包括：

将所述配送成本最低的所述候选配送资源作为所述目标配送资源；和/或，

根据最低的组合配送成本从所述候选配送资源中选择得到所述目标配送资源；其中，所述组合配送成本包括所述初始分配方式中多个待分配订单对应的所述配送成本之和。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式、第一方面的第五种实现方式和/或第一方面的第六种实现方式，本公开在第一方面的第七种实现方式中，返回当前执行的所述目标订单分配策略的前置订单分配策略之后，根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配，还包括：

从所述待分配订单集中剔除成功被分配给所述配送资源的所述至少一个待分配订单。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式、第一方面的第四种实现方式、第一方面的第五种实现方式、第一方面的第六种实现方式和/或第一方面的第七种实现方式，本公开在第一方面的第八种实现方式中，根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式之前，所述根据执行顺序依次执行所述目标订单分配策略，还包括以下至少之一：

过滤掉不适用于当前执行的所述目标订单分配策略的待分配订单；

过滤掉不适用于当前执行的所述目标订单分配策略的配送资源；

根据预设规则对所述待分配订单集中的订单进行合并操作。

第二方面，本公开实施例中提供了一种订单分配装置。

具体的，所述订单分配装置，包括：

获取模块，被配置为获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

确定模块，被配置为根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

执行模块，被配置为根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。

在一个可能的设计中，订单分配装置的结构中包括存储器和处理器，所述存储器用于存储一条或多条支持订单分配装置执行上述第一方面中订单分配方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述订单分配装置还可以包括通信接口，用于订单分配装置与其他设备或通信网络通信。

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现以下方法步骤：

获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

结合第三方面，本公开在第三方面的第一种实现方式中，所述目标区域的场景数据至少包括所述目标区域的环境数据和/或配送压力数据。

结合第三方面和/或第三方面的第一种实现方式，本公开在第三方面的第二种实现方式中，根据所述调度数据确定目标调度策略组合，包括：

根据所述调度数据从多种预设调度策略组合中确定出所述目标调度策略组合；其中所述预设调度策略组合包括多个预设订单分配策略以及所述预设订单分配策略之间的执行顺序。

结合第三方面、第三方面的第一种实现方式和/或第三方面的第二种实现方式，本公开在第三方面的第三种实现方式中，根据所述调度数据确定目标调度策略组合，包括：

根据所述调度数据从多个预设订单分配策略中确定多个所述目标订单分配策略以及所述目标订单分配策略之间的执行顺序，形成所述目标调度策略组合。

结合第三方面、第三方面的第一种实现方式、第三方面的第二种实现方式和/或第三方面的第三种实现方式，本公开在第一方面的第四种实现方式中，根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配，包括：

根据执行顺序依次执行所述目标订单分配策略；

在当前执行的所述目标订单分配策略成功将至少一个待分配订单分配给配送资源后，返回当前执行的所述目标订单分配策略的前置订单分配策略；其中，所述前置订单分配策略为第一个所述目标订单分配策略或者预设的其他目标订单分配策略；

在当前的所述目标订单分配策略未将任何一个待分配订单分配给配送资源后，根据所述执行顺序执行下一个所述目标订单分配策略。

结合第三方面、第三方面的第一种实现方式、第三方面的第二种实现方式、第三方面的第三种实现方式和/或第三方面的第四种实现方式，本公开在第三方面的第五种实现方式中，根据执行顺序依次执行所述目标订单分配策略，包括：

根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式；其中，所述初始分配方式中包括待分配订单与候选配送资源的对应关系；

在所述初始配送方式下确定所述候选配送资源配送所述待分配订单时所需的配送成本；

根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源。

结合第三方面、第三方面的第一种实现方式、第三方面的第二种实现方式、第三方面的第三种实现方式、第三方面的第四种实现方式和/或第三方面的第五种实现方式，本公开在第三方面的第六种实现方式中，根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源，包括：

将所述配送成本最低的所述候选配送资源作为所述目标配送资源；和/或，

根据最低的组合配送成本从所述候选配送资源中选择得到所述目标配送资源；其中，所述组合配送成本包括所述初始分配方式中多个待分配订单对应的所述配送成本之和。

结合第三方面、第三方面的第一种实现方式、第三方面的第二种实现方式、第三方面的第三种实现方式、第三方面的第四种实现方式、第三方面的第五种实现方式和/或第三方面的第六种实现方式，本公开在第三方面的第七种实现方式中，返回当前执行的所述目标订单分配策略的前置订单分配策略之后，根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配，还包括：

从所述待分配订单集中剔除成功被分配给所述配送资源的所述至少一个待分配订单。

结合第三方面、第三方面的第一种实现方式、第三方面的第二种实现方式、第三方面的第三种实现方式、第三方面的第四种实现方式、第三方面的第五种实现方式、第三方面的第六种实现方式和/或第三方面的第七种实现方式，本公开在第三方面的第八种实现方式中，根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式之前，所述根据执行顺序依次执行所述目标订单分配策略，还包括以下至少之一：

过滤掉不适用于当前执行的所述目标订单分配策略的待分配订单；

过滤掉不适用于当前执行的所述目标订单分配策略的配送资源；

根据预设规则对所述待分配订单集中的订单进行合并操作。

第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储订单分配装置所用的计算机指令，其包含用于执行上述第一方面中订单分配方法所涉及的计算机指令。

本公开实施例提供的技术方案可以包括以下有益效果：

本公开实施例在订单分配时，首先获取包括待分配订单集、配送资源集和配送区域的场景数据在内的调度数据，进而根据调度数据确定对应的目标调度策略组合，并执行该目标调度策略组合，以完成对待分配订单的分配。本公开实施例至少通过配送区域内的场景数据、订单和配送资源的实际情况，确定最佳的目标调度策略组合，并通过执行目标调度策略组合种的多个目标订单分配策略完成订单的分配，能够综合考虑场景数据在内的多种因素，在调度过程种能够根据场景的不同适应性的调整不同的策略组合，使得订单分配结果更加合理，能够提高配送资源和用户的使用体验，并且还能够进一步提升订单分配效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开一实施方式的订单分配方法的流程图；

图2示出根据图1所示实施方式的步骤S103的流程图；

图3示出根据本公开实施例中某一目标调度策略组合S下多个目标订单分配策略的执行顺序的示意图；

图4示出根据图2所示实施方式的步骤S201的流程图；

图5示出根据本公开一实施方式中目标订单分配策略进行订单分配的一种实现流程示意图；

图6示出根据本公开一实施方式提出的订单分配方法的一种餐饮平台资源调度的实现流程示意图；

图7示出根据本公开一实施方式的订单分配装置的结构框图；

图8示出根据图7所示实施方式的执行模块703的结构框图；

图9示出根据图8所示实施方式的第二执行子模块801的结构框图；

图10是适于用来实现根据本公开一实施方式的订单分配方法的电子设备的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

图1示出根据本公开一实施方式的订单分配方法的流程图。如图1所示，该订单分配方法包括以下步骤S101-S103：

在步骤S101中，获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

在步骤S102中，根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

在步骤S103中，根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

在订单调度过程中，通常根据地理位置划分配送区域，例如按照城市、城镇等划分；再例如将大的城市划分成多个子区域等，具体可以根据实际情况而定，在此不做限制。针对每个配送区域，可以获知目标区域中当前在线的配送资源以及线上平台中产生的未进行分配的订单，进行一次调度，以将未分配的订单分配给当前在线的配送资源。订单调度可以是周期性地执行一次调度，也可以根据其他条件执行一次调度，例如未进行分配的订单数量达到一定数量等。配送资源包括但不限于配送骑手、配送车辆、机器人、无人车等能够承担配送任务的实体，目标区域可以是当前调度所针对的一个或多个配送区域，例如一个城市、城镇或者城市中的一个子区域等，例如对目标区域的一次调度中，所针对的订单可以为目标区域中产生的订单，且配送资源也可以是位于目标区域中的，目标区域所包括的配送区域可以是随着产生订单的不同而动态变化的，也可以是固定不变，具体以根据的实际情况而设置，在此不做限制。例如，在执行一次订单调度时，假如未分配的订单数量为10个，而可用的配送资源也为10个，则可以根据预先设置的调度策略将该10个订单分配给该10个配送资源中的一个或多个(可以每个配送资源分配一个订单，也可以一个配送资源分配多个订单，而有些配送资源将分配不到订单)。

本实施例中，待分配订单集可以包括当前目标区域中产生的多个未进行分配的订单，配送资源集可以包括当前目标区域中在线的配送资源。进一步地，当前目标区域中在线的配送资源可以包括当前位于目标区域、且能够进行任务配送的配送资源，还可以包括预定时间范围例如几分钟内将要到达目标区域的配送资源(例如几分钟后将从其他区域进入当前区域进行订单配送的配送资源)等，具体可根据实际情况而定，在此不做限制。

本实施例中，调度数据除了待分配订单集和配送资源集之外，至少还包括场景数据，场景数据可以包括多种，具体可以根据目标区域在执行调度时的当前场景而定。在一些实施例中，场景数据至少包括目标区域中的环境数据和/或配送压力数据。环境数据例如包括天气(例如是否恶劣天气)、地理位置(某些地理位置所在的路径为热门路径，配送资源偏好热门路径)等数据；目标区域当前的配送压力数据可以通过订单量与配送资源的数量之比来评估，订单量较大，而配送资源较少的情况下，目标区域的配送压力较大。

本实施例中，在确定了目标区域的场景数据、待配送订单集和配送资源集等调度数据之后，可以根据目标区域调度数据的实际情况选择适合的目标调度策略组合，而目标调度策略组合可以由多个目标订单分配策略构成。在一些实施例中，即使针对同一目标区域，假如调度数据不同，所确定的目标调度策略组合可能有所不同，例如在天气恶劣、配送压力较大的情况下所采取的目标调度策略组合与天气状况较好、配送压力较小的情况下所采取的目标调度策略组合将有所不同，而具体可以根据历史调度情况和/或人工经验等预先制定一系列的规则，并在获取到调度数据之后，根据预先制定的规则对调度数据进行分析处理后，确定最佳的目标调度策略组合。

在执行一次订单调度时，可以基于调度数据确定出最佳的目标调度策略组合，而该目标调度策略组合可以包括所有可能的预设订单分配策略中部分或者全部。在订单调度过程中，具体将订单分配给哪个配送资源需要考虑多种情形，并且对这些情形进行综合考虑后最终选择一个最佳的配送资源，而一个目标订单分配策略则可以依据其中一种情形而设定，例如将同一个用户的下的订单尽量分配给同一个配送资源这一分配方式需要综合考虑的多种情形则分别设置成多种不同的目标订单分配策略。因此，在一些实施例中，可以预先将所有需要考虑的情形设定成不同的订单分配策略，在进行订单调度时，可以根据实际情况从这些订单分配策略中选择适用于当前调度场景的一个或多个订单分配策略作为目标订单策略，并确定它们之间的执行顺序，按照执行顺序依次执行目标订单分配策略，最终将待分配订单集中的订单分配给最适合的配送资源。

本公开实施例在订单分配时，首先获取包括待分配订单集、配送资源集和配送区域的场景数据在内的调度数据，进而根据调度数据确定对应的目标调度策略组合，并执行该目标调度策略组合，以完成对待分配订单的分配。本公开实施例至少通过配送区域内的场景数据、订单和配送资源的实际情况，确定最佳的目标调度策略组合，并通过执行目标调度策略组合种的多个目标订单分配策略完成订单的分配，能够综合考虑场景数据在内的多种因素，在调度过程种能够根据场景的不同适应性的调整不同的策略组合，使得订单分配结果更加合理，能够提高配送资源和用户的使用体验，并且还能够进一步提升订单分配效率。

下面通过餐品平台的订单调度策略举例说明一些可能的订单分配策略，其中配送资源以骑手为例介绍：

SameUserDispatcher(同用户追单策略)：用于将同一个用户下的订单追加分配给已有该用户订单的骑手；

SameRouteDispatcher(同路径追单策略)：用于将路径相似的订单追加分配给相应骑手；

HighShareDispatcher(高共乘比追单策略)：用于将路径高共乘比的订单追加分配给相应骑手；其中，路径高共乘比可以理解为两个订单被分配给同一个骑手后，配送过程中同路的时间或距离与这两个订单配送完成总共所花费的时间或者距离之比；

LowDetourDispatcher(低绕路比策略)：用于将路径低绕路比的订单追加分配给相应骑手；其中，路径低绕路比可以理解为两个订单被分配给同一个骑手后，配送完成总共花费的时间(或者距离)减去当前订单单独配送所花费的时间(或者距离)与当前订单单独配送所花费的时间(或者距离)之比；

BalanceDispatcher(均衡分单策略)：用于在平峰期对当前完成单量较少的不均衡骑手进行优先分配，也会综合考虑性价比比较高的单的特性，例如热门单，短距离订单等；

FirstArriveDispatcher(模拟配送先到店策略)：用于针对空载或者即将空载的骑手运力，以最早取餐为全局目标，进行分配；

ReallocateDispatcher(改派策略)：用于对当前已分配的订单做一些调整，例如平峰期一个骑手分配很多单，但是周围骑手都没有单的时候，会将部分订单调整给周围的骑手；

UrgentMatcher(兜底策略)：用于将当前积压、分不出去的订单强行追加给骑手，该策略一般应用于订单和所有骑手可能都不是很顺路，但是当时骑手运力已经不够了，订单仍然需要有骑手来配送。

在本实施例的一个可选实现方式中，所述步骤S102，即根据所述调度数据确定目标调度策略组合的步骤，进一步包括以下步骤：

根据所述调度数据从多种预设调度策略组合中确定出所述目标调度策略组合；其中所述预设调度策略组合包括多个预设订单分配策略以及所述预设订单分配策略之间的执行顺序。

该可选的实现方式中，可以预先根据历史调度数据和/或人工经验等制定出多种适合不同调度数据的预设调度策略组合，预设调度策略组合可以包括多个预设订单分配策略以及这些预设订单分配策略之间的执行顺序。预设订单分配策略在实现过程中，每个订单分配策略可以利用单独的程序模块来实现，也即不同的预设订单分配策略可以单独实现，不同预设订单分配策略之间的实现互不影响，而预设订单分配策略组合可以根据实际情况将这些单独的程序模块进行各种组合，并预先定义各个程序模块之间的执行顺序，以实现多套完整的调度策略。各个程序模块之间的执行顺序可以理解为各个程序模块之间的执行顺序以及状态转移过程，例如某个预设订单分配策略组合中包括哪些预设订单分配策略对应的程序模块，第一执行的是哪个预设订单分配策略对应的程序模块，其他预设订单分配策略之间的执行顺序，以及这些预设订单分配策略对应的程序模块在执行完成后转移到哪个程序模块等。通过这种方式，可以将进行订单调度的智能调度系统实现为插件式的结构，而各个程序模块之间互相独立且互不影响，增加、删除或者更新预设订单分配策略都较易实现，智能调度系统的开发以及维护十分容易，且能够保证智能调度系统的服务稳定。

在执行一次订单调度时，可以利用获取的调度数据与多种预设调度策略组合进行匹配，并匹配得到能够使得配送资源体验、用户体验以及订单分配效率等各方面的利益最大化的一种最佳的预设调度策略组合，作为目标调度策略组合。

在本实施例的一个可选实现方式中，所述步骤S102，即根据所述调度数据确定目标调度策略组合的步骤，进一步包括以下步骤：

根据所述调度数据从多个预设订单分配策略中确定多个所述目标订单分配策略以及所述目标订单分配策略之间的执行顺序，形成所述目标调度策略组合。

该可选的实现方式中，可以预先定义好多个订单分配策略，预设订单分配策略在实现过程中，可以利用单独的模块来实现，而预设订单分配策略组合可以根据实际情况将这些单独的模块进行各种组合，并预先定义各个模块之间的执行顺序，以实现多套完整的调度策略。各个模块之间的执行顺序可以理解为各个模块之间的执行顺序以及状态转移过程，例如某个预设订单分配策略组合中包括哪些预设订单分配策略对应的模块，第一执行的是哪个预设订单分配策略对应的模块，其他预设订单分配策略之间的执行顺序，以及这些预设订单分配策略对应的模块在执行完成后转移到哪个模块等。

智能系统在执行一次调度时，通过智能系统获取到的调度数据从这些预设订单分配策略中选取适合的多个预设订单分配策略，并根据调度数据的实际情况形成这些预设订单分配策略的执行顺序，最终得到目标调度策略组合。

在本实施例的一个可选实现方式中，如图2所示，所述步骤S103，即根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配的步骤，进一步包括以下步骤S201-S203：

在步骤S201中，根据执行顺序依次执行所述目标订单分配策略；

在步骤S202中，在当前执行的所述目标订单分配策略成功将至少一个待分配订单分配给配送资源后，返回当前执行的所述目标订单分配策略的前置订单分配策略；其中，所述前置订单分配策略为第一个所述目标订单分配策略或者预设的其他目标订单分配策略；

在步骤S203中，在当前的所述目标订单分配策略未将任何一个待分配订单分配给配送资源后，根据所述执行顺序执行下一个所述目标订单分配策略。

该可选的实现方式中，目标订单分配策略在实现过程中，可以利用单独的模块来实现。可以将每个目标订单分配策略对应的模块看成是一个状态，执行顺序可以体现为多个目标订单分配策略对应的多个模块的执行转移状态图。在一实施例中，从该转移状态图的起始状态(也即执行顺序中第一个目标订单分配策略对应的模块)开始执行，在当前模块没有分配出任何订单(也即在执行当前目标订单分配策略时，并未将待分配订单集中的任何一个订单分配给任何一个配送资源)时，则转移到下一个状态(也即执行该执行顺序中的下一个目标订单分配策略)；而当前模块有执行分配操作(也即在执行当前目标订单分配策略时，只要将待分配订单集中的其中一个订单分配给了其中一个配送资源)时，转移到初始状态或者前置模块(即该执行顺序中的第一个目标订单分配策略或预设的其他目标订单分配策略)。

下面依然以餐品平台的订单分配策略举例说明本公开实施例中的执行顺序。图3示出了本公开实施例中某一目标调度策略组合S下多个目标订单分配策略的执行顺序的示意图。如图3所示，目标调度策略组合S所包括的目标订单分配策略如下：SameUserDispatcher策略、SameRouteDispatcher策略、HighShareDispatcher策略、LowDetourDispatcher策略、……、BalanceDispatcher策略、FirstArriveDispatcher策略、ReallocateDispatcher策略、……和UrgentMatcher策略。该目标调度策略组合S下，第一个目标订单分配策略为SameUserDispatcher策略，其中SameRouteDispatcher策略、HighShareDispatcher策略、LowDetourDispatcher策略、……、BalanceDispatcher策略、FirstArriveDispatcher策略、ReallocateDispatcher策略、……和UrgentMatcher策略依次为后续执行的策略，且SameRouteDispatcher策略、HighShareDispatcher策略、LowDetourDispatcher策略、……、BalanceDispatcher策略、FirstArriveDispatcher策略和UrgentMatcher策略等在执行了分配操作时，都会转移到该SameUserDispatcher策略，而ReallocateDispatcher策略为改派调整模块，其若执行了分配操作，则将转移到前置的FirstArriveDispatcher策略。图3仅用于举例说明，不同的目标调度策略组合具有不同的目标订单分配策略以及执行顺序，具体要根据实际情况而定，在此不做限制。

通过上述说明可知，目标调度策略组合可以根据实际情况任意组合，而执行顺序也可以根据实际情况进行设定，因此在实现过程中，对于软件开发人员来说，目标订单分配策略可以单独开发，互不影响，能够实现插件式的系统架构。

在本实施例的一个可选实现方式中，如图4所示，所述步骤S201，即根据执行顺序依次执行所述目标订单分配策略的步骤，进一步包括以下步骤S401-S403：

在步骤S401中，根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式；其中，所述初始分配方式中包括待分配订单与候选配送资源的对应关系；

在步骤S402中，在所述初始配送方式下确定所述候选配送资源配送所述待分配订单时所需的配送成本；

在步骤S403中，根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源。

该可选的实现方式中，对于每一个目标订单分配策略对应的模块而言，在执行过程中，根据当前的目标订单分配策略得到待分配订单集和配送资源集的初始分配方式，该初始分配方式中可以包括利用该目标订单分配策略得到的待分配订单与候选配送资源的对应关系；当然，如果待分配订单集和配送资源集中不包括目标订单分配策略所对应的订单和配送资源时，该初始分配方式中待分配订单与候选配送资源的对应关系可以全为空。例如，以SameUserDispatcher策略为例，该策略用于将同一个用户下的订单追加分配给已有该用户订单的骑手，假如待分配订单集中并不存在同一用户的订单已经被分配给配送资源集中任意一个配送资源的情况，这时该SameUserDispatcher策略并不能将任何订单分配给配送资源，因此得到的初始分配方式中任意一个待分配订单对应的候选配送资源为空；而假如待分配订单集中至少存在一个待分配订单A，其对应的用户的另一个订单B已经被分配给配送资源集中的配送资源C，那么执行该SameUserDispatcher策略对应的模块的结果是将待分配订单A分配给配送资源C，此时初始分配方式中至少包括待分配订单A与候选配送资源C之间的对应关系。

在确定了初始分配方式之后，可以确定初始分配方式下，候选配送资源配送待分配订单所需要的配送成本。例如，如上所述，初始分配方式中至少包括待分配订单A的候选配送资源为C，那么候选配送资源C配送待分配订单A将要花费的配送成本可以根据预设的算法计算出来，配送成本可以通过综合考虑候选配送资源配送该订单的取送顺序、对应的距离和时间等因素确定，具体根据实际情况而定，在此不做限制。

在计算出了初始分配方式下的配送成本之后，可以根据配送成本最低和/或组合最优等方式为待分配订单选取最佳的一个配送资源。

在本实施例的一个可选实现方式中，所述步骤S403，即根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源的步骤，进一步包括以下步骤：

将所述配送成本最低的所述候选配送资源作为所述目标配送资源；和/或，

根据最低的组合配送成本从所述候选配送资源中选择得到所述目标配送资源；其中，所述组合配送成本包括所述初始分配方式中多个待分配订单对应的所述配送成本之和。

该可选的实现方式中，假如初始分配方式中存在同一待分配订单对应多个候选配送资源的情况，则一种方式是可以选取配送成本最低的候选配送资源作为目标配送资源，以便将待分配订单最终分配给该目标配送资源；例如，待分配订单对应两个候选配送资源，则可以选择配送成本更低的一个候选配送资源。而另一种方式是，假如初始分配方式下，有多个待分配订单被当前的目标订单分配策略分配给多个候选配送资源，那么可以通过综合考虑多个待分配订单的多种分配方式，并选择一种最优的组合方式；例如，初始分配方式下待分配订单a对应的候选配送资源为c和d，而待分配订单b对应的候选配送资源也为c和d，那么存在两种分配方式：第一种为a和c(假如配送成本为2)、b和d(假如配送成本为2)，第二种为a和d(假如配送成本为2)、b和c(假如配送成本为5)；那么可以选择这两种分配方式中总的配送成本最低的一种分配方式(第一种分配方式的总配送成本为4，而第二种分配方式的总配送成本为7)，也即第一种分配方式。

在本实施例的一个可选实现方式中，所述步骤S202中返回当前执行的所述目标订单分配策略的前置订单分配策略的步骤之后，所述步骤S103，即根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配的步骤，进一步还包括以下步骤：

从所述待分配订单集中剔除成功被分配给所述配送资源的所述至少一个待分配订单。

该可选的实现方式中，在执行完其中一个目标订单分配策略之后，假如该目标订单分配策略将其中一个或多个待分配订单分配给了其中一个或多个配送资源，那么该一个或多个待分配订单属于已分配订单，后续的目标订单分配策略则不再对其执行订单分配策略，而是对待分配订单集中剩下的待分配订单执行订单分配策略，因此可以从待分配订单集中将该已成功被分配的订单剔除，预设的前置订单分配策略则在剩下的待分配订单集的基础上继续执行订单分配策略。

在本实施例的一个可选实现方式中，所述步骤S401，即根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式的步骤之前，所述步骤S201，即根据执行顺序依次执行所述目标订单分配策略的步骤，进一步还包括以下步骤中的至少之一：

过滤掉不适用于当前执行的所述目标订单分配策略的待分配订单；

过滤掉不适用于当前执行的所述目标订单分配策略的配送资源；

根据预设规则对所述待分配订单集中的订单进行合并操作。

该可选的实现方式中，在执行目标订单分配策略对应的模块之前，为了减少工作量，提高效率，可以先根据目标订单分配策略自身的特性将不适用于使用该目标订单分配策略进行分配的待分配订单和/或配送资源剔除。例如，预约单等需要到指定时间才可以分配，当前不需要对其进行分配，因此可以将这类待分配订单从本次分配过滤掉；再例如，追加分配需要保证配送资源已经有单，而空载或者即将空载的分配也需要配送资源是特定的状态，可以将不符合这些状态的配送资源从本次分配中过滤掉。此外，对于属于同一用户、路径相似等的待分配订单还可以进行合并操作，以便能够进一步节省分配流程，提高分配效率。

下面通过举例说明利用上述目标订单分配策略进行订单分配的一种实现流程。假如当前执行的是目标订单分配策略T，其中一种实现过程如图5所示：

1)获取订单：从待分配订单集中的多个待分配订单中过滤掉当前目标订单分配策略T对应的模块不合适的订单，例如预约单等需要到指定时间才可以分配，获取本次可进行分配的待分配订单；

2)获取配送资源：过滤掉当前目标订单分配策略T对应的模块不合适的配送资源，例如追加分配需要保证配送资源已经有订单，而空载或者即将空载的分配也需要配送资源是特定的状态；

3)订单打包：例如合并待分配订单集中属于同一用户、路径相似的订单；

4)构建配送资源和待分配订单包的分配矩阵，该矩阵中的每一元素代表一个待分配订单与一个配送资源之间的对应关系；

5)通过目标订单分配策略T对应的简单规则计算分配矩阵对应的mask矩阵，mask矩阵与上述分配矩阵大小相同，每个元素要么为1要么为0，为1时表示分配矩阵中与该元素对应的对应关系符合目标订单分配策略T的简单规则，可以作为一种初始分配方式。例如目标订单分配策略T对应的模块为考虑同一用户的追单模块，那么mask矩阵的每个值当前仅当配送资源的已有背单中存在与待分配订单相同的用户ID或相同的用户手机号时为1，否则为0；

6)根据mask矩阵，计算成本矩阵，也即计算分配矩阵中mask矩阵的值为1的元素对应的初始分配方式下，配送资源的成本；成本的计算会考虑到配送资源配送该订单下的取送顺序以及对应的距离和时间等代价，计算mask矩阵是为了减少计算量，对于简单规则能进行过滤的组合，没有必要进行模拟配送，节约计算成本；

7)通过KM(匈牙利匹配算法)、Greedy(贪心算法)等算法求解，获得成本最低或者组合最低的分配方式，例如Greedy算法就是求解出矩阵中极值的元素，KM算法就是通过二分图匹配给出一个全局最优的求解。例如，mask矩阵定义出的初始分配方式中，包括一个待分配订单可以分配给多个配送资源的多种初始分配方式，那么通过Greedy算法求解出成本最低的一种分配方式；再例如，mask矩阵定义出的初始分配方式中，包括N个待分配订单可以被分配给M个配送资源的多种初始分配方式，那么可以通过KM算法求解出N个待分配订单被分配m(m<＝M)个配送资源的分配方式时，总的配送成本最低，那么该分配方式可以被确定为目标配送方式。

图6示出了本公开实施例提出的订单分配方法的一种餐饮平台资源调度的实现流程图。如图6所示，智能调度系统针对某个站点，从骑手池获骑手列表，从订单池获取订单列表，并根据天气服务等获取其他场景数据，最终组成该站点的调度数据，策略工厂可以预先定义多种策略组合a、b、……、x，根据该调度数据可以从策略工厂适配得到适合于本次调度的策略组合为s，执行该策略组合s对应的各个订单分配策略的分单模块，完成本次订单分配任务。

下述为本公开装置实施例，可以用于执行本公开方法实施例。

图7示出根据本公开一实施方式的订单分配装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图7所示，所述订单分配装置包括获取模块701、确定模块702和执行模块703：

获取模块701，被配置为获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

确定模块702，被配置为根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

执行模块703，被配置为根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

在订单调度过程中，通常根据地理位置划分配送区域，例如按照城市、城镇等划分；再例如将大的城市划分成多个子区域等，具体可以根据实际情况而定，在此不做限制。针对每个配送区域，可以获知目标区域中当前在线的配送资源以及线上平台中产生的未进行分配的订单，进行一次调度，以将未分配的订单分配给当前在线的配送资源。订单调度可以是周期性地执行一次调度，也可以根据其他条件执行一次调度，例如未进行分配的订单数量达到一定数量等。配送资源包括但不限于配送骑手、配送车辆、机器人、无人车等能够承担配送任务的实体，目标区域可以是当前调度所针对的一个或多个配送区域，例如一个城市、城镇或者城市中的一个子区域等，例如对目标区域的一次调度中，所针对的订单可以为目标区域中产生的订单，且配送资源也可以是位于目标区域中的，目标区域所包括的配送区域可以是随着产生订单的不同而动态变化的，也可以是固定不变，具体以根据的实际情况而设置，在此不做限制。例如，在执行一次订单调度时，假如未分配的订单数量为10个，而可用的配送资源也为10个，则可以根据预先设置的调度策略将该10个订单分配给该10个配送资源中的一个或多个(可以每个配送资源分配一个订单，也可以一个配送资源分配多个订单，而有些配送资源将分配不到订单)。

本实施例中，待分配订单集可以包括当前目标区域中产生的多个未进行分配的订单，配送资源集可以包括当前目标区域中在线的配送资源。进一步地，当前目标区域中在线的配送资源可以包括当前位于目标区域、且能够进行任务配送的配送资源，还可以包括预定时间范围例如几分钟内将要到达目标区域的配送资源(例如几分钟后将从其他区域进入当前区域进行订单配送的配送资源)等，具体可根据实际情况而定，在此不做限制。

本实施例中，调度数据除了待分配订单集和配送资源集之外，至少还包括场景数据，场景数据可以包括多种，具体可以根据目标区域在执行调度时的当前场景而定。在一些实施例中，场景数据至少包括目标区域中的环境数据和/或配送压力数据。环境数据例如包括天气(例如是否恶劣天气)、地理位置(某些地理位置所在的路径为热门路径，配送资源偏好热门路径)等数据；目标区域当前的配送压力数据可以通过订单量与配送资源的数量之比来评估，订单量较大，而配送资源较少的情况下，目标区域的配送压力较大。

本实施例中，在确定了目标区域的场景数据、待配送订单集和配送资源集等调度数据之后，可以根据目标区域调度数据的实际情况选择适合的目标调度策略组合，而目标调度策略组合可以由多个目标订单分配策略构成。在一些实施例中，即使针对同一目标区域，假如调度数据不同，所确定的目标调度策略组合可能有所不同，例如在天气恶劣、配送压力较大的情况下所采取的目标调度策略组合与天气状况较好、配送压力较小的情况下所采取的目标调度策略组合将有所不同，而具体可以根据历史调度情况和/或人工经验等预先制定一系列的规则，并在获取到调度数据之后，根据预先制定的规则对调度数据进行分析处理后，确定最佳的目标调度策略组合。

在执行一次订单调度时，可以基于调度数据确定出最佳的目标调度策略组合，而该目标调度策略组合可以包括所有可能的预设订单分配策略中部分或者全部。在订单调度过程中，具体将订单分配给哪个配送资源需要考虑多种情形，并且对这些情形进行综合考虑后最终选择一个最佳的配送资源，而一个目标订单分配策略则可以依据其中一种情形而设定，例如将同一个用户的下的订单尽量分配给同一个配送资源这一分配方式需要综合考虑的多种情形则分别设置成多种不同的目标订单分配策略。因此，在一些实施例中，可以预先将所有需要考虑的情形设定成不同的订单分配策略，在进行订单调度时，可以根据实际情况从这些订单分配策略中选择适用于当前调度场景的一个或多个订单分配策略作为目标订单策略，并确定它们之间的执行顺序，按照执行顺序依次执行目标订单分配策略，最终将待分配订单集中的订单分配给最适合的配送资源。

本公开实施例在订单分配时，首先获取包括待分配订单集、配送资源集和配送区域的场景数据在内的调度数据，进而根据调度数据确定对应的目标调度策略组合，并执行该目标调度策略组合，以完成对待分配订单的分配。本公开实施例至少通过配送区域内的场景数据、订单和配送资源的实际情况，确定最佳的目标调度策略组合，并通过执行目标调度策略组合种的多个目标订单分配策略完成订单的分配，能够综合考虑场景数据在内的多种因素，在调度过程种能够根据场景的不同适应性的调整不同的策略组合，使得订单分配结果更加合理，能够提高配送资源和用户的使用体验，并且还能够进一步提升订单分配效率。

下面通过餐品平台的订单调度策略举例说明一些可能的订单分配策略，其中配送资源以骑手为例介绍：

SameUserDispatcher(同用户追单策略)：用于将同一个用户下的订单追加分配给已有该用户订单的骑手；

SameRouteDispatcher(同路径追单策略)：用于将路径相似的订单追加分配给相应骑手；

HighShareDispatcher(高共乘比追单策略)：用于将路径高共乘比的订单追加分配给相应骑手；其中，路径高共乘比可以理解为两个订单被分配给同一个骑手后，配送过程中同路的时间或距离与这两个订单配送完成总共所花费的时间或者距离之比；

LowDetourDispatcher(低绕路比策略)：用于将路径低绕路比的订单追加分配给相应骑手；其中，路径低绕路比可以理解为两个订单被分配给同一个骑手后，配送完成总共花费的时间(或者距离)减去当前订单单独配送所花费的时间(或者距离)与当前订单单独配送所花费的时间(或者距离)之比；

BalanceDispatcher(均衡分单策略)：用于在平峰期对当前完成单量较少的不均衡骑手进行优先分配，也会综合考虑性价比比较高的单的特性，例如热门单，短距离订单等；

FirstArriveDispatcher(模拟配送先到店策略)：用于针对空载或者即将空载的骑手运力，以最早取餐为全局目标，进行分配；

ReallocateDispatcher(改派策略)：用于对当前已分配的订单做一些调整，例如平峰期一个骑手分配很多单，但是周围骑手都没有单的时候，会将部分订单调整给周围的骑手；

UrgentMatcher(兜底策略)：用于将当前积压、分不出去的订单强行追加给骑手，该策略一般应用于订单和所有骑手可能都不是很顺路，但是当时骑手运力已经不够了，订单仍然需要有骑手来配送。

在本实施例的一个可选实现方式中，所述确定模块702，进一步包括：

第一确定子模块，被配置为根据所述调度数据从多种预设调度策略组合中确定出所述目标调度策略组合；其中所述预设调度策略组合包括多个预设订单分配策略以及所述预设订单分配策略之间的执行顺序。

该可选的实现方式中，可以预先根据历史调度数据和/或人工经验等制定出多种适合不同调度数据的预设调度策略组合，预设调度策略组合可以包括多个预设订单分配策略以及这些预设订单分配策略之间的执行顺序。预设订单分配策略在实现过程中，每个订单分配策略可以利用单独的程序模块来实现，也即不同的预设订单分配策略可以单独实现，不同预设订单分配策略之间的实现互不影响，而预设订单分配策略组合可以根据实际情况将这些单独的程序模块进行各种组合，并预先定义各个程序模块之间的执行顺序，以实现多套完整的调度策略。各个程序模块之间的执行顺序可以理解为各个程序模块之间的执行顺序以及状态转移过程，例如某个预设订单分配策略组合中包括哪些预设订单分配策略对应的程序模块，第一执行的是哪个预设订单分配策略对应的程序模块，其他预设订单分配策略之间的执行顺序，以及这些预设订单分配策略对应的程序模块在执行完成后转移到哪个程序模块等。通过这种方式，可以将进行订单调度的智能调度系统实现为插件式的结构，而各个程序模块之间互相独立且互不影响，增加、删除或者更新预设订单分配策略都较易实现，智能调度系统的开发以及维护十分容易，且能够保证智能调度系统的服务稳定。

在执行一次订单调度时，可以利用获取的调度数据与多种预设调度策略组合进行匹配，并匹配得到能够使得配送资源体验、用户体验以及订单分配效率等各方面的利益最大化的一种最佳的预设调度策略组合，作为目标调度策略组合。

在本实施例的一个可选实现方式中，所述确定模块702，进一步包括：

第一执行子模块，被配置为根据所述调度数据从多个预设订单分配策略中确定多个所述目标订单分配策略以及所述目标订单分配策略之间的执行顺序，形成所述目标调度策略组合。

该可选的实现方式中，可以预先定义好多个订单分配策略，预设订单分配策略在实现过程中，可以利用单独的模块来实现，而预设订单分配策略组合可以根据实际情况将这些单独的模块进行各种组合，并预先定义各个模块之间的执行顺序，以实现多套完整的调度策略。各个模块之间的执行顺序可以理解为各个模块之间的执行顺序以及状态转移过程，例如某个预设订单分配策略组合中包括哪些预设订单分配策略对应的模块，第一执行的是哪个预设订单分配策略对应的模块，其他预设订单分配策略之间的执行顺序，以及这些预设订单分配策略对应的模块在执行完成后转移到哪个模块等。

智能系统在执行一次调度时，通过智能系统获取到的调度数据从这些预设订单分配策略中选取适合的多个预设订单分配策略，并根据调度数据的实际情况形成这些预设订单分配策略的执行顺序，最终得到目标调度策略组合。

在本实施例的一个可选实现方式中，如图8所示，执行模块703，进一步包括：

第二执行子模块801，被配置为根据执行顺序依次执行所述目标订单分配策略；

操作子模块802，被配置为在当前执行的所述目标订单分配策略成功将至少一个待分配订单分配给配送资源后，返回当前执行的所述目标订单分配策略的前置订单分配策略；其中，所述前置订单分配策略为第一个所述目标订单分配策略或者预设的其他目标订单分配策略；

第三执行子模块803，被配置为在当前的所述目标订单分配策略未将任何一个待分配订单分配给配送资源后，根据所述执行顺序执行下一个所述目标订单分配策略。

该可选的实现方式中，目标订单分配策略在实现过程中，可以利用单独的模块来实现。可以将每个目标订单分配策略对应的模块看成是一个状态，执行顺序可以体现为多个目标订单分配策略对应的多个模块的执行转移状态图。在一实施例中，从该转移状态图的起始状态(也即执行顺序中第一个目标订单分配策略对应的模块)开始执行，在当前模块没有分配出任何订单(也即在执行当前目标订单分配策略时，并未将待分配订单集中的任何一个订单分配给任何一个配送资源)时，则转移到下一个状态(也即执行该执行顺序中的下一个目标订单分配策略)；而当前模块有执行分配操作(也即在执行当前目标订单分配策略时，只要将待分配订单集中的其中一个订单分配给了其中一个配送资源)时，转移到初始状态或者前置模块(即该执行顺序中的第一个目标订单分配策略或预设的其他目标订单分配策略)。

下面依然以餐品平台的订单分配策略举例说明本公开实施例中的执行顺序。图3示出了本公开实施例中某一目标调度策略组合S下多个目标订单分配策略的执行顺序的示意图。如图3所示，目标调度策略组合S所包括的目标订单分配策略如下：SameUserDispatcher策略、SameRouteDispatcher策略、HighShareDispatcher策略、LowDetourDispatcher策略、……、BalanceDispatcher策略、FirstArriveDispatcher策略、ReallocateDispatcher策略、……和UrgentMatcher策略。该目标调度策略组合S下，第一个目标订单分配策略为SameUserDispatcher策略，其中SameRouteDispatcher策略、HighShareDispatcher策略、LowDetourDispatcher策略、……、BalanceDispatcher策略、FirstArriveDispatcher策略、ReallocateDispatcher策略、……和UrgentMatcher策略依次为后续执行的策略，且SameRouteDispatcher策略、HighShareDispatcher策略、LowDetourDispatcher策略、……、BalanceDispatcher策略、FirstArriveDispatcher策略和UrgentMatcher策略等在执行了分配操作时，都会转移到该SameUserDispatcher策略，而ReallocateDispatcher策略为改派调整模块，其若执行了分配操作，则将转移到前置的FirstArriveDispatcher策略。图3仅用于举例说明，不同的目标调度策略组合具有不同的目标订单分配策略以及执行顺序，具体要根据实际情况而定，在此不做限制。

通过上述说明可知，目标调度策略组合可以根据实际情况任意组合，而执行顺序也可以根据实际情况进行设定，因此在实现过程中，对于软件开发人员来说，目标订单分配策略可以单独开发，互不影响，能够实现插件式的系统架构。

在本实施例的一个可选实现方式中，如图9所示，所述第二执行子模块801，进一步包括：

获取子模块901，被配置为根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式；其中，所述初始分配方式中包括待分配订单与候选配送资源的对应关系；

第二确定子模块902，被配置为在所述初始配送方式下确定所述候选配送资源配送所述待分配订单时所需的配送成本；

第一选择子模块903，被配置为根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源。

该可选的实现方式中，对于每一个目标订单分配策略对应的模块而言，在执行过程中，根据当前的目标订单分配策略得到待分配订单集和配送资源集的初始分配方式，该初始分配方式中可以包括利用该目标订单分配策略得到的待分配订单与候选配送资源的对应关系；当然，如果待分配订单集和配送资源集中不包括目标订单分配策略所对应的订单和配送资源时，该初始分配方式中待分配订单与候选配送资源的对应关系可以全为空。例如，以SameUserDispatcher策略为例，该策略用于将同一个用户下的订单追加分配给已有该用户订单的骑手，假如待分配订单集中并不存在同一用户的订单已经被分配给配送资源集中任意一个配送资源的情况，这时该SameUserDispatcher策略并不能将任何订单分配给配送资源，因此得到的初始分配方式中任意一个待分配订单对应的候选配送资源为空；而假如待分配订单集中至少存在一个待分配订单A，其对应的用户的另一个订单B已经被分配给配送资源集中的配送资源C，那么执行该SameUserDispatcher策略对应的模块的结果是将待分配订单A分配给配送资源C，此时初始分配方式中至少包括待分配订单A与候选配送资源C之间的对应关系。

在确定了初始分配方式之后，可以确定初始分配方式下，候选配送资源配送待分配订单所需要的配送成本。例如，如上所述，初始分配方式中至少包括待分配订单A的候选配送资源为C，那么候选配送资源C配送待分配订单A将要花费的配送成本可以根据预设的算法计算出来，配送成本可以通过综合考虑候选配送资源配送该订单的取送顺序、对应的距离和时间等因素确定，具体根据实际情况而定，在此不做限制。

在计算出了初始分配方式下的配送成本之后，可以根据配送成本最低和/或组合最优等方式为待分配订单选取最佳的一个配送资源。

在本实施例的一个可选实现方式中，所述第一选择子模块903，进一步包括：

第三确定子模块，被配置为将所述配送成本最低的所述候选配送资源作为所述目标配送资源；和/或，

第二选择子模块，被配置为根据最低的组合配送成本从所述候选配送资源中选择得到所述目标配送资源；其中，所述组合配送成本包括所述初始分配方式中多个待分配订单对应的所述配送成本之和。

该可选的实现方式中，假如初始分配方式中存在同一待分配订单对应多个候选配送资源的情况，则一种方式是可以选取配送成本最低的候选配送资源作为目标配送资源，以便将待分配订单最终分配给该目标配送资源；例如，待分配订单对应两个候选配送资源，则可以选择配送成本更低的一个候选配送资源。而另一种方式是，假如初始分配方式下，有多个待分配订单被当前的目标订单分配策略分配给多个候选配送资源，那么可以通过综合考虑多个待分配订单的多种分配方式，并选择一种最优的组合方式；例如，初始分配方式下待分配订单a对应的候选配送资源为c和d，而待分配订单b对应的候选配送资源也为c和d，那么存在两种分配方式：第一种为a和c(假如配送成本为2)、b和d(假如配送成本为2)，第二种为a和d(假如配送成本为2)、b和c(假如配送成本为5)；那么可以选择这两种分配方式中总的配送成本最低的一种分配方式(第一种分配方式的总配送成本为4，而第二种分配方式的总配送成本为7)，也即第一种分配方式。

在本实施例的一个可选实现方式中，所述操作子模块802中返回当前执行的所述目标订单分配策略的前置订单分配策略的部分之后，所述执行模块703，进一步还包括：

删除子模块，被配置为从所述待分配订单集中剔除成功被分配给所述配送资源的所述至少一个待分配订单。

该可选的实现方式中，在执行完其中一个目标订单分配策略之后，假如该目标订单分配策略将其中一个或多个待分配订单分配给了其中一个或多个配送资源，那么该一个或多个待分配订单属于已分配订单，后续的目标订单分配策略则不再对其执行订单分配策略，而是对待分配订单集中剩下的待分配订单执行订单分配策略，因此可以从待分配订单集中将该已成功被分配的订单剔除，预设的前置订单分配策略则在剩下的待分配订单集的基础上继续执行订单分配策略。

在本实施例的一个可选实现方式中，所述获取子模块901之前，所述第二执行子模块801，进一步还包括以下至少之一：

第一过滤子模块，被配置为过滤掉不适用于当前执行的所述目标订单分配策略的待分配订单；

第二过滤子模块，被配置为过滤掉不适用于当前执行的所述目标订单分配策略的配送资源；

合并子模块，被配置为根据预设规则对所述待分配订单集中的订单进行合并操作。

该可选的实现方式中，在执行目标订单分配策略对应的模块之前，为了减少工作量，提高效率，可以先根据目标订单分配策略自身的特性将不适用于使用该目标订单分配策略进行分配的待分配订单和/或配送资源剔除。例如，预约单等需要到指定时间才可以分配，当前不需要对其进行分配，因此可以将这类待分配订单从本次分配过滤掉；再例如，追加分配需要保证配送资源已经有单，而空载或者即将空载的分配也需要配送资源是特定的状态，可以将不符合这些状态的配送资源从本次分配中过滤掉。此外，对于属于同一用户、路径相似等的待分配订单还可以进行合并操作，以便能够进一步节省分配流程，提高分配效率。

下面通过举例说明利用上述目标订单分配策略进行订单分配的一种实现流程。假如当前执行的是目标订单分配策略T，其中一种实现过程如图5所示：

1)获取订单：从待分配订单集中的多个待分配订单中过滤掉当前目标订单分配策略T对应的模块不合适的订单，例如预约单等需要到指定时间才可以分配，获取本次可进行分配的待分配订单；

2)获取配送资源：过滤掉当前目标订单分配策略T对应的模块不合适的配送资源，例如追加分配需要保证配送资源已经有订单，而空载或者即将空载的分配也需要配送资源是特定的状态；

3)订单打包：例如合并待分配订单集中属于同一用户、路径相似的订单；

4)构建配送资源和待分配订单包的分配矩阵，该矩阵中的每一元素代表一个待分配订单与一个配送资源之间的对应关系；

5)通过目标订单分配策略T对应的简单规则计算分配矩阵对应的mask矩阵，mask矩阵与上述分配矩阵大小相同，每个元素要么为1要么为0，为1时表示分配矩阵中与该元素对应的对应关系符合目标订单分配策略T的简单规则，可以作为一种初始分配方式。例如目标订单分配策略T对应的模块为考虑同一用户的追单模块，那么mask矩阵的每个值当前仅当配送资源的已有背单中存在与待分配订单相同的用户ID或相同的用户手机号时为1，否则为0；

6)根据mask矩阵，计算成本矩阵，也即计算分配矩阵中mask矩阵的值为1的元素对应的初始分配方式下，配送资源的成本；成本的计算会考虑到配送资源配送该订单下的取送顺序以及对应的距离和时间等代价，计算mask矩阵是为了减少计算量，对于简单规则能进行过滤的组合，没有必要进行模拟配送，节约计算成本；

7)通过KM(匈牙利匹配算法)、Greedy(贪心算法)等算法求解，获得成本最低或者组合最低的分配方式，例如Greedy算法就是求解出矩阵中极值的元素，KM算法就是通过二分图匹配给出一个全局最优的求解。例如，mask矩阵定义出的初始分配方式中，包括一个待分配订单可以分配给多个配送资源的多种初始分配方式，那么通过Greedy算法求解出成本最低的一种分配方式；再例如，mask矩阵定义出的初始分配方式中，包括N个待分配订单可以被分配给M个配送资源的多种初始分配方式，那么可以通过KM算法求解出N个待分配订单被分配m(m<＝M)个配送资源的分配方式时，总的配送成本最低，那么该分配方式可以被确定为目标配送方式。

本公开实施方式还提供了一种电子设备，如图10所示，包括至少一个处理器1001；以及与至少一个处理器1001通信连接的存储器1002；其中，存储器1002存储有可被至少一个处理器1001执行的指令，指令被至少一个处理器1001执行以实现：

获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

其中，所述目标区域的场景数据至少包括所述目标区域的环境数据和/或配送压力数据。

其中，根据所述调度数据确定目标调度策略组合，包括：

根据所述调度数据从多种预设调度策略组合中确定出所述目标调度策略组合；其中所述预设调度策略组合包括多个预设订单分配策略以及所述预设订单分配策略之间的执行顺序。

其中，根据所述调度数据确定目标调度策略组合，包括：

根据所述调度数据从多个预设订单分配策略中确定多个所述目标订单分配策略以及所述目标订单分配策略之间的执行顺序，形成所述目标调度策略组合。

其中，根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配，包括：

根据执行顺序依次执行所述目标订单分配策略；

在当前执行的所述目标订单分配策略成功将至少一个待分配订单分配给配送资源后，返回当前执行的所述目标订单分配策略的前置订单分配策略；其中，所述前置订单分配策略为第一个所述目标订单分配策略或者预设的其他目标订单分配策略；

在当前的所述目标订单分配策略未将任何一个待分配订单分配给配送资源后，根据所述执行顺序执行下一个所述目标订单分配策略。

其中，根据执行顺序依次执行所述目标订单分配策略，包括：

根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式；其中，所述初始分配方式中包括待分配订单与候选配送资源的对应关系；

在所述初始配送方式下确定所述候选配送资源配送所述待分配订单时所需的配送成本；

根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源。

其中，根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源，包括：

将所述配送成本最低的所述候选配送资源作为所述目标配送资源；和/或，

根据最低的组合配送成本从所述候选配送资源中选择得到所述目标配送资源；其中，所述组合配送成本包括所述初始分配方式中多个待分配订单对应的所述配送成本之和。

其中，返回当前执行的所述目标订单分配策略的前置订单分配策略之后，根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配，还包括：

从所述待分配订单集中剔除成功被分配给所述配送资源的所述至少一个待分配订单。

其中，根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式之前，所述根据执行顺序依次执行所述目标订单分配策略，还包括以下至少之一：

过滤掉不适用于当前执行的所述目标订单分配策略的待分配订单；

过滤掉不适用于当前执行的所述目标订单分配策略的配送资源；

根据预设规则对所述待分配订单集中的订单进行合并操作。

具体地，处理器1001、存储器1002可以通过总线或者其他方式连接，图10中以通过总线连接为例。存储器1002作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。处理器1001通过运行存储在存储器1002中的非易失性软件程序、指令以及模块，从而执行设备的各种功能应用以及数据处理，即实现上述订单分配方法。

存储器1002可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储航运网络运输的历史数据等。此外，存储器1002可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施方式中，电子设备可选地包括通信组件1003，存储器1002可选地包括相对于处理器1001远程设置的存储器，这些远程存储器可以通过通信组件1003连接至外接设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

一个或者多个模块存储在存储器1002中，当被一个或者多个处理器1001执行时，执行上述任意方法实施方式中的订单分配方法。

上述产品可执行本申请实施方式所提供的方法，具备执行方法相应的功能模块和有益效果，未在本实施方式中详尽描述的技术细节，可参见本申请实施方式所提供的方法。

附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种订单分配方法，其特征在于，包括：

获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

2.根据权利要求1所述的方法，其特征在于，所述目标区域的场景数据至少包括所述目标区域的环境数据和/或配送压力数据。

3.根据权利要求1或2所述的方法，其特征在于，根据所述调度数据确定目标调度策略组合，包括：

根据所述调度数据从多种预设调度策略组合中确定出所述目标调度策略组合；其中所述预设调度策略组合包括多个预设订单分配策略以及所述预设订单分配策略之间的执行顺序。

4.根据权利要求1或2所述的方法，其特征在于，根据所述调度数据确定目标调度策略组合，包括：

根据所述调度数据从多个预设订单分配策略中确定多个所述目标订单分配策略以及所述目标订单分配策略之间的执行顺序，形成所述目标调度策略组合。

5.根据权利要求1或2所述的方法，其特征在于，根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配，包括：

根据执行顺序依次执行所述目标订单分配策略；

在当前执行的所述目标订单分配策略成功将至少一个待分配订单分配给配送资源后，返回当前执行的所述目标订单分配策略的前置订单分配策略；其中，所述前置订单分配策略为第一个所述目标订单分配策略或者预设的其他目标订单分配策略；

在当前的所述目标订单分配策略未将任何一个待分配订单分配给配送资源后，根据所述执行顺序执行下一个所述目标订单分配策略。

6.根据权利要求5所述的方法，其特征在于，根据执行顺序依次执行所述目标订单分配策略，包括：

根据当前执行的所述目标订单分配策略得到所述待分配订单集和配送资源集的初始分配方式；其中，所述初始分配方式中包括待分配订单与候选配送资源的对应关系；

在所述初始配送方式下确定所述候选配送资源配送所述待分配订单时所需的配送成本；

根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源。

7.根据权利要求6所述的方法，其特征在于，根据所述配送成本从所述候选配送资源中选择得到所述待分配订单的目标配送资源，包括：

将所述配送成本最低的所述候选配送资源作为所述目标配送资源；和/或，

根据最低的组合配送成本从所述候选配送资源中选择得到所述目标配送资源；其中，所述组合配送成本包括所述初始分配方式中多个待分配订单对应的所述配送成本之和。

8.一种订单分配装置，其特征在于，包括：

获取模块，被配置为获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

确定模块，被配置为根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

执行模块，被配置为根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

9.一种电子设备，其特征在于，包括存储器和处理器；其中，

所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以下方法步骤：

获取调度数据；其中，所述调度数据至少包括待分配订单集、配送资源集和目标区域的场景数据；

根据所述调度数据确定目标调度策略组合；其中，所述目标调度策略组合包括多个目标订单分配策略以及所述目标订单分配策略之间的执行顺序；

根据所述目标调度策略组合中的多个所述目标订单分配策略以及所述执行顺序进行订单分配。

10.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-7任一项所述的方法步骤。

Images