CN112232613A - 任务调度方法、装置、电子设备及计算机可读存储介质 - Google Patents

Abstract

本公开实施例公开了一种任务调度方法、装置、电子设备及计算机可读存储介质，所述任务调度方法包括：获取待调度任务；确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示；响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源。该技术方案能够大大提高任务分配的合理性和任务的配送效率，进而提升互联网平台的服务质量。

Description

任务调度方法、装置、电子设备及计算机可读存储介质

技术领域

本公开涉及任务处理技术领域，具体涉及一种任务调度方法、装置、电子设备及计算机可读存储介质。

背景技术

随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，而很多互联网服务都需要配送员进行配送，因此配送员的配送质量对于互联网服务质量的提升至关重要。相关技术中，订单一旦分配给配送员，或者由配送员主动要求转单，或者由配送员主管干预订单的二次分配，订单调度系统没有机会对于已分配订单进行二次分配或者调度，这就使得订单的调度及时性差，降低订单的配送质量，进而导致互联网平台的服务质量下降。

发明内容

本公开实施例提供一种任务调度方法、装置、电子设备及计算机可读存储介质。

第一方面，本公开实施例中提供了一种任务调度方法。

具体的，所述任务调度方法，包括：

获取待调度任务；

确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示；

响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源。

结合第一方面，本公开在第一方面的第一种实现方式中，所述待调度任务包括以下任务中的一种或多种：已分配但未配送的需调度任务、已分配但未取货的需调度任务、已分配但未查看的需调度任务、配送资源请求调度的已分配任务、预计超时的已分配任务。

结合第一方面和第一方面的第一种实现方式，本发明实施例在第一方面的第二种实现方式中，所述获取待调度任务，被实施为：

获取已分配但未配送任务或者已分配但未取货任务的当前状态信息，当根据所述当前状态信息确定所述任务超时概率大于预设概率阈值时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送评价值，当所述已分配配送资源的配送评价值低于预设评价值阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且配送评价值高于所述预设评价值阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的未配送任务数量，当所述未配送任务数量高于预设数量阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且未配送任务数量低于所述预设数量阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送位置，当所述配送位置与所述已分配但未配送任务或者已分配但未取货任务失去匹配，且存在配送位置与所述已分配但未配送任务或者已分配但未取货任务相匹配的可分配配送资源时，将所述任务确认为待调度任务；和/或，

响应于接收到所述已分配配送资源发出的对于已分配任务进行调度的请求，将所述已分配任务确认为待调度任务。

结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本发明实施例在第一方面的第三种实现方式中，所述待调度任务的分配时间与其前次分配时间之间的时间差小于预设时间阈值。

结合第一方面，本发明实施例在第一方面的第四种实现方式中，所述确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示，被实施为：

响应于可分配配送资源发出分配请求，确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示。

结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式、第一方面的第三种实现方式和第一方面的第四种实现方式，本发明实施例在第一方面的第五种实现方式中，所述响应于可分配配送资源发出分配请求，确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示，包括：

响应于可分配配送资源发出分配请求，获取所述可分配配送资源的属性信息与所述待调度任务的属性信息；

计算所述可分配配送资源的属性信息与所述待调度任务的属性信息之间的匹配度；

将匹配度最高的预设数量的待调度任务确定为候选待调度任务并显示。

结合第一方面，本发明实施例在第一方面的第六种实现方式中，所述响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源，包括：

响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务确定为目标待调度任务；

获取所述目标待调度任务的属性信息；

将所述目标待调度任务分配给所述可分配配送资源，并将所述目标待调度任务的属性信息发送给所述可分配配送资源。

第二方面，本公开实施例中提供了一种任务调度装置。

具体的，所述任务调度装置，包括：

获取模块，被配置为获取待调度任务；

确定模块，被配置为确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示；

分配模块，被配置为响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源。

结合第二方面，本公开在第二方面的第一种实现方式中，所述待调度任务包括以下任务中的一种或多种：已分配但未配送的需调度任务、已分配但未取货的需调度任务、已分配但未查看的需调度任务、配送资源请求调度的已分配任务、预计超时的已分配任务。

结合第二方面和第二方面的第一种实现方式，本发明实施例在第二方面的第二种实现方式中，所述获取模块被配置为：

获取已分配但未配送任务或者已分配但未取货任务的当前状态信息，当根据所述当前状态信息确定所述任务超时概率大于预设概率阈值时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送评价值，当所述已分配配送资源的配送评价值低于预设评价值阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且配送评价值高于所述预设评价值阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的未配送任务数量，当所述未配送任务数量高于预设数量阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且未配送任务数量低于所述预设数量阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送位置，当所述配送位置与所述已分配但未配送任务或者已分配但未取货任务失去匹配，且存在配送位置与所述已分配但未配送任务或者已分配但未取货任务相匹配的可分配配送资源时，将所述任务确认为待调度任务；和/或，

响应于接收到所述已分配配送资源发出的对于已分配任务进行调度的请求，将所述已分配任务确认为待调度任务。

结合第二方面、第二方面的第一种实现方式和第二方面的第二种实现方式，本发明实施例在第二方面的第三种实现方式中，所述待调度任务的分配时间与其前次分配时间之间的时间差小于预设时间阈值。

结合第二方面，本发明实施例在第二方面的第四种实现方式中，所述确定模块被配置为：

响应于可分配配送资源发出分配请求，确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示。

结合第二方面，本发明实施例在第二方面的第五种实现方式中，所述确定模块被配置为：

响应于可分配配送资源发出分配请求，获取所述可分配配送资源的属性信息与所述待调度任务的属性信息；

计算所述可分配配送资源的属性信息与所述待调度任务的属性信息之间的匹配度；

将匹配度最高的预设数量的待调度任务确定为候选待调度任务并显示。

结合第二方面，本发明实施例在第二方面的第六种实现方式中，所述分配模块包括：

确定子模块，被配置为响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务确定为目标待调度任务；

获取子模块，被配置为获取所述目标待调度任务的属性信息；

分配子模块，被配置为将所述目标待调度任务分配给所述可分配配送资源，并将所述目标待调度任务的属性信息发送给所述可分配配送资源。

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

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

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

上述技术方案通过为该可分配配送资源分配适合的待调度任务，从而启动任务分配系统对于已分配任务进行二次分配或调度。该技术方案能够大大提高任务分配的合理性和任务的配送效率，进而提升互联网平台的服务质量。

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

附图说明

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

图1示出根据本公开一实施方式的任务调度方法的流程图；

图2示出根据图1所示实施方式的任务调度方法的步骤S102的流程图；

图3示出根据图1所示实施方式的任务调度方法的步骤S103的流程图；

图4示出根据本公开一实施方式的任务调度装置的结构框图；

图5示出根据图4所示实施方式的任务调度装置的确定模块402的结构框图；

图6示出根据图4所示实施方式的任务调度装置的分配模块403的结构框图；

图7示出根据本公开一实施方式的电子设备的结构框图；

图8是适于用来实现根据本公开一实施方式的任务调度方法的计算机系统的结构示意图。

具体实施方式

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

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

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

本公开实施例提供的技术方案通过为该可分配配送资源分配适合的待调度任务，从而启动任务分配系统对于已分配任务进行二次分配或调度。该技术方案能够大大提高任务分配的合理性和任务的配送效率，进而提升互联网平台的服务质量。

图1示出根据本公开一实施方式的任务调度方法的流程图，可适用于服务器端。如图1所示，所述任务调度方法包括以下步骤S101-S103：

在步骤S101中，获取待调度任务；

在步骤S102中，确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示；

在步骤S103中，响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源。

上文提及，随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，而很多互联网服务都需要配送员进行配送，因此配送员的配送质量对于互联网服务质量的提升至关重要。现有技术中，订单一旦分配给配送员，或者由配送员主动要求转单，或者由配送员主管干预订单的二次分配，订单调度系统没有机会对于已分配订单进行二次分配或者调度，这就使得订单的调度及时性差，降低订单的配送质量，进而导致互联网平台的服务质量下降。

考虑到上述缺陷，在该实施方式中，提出一种任务调度方法，该方法通过为可分配配送资源分配适合的待调度任务，从而启动任务分配系统对于已分配任务进行二次分配或调度。该技术方案能够大大提高任务分配的合理性和任务的配送效率，进而提升互联网平台的服务质量。

在本实施例的一个可选实现方式中，所述待调度任务指的是已分配给配送资源，但由于已分配配送资源无法按时完成配送、已分配配送资源配送质量低下且存在高质量配送资源可分配、已分配配送资源所承担的未配送任务过多、已分配配送资源位置发生突发变化、已分配配送资源主动提出二次分配或者调度请求、待分配任务数量激增需要对于配送资源进行调度等原因需要进行二次分配或者调度的配送任务。因此，所述待调度任务可包括以下任务中的一种或多种：已分配但未配送的需调度任务、已分配但未取货的需调度任务、已分配但未查看的需调度任务、配送资源请求调度的已分配任务、预计超时的已分配任务。其中，所述已分配但未配送的需调度任务指的是已分配过一次配送资源但还未执行配送操作的，且需要进行二次分配或者调度的配送任务；所述已分配但未取货的需调度任务指的是已分配过一次配送资源但该配送资源还未取货，且需要进行二次分配或者调度的配送任务；所述已分配但未查看的需调度任务指的是已分配过一次配送资源但该配送资源还未查看任务，且需要进行二次分配或者调度的配送任务；所述配送资源请求调度的已分配任务指的是已分配配送资源请求进行二次分配或者调度的配送任务；所述预计超时的已分配任务指的是已分配但预计有可能发生超时，需要进行二次分配或者调度的配送任务。

其中，所述任务指的是被执行后会发生状态改变的任务事件，比如订单、服务等等；所述配送资源指的是可用于执行配送任务的资源，比如可以为配送员、配送装置、配送机器人等等。所述待调度任务还配置有属性信息，所述属性信息包括任务对象内容、任务对象取货地点、任务对象送货地点、任务对象期望配送时间、首次分配时间、首次分配的配送资源、调度原因等等，其中，所述任务对象指的是货物、产品、服务等任务执行对象。

在本实施例的一个可选实现方式中，所述可分配配送资源指的是可接受需进行二次分配或调度任务的待调度任务的配送资源。

在本实施例的一个可选实现方式中，所述步骤S101，即获取待调度任务的步骤，可被实施为：

获取已分配但未配送任务或者已分配但未取货任务的当前状态信息，当根据所述当前状态信息确定所述任务超时概率大于预设概率阈值时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送评价值，当所述已分配配送资源的配送评价值低于预设评价值阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且配送评价值高于所述预设评价值阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的未配送任务数量，当所述未配送任务数量高于预设数量阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且未配送任务数量低于所述预设数量阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送位置，当所述配送位置与所述已分配但未配送任务或者已分配但未取货任务失去匹配，且存在配送位置与所述已分配但未配送任务或者已分配但未取货任务相匹配的可分配配送资源时，将所述任务确认为待调度任务；和/或，

响应于接收到所述已分配配送资源发出的对于已分配任务进行调度的请求，将所述已分配任务确认为待调度任务。

在该实现方式中，若已分配但未配送任务或者已分配但未取货任务出现一些有可能导致配送质量下降甚至有可能导致出现配送事故的情况时，就需要进行二次分配或者调度的配送任务。

比如，在获取到已分配但未配送任务或者已分配但未取货任务的当前状态信息，并根据所述当前状态信息确定所述任务超时概率大于预设概率阈值时，认为若该任务继续由该已分配配送资源执行配送的话，很有可能导致出现配送超时的配送事故，因此需要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

在获取到已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送评价值，所述已分配配送资源的配送评价值低于预设评价值阈值，并且存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且配送评价值高于所述预设评价值阈值的可分配配送资源时，认为若该任务继续由该已分配配送资源执行配送的话，很有可能会降低该任务的配送质量，因此需要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

在获取到已分配但未配送任务或者已分配但未取货任务的已分配配送资源的未配送任务数量，所述未配送任务数量高于预设数量阈值，并且存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且未配送任务数量低于所述预设数量阈值的可分配配送资源时，认为若该任务转由其他配送资源执行配送的话，很有可能会提高该任务的配送质量，因此有必要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

在获取到已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送位置，所述配送位置与所述已分配但未配送任务或者已分配但未取货任务失去匹配，比如，已分配配送资源由于一些突发情况远离了配送路径，且存在配送位置与所述已分配但未配送任务或者已分配但未取货任务相匹配的可分配配送资源时，认为若该任务继续由该已分配配送资源执行配送的话，很有可能导致出现配送超时的配送事故，因此需要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

在接收到已分配配送资源发出的对于已分配任务进行调度的请求时，认为该已分配配送资源预计到有可能会产发生配送困难进而有可能会导致出现配送事故，这时也需要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

其中，所述匹配可包括配送位置的匹配，比如配送位置相同或者配送位置之间的距离小于预设距离阈值；还可包括配送路线的匹配，比如配送路线完全重叠或者重叠部分比例高于预设比例阈值等等。

在本实施例的一个可选实现方式中，为了避免过度延长待调度任务的分配流程，导致配送质量下降，所述待调度任务的再次分配时间或者调度时间与该任务前次分配时间之间的时间差需小于预设时间阈值。也就是说，对于待调度任务的二次分配和调度尽量在较短的时间内完成，这样既能够保证待调度任务的配送时长，还能够维护配送资源的工作体验。

在本实施例的一个可选实现方式中，所述步骤S102，即确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示的步骤，可被实施为：

响应于可分配配送资源发出分配请求，确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示。

进一步地，在本实施例的一个可选实现方式中，如图2所示，所述响应于可分配配送资源发出分配请求，确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示的步骤，包括以下步骤S201-S203：

在步骤S201中，响应于可分配配送资源发出分配请求，获取所述可分配配送资源的属性信息与所述待调度任务的属性信息；

在步骤S202中，计算所述可分配配送资源的属性信息与所述待调度任务的属性信息之间的匹配度；

在步骤S203中，将匹配度最高的预设数量的待调度任务确定为候选待调度任务并显示。

在确定了待调度任务后，将所述待调度任务设置为对于所有可分配配送资源可见，使得所有可分配配送资源均可基于所述待调度任务发出分配请求。在接收到可分配配送资源发出的分配请求后，认为所述可分配配送资源有意愿承接所述待调度任务中的一个或多个，接下来需要为所述可分配配送资源选择一个或多个与其较为匹配，即若分配给该可分配配送资源能够保证或者提高配送质量的任务。首先获取所述可分配配送资源的属性信息与所述待调度任务的属性信息；然后计算所述可分配配送资源的属性信息与所述待调度任务的属性信息之间的匹配度，比如，所述可分配配送资源的当前位置距离所述待调度任务的取货位置越近、所述可分配配送资源已分配任务的送货位置与所述待调度任务的送货位置之间的距离越短、预测得到的所述可分配配送资源能够完成配送的时间越短、可分配配送资源已分配任务的配送路径与所述待调度任务的取货位置或者送货位置重合或者相近，两者的匹配度就越高等等；最后将匹配度最高的预设数量的待调度任务确定为可被所述可分配配送资源选择的候选待调度任务并将所述候选待调度任务的属性信息显示给所述可分配配送资源。

其中，所述可分配配送资源的属性信息可包括以下信息中的一种或多种：可分配配送资源已分配但未配送任务数量、可分配配送资源对于待调度任务配送区域的熟悉程度、可分配配送资源在待调度任务配送区域执行配送任务的数量、可分配配送资源预设历史时间段内的历史配送数量、可分配配送资源预设历史时间段内的历史配送质量、可分配配送资源预设历史时间段内的平均配送时长、可分配配送资源预设历史时间段内的历史配送评价、可分配配送资源预设历史时间段内的历史配送延时率等等。

在本实施例的一个可选实现方式中，在计算所述可分配配送资源的属性信息与所述待调度任务的属性信息之间的匹配度时，可采用多种匹配度计算方法，比如可将所述可分配配送资源的属性信息与所述待调度任务的属性信息均量化为数值，再计算数值之间的匹配度。本领域技术人员可根据实际应用的需要以及属性信息的数据特点选择合适的匹配度计算方法，本公开对其不作具体限定。

在本实施例的一个可选实现方式中，如图3所示，所述步骤S103，即响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源的步骤，包括以下步骤S301-S303：

在步骤S301中，响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务确定为目标待调度任务；

在步骤S302中，获取所述目标待调度任务的属性信息；

在步骤S303中，将所述目标待调度任务分配给所述可分配配送资源，并将所述目标待调度任务的属性信息发送给所述可分配配送资源。

在将所述候选待调度任务的属性信息显示给所述可分配配送资源，并接收到所述可分配配送资源发出的对于其中一个或几个候选待调度任务选择的指令后，可将所述可分配配送资源选择的候选待调度任务确定为要分配给所述可分配配送资源的目标待调度任务；然后获取所述目标待调度任务的属性信息，并将所述目标待调度任务分配给所述可分配配送资源，将所述目标待调度任务的属性信息发送给所述可分配配送资源，使其根据所述目标待调度任务的属性信息执行后续的配送。其中，所述目标待调度任务的属性信息包括任务对象内容、任务对象取货地点、任务对象送货地点、调度后重新计算的任务对象期望配送时间、首次分配时间、首次分配的配送资源、调度原因等等。

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

图4示出根据本公开一实施方式的任务调度装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图4所示，所述任务调度装置包括：

获取模块401，被配置为获取待调度任务；

确定模块402，被配置为确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示；

分配模块403，被配置为响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源。

上文提及，随着互联网技术的发展，越来越多的商家或者服务提供商通过互联网平台来为用户提供服务，而很多互联网服务都需要配送员进行配送，因此配送员的配送质量对于互联网服务质量的提升至关重要。现有技术中，订单一旦分配给配送员，或者由配送员主动要求转单，或者由配送员主管干预订单的二次分配，订单调度系统没有机会对于已分配订单进行二次分配或者调度，这就使得订单的调度及时性差，降低订单的配送质量，进而导致互联网平台的服务质量下降。

考虑到上述缺陷，在该实施方式中，提出一种任务调度装置，该装置通过为可分配配送资源分配适合的待调度任务，从而启动任务分配系统对于已分配任务进行二次分配或调度。该技术方案能够大大提高任务分配的合理性和任务的配送效率，进而提升互联网平台的服务质量。

在本实施例的一个可选实现方式中，所述待调度任务指的是已分配给配送资源，但由于已分配配送资源无法按时完成配送、已分配配送资源配送质量低下且存在高质量配送资源可分配、已分配配送资源所承担的未配送任务过多、已分配配送资源位置发生突发变化、已分配配送资源主动提出二次分配或者调度请求、待分配任务数量激增需要对于配送资源进行调度等原因需要进行二次分配或者调度的配送任务。因此，所述待调度任务可包括以下任务中的一种或多种：已分配但未配送的需调度任务、已分配但未取货的需调度任务、已分配但未查看的需调度任务、配送资源请求调度的已分配任务、预计超时的已分配任务。其中，所述已分配但未配送的需调度任务指的是已分配过一次配送资源但还未执行配送操作的，且需要进行二次分配或者调度的配送任务；所述已分配但未取货的需调度任务指的是已分配过一次配送资源但该配送资源还未取货，且需要进行二次分配或者调度的配送任务；所述已分配但未查看的需调度任务指的是已分配过一次配送资源但该配送资源还未查看任务，且需要进行二次分配或者调度的配送任务；所述配送资源请求调度的已分配任务指的是已分配配送资源请求进行二次分配或者调度的配送任务；所述预计超时的已分配任务指的是已分配但预计有可能发生超时，需要进行二次分配或者调度的配送任务。

其中，所述任务指的是被执行后会发生状态改变的任务事件，比如订单、服务等等；所述配送资源指的是可用于执行配送任务的资源，比如可以为配送员、配送装置、配送机器人等等。所述待调度任务还配置有属性信息，所述属性信息包括任务对象内容、任务对象取货地点、任务对象送货地点、任务对象期望配送时间、首次分配时间、首次分配的配送资源、调度原因等等，其中，所述任务对象指的是货物、产品、服务等任务执行对象。

在本实施例的一个可选实现方式中，所述可分配配送资源指的是可接受需进行二次分配或调度任务的待调度任务的配送资源。

在本实施例的一个可选实现方式中，所述获取模块401可被配置为：

获取已分配但未配送任务或者已分配但未取货任务的当前状态信息，当根据所述当前状态信息确定所述任务超时概率大于预设概率阈值时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送评价值，当所述已分配配送资源的配送评价值低于预设评价值阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且配送评价值高于所述预设评价值阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的未配送任务数量，当所述未配送任务数量高于预设数量阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且未配送任务数量低于所述预设数量阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送位置，当所述配送位置与所述已分配但未配送任务或者已分配但未取货任务失去匹配，且存在配送位置与所述已分配但未配送任务或者已分配但未取货任务相匹配的可分配配送资源时，将所述任务确认为待调度任务；和/或，

响应于接收到所述已分配配送资源发出的对于已分配任务进行调度的请求，将所述已分配任务确认为待调度任务。

在该实现方式中，若已分配但未配送任务或者已分配但未取货任务出现一些有可能导致配送质量下降甚至有可能导致出现配送事故的情况时，就需要进行二次分配或者调度的配送任务。

比如，在获取到已分配但未配送任务或者已分配但未取货任务的当前状态信息，并根据所述当前状态信息确定所述任务超时概率大于预设概率阈值时，认为若该任务继续由该已分配配送资源执行配送的话，很有可能导致出现配送超时的配送事故，因此需要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

在获取到已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送评价值，所述已分配配送资源的配送评价值低于预设评价值阈值，并且存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且配送评价值高于所述预设评价值阈值的可分配配送资源时，认为若该任务继续由该已分配配送资源执行配送的话，很有可能会降低该任务的配送质量，因此需要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

在获取到已分配但未配送任务或者已分配但未取货任务的已分配配送资源的未配送任务数量，所述未配送任务数量高于预设数量阈值，并且存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且未配送任务数量低于所述预设数量阈值的可分配配送资源时，认为若该任务转由其他配送资源执行配送的话，很有可能会提高该任务的配送质量，因此有必要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

在获取到已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送位置，所述配送位置与所述已分配但未配送任务或者已分配但未取货任务失去匹配，比如，已分配配送资源由于一些突发情况远离了配送路径，且存在配送位置与所述已分配但未配送任务或者已分配但未取货任务相匹配的可分配配送资源时，认为若该任务继续由该已分配配送资源执行配送的话，很有可能导致出现配送超时的配送事故，因此需要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

在接收到已分配配送资源发出的对于已分配任务进行调度的请求时，认为该已分配配送资源预计到有可能会产发生配送困难进而有可能会导致出现配送事故，这时也需要对于该任务进行二次分配或调度，即将所述任务确认为待调度任务。

其中，所述匹配可包括配送位置的匹配，比如配送位置相同或者配送位置之间的距离小于预设距离阈值；还可包括配送路线的匹配，比如配送路线完全重叠或者重叠部分比例高于预设比例阈值等等。

在本实施例的一个可选实现方式中，为了避免过度延长待调度任务的分配流程，导致配送质量下降，所述待调度任务的再次分配时间或者调度时间与该任务前次分配时间之间的时间差需小于预设时间阈值。也就是说，对于待调度任务的二次分配和调度尽量在较短的时间内完成，这样既能够保证待调度任务的配送时长，还能够维护配送资源的工作体验。

在本实施例的一个可选实现方式中，所述确定模块402可被配置为：

响应于可分配配送资源发出分配请求，确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示。

进一步地，在本实施例的一个可选实现方式中，如图5所示，所述确定模块402包括：

第一获取子模块501，被配置为响应于可分配配送资源发出分配请求，获取所述可分配配送资源的属性信息与所述待调度任务的属性信息；

计算子模块502，被配置为计算所述可分配配送资源的属性信息与所述待调度任务的属性信息之间的匹配度；

第一确定子模块503，被配置为将匹配度最高的预设数量的待调度任务确定为候选待调度任务并显示。

在确定了待调度任务后，将所述待调度任务设置为对于所有可分配配送资源可见，使得所有可分配配送资源均可基于所述待调度任务发出分配请求。在接收到可分配配送资源发出的分配请求后，认为所述可分配配送资源有意愿承接所述待调度任务中的一个或多个，接下来分配模块403需要为所述可分配配送资源选择一个或多个与其较为匹配，即若分配给该可分配配送资源能够保证或者提高配送质量的任务。第一获取子模块501获取所述可分配配送资源的属性信息与所述待调度任务的属性信息；计算子模块502计算所述可分配配送资源的属性信息与所述待调度任务的属性信息之间的匹配度，比如，所述可分配配送资源的当前位置距离所述待调度任务的取货位置越近、所述可分配配送资源已分配任务的送货位置与所述待调度任务的送货位置之间的距离越短、预测得到的所述可分配配送资源能够完成配送的时间越短、可分配配送资源已分配任务的配送路径与所述待调度任务的取货位置或者送货位置重合或者相近，两者的匹配度就越高等等；第一确定子模块503将匹配度最高的预设数量的待调度任务确定为可被所述可分配配送资源选择的候选待调度任务并将所述候选待调度任务的属性信息显示给所述可分配配送资源。

其中，所述可分配配送资源的属性信息可包括以下信息中的一种或多种：可分配配送资源已分配但未配送任务数量、可分配配送资源对于待调度任务配送区域的熟悉程度、可分配配送资源在待调度任务配送区域执行配送任务的数量、可分配配送资源预设历史时间段内的历史配送数量、可分配配送资源预设历史时间段内的历史配送质量、可分配配送资源预设历史时间段内的平均配送时长、可分配配送资源预设历史时间段内的历史配送评价、可分配配送资源预设历史时间段内的历史配送延时率等等。

在本实施例的一个可选实现方式中，在计算子模块502计算所述可分配配送资源的属性信息与所述待调度任务的属性信息之间的匹配度时，可采用多种匹配度计算方法，比如可将所述可分配配送资源的属性信息与所述待调度任务的属性信息均量化为数值，再计算数值之间的匹配度。本领域技术人员可根据实际应用的需要以及属性信息的数据特点选择合适的匹配度计算方法，本公开对其不作具体限定。

在本实施例的一个可选实现方式中，如图6所示，所述分配模块403包括：

第二确定子模块601，被配置为响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务确定为目标待调度任务；

第一获取子模块602，被配置为获取所述目标待调度任务的属性信息；

分配子模块603，被配置为将所述目标待调度任务分配给所述可分配配送资源，并将所述目标待调度任务的属性信息发送给所述可分配配送资源。

在将所述候选待调度任务的属性信息显示给所述可分配配送资源，并接收到所述可分配配送资源发出的对于其中一个或几个候选待调度任务选择的指令后，第二确定子模块601可将所述可分配配送资源选择的候选待调度任务确定为要分配给所述可分配配送资源的目标待调度任务；第一获取子模块602获取所述目标待调度任务的属性信息，分配子模块603将所述目标待调度任务分配给所述可分配配送资源，将所述目标待调度任务的属性信息发送给所述可分配配送资源，使其根据所述目标待调度任务的属性信息执行后续的配送。其中，所述目标待调度任务的属性信息包括任务对象内容、任务对象取货地点、任务对象送货地点、调度后重新计算的任务对象期望配送时间、首次分配时间、首次分配的配送资源、调度原因等等。

本公开还公开了一种电子设备，图7示出根据本公开一实施方式的电子设备的结构框图，如图7所示，所述电子设备700包括存储器701和处理器702；其中，

所述存储器701用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器702执行以实现上述方法步骤。

图8适于用来实现根据本公开实施方式的任务调度方法的计算机系统的结构示意图。

如图8所示，计算机系统800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行上述实施方式中的各种处理。在RAM803中，还存储有系统800操作所需的各种程序和数据。CPU801、ROM802以及RAM803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本公开的实施方式，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行上述任务调度方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。

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

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

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

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

Claims (10)

1.一种任务调度方法，其特征在于，包括：

获取待调度任务；

确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示；

响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源。

2.根据权利要求1所述的任务调度方法，其特征在于，所述待调度任务包括以下任务中的一种或多种：已分配但未配送的需调度任务、已分配但未取货的需调度任务、已分配但未查看的需调度任务、配送资源请求调度的已分配任务、预计超时的已分配任务。

3.根据权利要求1或2所述的任务调度方法，其特征在于，所述获取待调度任务，被实施为：

获取已分配但未配送任务或者已分配但未取货任务的当前状态信息，当根据所述当前状态信息确定所述任务超时概率大于预设概率阈值时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送评价值，当所述已分配配送资源的配送评价值低于预设评价值阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且配送评价值高于所述预设评价值阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的未配送任务数量，当所述未配送任务数量高于预设数量阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且未配送任务数量低于所述预设数量阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送位置，当所述配送位置与所述已分配但未配送任务或者已分配但未取货任务失去匹配，且存在配送位置与所述已分配但未配送任务或者已分配但未取货任务相匹配的可分配配送资源时，将所述任务确认为待调度任务；和/或，

响应于接收到所述已分配配送资源发出的对于已分配任务进行调度的请求，将所述已分配任务确认为待调度任务。

4.根据权利要求1-3任一所述的任务调度方法，其特征在于，所述待调度任务的分配时间与其前次分配时间之间的时间差小于预设时间阈值。

5.一种任务调度装置，其特征在于，包括：

获取模块，被配置为获取待调度任务；

确定模块，被配置为确定与所述可分配配送资源匹配的预设数量的候选待调度任务并显示；

分配模块，被配置为响应于接收到所述可分配配送资源发出的候选待调度任务选择指令，将所述可分配配送资源选择的候选待调度任务作为目标待调度任务分配给所述可分配配送资源。

6.根据权利要求5所述的任务调度装置，其特征在于，所述待调度任务包括以下任务中的一种或多种：已分配但未配送的需调度任务、已分配但未取货的需调度任务、已分配但未查看的需调度任务、配送资源请求调度的已分配任务、预计超时的已分配任务。

7.根据权利要求5或6所述的任务调度装置，其特征在于，所述获取模块被配置为：

获取已分配但未配送任务或者已分配但未取货任务的当前状态信息，当根据所述当前状态信息确定所述任务超时概率大于预设概率阈值时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送评价值，当所述已分配配送资源的配送评价值低于预设评价值阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且配送评价值高于所述预设评价值阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的未配送任务数量，当所述未配送任务数量高于预设数量阈值，并存在与所述已分配但未配送任务或者已分配但未取货任务相匹配且未配送任务数量低于所述预设数量阈值的可分配配送资源时，将所述任务确认为待调度任务；和/或，

获取已分配但未配送任务或者已分配但未取货任务的已分配配送资源的配送位置，当所述配送位置与所述已分配但未配送任务或者已分配但未取货任务失去匹配，且存在配送位置与所述已分配但未配送任务或者已分配但未取货任务相匹配的可分配配送资源时，将所述任务确认为待调度任务；和/或，

响应于接收到所述已分配配送资源发出的对于已分配任务进行调度的请求，将所述已分配任务确认为待调度任务。

8.根据权利要求5-7任一所述的任务调度装置，其特征在于，所述待调度任务的分配时间与其前次分配时间之间的时间差小于预设时间阈值。

9.一种电子设备，其特征在于，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-4任一项所述的方法步骤。

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

Images