订单分配方法、装置、电子设备、存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及订单分配方法、装置、电子设备及计算机可读存储介质。

背景技术

通信服务提供商的电子渠道日均访问客流达百万级，涉及到的业务类型近50种、营销渠道数10个。面对如此繁多的业务类型和下游营销渠道，优化派单路径，高效受理业务，是订单分配系统的优化目标。现有技术中，订单分配系统采用的订单分配方法如下：将业务规则绑定在程序代码中，人为设置派单渠道、业务和渠道的匹配关系、派单优先级等；通过存储过程，手动更新数据中间表，实现基于数据中间表和程序中固化的派单逻辑进行订单分配。然而，通信服务提供商提供的通信业务规则往往非常复杂，并且处于不断的更新变化之中，即使每次很小的规则变更也需要经历开发、测试、验证、上线等过程。业务规则与程序代码绑定会导致业务规则变更时需要人工修改配置和代码。并且，现有技术中的订单分配方法不具备自调节的能力，派单规则固化，对于高并发、渠道异常突发等情况暂时没有完善的应对方案，会出现订单分配异常、订单分配效率低下。

发明内容

本申请实施例提供一种订单分配方法、装置、电子设备和计算机可读存储介质，可以实现根据订单分配场景的动态信息灵活派单，从而解决现有技术中派单模式僵化，订单分配效率低下的问题。

第一方面，本申请实施例公开了一种订单分配方法，所述方法包括：

获取待分配订单和候选订单分配对象；

获取各所述待分配订单的分配紧急程度指标值；

基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率；

根据所述选取概率，从所述候选订单分配对象中筛选出目标订单分配对象；

根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，将所述待分配订单分配至所述目标订单分配对象。

第二方面，本申请实施例公开了一种订单分配装置，所述装置包括：

待分配订单和候选订单分配对象获取模块，用于获取待分配订单和候选订单分配对象；

订单分配紧急程度指标值获取模块，用于获取各所述待分配订单的分配紧急程度指标值；

订单分配对象选取概率获取模块，用于基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率；

目标订单分配对象确定模块，用于根据所述选取概率，从所述候选订单分配对象中筛选出目标订单分配对象；

订单分配模块，用于根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，将所述待分配订单分配至所述目标订单分配对象。

第三方面，本申请实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例所述的订单分配方法。

第四方面，本申请实施例公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的订单分配方法的步骤。

本申请实施例公开的订单分配方法，在获取待分配订单和候选订单分配对象之后，通过获取各所述待分配订单的分配紧急程度指标值，然后，基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率，并根据所述选取概率，从所述候选订单分配对象中筛选出目标订单分配对象，结合了候选订单分配对象的订单处理能力和当前已分配订单状态、订单分配系统的订单传输性能、以及，待分配订单的分配紧急程度等多维度信息选择订单分配对象，实现了为待分配订单选择最优的订单分配对象的集合，有助于提升订单分配效率。并且，相比于现有技术中基于固化的派单规则进行订单分配，可以实现根据订单分配场景的动态信息灵活派单，从而解决现有技术中派单模式僵化的问题。

上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。

附图说明

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

图1是本申请实施例公开的订单分配方法的流程图；

图2是本申请实施例公开的分配紧急程度指标值计算的一个流程示意图；

图3是本申请实施例公开的订单分配装置结构示意图之一；

图4是本申请实施例公开的订单分配装置结构示意图之二；

图5示意性地示出了用于执行根据本申请的方法的电子设备的框图；以及

图6示意性地示出了用于保持或者携带实现根据本申请的方法的程序代码的存储单元。

具体实施方式

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

下面结合图1所示，举例说明订单分配方法的具体实施方式。

参照图1，本申请实施例公开的订单分配方法包括：步骤110至步骤150。

步骤110，获取待分配订单和候选订单分配对象。

本申请实施例中所述的订单可以为通信服务提供商提供的各种与业务的订单，例如，通信环境部署订单；也可以为客服工单；还可以为其他场景的订单，如配送订单。本申请实施例中对订单的具体类型和生成场景不做限制。相应的，所述订单分配对象可以为施工人员、客服坐席人员、订单配送人员等。

在一些可选的实施例中，可以按照预设的调度周期获取当前调度周期内等待调度的订单，作为待分配订单。其中，所述调度周期可以根据业务场景确定。在另一些可选的实施例中，也可以创建一个订单队列，用于存储等待调度的订单，每一次执行订单分配时，获取该订单队列中的全部订单，作为待分配订单。

现有技术中，订单分配系统中预选注册有若干订单分配对象，并根据订单分配结果，实时更新当前已经分配至各订单分配对象的订单数量、订单处理状态等订单信息。在一些可选的实施例中，可以根据订单分配系统中当前处于在线状态的各订单分配对象当前已分配的订单数量、订单处理状态等信息，获取一个或多个订单分配对象，作为候选订单分配对象。例如，可以采用包括但不限于以下一种或多种策略获取候选订单分配对象：优先选择已分配订单数量少的一个或多个订单处理对象作为候选订单分配对象；选择对已分配订单处理时间最短的一个或多个订单处理对象作为候选订单分配对象。本申请的实施例中，对候选订单分配对象的获取方式不做限制。

进一步的，在获取到待分配订单和候选订单分配对象之后，还需要获取各待分配订单的订单信息和获取各候选订单分配对象的对象信息。其中，订单信息包括但不限于待分配订单的以下一种或多种信息：期望执行时间、重要程度量化值、待分配订单的数量、订单对应的位置信息等；对象信息包括但不限于以下一种或多种信息：候选订单分配对象的位置信息、待分配订单与候选订单分配对象之间的订单分配时间，等待处理时间和订单处理时间。

下面，对各种订单信息和对象信息进行逐一说明。

所述期望执行时间表示期望待分配订单被某一订单分配对象启动执行的时间。可选的，所述待分配订单的期望执行时间可以根据订单分配系统的调度需求确定。例如，订单分配系统可以根据订单类型，设置不同类型订单从生成到被执行的时间间隔，之后，将待分配订单的生成时间加上该时间间隔，即得到所述待分配订单的期望执行时间。例如，对于通信环境部署订单，所述时间间隔可以为1天，对于客服类订单，时间间隔可以为5分钟。或者，期望执行时间由业务人员在提交待分配订单时根据实际情况设置。

所述重要程度量化值用于表示待分配订单的重要程度，所述重要程度量化值与所述待分配订单的重要程度成正相关。在一些可选的实施例中，所述重要程度量化值可以根据订单稽核场景，业务需求确定。例如，在订单生成过程中，订单系统可以根据业务需求为每个订单设置重要程度量化值。

所述订单对应的位置信息可以包括一个，也可以包括多个。例如，对于通信环境部署订单，所述位置信息可以为待分配订单对应的一个部署位置信息。又例如，对于客服工单，所述位置信息可以为提交该客户订单的用户位置信息。再例如，对于配送订单，所述位置信息可以为发货地址和收货地址。

所述候选订单分配对象的位置信息可以为相应候选订单分配对象在订单分配系统中注册的。

待分配订单与候选订单分配对象之间的所述订单分配时间为待分配订单分配至某一候选订单分配对象的系统处理时间。可选的，订单分配时间可以根据待分配订单和候选订单分配对象之间的数据传输距离、数据传输速率，以及待分配订单和候选订单分配对象之间的流程环节数量等信息确定。具体地，可以等于数据传输时间和各个流程环节的处理时间的累加和。

所述等待处理时间为待分配订单分配给某一候选订单分配对象之后，自该候选订单分配对象接收端到该待分配订单起，至该候选订单分配对象开始处理该接收端到该待分配订单的时间。即待分配订单在某一候选订单分配对象处的排队时间。可选的，可以将候选订单分配对象当前已分配订单的预估处理时间之和，作为当前待分配订单和该候选订单分配对象之间的等待处理时间。

待分配订单与候选订单分配对象之间的订单处理时间为将该待分配订单分配给某一候选订单分配对象之后，该候选订单分配对象处理该待分配订单所需的时间。可选的，待分配订单与候选订单分配对象之间的订单处理时间可以根据候选订单分配对象的历史订单处理效率进行预估。

以上列举了订单信息和对象信息的获取方法，本领域技术人员应当理解，上述的信息获取方法仅仅是一种可行的信息获取方法，不是唯一的信息获取方法，本领域技术人员还可以采用其他方法获取上述订单信息和对象信息，本申请实施例对获取上述订单信息和上述对象信息的具体实施方式不做限制。

步骤120，获取各所述待分配订单的分配紧急程度指标值。

考虑到待分配订单的紧急级别会影响待分配订单的分配机制，因此，在对待分配订单进行分配之前，可以预先评估待分配订单的分配紧急程度指标值。传统方法中，通常根据人工经验设置待分配订单的分配紧急程度，这样会导致确定的任务紧急程度不准确。本申请的实施例中，为了提高任务紧急程度确定的准确性，引入标准基线(即第一上确界和第一下确界)做为参考，从而根据标准基线准确判断待分配订单的分配紧急程度。

可选的，所述分配紧急程度指标值用于表示待分配订单的分配优先级，所述分配紧急程度指标值越大，待分配订单的分配优先级越高，待分配订单被优先分配。

在一些可选的实施例中，如图2所示，所述获取各所述待分配订单的分配紧急程度指标值，包括：子步骤1201、子步骤1202和子步骤1203。

子步骤1201，根据全量所述待分配订单的预设重要程度因子值，实时获取重要程度指标的第一上确界和第一下确界。

其中，全量所述待分配订单指前述步骤获取的所有待分配订单。

本申请的实施例中，重要程度指标的上确界和下确界是根据全部待分配订单的订单信息，实时计算得到的。

可选的，所述预设重要程度因子值包括：所述重要程度量化值的均值和标准差、所述待分配订单的数量以及所述数量的t分布系数，所述根据全量所述待分配订单的预设重要程度因子值，实时获取重要程度指标的第一上确界和第一下确界，包括：获取全量所述待分配订单的所述重要程度量化值的均值和标准差、所述待分配订单的数量以及所述数量的t分布系数；根据获取的所述重要程度量化值的所述均值和所述标准差、所述待分配订单的数量以及所述t分布系数，实时计算得到重要程度指标的第一上确界和第一下确界。

首先，计算当前所有待分配订单的重要程度量化值的均值和标准差，以及，计算当前所有待分配订单的数量的t分布系数。其中，计算多个待分配订单的重要程度量化值的均值和标准差的具体方法参见现有技术中计算数据的均值和方差的方法，本申请实施例中不再赘述。计算待分配订单的数量的t分布系数的具体方法，参见现有技术中计算少量样本t分布系数的方法，本申请实施例中不再赘述。

在计算得到当前所有待分配订单的重要程度量化值的均值和标准差，以及，数量的t分布系数之后，进一步根据实时计算得到的所述均值和所述标准差、所述t分布系数，以及，待分配订单的实时获取的数量，实时计算得到重要程度指标的第一上确界和第一下确界。

重要程度指标的上确界，在本申请实施例中记为“第一上确界”，表示待分配订单的重要程度量化值集合中的最小上界，重要程度指标的下确界，在本申请实施例中记为“第一下确界”，表示待分配订单的重要程度量化值集合中的最大下界。

可选的，根据获取的所述重要程度量化值的所述均值和所述标准差、所述待分配订单的数量以及所述t分布系数，实时计算得到重要程度指标的第一上确界和第一下确界，包括：将所述平均值，减去全量所述待分配订单的所述重要程度量化值的加权标准差，得到重要程度指标的第一上确界；将所述平均值，加上全量所述待分配订单的所述重要程度量化值的加权标准差，得到重要程度指标的第一下确界，其中，所述加权标准差为所述标准差与全量所述待分配订单的数量权重的乘积。其中，所述数量权重可以根据全量所述待分配订单的数量和数量的t分布系数确定。例如，所述数量权重可以为数量的t分布系数；又例如，所述数量权重可以为数量的t分布系数乘以一个大于1且小于2且与全量所述待分配订单的数量负相关的调节因子。

具体举例而言，可以采用如下公式1计算重要程度指标的第一上确界，采用公式2计算重要程度指标的第一下确界。

上述公式1和公式2中，u

在上述公式1和公式2中，

在一些可选的实施例中，也可以采用例如公式

标准差可以反映一组数据离散程度，而均值可以反映一组数据的集中趋势，本申请滚的实施例中，采用这两个数据计算上确界和下确界，来保证计算得到的上、下确界更准确。

子步骤1202，根据全量所述待分配订单的目标时间差，实时获取分配时间指标的第二上确界和第二下确界。

其中，所述目标时间差为：所述待分配订单的期望执行时间与当前时间之间的差值。

本申请的实施例中，分配时间指标的上确界和下确界是根据全部待分配订单的订单信息，实时计算得到的。

本申请的实施例中，分配时间指标的上确界，在本申请实施例中记为“第二上确界”，表示待分配订单的分配时间指标集合中的最小上界，分配时间指标的下确界，在本申请实施例中记为“第二下确界”，表示待分配订单的分配时间指标集合中的最大下界。

可选的，所述根据全量所述待分配订单的目标时间差，实时获取分配时间指标的第二上确界和第二下确界，包括：获取全量所述待分配订单的目标时间差的均值和标准差、所述待分配订单的数量以及所述数量的t分布系数；根据获取的所述目标时间差的所述均值和所述标准差、所述待分配订单的数量以及所述t分布系数，实时计算得到分配时间指标的第二上确界和第二下确界。

首先，计算当前所有待分配订单的期望执行时间与当前时间之间的差值，作为目标时间差，并进一步计算目标时间差的均值和标准差，以及，计算当前所有待分配订单的数量的t分布系数。其中，计算多个目标时间差的均值和标准差的具体方法参见现有技术中计算数据的均值和方差的方法，本申请实施例中不再赘述。计算待分配订单的数量的t分布系数的具体方法，参见现有技术中计算少量样本t分布系数的方法，本申请实施例中不再赘述。

在计算得到当前所有待分配订单的目标时间差(即期望执行时间与当前时间之间的差值)的均值和标准差，以及，数量的t分布系数之后，进一步根据实时计算得到的所述均值和所述标准差、所述t分布系数，以及，待分配订单的实时获取的数量，实时计算得到分配时间指标的第二上确界和第二下确界。

可选的，根据获取的所述目标时间差的所述均值和所述标准差、所述待分配订单的数量以及所述t分布系数，实时计算得到分配时间指标的第二上确界和第二下确界，包括：将所述目标时间差的所述平均值，减去全量所述待分配订单的所述目标时间差的加权标准差，得到分配时间指标的第二上确界；将所述目标时间差的所述平均值，加上全量所述待分配订单的所述目标时间差的加权标准差，得到分配时间指标的第二下确界，其中，所述加权标准差为所述标准差与全量所述待分配订单的数量权重的乘积。其中，所述数量权重的具体计算方法如前文所述，此处不再赘述。

具体举例而言，可以采用如下公式3计算分配时间指标的第二上确界，采用公式4计算分配时间指标的第二下确界。

上述公式3和公式4中，u

在上述公式3和公式4中，

在一些可选的实施例中，也可以采用例如公式

子步骤1203，根据各所述待分配订单的重要程度量化值与所述第一上确界和所述第一下确界的比较结果、各所述待分配订单的目标时间差与所述第二上确界和所述第二下确界的比较结果，获取各所述待分配订单的分配紧急程度指标值。

接下来，根据实时计算得到的所述第一上确界、所述第一下确界、所述第二上确界和所述第二下确界，以及每个所述待分配订单的重要程度量化值和目标时间差(即期望执行时间与当前时间之间的差值)，进一步计算每个待分配订单的分配紧急程度指标值。

在一些可选的实施例中，所述根据各所述待分配订单的重要程度量化值与所述第一上确界和所述第一下确界的比较结果、各所述待分配订单的目标时间差与所述第二上确界和所述第二下确界的比较结果，获取各所述待分配订单的分配紧急程度指标值，包括：响应于所述待分配订单的重要程度量化值位于所述第一上确界和所述第一下确界确定的闭区间内，且所述待分配订单的所述目标时间差位于所述第二上确界和所述第二下确界确定的闭区间内，确定所述待分配订单的分配紧急程度指标值为第一指标值；响应于所述待分配订单的重要程度量化值位于所述第一上确界和所述第一下确界确定的所述闭区间外，和/或，所述待分配订单的所述目标时间差位于所述第二上确界和所述第二下确界确定的所述闭区间外，根据所述待分配订单的重要程度量化值、所述第一上确界、所述第一下确界、所述目标时间差、所述第二上确界和所述第二下确界，采用预设公式计算所述待分配订单的分配紧急程度指标值。

下面以待分配订单m重要程度量化值为u

如果所述待分配订单m的重要程度量化值u

如果所述待分配订单m的重要程度量化值u

例如，可以通过如下公式5计算待分配订单m的分配紧急程度指标值A

上述公式5中，A

可选的，所述第一指标值小于公式5中计算得到的分配紧急程度指标值A

步骤130，基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率。

现有技术中，有些方案仅根据订单处理人员(即订单分配对象)处理订单的效率选择订单分配对象，这样，可能导致处理效率较高的订单分配对象被分配到较多的订单，从而导致后面分配的订单等待处理的时间较长。为了避免上述问题发生，本申请的实施例中，在将待分配订单分配至订单分配对象进行处理时，会同时考虑如果将待分配订单分配至订单分配对象，将待分配订单分配至订单分配对象时所需要花费的订单分配时间、订单等待处理的等待处理时间和订单分配对象处理待分配订单的订单处理时间。

可选的，所述基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率，包括：基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，计算各所述候选订单分配对象对应的效率因子；根据所述效率因子、所述候选订单分配对象的效率调度启发值和处理时延调度启发值，以及，所述待分配订单的所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率，所述效率调度启发值与相应候选订单分配对象的初始调度优先级正相关，所述处理时延调度启发值与相应候选订单分配对象对待分配订单的处理时延正相关。其中，将所述待分配订单分配给所述候选订单分配对象的推理条件，是假设条件，即，假设将所述待分配订单分配给所述候选订单分配对象的情况。所述订单分配时间、等待处理时间和订单处理时间是根据历史数据或订单分配系统的性能或人员经验获取的。

其中，所述效率因子用于表示所述待分配订单分配给所述候选订单分配对象的订单处理效率。可选的，所述效率因子为：所述候选订单分配对象的订单处理时间，除以所述订单分配时间和所述等待处理时间之和得到的商。

可选的，根据所述效率因子、所述候选订单分配对象的效率调度启发值和处理时延调度启发值，以及，所述待分配订单的所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率，包括：以当前候选订单分配对象的所述效率因子和所述当前候选订单分配对象的效率调度启发值的乘积作为分子，以所有候选订单分配对象的效率因子之和与当前候选订单分配对象的所述处理时延调度启发值的乘积作为分母，得到初始概率值；将所述初始概率值乘以所述待分配订单的所述分配紧急程度指标值，得到当前候选订单分配对象的选取概率。

例如，可以通过如下公式6计算候选订单分配对象i的选取概率。

上述公式6中各参数含义如下：p(i)表示候选订单分配对象i的选取概率；

其中，处理时延t

其中，调度启发函数η

调度启发函数η

通过上述公式6可知，将订单分配时间和等待处理时间之和，作为分子上的分母，而处理待分配订单的订单处理时间作为分子上的分子，这样一来，即使候选订单分配对象处理待分配订单的订单处理时间较短(也即处理的比较快)，但若订单分配时间与等待处理时间较长，分子的整体结果也会较小，进而在乘上分配紧急程度指标值等信息后，得到的选取概率也较少，从而能够保证该候选订单分配对象被选取的选取概率较低。反之，即使处理待分配订单的处理时间较长(也即处理的相对较慢)，但若订单分配时间和等待处理时间均较短，分子的整体结果也会较大，进而在乘上分配紧急程度指标值等信息后，得到的选取概率也较大，从而能够保证该候选订单分配对象被选取的选取概率较高。

在一些可选的实施例中，还可以采用其他方法基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率，例如，将上述公式6中的所有候选订单分配对象的效率因子之和这一项通过一个固定值代替，用于将候选订单分配对象i的选取概率调整到指定取值范围。

在一些可选的实施例中，调度启发函数η

下面分别对上述公式7和公式8中的变量进行说明。

N(i)表示候选订单分配对象i的初始调度优先级的向上排名，候选订单分配对象的初始调度优先级越高，则该候选订单分配对象的初始调度优先级的向上排名对应的数值越小。该候选订单分配对象的初始调度优先级可以表征该候选订单分配对象针对历史订单的处理情况，若该候选订单分配对象对于历史订单的完成情况较好，则初始调度优先级较高。反之，若该候选订单分配对象对于历史订单的完成情况较差，则初始调度优先级较低。初始调度优先级的向上排名反映了候选订单分配对象被最终选取的选取概率。具体的，在初始调度优先级的向上排名中，排名越靠前的，即向上排名对应的数值越小的，说明该候选订单分配对象对于历史订单的完成情况越好，因此，被选取的选取概率会相对较高。

表示所有候选订单分配对象的平均初始调度优先级。

表示除候选订单分配对象i以外，位于候选订单分配对象i的下一初始调度优先级中所有候选订单分配对象的平均初始调度优先级。

N(j)表示候选订单分配对象j的初始调度优先级的向上排名，候选订单分配对象j为位于候选订单分配对象i的下一个初始调度优先级的候选订单分配对象。

N(t

表示候选订单分配对象i对待分配订单的平均订单处理时间。

t

表示与候选订单分配对象j位于同一初始调度优先级的候选订单分配对象处理待分配订单时的平均处理时延。

上述公式8根据候选订单分配对象的处理时延计算候选订单分配对象的被选取优先级。具体举例而言，比如有三个候选订单分配对象，分别为对象1、对象2和对象3，这三个候选订单分配对象的初始调度优先级分别是1,2,3，数值越小优先级越高，那么对于候选订单分配对象1(假设此时候选订单分配对象1记为候选订单分配对象i)而言，与其对应的候选订单分配对象j指候选订单分配对象2，而对于候选订单分配对象2(假设此时候选订单分配对象2记为候选订单分配对象i)而言，与其对应的候选订单分配对象j指候选订单分配对象3。最后，对于调度优先级的向上排名在末尾的候选订单分配对象(例如，候选订单分配对象3)，因为其本身已经不存在下一调度优先级的候选订单分配对象，因此,t

在另一些可选的实施例中，也可以选择其他函数形式实现调度启发函数η

本申请的实施例中，可以按照上述方法分别计算每个候选订单分配对象对应每个待分配订单的选取概率，之后，以该候选订单分配对象对应的最大选取概率，作为该候选订单的选取概率。

步骤140，根据所述选取概率，从所述候选订单分配对象中筛选出目标订单分配对象。

接下来，基于上述步骤计得到的每个候选订单分配对象的所述选取概率，按照所述选取概率从高到低的顺序选择指定数量的所述候选订单分配对象作为目标订单分配对象。其中，所述指定数量可以根据订单调度需求确定。

在一些可选的实施例中，按照前述方法确定了目标订单分配对象之后，针对每个待分配订单，可以按照待分配订单的分配紧急程度指标值由大到小的顺序和所述选取概率由大到小的顺序，对目标订单分配对象和待分配订单进行一对一匹配，并按照匹配结果进行订单分配。例如，将分配紧急程度指标值最大的待分配订单分配给所述选取概率最大的目标订单分配对象，将分配紧急程度指标值次大的待分配订单分配给所述选取概率次大的目标订单分配对象，依此类推完成订单分配。

本申请的实施例中，为了进一步提升订单分配效率，进一步结合订单分配对象和所述待分配订单之间的路径信息，在有限订单集合和有限目标订单分配对象内进行订单分配。

步骤150，根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，将所述待分配订单分配至所述目标订单分配对象。

在确定目标订单分配对象之后，针对每个待分配订单，可以按照待分配订单的分配紧急程度指标值由大到小的顺序，依次将待分配订单分配给某个目标订单分配对象。

可选的，根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，将所述待分配订单分配至所述目标订单分配对象，包括：根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，获取候选分配路径；根据各所述候选分配路径对应的距离因子和路径选择启发因子，确定所述待分配订单与所述目标订单分配对象之间各所述候选分配路径的路径评分；根据所述路径评分从所述候选分配路径中选择目标分配路径；根据所述目标分配路径，将所述待分配订单分配至相应的目标订单分配对象，其中，所述距离因子与相应候选分配路径的距离正相关，所述路径选择启发因子与采用所述候选分配路径所需的资源消耗和/或所述候选分配路径的执行复杂度正相关。

如前文所述，对于不同场景的订单，位置信息具有不同的含义。相应的，对于不同订单分配场景，候选分配路径的表现形式有所不同。例如，对于客服工单分配场景，候选分配路径为客服工单到达客服坐席人员所经历的流程环节，其中，所述流程环节包括但不限于：工单审批环节。又例如，对于配送订单分配场景，候选分配路径为设备从发货地址到收货地址之间的交通路线。

具体实施时，对于不同场景的待分配订单，可以采用现有技术中通用的方式，根据每个所述目标订单分配对象的位置信息和每个待分配订单的位置信息，获取若干候选分配路径。例如，对于客服工单，可以根据订单分配系统中配置的每个可选流程环节，采用组合枚举的方式，获取候选分配路径。又例如，对于配送订单，可以通过调用路径规划应用的接口，获取候选分配路径。

接下来，对于每条候选分配路径，采用预设的路径分配函数计算所述候选分配路径的路径评分。例如，可以采用如下形式的路径分配函数计算所述候选分配路径的路径评分：f(x)＝g(x)+h(x)，其中，x表示当前待分配订单与目标订单分配对象之间的候选分配路径，g(x)表示所述候选分配路径x对应的距离因子，h(x)表示所述候选分配路径x对应的路径选择启发因子。

可选的，所述距离因子g(x)可以根据所述候选分配路径x计算得到。例如，距离因子g(x)＝aX，其中，a表示比例因子归一化结果，根据具体需要设置取值，X表示所述候选分配路径x连接的当前待分配订单与目标订单分配对象之间的距离，距离越大，所述距离因子的取值越大。在一些场景中，所述距离可以为流程环节的数量，例如，客服工单分配需要经过的审批部门的数量。在另一些场景中，所述距离可以物理距离，例如，配送订单的发货地址和收货地址之间的路程。

可选的，所述路径选择启发因子h(x)可以根据采用所述候选分配路径所需的资源消耗和/或所述候选分配路径的执行复杂度确定。采用所述候选分配路径所需的资源消耗越大，所述路径选择启发因子取值越大，候选分配路径的执行复杂度越大，所述路径选择启发因子取值越大。例如，例如，路径选择启发因子h(x)可以通过如下公式计算：

在另一些可选的实施例中，路径选择启发因子h(x)还可以通过如下公式计算：

采用上述方法得到所述当前待分配订单与每个所述目标订单分配对象之间各所述候选分配路径的路径评分之后，可以选择路径评分最小的所述候选分配路径，作为目标分配路径，并按照选择的目标分配路径，将所述当前待分配订单分配至相应的目标订单分配对象。

在另一些可选的实施例中，还可以采用如蚁狮算法搜索所述目标订单分配对象与所述待分配订单之间的最优路径，通过上述路径分配函数计算最优路径评价指标。

本申请实施例公开的订单分配方法，在获取待分配订单和候选订单分配对象之后，通过获取各所述待分配订单的分配紧急程度指标值，然后，基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率，并根据所述选取概率，从所述候选订单分配对象中筛选出目标订单分配对象，最后，根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，将所述待分配订单分配至所述目标订单分配对象。本方法由于结合待分配订单的订单信息和候选订单分配对象的对象信息进行分配，相比于现有技术中基于固化的派单规则进行订单分配，可以实现根据订单分配场景的动态信息灵活派单，从而解决现有技术中派单模式僵化的问题。

另一方面，通过结合候选订单分配对象的订单处理能力和当前已分配订单状态、订单分配系统的订单传输性能、以及，待分配订单的分配紧急程度等多维度信息选择订单分配对象，实现了为待分配订单选择最优的订单分配对象的集合，有助于提升订单分配效率。

最后，根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，对待分配订单和目标订单分配对象，考虑订单分配的路径因素，选择距离短、消耗低、易实施的路径进行订单分配，进一步提升订单分配成功的概率，从而能提升订单分配效率。

相应的，本申请实施例还公开了一种订单分配装置，如图3所示，所述装置包括：

待分配订单和候选订单分配对象获取模块310，用于获取待分配订单和候选订单分配对象；

订单分配紧急程度指标值获取模块320，用于获取各所述待分配订单的分配紧急程度指标值；

订单分配对象选取概率获取模块330，用于基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率；

目标订单分配对象确定模块340，用于根据所述选取概率，从所述候选订单分配对象中筛选出目标订单分配对象；

订单分配模块350，用于根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，将所述待分配订单分配至所述目标订单分配对象。

可选的，如图4所示，所述订单分配紧急程度指标值获取模块320，进一步包括：

重要程度指标确界确定子模块3201，用于根据全量所述待分配订单的预设重要程度因子值，实时获取重要程度指标的第一上确界和第一下确界；

分配时间指标确界确定子模块3202，用于根据全量所述待分配订单的目标时间差，实时获取分配时间指标的第二上确界和第二下确界，其中，所述目标时间差为：所述待分配订单的期望执行时间与当前时间之间的差值；

分配紧急程度指标值获取子模块3203，用于根据各所述待分配订单的重要程度量化值与所述第一上确界和所述第一下确界的比较结果、各所述待分配订单的目标时间差与所述第二上确界和所述第二下确界的比较结果，获取各所述待分配订单的分配紧急程度指标值。

可选的，所述预设重要程度因子值包括：所述重要程度量化值的均值和标准差、所述待分配订单的数量以及所述数量的t分布系数，所述根据全量所述待分配订单的预设重要程度因子值，实时获取重要程度指标的第一上确界和第一下确界，包括：

获取全量所述待分配订单的所述重要程度量化值的均值和标准差、所述待分配订单的数量以及所述数量的t分布系数；

根据获取的所述重要程度量化值的所述均值和所述标准差、所述待分配订单的数量以及所述t分布系数，实时计算得到重要程度指标的第一上确界和第一下确界。

可选的，所述根据全量所述待分配订单的目标时间差，实时获取分配时间指标的第二上确界和第二下确界，包括：

获取全量所述待分配订单的目标时间差的均值和标准差、所述待分配订单的数量以及所述数量的t分布系数；

根据获取的所述目标时间差的所述均值和所述标准差、所述待分配订单的数量以及所述t分布系数，实时计算得到分配时间指标的第二上确界和第二下确界。

可选的，所述根据各所述待分配订单的重要程度量化值与所述第一上确界和所述第一下确界的比较结果、各所述待分配订单的目标时间差与所述第二上确界和所述第二下确界的比较结果，获取各所述待分配订单的分配紧急程度指标值，包括：

响应于所述待分配订单的重要程度量化值位于所述第一上确界和所述第一下确界确定的闭区间内，且所述待分配订单的所述目标时间差位于所述第二上确界和所述第二下确界确定的闭区间内，确定所述待分配订单的分配紧急程度指标值为第一指标值；

响应于所述待分配订单的重要程度量化值位于所述第一上确界和所述第一下确界确定的所述闭区间外，和/或，所述待分配订单的所述目标时间差位于所述第二上确界和所述第二下确界确定的所述闭区间外，根据所述待分配订单的重要程度量化值、所述第一上确界、所述第一下确界、所述目标时间差、所述第二上确界和所述第二下确界，采用预设公式计算所述待分配订单的分配紧急程度指标值。

可选的，所述订单分配对象选取概率获取模块330，进一步用于：

基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，计算各所述候选订单分配对象对应的效率因子；

根据所述效率因子、所述候选订单分配对象的效率调度启发值和处理时延调度启发值，以及，所述待分配订单的所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率，其中，所述效率调度启发值与相应候选订单分配对象的初始调度优先级正相关，所述处理时延调度启发值与相应候选订单分配对象对待分配订单的处理时延正相关。

可选的，所述订单分配模块350，进一步用于：

根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，获取候选分配路径；

根据各所述候选分配路径对应的距离因子和路径选择启发因子，确定所述待分配订单与所述目标订单分配对象之间各所述候选分配路径的路径评分；

根据所述路径评分从所述候选分配路径中选择目标分配路径；

根据所述目标分配路径，将所述待分配订单分配至相应的目标订单分配对象。

本申请实施例公开的用户的订单分配装置，用于实现本申请实施例中所述的用户的订单分配方法，装置的各模块的具体实施方式不再赘述，可参见方法实施例相应步骤的具体实施方式。

本申请实施例公开的一种订单分配装置，在获取待分配订单和候选订单分配对象之后，通过获取各所述待分配订单的分配紧急程度指标值，然后，基于将所述待分配订单分配给所述候选订单分配对象的推理条件下，所述候选订单分配对象与所述待分配订单对应的订单分配时间、等待处理时间和订单处理时间，以及所述分配紧急程度指标值，获取各所述候选订单分配对象的选取概率，并根据所述选取概率，从所述候选订单分配对象中筛选出目标订单分配对象，最后，根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，将所述待分配订单分配至所述目标订单分配对象。本装置由于结合待分配订单的订单信息和候选订单分配对象的对象信息进行分配，相比于现有技术中基于固化的派单规则进行订单分配，可以实现根据订单分配场景的动态信息灵活派单，从而解决现有技术中派单模式僵化的问题。

另一方面，通过结合候选订单分配对象的订单处理能力和当前已分配订单状态、订单分配系统的订单传输性能、以及，待分配订单的分配紧急程度等多维度信息选择订单分配对象，实现了为待分配订单选择最优的订单分配对象的集合，有助于提升订单分配效率。

最后，根据所述目标订单分配对象的位置信息和所述待分配订单的位置信息，对待分配订单和目标订单分配对象，考虑订单分配的路径因素，选择距离短、消耗低、易实施的路径进行订单分配，进一步提升订单分配成功的概率，从而能提升订单分配效率。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上对本申请提供的一种订单分配方法及装置进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其一种核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

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

例如，图5示出了可以实现根据本申请的方法的电子设备。所述电子设备可以为PC机、移动终端、个人数字助理、平板电脑等。该电子设备传统上包括处理器510和存储器520及存储在所述存储器520上并可在处理器510上运行的程序代码530，所述处理器510执行所述程序代码530时实现上述实施例中所述的方法。所述存储器520可以为计算机程序产品或者计算机可读介质。存储器520可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。存储器520具有用于执行上述方法中的任何方法步骤的计算机程序的程序代码530的存储空间5201。例如，用于程序代码530的存储空间5201可以包括分别用于实现上面的方法中的各种步骤的各个计算机程序。所述程序代码530为计算机可读代码。这些计算机程序可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘，紧致盘(CD)、存储卡或者软盘之类的程序代码载体。所述计算机程序包括计算机可读代码，当所述计算机可读代码在电子设备上运行时，导致所述电子设备执行根据上述实施例的方法。

本申请实施例还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例所述的订单分配方法的步骤。

这样的计算机程序产品可以为计算机可读存储介质，该计算机可读存储介质可以具有与图5所示的电子设备中的存储器520类似布置的存储段、存储空间等。程序代码可以例如以适当形式进行压缩存储在所述计算机可读存储介质中。所述计算机可读存储介质通常为如参考图6所述的便携式或者固定存储单元。通常，存储单元包括计算机可读代码530’，所述计算机可读代码530’为由处理器读取的代码，这些代码被处理器执行时，实现上面所描述的方法中的各个步骤。

本文中所称的“一个实施例”、“实施例”或者“一个或者多个实施例”意味着，结合实施例描述的特定特征、结构或者特性包括在本申请的至少一个实施例中。此外，请注意，这里“在一个实施例中”的词语例子不一定全指同一个实施例。

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

在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本申请可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。