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

Abstract

本申请提供了一种任务执行方法、装置、电子设备及计算机可读存储介质，涉及计算机技术领域。该方法包括：获取第一任务列表；若第一任务列表中的任务个数为两个以上，则针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件；依据更新后的第二任务列表进行任务执行。

Description

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

技术领域

本申请涉及计算机技术领域，尤其涉及一种任务执行方法、装置、电子设备及计算机可读存储介质。

背景技术

随着无人值守模式的推广，户外设备的安全巡检变得越来越重要，一般而言，单次安全巡检均需要执行多个巡检任务，如何确定巡检任务的执行顺序一直是巡检人员所关心的问题。

目前的一种任务执行顺序的确定方式是：基于任务的优先级排序确定任务的执行顺序，但是，由于每个任务都必须在规定的时长内执行完成，若依据现有方案所确定的任务执行顺序来执行任务，会导致大部分任务执行超时。

发明内容

本申请提供了一种任务执行方法、装置、电子设备及计算机可读存储介质，可以解决超时执行的任务的数量过多的问题。技术方案如下：

本申请的第一方面提供了一种任务执行方法，包括：

获取第一任务列表；第一任务列表中的每一任务具有对应的最大等待响应时长；

若第一任务列表中的任务个数为两个以上，则：

针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件；

依据更新后的第二任务列表进行任务执行。

可选的，针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件，包括：

针对第一任务列表中的各任务，基于每一任务的最大等待响应时长以及终端设备当前位置，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增到第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，将删除目标任务后的第一任务列表作为第一任务列表，将新增任务后的第二任务列表作为第二任务列表，并将终端设备当前位置更新为目标任务对应的位置，循环执行上述步骤，直至确定第一任务列表中只存在一个任务。

可选的，方法还包括：

若第一任务列表中只存在一个任务，则将该一个任务新增至第二任务列表，以将该一个任务作为第二任务列表中最后执行的任务。

可选的，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，包括：

基于超时执行的任务的个数，从第一任务列表中确定出多个候选任务；

将多个候选任务中距离终端设备当前位置最近的任务作为目标任务。

可选的，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，包括：

当将任务作为起始任务以执行第一任务列表中的任务时，确定终端设备由终端设备当前位置移动到起始任务对应位置所需的第一时长；

基于第一时长、起始任务的执行时长、第一任务列表中除起始任务外各其他任务分别对应的执行时长以及终端设备由起始任务对应位置分别移动到各其他任务对应位置所需的第二时长，分别确定执行起始任务与各其他任务的总时长。

基于各其他任务分别对应的总时长以及各其他任务分别对应的最大等待响应时长，确定超时执行的任务的个数。

可选的，其特征在于，依据更新后的第二任务列表进行任务执行，包括：

针对更新后的第二任务列表中的各任务，基于各任务分别对应的多个待检测设备的位置以及执行顺序分别在各个任务前一位的任务对应的位置，对各个任务所对应的多个待检测设备分别进行排序，得到排序结果；

依据更新后的第二任务列表以及更新后的第二任务列表中各任务分别对应的排序结果进行任务执行。

本申请的第二方面提供了一种任务执行装置的结构示意图，本实施例的装置可以包括：

获取模块，用于获取第一任务列表；第一任务列表中的每一任务具有对应的最大等待响应时长；

循环模块，用于若第一任务列表中的任务个数为两个以上，则：

针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件；

任务执行模块，用于依据更新后的第二任务列表进行任务执行。

可选的，循环模块在针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件时，具体用于：

针对第一任务列表中的各任务，基于每一任务的最大等待响应时长以及终端设备当前位置，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增到第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，将删除目标任务后的第一任务列表作为第一任务列表，将新增任务后的第二任务列表作为第二任务列表，并将终端设备当前位置更新为目标任务对应的位置，循环执行上述步骤，直至确定第一任务列表中只存在一个任务。

可选的，该装置还包括任务新增模块，任务新增模块，用于：

若第一任务列表中只存在一个任务，则将该一个任务新增至第二任务列表，以将该一个任务作为第二任务列表中最后执行的任务。

可选的，循环模块在基于超时执行的任务的个数，从第一任务列表中确定出目标任务时，具体用于：

基于超时执行的任务的个数，从第一任务列表中确定出多个候选任务；

将多个候选任务中距离终端设备当前位置最近的任务作为目标任务。

可选的，循环模块在确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数时，具体用于：

当将任务作为起始任务以执行第一任务列表中的任务时，确定终端设备由终端设备当前位置移动到起始任务对应位置所需的第一时长；

基于第一时长、起始任务的执行时长、第一任务列表中除起始任务外各其他任务分别对应的执行时长以及终端设备由起始任务对应位置分别移动到各其他任务对应位置所需的第二时长，分别确定执行起始任务与各其他任务的总时长。

基于各其他任务分别对应的总时长以及各其他任务分别对应的最大等待响应时长，确定超时执行的任务的个数。

可选的，任务执行模块，具体用于：

针对更新后的第二任务列表中的各任务，基于各任务分别对应的多个待检测设备的位置以及执行顺序分别在各个任务前一位的任务对应的位置，对各个任务所对应的多个待检测设备分别进行排序，得到排序结果；

依据更新后的第二任务列表以及更新后的第二任务列表中各任务分别对应的排序结果进行任务执行。

本实施例的任务执行装置可执行本申请上述任一实施例所示的任务执行方法，其实现原理相类似，此处不再赘述。

本申请实施例的第三方面，提供了一种电子设备，该电子设备包括存储器和处理器；存储器中存储有计算机程序；处理器用于在运行计算机程序时执行第一方面及其可选的实施方式中任一项的方法。

本申请实施例的第四方面，提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该程序被处理器执行时实现第一方面及其可选的实施方式中任一项的方法。

本申请提供的技术方案带来的有益效果是：

在本实施例中，可以获取第一任务列表，第一任务列表中每一任务均具有对应的最大等待响应时长，若第一任务列表中的任务个数为两个以上时，则可以：针对第一任务列表中的各任务，基于最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，从而本申请可以基于超时执行的任务的个数，从第一任务列表中确定出目标任务，再将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件。可见，本申请基于超时执行的任务的个数选取目标任务，可以保证所选取的目标任务的超时执行的任务个数尽可能少，同时将选取的起始执行任务在除第二任务列表中已有任务外之后执行，保证了除已有任务外目标任务可以优先执行，这样通过循环就可以实现任务的排序，将超时执行的任务个数尽可能少的任务排序靠前优先执行，可以控制超时执行的任务的个数，从而依据更新后的第二任务列表进行任务执行，可以使得尽可能多的任务在对应的最大等待响应时长内执行，保证了大部分任务不会超时执行。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍。

图1为本申请任务执行方法的一个实施例示意图；

图2为本申请任务执行方法的另一个实施例示意图；

图3为本申请任务执行方法的场景示意图；

图4为本申请确定任务位置的实施例示意图；

图5为本申请任务执行装置的结构示意图；

图6为本申请电子设备的结构示意图。

具体实施方式

下面详细描述本申请的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能解释为对本发明的限制。

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”和“该”也可包括复数形式。应该进一步理解的是，本申请的说明书中使用的措辞“包括”是指存在特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

现有的安全巡检方案存在如下缺陷：

1、如果按照任务的优先级确定任务的执行顺序来执行任务，会导致大部分任务执行超时。

2、一般一个任务需要对多个设备进行检测，现有的方案对多个设备进行检测时，可能需要在设备之间来回折返，例如从第一个任务出发到第二个任务所在位置执行完第二个任务后，可能需要从第二个任务返回到位于第一个任务和第二个任务之间的第三个任务所在位置执行第三个任务，这样来回往返比较浪费时间，造成了时间的损耗，也无法保证靠后执行的任务不超时执行。

为解决上述技术问题，请参照图1，本申请提供了一种任务执行方法，该方法可以由终端设备执行，该终端设备可以是台式终端，例如台式电脑，也可以是移动终端，例如手机、平板电脑等，该方法可以包括：

步骤S101、获取第一任务列表；第一任务列表中的每一任务具有对应的最大等待响应时长；

服务器中存储有所有的待检测设备的位置信息，服务器可以根据该位置信息，将待检测设备划分为至少一个位置区域的待检测设备，服务器创建任务时，根据位置区域选择每条任务中的待检测设备，单条任务中所对应的至少两个待检测设备一般是同一位置区域的待检测设备，即使不是同一位置区域的待检测设备，单条任务中待检测设备之间不会的距离差距也不会很大。

可见，本申请实施例所定义的任务指的是对至少两个待检测设备进行检测的任务。

服务器可以创建第一任务列表，第一任务列表中包含至少两个任务，且服务器定义了第一任务列表中每一任务的最大等待响应时长，服务器可以将第一任务列表以及每个任务的最大等待响应时长下发给终端设备，以便于终端设备执行第一任务列表中的任务。

在本实施例中，每一任务必须在其对应的最大等待响应时长内执行，否则，该任务将失效，就需要重新执行该任务，因此，本申请的方案需要尽可能保证第一任务列表中的任务在最大等待响应时长内执行。

步骤S102、若第一任务列表中的任务个数为两个以上，则：

针对第一任务列表中的各任务，基于最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件；

循环执行上述步骤指的是循环执行：若第一任务列表中的任务个数为两个以上，则针对第一任务列表中的各任务，基于最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务的步骤。

步骤S103、依据更新后的第二任务列表进行任务执行。

在本实施例中，如果第一任务列表中的任务个数为两个以上(两个以上包含两个)，则终端设备可以循环执行如下步骤：

针对第一任务列表中的每个任务，可以基于该最大等待响应确定当将该任务作为起始任务以执行第一任务列表中的任务时，第一任务列表中超时执行的任务的个数，以此可以得到第一任务列表中每个任务分别对应的超时执行的任务的个数。需要说明的是，该任务作为起始任务以执行第一任务列表中的任务的具体执行方式将在后面的实施例中介绍。

终端设备基于每个任务分别对应的超时执行的任务的个数，可以将超时执行的任务的个数最少的任务作为目标任务，终端设备将确定得到的目标任务从第一任务列表中删除，并将目标任务新增到第二任务列表，第二任务列表是由终端设备预先构建的，从而终端设备可以将目标任务作为第二任务列表中已有任务执行完成之后优先执行的任务。

在本实施例中，终端设备将目标任务作为第二任务列表中已有任务执行完成之后优先执行的任务有如下两种可能的情况：

一种可能的情况是，第二任务列表中没有任务，即第二任务列表为空白任务列表，则将目标任务作为第二任务列表中起始执行的任务；

另一种可能的情况是，第二任务列表中包含至少一个任务，则将目标任务作为第二任务列表中已有任务执行完成之后优先执行的任务，目标任务的执行顺序可以是当前的第二任务列表中最后执行的任务的后一位。例如，第二任务列表中当前包含任务一至任务三，执行顺序为：任务二、任务一、任务三，则目标任务紧邻任务三之后执行。

在本实施例中，可以在达到预设停止条件时停止循环执行上述步骤，预设停止条件是由终端设备预设置的。

停止循环执行上述步骤后，可以得到更新后的第二任务列表，终端设备可以依据更新后的第二任务列表中任务的排序执行任务，需要说明的是，终端设备执行任务实际上是：终端设备向巡检人员展示第二任务列表中的任务，巡检人员对每个任务中包含的待检测设备进行安全巡检后，将巡检结果输入到终端设备，终端设备再将巡检结果上报给服务器。

在本实施例中，可以获取第一任务列表，第一任务列表中每一任务均具有对应的最大等待响应时长，若第一任务列表中的任务个数为两个以上时，则可以：针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，从而本申请可以基于超时执行的任务的个数，从第一任务列表中确定出目标任务，再将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件。可见，本申请基于超时执行的任务的个数选取目标任务，可以保证所选取的目标任务的超时执行的任务个数尽可能少，同时将选取的起始执行任务在除第二任务列表中已有任务外之后执行，保证了除已有任务外目标任务可以优先执行，这样通过循环就可以实现任务的排序，将超时执行的任务个数尽可能少的任务排序靠前优先执行，可以控制超时执行的任务的个数，从而依据更新后的第二任务列表进行任务执行，可以使得尽可能多的任务在对应的最大等待响应时长内执行，保证了大部分任务不会超时执行。

可选的，请参照图2，下面将对本申请的循环过程进行详细解释：

上述步骤S102针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件，可以包括：

针对第一任务列表中的各任务，基于每一任务的最大等待响应时长以及终端设备当前位置，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增到第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，将删除目标任务后的第一任务列表作为第一任务列表，将新增任务后的第二任务列表作为第二任务列表，并将终端设备当前位置更新为目标任务对应的位置，循环执行上述步骤，直至确定第一任务列表中只存在一个任务。

在本实施例中，上述步骤S102基于最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，可以包括：基于最大等待响应时长以及终端设备当前位置，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数。

可选的，上述步骤S102基于超时执行的任务的个数，从第一任务列表中确定出目标任务，可以包括：基于该超时执行的任务的个数，从第一任务列表中确定出超时执行的任务的个数最少的任务，将该任务作为目标任务。

可选的，预设停止条件为第一任务列表中只存在一个任务。

可选的，该方法还可以包括：

若第一任务列表中只存在一个任务，则将该一个任务新增至第二任务列表，以将该一个任务作为第二任务列表中最后执行的任务。

在本实施例中，循环结束后，第一任务列表中只存在一个任务，则将该任务加入到第二任务列表作为第二任务列表中最后执行的任务。

如图2所示，本申请的循环流程的具体过程为：

步骤S1、获取第一任务列表，以及第一任务列表中每个任务对应的最大等待响应时长。

每个任务对应的最大等待响应时长一般是固定的，后续循环过程中不会发生变化。

步骤S2、判断第一任务列表中的任务个数是否为两个以上；

步骤S3、若第一任务列表中的任务个数为两个以上，则针对第一任务列表中各任务，基于每一任务的最大等待响应时长以及终端设备当前位置，确定当将该任务作为起始任务以执行第一任务列表中的任务时，第一任务列表中超时执行的任务的个数。

步骤S4、选取第一任务列表中超时执行的任务的个数最少的任务作为目标任务；

步骤S5、从第一任务列表中删除目标任务；

步骤S6、将目标任务新增到第二任务列表，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务。

本实施例步骤S1至步骤S6的具体实现，可以参照上述实施例中相关论述，此处不再赘述。

步骤S7、将目标任务对应位置作为终端设备当前位置。

在本实施例中，如上述每一任务实际上指的是对多个待检测设备进行安全巡检的任务，则每一任务对应位置可以为：该任务指示进行安全巡检的多个待检测设备中、距离终端设备当前位置最远的待检测设备的位置。

参照图3，例如，某一任务指示对设备1至设备3进行安全巡检，设备1至设备3中距离终端设备当前位置最远的为设备3，则将设备3的位置作为该任务的位置。

步骤S8、将删除目标任务后的第一任务列表作为步骤步骤S2中的第一任务列表；将新增目标任务后的第二任务列表作为步骤步骤S6中的第二任务列表；将更新后的终端设备当前位置作为步骤步骤S3中的终端设备当前位置，循环执行步骤步骤S2至步骤S8，直至第一任务列表中只存在一个任务；

可见，步骤S3中终端设备当前位置指的是循环过程中最新更新得到的终端设备当前位置，实质上为第二任务列表中执行顺序在该任务前一位的任务对应的位置，如果是首次循环，则终端设备当前位置指的是终端设备在执行任务前的位置，终端设备在执行任务前的位置可以通过终端设备自身定位得到。

例如，第二任务列表中现有任务的执行顺序为：任务一、任务二，则任务二对应位置即为终端设备当前位置，基于终端设备当前位置从第一任务列表中确定出任务三，将任务三作为目标任务新增到第二任务列表中，在任务二之后执行，终端设备当前位置更新为任务三对应位置，进入下一轮循环。

步骤S9、若第一任务列表中的任务个数只存在一个，则将第一任务列表中仅存的一个任务新增到第二任务列表，作为第二任务列表在最后执行的任务。

本实施例中的第二任务列表为经过最后一次循环更新得到的第二任务列表。

可见，本申请每次循环，均可以从第一任务列表的已有任务中选取出超时执行的任务个数最少的目标任务，将该目标任务作为第二任务列表已有任务执行完成之后下一位执行的任务，这种方式可以实现任务的排序，按照该方式排序的任务进行任务执行，可以控制任务超时个数，避免了过多任务超时执行的情况。

下面，参照图4，对本申请方案的一种可能的场景进行说明：

第一任务列表中任务数量为两个以上，包括任务一至任务N，N为大于3的整数，则将各任务分别作为起始任务执行第一任务列表中的任务，任务三作为起始任务时，超时执行的任务个数最少，则将任务三从第一任务列表中删除，并将任务三新增到第二任务列表。

第一任务列表中任务数量为两个以上，进入下一轮循环，此时第一任务列表中包括任务一、任务二以及任务四至任务N，则将各任务分别作为起始任务执行第一任务列表中的任务，任务一作为起始任务时，超时执行的任务个数最少，则将任务一从第一任务列表中删除，并将任务一新增到第二任务列表。

第一任务列表中任务数量为两个以上，开始下一轮循环，此时第一任务列表中包括任务二以及任务四至任务N，则将各任务分别作为起始任务执行第一任务列表中的任务，任务X(X为小于N的整数)作为起始任务时，超时执行的任务个数最少，则将任务X从第一任务列表中删除，并将任务X新增到第二任务列表。

重复循环，直至第一任务列表中只存在一个任务；

当第一任务列表中只存在一个任务K(K为小于N的正整数)时，将任务K作为最后执行的任务新增到第二任务列表。

终端设备按照第二任务列表中任务的执行次序：先执行任务三，再执行任务一，再执行任务X，再执行依次执行任务X之后的任务，直至执行完成任务K即可。

进一步的，步骤S102基于超时执行的任务的个数，从第一任务列表中确定出目标任务，可以包括：

基于超时执行的任务的个数，从第一任务列表中确定出多个候选任务；

将多个候选任务中距离终端设备当前位置最近的任务作为目标任务。

在本实施例中，一种可能的情况是，每一轮循环中，有多个任务的超时执行的任务的个数是一样的，且均是最少的，则可以将多个任务分别作为候选任务，从而从多个候选任务中筛选出距离终端设备当前位置最近的候选任务，将该候选任务作为目标任务。

在本实施例中，如上述终端设备当前位置实际上为候选任务前一位执行的任务对应的位置，候选任务对应位置(即任务对应位置)的定义可以参照上述实施例的相关论述，此处不再赘述。

可见，本实施可以将距离终端设备当前位置最近的任务作为最终的目标任务，可以进一步减少执行任务过程中的路程损耗，保证各任务在最大等待响应时长内执行。

可选的，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，包括：

当将任务作为起始任务以执行第一任务列表中的任务时，确定终端设备由终端设备当前位置移动到起始任务对应位置所需的第一时长；

基于第一时长、起始任务的执行时长、第一任务列表中除起始任务外各其他任务分别对应的执行时长以及终端设备由起始任务对应位置分别移动到各其他任务对应位置所需的第二时长，分别确定执行起始任务与各其他任务的总时长。

基于各其他任务分别对应的总时长以及各其他任务分别对应的最大等待响应时长，确定超时执行的任务的个数。

在本实施例中，第一任务列表中一个任务的超时执行的任务个数是通过如下方式确定的：

当该任务作为起始任务时，确定终端设备当前位置到该任务对应位置所需的第一时长，在本实施例中，确定终端设备移动时长(可以是该第一时长或后面的第二时长)时终端设备的移动速度可以由终端设备预先设置，可以根据巡检所用的交通工具选择时速。

终端设备将该起始任务分别与第一任务列表中各其他任务作为一组任务执行，例如第一任务列表中包括N个任务，则将起始任务分别与其他的N-1个任务作为一组执行，则可以得到N-1组任务。

在本实施例中，服务器还会向终端设备下发每个任务的执行时长，则针对每一组任务，基于该第一时长、起始任务的执行时长、该组任务中除起始任务外其他任务对应的执行时长以及终端设备由起始任务对应位置移动到其他任务对应位置所需的第二时长，可以得到执行该组任务的总时长。

将每组任务分别对应的总时长(即各其他任务分别对应的总时长)与该组任务中其他任务对应的最大等待响应时长进行比较，若总时长大于最大等待响应时长，则表示该组任务中其他任务执行超时(不需要关心起始任务执行是否超时)，该起始任务的超时执行个数加1，以此可以得到执行起始任务所对应的多组任务时超时执行的任务的个数。

每组任务的总时长的一种可能的计算公式为：

执行该组任务的总时长＝第一时长+起始任务的执行时长+其他任务的执行时长+第二时长。

可见，依据上述方式，可以计算得到第一任务列表中各任务分别作为起始执行任务时的超时执行的任务的个数。

举例来说：第一任务列表中包含任务一、任务二和任务三时，当任务一作为起始任务时，将任务一与任务二作为一组任务执行，再将执行的总时长与任务二的最大等待响应时长比较，确定任务二是否超时；将任务一和任务三作为一组任务执行，再将执行的总时长与任务三的最大等待响应时长比较，确定任务三是否超时，以此得到任务一作为起始任务时的超时执行的任务的个数；任务二和任务三作为起始执行任务执行时确定超时执行的任务个数的方式与确定任务一的超时执行的任务的个数的方式相同，不再赘述。

可选的，步骤S104依据更新后的第二任务列表进行任务执行，可以包括：

针对更新后的第二任务列表中的各任务，基于各任务分别对应的多个待检测设备的位置以及执行顺序分别在各个任务前一位的任务对应的位置，对各个任务所对应的多个待检测设备分别进行排序，得到排序结果；

依据更新后的第二任务列表以及更新后的第二任务列表中各任务分别对应的排序结果进行任务执行。

在本实施例中，为了避免进行安全巡检时巡检人员来回折返，本申请将第一任务列表中最后一个任务加入到第二任务列表后，针对更新后的第二任务列表中的每一任务，可以基于该任务对应的多个待检测设备的位置以及第二任务列表中执行顺序在该任务前一位的任务对应的位置，对该任务所对应的多个待检测设备进行排序，具体的排序方式是：按照多个待检测设备距离前一位的任务对应的位置由近到远进行排序，得到排序结果，距离前一位的任务越近待检测设备的排序越靠前。

终端设备可以向巡检人员展示更新后的第二任务列表以及第二任务列表中各任务对应的排序结果，以便巡检人员基于第二任务列表中任务的排序以及各任务对应的多个待检测设备的排序进行任务执行。

同样的，参照图3，前一位的任务对应的位置实际上为图3中终端设备当前位置，则设备1至设备3距离终端设备当前位置由近到远依次为：设备1、设备2、设备3，巡检人员执行该任务的顺序为：先检测设备1，再检测设备2，最后检测设备3。

可见，本申请可以以终端设备当前位置为基准，由近到远对每个任务中的多个待检测设备进行排序，这样可以避免巡检人员进行安全巡检时在待检测设备之间多次来回往返，避免了不必要的时间损耗，进一步保证了尽可能多的任务在最大等待响应时长内执行。

图5为本申请还提供的一种任务执行装置的结构示意图，如图5所示，本实施例的装置可以包括：

获取模块501，用于获取第一任务列表；第一任务列表中的每一任务具有对应的最大等待响应时长；

循环模块502，用于若第一任务列表中的任务个数为两个以上，则：

针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件；

任务执行模块503，用于依据更新后的第二任务列表进行任务执行。

可选的，循环模块502在针对第一任务列表中的各任务，基于每一任务的最大等待响应时长，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增至第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，循环执行上述步骤，直至达到预设停止条件时，具体用于：

针对第一任务列表中的各任务，基于每一任务的最大等待响应时长以及终端设备当前位置，确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数，基于超时执行的任务的个数，从第一任务列表中确定出目标任务，将目标任务新增到第二任务列表，并将目标任务从第一任务列表中删除，以将目标任务作为第二任务列表中已有任务执行完成之后执行的任务，将删除目标任务后的第一任务列表作为第一任务列表，将新增任务后的第二任务列表作为第二任务列表，并将终端设备当前位置更新为目标任务对应的位置，循环执行上述步骤，直至确定第一任务列表中只存在一个任务。

可选的，该装置还包括任务新增模块，任务新增模块，用于：

若第一任务列表中只存在一个任务，则将该一个任务新增至第二任务列表，以将该一个任务作为第二任务列表中最后执行的任务。

可选的，循环模块502在基于超时执行的任务的个数，从第一任务列表中确定出目标任务时，具体用于：

基于超时执行的任务的个数，从第一任务列表中确定出多个候选任务；

将多个候选任务中距离终端设备当前位置最近的任务作为目标任务。

可选的，循环模块502在确定当将任务作为起始任务以执行第一任务列表中的任务时、第一任务列表中超时执行的任务的个数时，具体用于：

当将任务作为起始任务以执行第一任务列表中的任务时，确定终端设备由终端设备当前位置移动到起始任务对应位置所需的第一时长；

基于第一时长、起始任务的执行时长、第一任务列表中除起始任务外各其他任务分别对应的执行时长以及终端设备由起始任务对应位置分别移动到各其他任务对应位置所需的第二时长，分别确定执行起始任务与各其他任务的总时长。

基于各其他任务分别对应的总时长以及各其他任务分别对应的最大等待响应时长，确定超时执行的任务的个数。

可选的，任务执行模块503，具体用于：

针对更新后的第二任务列表中的各任务，基于各任务分别对应的多个待检测设备的位置以及执行顺序分别在各个任务前一位的任务对应的位置，对各个任务所对应的多个待检测设备分别进行排序，得到排序结果；

依据更新后的第二任务列表以及更新后的第二任务列表中各任务分别对应的排序结果进行任务执行。

本实施例的任务执行装置可执行本申请上述任一实施例所示的任务执行方法，其实现原理相类似，此处不再赘述。

在一个可选实施例中提供了一种电子设备，如图6所示，图6所示的电子设备4000包括：处理器4001和存储器4003。其中，处理器4001和存储器4003相连，如通过总线4002相连。可选地，电子设备4000还可以包括收发器4004。需要说明的是，实际应用中收发器4004不限于一个，该电子设备4000的结构并不构成对本申请实施例的限定。

处理器4001可以是CPU(Central Processing Unit，中央处理器)，通用处理器，DSP(Digital Signal Processor，数据信号处理器)，ASIC(Application SpecificIntegrated Circuit，专用集成电路)，FPGA(Field Programmable Gate Array，现场可编程门阵列)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器4001也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

总线4002可包括一通路，在上述组件之间传送信息。总线4002可以是PCI(Peripheral Component Interconnect，外设部件互连标准)总线或EISA(ExtendedIndustry Standard Architecture，扩展工业标准结构)总线等。总线4002可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器4003可以是ROM(Read Only Memory，只读存储器)或可存储静态信息和指令的其他类型的静态存储设备，RAM(Random Access Memory，随机存取存储器)或者可存储信息和指令的其他类型的动态存储设备，也可以是EEPROM(Electrically ErasableProgrammable Read Only Memory，电可擦可编程只读存储器)、CD-ROM(Compact DiscRead Only Memory，只读光盘)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

存储器4003用于存储执行本申请方案的应用程序代码，并由处理器4001来控制执行。处理器4001用于执行存储器4003中存储的应用程序代码，以实现前述任一方法实施例所示的内容。

应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

以上仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (7)

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

获取第一任务列表；所述第一任务列表中的每一任务具有对应的最大等待响应时长；

若所述第一任务列表中的任务个数为两个以上，则：针对所述第一任务列表中的各任务，基于所述每一任务的最大等待响应时长以及终端设备当前位置，确定当将所述任务作为起始任务以执行所述第一任务列表中的任务时、所述第一任务列表中超时执行的任务的个数，基于所述超时执行的任务的个数，从所述第一任务列表中确定出目标任务，将所述目标任务新增到第二任务列表，并将所述目标任务从第一任务列表中删除，以将所述目标任务作为所述第二任务列表中已有任务执行完成之后执行的任务；确定当将所述任务作为起始任务以执行所述第一任务列表中的任务时所述第一任务列表中超时执行的任务的个数，基于所述超时执行的任务的个数，从所述第一任务列表中确定出作为起始任务以执行所述第一任务列表中的任务时超时执行的任务的个数最少的任务，将该任务作为目标任务，将所述目标任务新增至第二任务列表，并将所述目标任务从第一任务列表中删除，以将所述目标任务作为所述第二任务列表中已有任务执行完成之后执行的任务；将删除目标任务后的第一任务列表作为所述第一任务列表，将新增任务后的第二任务列表作为所述第二任务列表，并将终端设备当前位置更新为所述目标任务对应的位置，循环执行上述步骤，直至确定所述第一任务列表中只存在一个任务；

若所述第一任务列表中只存在一个任务，则将该一个任务新增至所述第二任务列表，以将该一个任务作为所述第二任务列表中最后执行的任务；

依据更新后的第二任务列表进行任务执行。

2.根据权利要求1所述的方法，其特征在于，所述基于所述超时执行的任务的个数，从所述第一任务列表中确定出作为起始任务以执行所述第一任务列表中的任务时超时执行的任务的个数最少的任务，将该任务作为目标任务，包括：

基于所述超时执行的任务的个数，从所述第一任务列表中确定出多个候选任务；

将所述多个候选任务中距离所述终端设备当前位置最近的任务作为所述目标任务。

3.根据权利要求1所述的方法，其特征在于，所述确定当将所述任务作为起始任务以执行所述第一任务列表中的任务时所述第一任务列表中超时执行的任务的个数，包括：

当将所述任务作为起始任务以执行所述第一任务列表中的任务时，确定终端设备由所述终端设备当前位置移动到所述起始任务对应位置所需的第一时长；

基于所述第一时长、所述起始任务的执行时长、所述第一任务列表中除所述起始任务外各其他任务分别对应的执行时长以及所述终端设备由所述起始任务对应位置分别移动到所述各其他任务对应位置所需的第二时长，分别确定执行所述起始任务与所述各其他任务的总时长；

基于各其他任务分别对应的总时长以及各其他任务分别对应的最大等待响应时长，确定所述超时执行的任务的个数。

4.根据权利要求1所述的方法，其特征在于，所述依据更新后的第二任务列表进行任务执行，包括：

针对更新后的第二任务列表中的各任务，基于所述各任务分别对应的多个待检测设备的位置以及执行顺序分别在所述各个任务前一位的任务对应的位置，对所述各个任务所对应的多个待检测设备分别进行排序，得到排序结果；

依据更新后的第二任务列表以及所述更新后的第二任务列表中各任务分别对应的排序结果进行任务执行。

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

获取模块，用于获取第一任务列表；所述第一任务列表中的每一任务具有对应的最大等待响应时长；

循环模块，用于若所述第一任务列表中的任务个数为两个以上，则：

针对所述第一任务列表中的各任务，基于所述每一任务的最大等待响应时长以及终端设备当前位置，确定当将所述任务作为起始任务以执行所述第一任务列表中的任务时、所述第一任务列表中超时执行的任务的个数，基于所述超时执行的任务的个数，从所述第一任务列表中确定出目标任务，将所述目标任务新增到第二任务列表，并将所述目标任务从第一任务列表中删除，以将所述目标任务作为所述第二任务列表中已有任务执行完成之后执行的任务；确定当将所述任务作为起始任务以执行所述第一任务列表中的任务时、所述第一任务列表中超时执行的任务的个数，基于所述超时执行的任务的个数，从所述第一任务列表中确定出作为起始任务以执行所述第一任务列表中的任务时超时执行的任务的个数最少的任务，将该任务作为目标任务，将所述目标任务新增至第二任务列表，并将所述目标任务从第一任务列表中删除，以将所述目标任务作为所述第二任务列表中已有任务执行完成之后执行的任务；将删除目标任务后的第一任务列表作为所述第一任务列表，将新增任务后的第二任务列表作为所述第二任务列表，并将终端设备当前位置更新为所述目标任务对应的位置，循环执行上述步骤，直至确定所述第一任务列表中只存在一个任务；若所述第一任务列表中只存在一个任务，则将该一个任务新增至所述第二任务列表，以将该一个任务作为所述第二任务列表中最后执行的任务；依据更新后的第二任务列表进行任务执行。

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

所述存储器中存储有计算机程序；

所述处理器，用于在运行所述计算机程序时执行权利要求1-4中任一项所述的方法。

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

Images