CN113792949A - 任务的处理方法、装置、电子设备及计算机可读介质 - Google Patents

Abstract

本公开涉及一种任务的处理方法、装置、电子设备及计算机可读介质，属于计算机技术领域。该方法包括：在每个模拟时间点获取所有需要处理的任务流程，并按照预设处理顺序确定当前的待处理任务流程；获取当前的待处理流程节点，并根据待处理流程节点对应的任务执行主体的执行状态，判断待处理任务流程是否为可执行状态；若待处理任务流程为可执行状态，则对待处理流程节点进行处理，并获取对应的节点属性；根据节点属性更新待处理流程节点的处理状态，并根据待处理流程节点的处理状态更新待处理任务流程的处理状态。本公开基于模拟时间点推进任务流程的处理过程，通过各个流程节点的处理状态更新任务流程的处理状态，可以提高任务的处理效率。

Description

任务的处理方法、装置、电子设备及计算机可读介质

技术领域

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

背景技术

随着互联网的发展，提供线上点单，线下进行拣货配送的业务越来越多。然而，现有的根据线上订单进行线下拣货任务的方案，基本都是通过人工进行处理，效率较低。

鉴于此，本领域亟需开发一种任务的处理方法，从而提高任务的处理效率，节省人力。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种任务的处理方法、任务的处理装置、电子设备及计算机可读介质，进而至少在一定程度上提高任务的处理效率。

根据本公开的第一个方面，提供一种任务的处理方法，包括：

在每个模拟时间点获取所有需要处理的任务流程，并按照所述任务流程的预设处理顺序确定当前的待处理任务流程；

获取所述待处理任务流程中当前的待处理流程节点，并根据所述待处理流程节点对应的任务执行主体的执行状态，判断所述待处理任务流程是否为可执行状态；

若所述待处理任务流程为可执行状态，则对所述待处理流程节点进行处理，并获取所述待处理流程节点对应的节点属性；

根据所述节点属性更新所述待处理流程节点的处理状态，并根据所述待处理流程节点的处理状态更新所述待处理任务流程的处理状态。

在本公开的一种示例性实施例中，在所述在每个模拟时间点获取所有需要处理的任务流程之前，所述方法还包括：

获取预设时间段内的多个任务，并根据所述任务的相似度将所述任务划分为多个任务合集；

将每个所述任务合集中的任务进行合并，并将合并后的所述任务按照不同的任务区域拆分为多个分区任务；

根据每个所述任务合集中的分区任务分别匹配对应的合流任务，得到所述预设时间段内的多个完整的任务流程。

在本公开的一种示例性实施例中，所述根据所述待处理流程节点对应的任务执行主体的执行状态，判断所述待处理任务流程是否为可执行状态，包括：

判断所述待处理流程节点是否有对应的任务执行主体；

若所述待处理流程节点没有对应的任务执行主体，则所述待处理流程节点为可执行状态，且所述待处理任务流程为可执行状态；

若所述待处理流程节点有对应的任务执行主体，则确定所述任务执行主体的执行主体类型，并判断所述执行主体类型对应的执行主体队列中是否有空闲状态的任务执行主体；

若所述执行主体类型对应的执行主体队列中有空闲状态的任务执行主体，则所述待处理流程节点为可执行状态，且所述待处理任务流程为可执行状态；

若所述执行主体类型对应的执行主体队列中没有空闲状态的任务执行主体，则所述待处理流程节点为不可执行状态，结束所述待处理任务流程的处理过程。

在本公开的一种示例性实施例中，所述根据所述节点属性更新所述待处理流程节点的处理状态，包括：

根据所述节点属性确定所述待处理流程节点的处理时长；

获取所述待处理流程节点的到达时间点，并根据所述到达时间点和所述处理时长得到所述待处理流程节点的完成时间点；

若所述待处理流程节点的完成时间点大于或等于当前所述模拟时间点，则不更新所述待处理流程节点的处理状态；

若所述待处理流程节点的完成时间点小于当前所述模拟时间点，则将所述待处理流程节点的处理状态由未完成状态更新为已完成状态。

在本公开的一种示例性实施例中，所述待处理流程节点包括区域节点，所述区域节点的节点属性包括节点等待时间，所述根据所述节点属性确定所述待处理流程节点的处理时长，包括：

根据所述区域节点的节点等待时间得到所述区域节点的处理时长。

在本公开的一种示例性实施例中，所述待处理流程节点包括执行节点，所述执行节点的节点属性包括节点等待时间和节点执行时间，所述根据所述节点属性确定所述待处理流程节点的处理时长，包括：

根据所述执行节点的节点等待时间和节点执行时间的总和，得到所述执行节点的处理时长。

在本公开的一种示例性实施例中，所述待处理流程节点包括路线节点，所述路线节点的节点属性包括路线距离，所述根据所述节点属性确定所述待处理流程节点的处理时长，包括：

获取所述路线节点中的任务执行主体的行进速度；

根据所述路线距离以及所述任务执行主体的行进速度，确定所述路线节点的处理时长。

在本公开的一种示例性实施例中，所述方法还包括：

获取所述流程节点的位置数据，并根据所述位置数据对所述任务流程中的各个流程节点的位置信息进行绘制；

获取位置信息绘制间隔，根据所述位置信息绘制间隔更新所述位置数据，并根据更新后的所述位置数据重新对所述任务流程中的各个流程节点的位置信息进行绘制。

在本公开的一种示例性实施例中，所述方法还包括：

获取所述任务流程中所有流程节点的节点属性，以及所述任务执行主体的主体参数；

根据所述节点属性和所述主体参数得到所述任务流程的处理指标。

根据本公开的第二方面，提供一种任务的处理装置，包括：

任务流程确定模块，用于在每个模拟时间点获取所有需要处理的任务流程，并按照所述任务流程的预设处理顺序确定当前的待处理任务流程；

执行状态判断模块，用于获取所述待处理任务流程中当前的待处理流程节点，并根据所述待处理流程节点对应的任务执行主体的执行状态，判断所述待处理任务流程是否为可执行状态；

流程节点处理模块，用于若所述待处理任务流程为可执行状态，则对所述待处理流程节点进行处理，并获取所述待处理流程节点对应的节点属性；

任务状态更新模块，用于根据所述节点属性更新所述待处理流程节点的处理状态，并根据所述待处理流程节点的处理状态更新所述待处理任务流程的处理状态。

根据本公开的第三方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的任务的处理方法。

根据本公开的第四方面，提供一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的任务的处理方法。

本公开示例性实施例可以具有以下有益效果：

本公开示例实施方式的任务的处理方法中，通过将整个流程划分为多个模拟时间点，可以基于模拟时间点推进任务流程的处理过程，根据任务执行主体的执行状态对各个流程节点进行处理，并通过各个流程节点的处理状态更新整个任务流程的处理状态。通过本公开示例实施方式中的任务的处理方法，可以根据各个流程节点的执行状态确定整个任务流程的最优处理方案，从而提高任务的处理效率，节省人力。

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

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了本公开示例实施方式的任务的处理方法的流程示意图；

图2示出了本公开示例实施方式的获取预设时间段内任务流程的流程示意图；

图3示意性示出了根据本公开的一个具体实施方式中的拣货任务的流程示意图；

图4示意性示出了根据本公开的一个具体实施方式的拣货任务应用场景的示意图；

图5示意性示出了根据本公开的一个具体实施方式的拣货任务的流程示意图；

图6示意性示出了根据本公开的一个具体实施方式中的加入流程节点的拣货任务的流程示意图；

图7示意性示出了根据本公开的一个具体实施方式的执行主体队列的示意图；

图8示出了本公开示例实施方式的更新流程节点处理状态的流程示意图；

图9示意性示出了根据本公开的一个具体实施方式中的时间推进的流程示意图；

图10示意性示出了根据本公开的一个具体实施方式中任务的处理方法的流程示意图；

图11示意性示出了根据本公开的一个具体实施方式中的任务流程展示的流程示意图；

图12示意性示出了根据本公开的一个具体实施方式的任务处理系统的框图；

图13示出了本公开示例实施方式的任务的处理装置的框图；

图14示出了适于用来实现本公开实施方式的电子设备的计算机系统的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

本示例实施方式首先提供了一种任务的处理方法。参考图1所示，上述任务的处理方法可以包括以下步骤：

步骤S110.在每个模拟时间点获取所有需要处理的任务流程，并按照任务流程的预设处理顺序确定当前的待处理任务流程。

步骤S120.获取待处理任务流程中当前的待处理流程节点，并根据待处理流程节点对应的任务执行主体的执行状态，判断待处理任务流程是否为可执行状态。

步骤S130.若待处理任务流程为可执行状态，则对待处理流程节点进行处理，并获取待处理流程节点对应的节点属性。

步骤S140.根据节点属性更新待处理流程节点的处理状态，并根据待处理流程节点的处理状态更新待处理任务流程的处理状态。

本公开示例实施方式的任务的处理方法中，通过将整个流程划分为多个模拟时间点，可以基于模拟时间点推进任务流程的处理过程，根据任务执行主体的执行状态对各个流程节点进行处理，并通过各个流程节点的处理状态更新任务流程的处理状态。通过本公开示例实施方式中的任务的处理方法，可以根据任务中各个流程节点的执行状态确定任务流程的最优处理方案，从而提高任务的处理效率，节省人力。

需要说明的是，本公开示例实施方式中的任务流程，是根据预设时间段内的多个任务整合而成的任务流程。基于此，在步骤S110中，如图2所示，在每个模拟时间点获取所有需要处理的任务流程之前，本示例实施方式中的任务的处理方法还可以包括以下几个步骤：

步骤S210.获取预设时间段内的多个任务，并根据任务的相似度将任务划分为多个任务合集。

步骤S220.将每个任务合集中的任务进行合并，并将合并后的任务按照不同的任务区域拆分为多个分区任务。

步骤S230.根据每个任务合集中的分区任务分别匹配对应的合流任务，得到预设时间段内的多个完整的任务流程。

本示例实施方式中，任务流程是根据预设时间段内的多个任务整合而成的。首先，获取预设时间段内的多个任务，并将相似度高于预设比例的任务划分到同一个任务合集中，例如，可以将任务区域重合度高于预设比例的任务划分到同一个任务合集中。其次，分别将各个任务合集中的任务进行合并，并将合并后的任务按照不同的任务区域拆分为多个分区任务，每个分区任务中都包含该任务区域的一个或多个任务。最后，根据每个任务合集中的分区任务的任务区域，分别匹配对应的合流任务，将分区任务与合流任务进行连接，得到预设时间段内的多个完整的任务流程。

本示例实施方式中的任务的处理方法，可以应用于超市线上线下融合业务的线下拣货任务流程。针对目前一些线上线下融合的超市，用户可以线上提交订单，超市店内根据用户提交的订单进行拣货打包并配送。因此，该业务对订单的时效要求高。通过本示例实施方式中的任务的处理方法，可以有效地对店内的库区划分、人员排班以及布局等情况进行模拟分析，寻找最优布局及人员安排方案，提高拣货效率，节约人力，提升订单履约率。

在线下拣货任务流程中，可以通过如图2所示的任务整合方法，将多个订单集合到一起，得到订单集合单，集合单可根据不同的库区拆分为多个分区拣货任务，并同时对多个分区拣货任务进行拣货操作。拣货完成后，会将集合单下所有任务使用到的拣货容器集合到一起完成合流操作，最后进行打包及配送。通过上述集合单的方法，可以有效提高店内订单的生产和配送效率。

图3示意性示出了一个常见的拣货任务的流程示意图，本示例实施方式中的任务的处理方法可以应用于该拣货任务中。如图3所示，该流程图的具体步骤如下：

步骤S301.拣货任务创建。

步骤S302.索取任务。

步骤S303.走到商品所在位置。

步骤S304.执行拣货。

步骤S305.判断是否还有其他商品。

若还有其他商品则返回步骤S303再次进行拣货，若没有，则进入下一步骤。

步骤S306.拣货完成。

步骤S307.走到提升机口挂上拣货容器。

步骤S308.运输拣货容器到后场。

步骤S309.等待集合单中所有订单到达。

步骤S310.集合单合流完成。

步骤S311.打包。

图4示意性示出了拣货任务的应用场景的示意图。其中，应用场景中的地图元素节点包括区域节点和路线节点，区域节点包括库区或库位，也就是存放商品的区域，例如，可分为水果区401、杂百区402、蔬菜区403和水产区404；路线节点包括主干道路405、分支道路406和运输轨道407。各个区域和路线的位置坐标可参考如图5所示的矢量坐标系。

在任务流程的仿真过程中，可以将任务流程中的各个节点按先后顺序串联起来。因此，流程中的节点分类可以包括区域节点、执行节点和路线节点。根据各个流程节点的处理顺序可以重新模拟图3中拣货任务的流程。

例如，一个任务下有商品1和商品2两个商品，分别存放在水果区以及蔬菜区两个库区。图6示意性示出了加入流程节点的拣货任务的流程示意图，该流程图的具体步骤如下：

步骤S601.索取任务(执行节点)。

步骤S602.走到水果区路线(路线节点)。

步骤S603.到达水果区(区域节点)。

步骤S604.执行商品1拣货(执行节点)。

步骤S605.走到蔬菜区路线(路线节点)。

步骤S606.到达蔬菜区(区域节点)。

步骤S607.执行商品2拣货(执行节点)。

步骤S608.拣货完成(执行节点)。

步骤S609.走到提升机口路线(路线节点)。

步骤S610.到达提升机1位置(区域节点)。

步骤S611.运输容器到滑道口路线(路线节点)。

步骤S612.悬挂链合流(执行节点)。

步骤S613.打包(执行节点)。

其中，悬挂链是一种安装在室内上方的传输装置，在入口端有提升机可以挂载运输容器，在出口端有多个滑道口，同属于一个集合单的运输容器可以从同一个滑道口传输出来。提升机是悬挂链设备中的一个挂载运输容器的入口，拣货员拣货完成时，可以将运输容器挂到提升机上。滑道口是悬挂链设备中的出口，同一个集合单的运输容器都从一个滑道出来，全部运输容器到达视为合流完成。

下面，结合图7至图10对本示例实施方式图1中任务的处理方法进行更加详细的说明。

在步骤S110中，在每个模拟时间点获取所有需要处理的任务流程，并按照任务流程的预设处理顺序确定当前的待处理任务流程。

本示例实施方式中，模拟时间点指的是根据预先设置的一段时间间隔所推进的时间点。可以通过定义一个模拟时钟，来给出仿真系统运行的模拟时间点，即：

当前模拟时间点＝模拟开始时间+运行模拟时间点×时间精度

其中，模拟开始时间例如，8:00；时间精度，例如10秒，代表仿真程序模拟时精度是10秒，也就是将整个模拟周期按时间精度划分开；运行模拟时间点的数据类型是整数，运行模拟时间点每加1，代表时间推进了一个时间间隔，也就是推进了一个时间精度。如果运行模拟时间点是10，则代表系统运行了10×10秒，也就是100秒。

例如，模拟开始时间是8:00，系统推进了10个运行模拟时间点，当前的模拟时间点就是08:00:00+10×10s＝08:01:40。

本示例实施方式中，任务的处理方法是基于离散时间实现的，将任务执行的整个流程划分为多个时间点，每个时间点之间的时间间隔，也就是时间精度是固定的，并且是有先后顺序的。在每个时间点，只关注该时间点上所有任务的执行情况，并记录每个任务所处位置及状态，随着时间的推进，时间点递增，每个任务也都根据执行顺序随着时间推进，直到任务完成。

在每个模拟时间点获取所有需要处理的任务流程，就是在每个模拟时间点获取所有待处理或者处理中的任务流程。任务流程的预设处理顺序可以为任务流程的创建顺序，根据任务流程的创建顺序依次确定当前的待处理任务流程。

在步骤S120中，获取待处理任务流程中当前的待处理流程节点，并根据待处理流程节点对应的任务执行主体的执行状态，判断待处理任务流程是否为可执行状态。

由于任务流程中流程节点是有先后顺序的，因此，获取待处理任务流程中当前的待处理流程节点，就是获取待处理任务流程中第一个待处理或者处理中的流程节点。

本示例实施方式中，根据待处理流程节点对应的任务执行主体的执行状态，判断待处理任务流程是否为可执行状态，可以包括：判断待处理流程节点是否有对应的任务执行主体；若待处理流程节点没有对应的任务执行主体，则待处理流程节点为可执行状态，且待处理任务流程为可执行状态；若待处理流程节点有对应的任务执行主体，则确定任务执行主体的执行主体类型，并判断执行主体类型对应的执行主体队列中是否有空闲状态的任务执行主体；若执行主体类型对应的执行主体队列中有空闲状态的任务执行主体，则待处理流程节点为可执行状态，且待处理任务流程为可执行状态；若执行主体类型对应的执行主体队列中没有空闲状态的任务执行主体，则待处理流程节点为不可执行状态，结束待处理任务流程的处理过程。

图7示意性示出了拣货任务中执行主体队列的示意图。如图7所示，店内作业包含了拣货和打包两种人工操作流程。

本示例实施方式中，可以根据任务类型分配任务执行主体，并判断当前任务流程是否为可执行状态。例如，如果当前的待处理流程节点不需要人员进行处理，例如提升机运输任务，则直接对该节点进行处理即可；如果当前的待处理流程节点需要人员进行处理，例如拣货任务或打包任务，则判断拣货人员队列701或打包人员队列702中是否有空闲人员，如果有，则该节点可执行；如果该队列中没有空闲人员，则返回无人员可用，并结束当前任务流程的处理。

在步骤S130中，若待处理任务流程为可执行状态，则对待处理流程节点进行处理，并获取待处理流程节点对应的节点属性。

本示例实施方式中，流程节点包括区域节点、执行节点和路线节点。流程节点对应的节点属性主要包括时间属性和位置属性。

例如，在如图4所示的拣货任务的应用场景中，区域节点包括地图上的储物节点，包括库区、提升机、滑道等，其节点属性包括位置信息以及节点等待时间；执行节点包括索取任务节点、商品拣货节点、拣货完成节点、悬挂链合流节点，打包节点等，其节点属性包括节点等待时间和节点执行时间。路线节点包括区域节点间的连线，其节点属性包括路线距离。

另外，任务流程中还包括任务执行主体信息，任务执行主体信息包括位置信息和行进速度。

在步骤S140中，根据节点属性更新待处理流程节点的处理状态，并根据待处理流程节点的处理状态更新待处理任务流程的处理状态。

如图8所示，根据节点属性更新待处理流程节点的处理状态，具体可以包括以下几个步骤：

步骤S810.根据节点属性确定待处理流程节点的处理时长。

本示例实施方式中，待处理流程节点包括区域节点、执行节点和路线节点。各类型的流程节点处理时长的计算方法如下：

区域节点的节点属性包括节点等待时间，根据区域节点的节点等待时间即可直接得到区域节点的处理时长。

执行节点的节点属性包括节点等待时间和节点执行时间，根据执行节点的节点等待时间和节点执行时间的总和，即可得到执行节点的处理时长。

路线节点的节点属性包括路线距离，得到路线节点的处理时长的方法为：获取路线节点中的任务执行主体的行进速度；根据路线距离以及任务执行主体的行进速度，确定路线节点的处理时长。例如，如果当前的流程节点为拣货人员在完成拣货后从拣货区域走到提升机口的路线节点，则获取该拣货人员的行进速度以及路线距离，计算得到该拣货人员的行进时间，即为当前路线节点的处理时长。

根据待处理流程节点的处理状态可以更新待处理任务流程的处理状态，若待处理任务流程中的所有流程节点都处理完成，则该待处理任务流程处理完成。

步骤S820.获取待处理流程节点的到达时间点，并根据到达时间点和处理时长得到待处理流程节点的完成时间点。

本示例实施方式中，到达时间点和完成时间点都根据模拟时间点进行计算。将待处理流程节点的处理时长根据时间精度换算成运行模拟时间点后，再计算待处理流程节点的完成时间点。

步骤S830.若待处理流程节点的完成时间点大于或等于当前模拟时间点，则不更新待处理流程节点的处理状态。

若待处理流程节点的完成时间点大于或等于当前模拟时间点，则说明待处理流程节点还未处理完成，可以记录下本次执行该流程节点的时间及位置状态，但不更新该流程节点的处理状态，并继续对该流程节点进行处理。

步骤S840.若待处理流程节点的完成时间点小于当前模拟时间点，则将待处理流程节点的处理状态由未完成状态更新为已完成状态。

若待处理流程节点的完成时间点小于当前模拟时间点，则说明待处理流程节点已处理完成，可以将其处理状态由未完成状态更新为已完成状态，并记录完成时间。

本示例实施方式中，可以通过时间推进流程来推进任务处理流程中的模拟时间点。其中，推进速度可以进行设置，例如每1秒钟推进一次，或10秒钟推进一次，不同的速率可以根据需求灵活设置。如图9所示，就是本示例实施方式中的时间推进的流程图，该流程图的具体步骤如下：

步骤S901.读取设置的推进速度。

步骤S902.等待执行推进。

步骤S903.判断是否到达推进时间。

若到达推进时间，则进入步骤S904，执行当前时间点的任务处理流程；否则继续等待。

步骤S904.执行任务处理流程。

步骤S905.判断是否接收到停止指令。

若接收到停止指令，则结束当前流程；否则继续进行时间的推进流程。

如图10所示是本公开的一个具体实施方式中的完整流程图，是对本示例实施方式中的任务的处理方法在具体应用场景中的举例说明，其中包含了流程实例的整个生命周期，包括流程实例创建、流程实例的状态维护，流程实例的节点状态和数据更新。每次执行该流程，模拟时间点加一，可以由图9中的时间推进流程循环调用，每次调用该流程都要对所有的流程实例进行处理。该流程图的具体步骤如下：

步骤S1001.模拟时间点加1。

步骤S1002.循环所有流程实例。

步骤S1003.找出所有未执行及执行中的流程实例。

步骤S1004.依次找出一个流程实例进行处理。

在该步骤中，可以根据流程实例的创建顺序依次进行处理。

步骤S1005.找到实例中第一个未执行或执行中的节点。

步骤S1006.判断是否为未执行节点。

若为未执行节点，则进入步骤S1007更新节点状态；若为执行中节点，则直接进入步骤S1009。

步骤S1007.更新节点状态为执行中。

步骤S1008.记录节点到达时间。

步骤S1009.判断是否需要绑定人员。

若需要绑定人员，则进入步骤S1010进行判断；若不需要绑定人员，则直接进入步骤S1012。

步骤S1010.判断是否有可用人员。

若没有可用人员，则说明该节点不可执行，进入步骤S1011，结束当前实例处理；若有可用人员，则说明该节点可执行，进入步骤S1012。

步骤S1011.结束当前实例处理。

步骤S1012.判断节点类型。

步骤S1013.若节点类型为区域节点。

步骤S1014.判断当前模拟时间点是否大于到达节点时间加等待时间。

若当前模拟时间点大于到达节点时间加等待时间，则说明当前区域节点处理完成，进入步骤S1019；否则，当前区域节点未处理完成，不更新当前区域节点的处理状态，进入步骤S1020。

步骤S1015.若节点类型为路线节点。

步骤S1016.判断当前模拟时间点是否大于到达节点时间加行进时间。

若当前模拟时间点大于到达节点时间加行进时间，则说明当前路线节点处理完成，进入步骤S1019；否则，当前路线节点未处理完成，不更新当前路线节点的处理状态，进入步骤S1020。

步骤S1017.若节点类型为执行节点。

步骤S1018.判断当前模拟时间点是否大于到达节点时间加等待时间加执行时间。

若当前模拟时间点大于到达节点时间加等待时间加执行时间，则说明当前执行节点处理完成，进入步骤S1019；否则，当前执行节点未处理完成，不更新当前执行节点的处理状态，进入步骤S1020。

步骤S1019.更新当前节点为执行完成。

步骤S1020.记录当前时间点节点状态及时间。

步骤S1021.判断是否还有未处理的流程实例。

若还有未处理的流程实例，则返回步骤S1004，进行下一个流程实例的处理过程；若所有流程实例都处理完成，则结束当前流程。

在进行任务处理流程的同时，本示例实施方式还可以包括任务流程的动画展示步骤，包括：获取流程节点的位置数据，并根据位置数据对任务流程中的各个流程节点的位置信息进行绘制；获取位置信息绘制间隔，根据位置信息绘制间隔更新位置数据，并根据更新后的位置数据重新对任务流程中的各个流程节点的位置信息进行绘制。

本示例实施方式中，可根据如图4所示的矢量地图，以及各个地图元素所处位置，以及执行人的位置，将整个任务流程通过动画形式展示。系统通过采取定时拉取数据的方式，将动画通过SVG(Scalable Vector Graphics，可缩放矢量图形)绘制出来进行任务流程的展示。如图11所示的任务流程展示的具体步骤如下：

步骤S1101.读取执行间隔。

步骤S1102.等待拉取数据。

步骤S1103.判断是否到达拉取时间。

若到达拉取时间，则进入步骤S1104，拉取地图元素位置数据；否则继续等待。

步骤S1104.拉取地图元素位置数据。

步骤S1105.将地图元素位置进行展示。

步骤S1106.判断是否接收到停止指令。

若接收到停止指令，则结束当前流程；否则继续进行数据的拉取和展示。

除此之外，本示例实施方式还可以包括任务流程的数据报表展示步骤，包括：获取任务流程中所有流程节点的节点属性，以及任务执行主体的主体参数；根据节点属性和主体参数得到任务流程的处理指标。

任务流程中任务执行主体的主体参数，包括任务流程中所有任务执行主体的数量。在任务处理流程中，记录了所有流程节点的节点属性，以及任务执行主体的主体参数，包括各个节点的达到时间，离开时间等。基于这些参数，可以对整个任务流程进行分析，并将关键指标进行展示，例如生产超时任务数、总拣货时间、拣货人数、打包人数等指标信息。

图12示意性示出了根据本公开的一个具体实施方式的任务处理系统的框图，如图12所示，该任务处理系统具体可以包含以下几个模块：流程管理模块1201、时间推进模块1202、流程定义模块1203、模拟时钟模块1204、人员管理模块1205、矢量地图模块1206、动画展示模块1207、数据报表模块1208。

其中，流程管理模块1201依赖于时间推进模块1202，以及流程定义模块1203、模拟时钟模块1204、人员管理模块1205和矢量地图模块1206；动画展示模块1207和数据报表模块1208依赖于流程管理模块1201。

应当注意，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

进一步的，本公开还提供了一种任务的处理装置。参考图13所示，该任务的处理装置可以包括任务流程确定模块1310、执行状态判断模块1320、流程节点处理模块1330以及任务状态更新模块1340。其中：

任务流程确定模块1310可以用于在每个模拟时间点获取所有需要处理的任务流程，并按照任务流程的预设处理顺序确定当前的待处理任务流程；

执行状态判断模块1320可以用于获取待处理任务流程中当前的待处理流程节点，并根据待处理流程节点对应的任务执行主体的执行状态，判断待处理任务流程是否为可执行状态；

流程节点处理模块1330可以用于若待处理任务流程为可执行状态，则对待处理流程节点进行处理，并获取待处理流程节点对应的节点属性；

任务状态更新模块1340可以用于根据节点属性更新待处理流程节点的处理状态，并根据待处理流程节点的处理状态更新待处理任务流程的处理状态。

在本公开的一些示例性实施例中，本公开提供的一种任务的处理装置还可以包括模块、模块以及模块。其中：

任务合集划分模块可以用于获取预设时间段内的多个任务，并根据任务的相似度将任务划分为多个任务合集；

分区任务拆分模块可以用于将每个任务合集中的任务进行合并，并将合并后的任务按照不同的任务区域拆分为多个分区任务；

合流任务匹配模块可以用于根据每个任务合集中的分区任务分别匹配对应的合流任务，得到预设时间段内的多个完整的任务流程。

在本公开的一些示例性实施例中，执行状态判断模块1320可以包括执行主体判断单元、第一状态确定单元、主体状态判断单元、第二状态确定单元以及第三状态确定单元。其中：

执行主体判断单元可以用于判断待处理流程节点是否有对应的任务执行主体；

第一状态确定单元可以用于若待处理流程节点没有对应的任务执行主体，则待处理流程节点为可执行状态，且待处理任务流程为可执行状态；

主体状态判断单元可以用于若待处理流程节点有对应的任务执行主体，则确定任务执行主体的执行主体类型，并判断执行主体类型对应的执行主体队列中是否有空闲状态的任务执行主体；

第二状态确定单元可以用于若执行主体类型对应的执行主体队列中有空闲状态的任务执行主体，则待处理流程节点为可执行状态，且待处理任务流程为可执行状态；

第三状态确定单元可以用于若执行主体类型对应的执行主体队列中没有空闲状态的任务执行主体，则待处理流程节点为不可执行状态，结束待处理任务流程的处理过程。

在本公开的一些示例性实施例中，任务状态更新模块1340可以包括处理时长确定单元、完成时间确定单元、处理状态保持单元以及处理状态更新单元。其中：

处理时长确定单元可以用于根据节点属性确定待处理流程节点的处理时长；

完成时间确定单元可以用于获取待处理流程节点的到达时间点，并根据到达时间点和处理时长得到待处理流程节点的完成时间点；

处理状态保持单元可以用于若待处理流程节点的完成时间点大于或等于当前模拟时间点，则不更新待处理流程节点的处理状态；

处理状态更新单元可以用于若待处理流程节点的完成时间点小于当前模拟时间点，则将待处理流程节点的处理状态由未完成状态更新为已完成状态。

在本公开的一些示例性实施例中，处理时长确定单元可以包括区域节点处理时长确定单元，可以用于根据区域节点的节点等待时间得到区域节点的处理时长。

在本公开的一些示例性实施例中，处理时长确定单元还可以包括执行节点处理时长确定单元，可以用于根据执行节点的节点等待时间和节点执行时间的总和，得到执行节点的处理时长。

在本公开的一些示例性实施例中，处理时长确定单元还可以包括主体速度获取单元以及路线节点处理时长确定单元。其中：

主体速度获取单元可以用于获取路线节点中的任务执行主体的行进速度；

路线节点处理时长确定单元可以用于根据路线距离以及任务执行主体的行进速度，确定路线节点的处理时长。

在本公开的一些示例性实施例中，本公开提供的一种任务的处理装置还可以包括位置信息绘制模块以及位置信息更新模块。其中：

位置信息绘制模块可以用于获取流程节点的位置数据，并根据位置数据对任务流程中的各个流程节点的位置信息进行绘制；

位置信息更新模块可以用于获取位置信息绘制间隔，根据位置信息绘制间隔更新位置数据，并根据更新后的位置数据重新对任务流程中的各个流程节点的位置信息进行绘制。

在本公开的一些示例性实施例中，本公开提供的一种任务的处理装置还可以包括主体参数获取模块以及处理指标确定模块。其中：

主体参数获取模块可以用于获取任务流程中所有流程节点的节点属性，以及任务执行主体的主体参数；

处理指标确定模块可以用于根据节点属性和主体参数得到任务流程的处理指标。

上述任务的处理装置中各模块/单元的具体细节在相应的方法实施例部分已有详细的说明，此处不再赘述。

图14示出了适于用来实现本发明实施例的电子设备的计算机系统的结构示意图。

需要说明的是，图14示出的电子设备的计算机系统1400仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图14所示，计算机系统1400包括中央处理单元(CPU)1401，其可以根据存储在只读存储器(ROM)1402中的程序或者从存储部分1408加载到随机访问存储器(RAM)1403中的程序而执行各种适当的动作和处理。在RAM 1403中，还存储有系统操作所需的各种程序和数据。CPU1401、ROM 1402以及RAM 1403通过总线1404彼此相连。输入/输出(I/O)接口1405也连接至总线1404。

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

特别地，根据本发明的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1409从网络上被下载和安装，和/或从可拆卸介质1411被安装。在该计算机程序被中央处理单元(CPU)1401执行时，执行本申请的系统中限定的各种功能。

需要说明的是，本公开所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

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

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如下述实施例中所述的方法。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块的特征和功能可以在一个模块中具体化。反之，上文描述的一个模块的特征和功能可以进一步划分为由多个模块来具体化。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (12)

1.一种任务的处理方法，其特征在于，包括：

在每个模拟时间点获取所有需要处理的任务流程，并按照所述任务流程的预设处理顺序确定当前的待处理任务流程；

获取所述待处理任务流程中当前的待处理流程节点，并根据所述待处理流程节点对应的任务执行主体的执行状态，判断所述待处理任务流程是否为可执行状态；

若所述待处理任务流程为可执行状态，则对所述待处理流程节点进行处理，并获取所述待处理流程节点对应的节点属性；

根据所述节点属性更新所述待处理流程节点的处理状态，并根据所述待处理流程节点的处理状态更新所述待处理任务流程的处理状态。

2.根据权利要求1所述的任务的处理方法，其特征在于，在所述在每个模拟时间点获取所有需要处理的任务流程之前，所述方法还包括：

获取预设时间段内的多个任务，并根据所述任务的相似度将所述任务划分为多个任务合集；

将每个所述任务合集中的任务进行合并，并将合并后的所述任务按照不同的任务区域拆分为多个分区任务；

根据每个所述任务合集中的分区任务分别匹配对应的合流任务，得到所述预设时间段内的多个完整的任务流程。

3.根据权利要求1所述的任务的处理方法，其特征在于，所述根据所述待处理流程节点对应的任务执行主体的执行状态，判断所述待处理任务流程是否为可执行状态，包括：

判断所述待处理流程节点是否有对应的任务执行主体；

若所述待处理流程节点没有对应的任务执行主体，则所述待处理流程节点为可执行状态，且所述待处理任务流程为可执行状态；

若所述待处理流程节点有对应的任务执行主体，则确定所述任务执行主体的执行主体类型，并判断所述执行主体类型对应的执行主体队列中是否有空闲状态的任务执行主体；

若所述执行主体类型对应的执行主体队列中有空闲状态的任务执行主体，则所述待处理流程节点为可执行状态，且所述待处理任务流程为可执行状态；

若所述执行主体类型对应的执行主体队列中没有空闲状态的任务执行主体，则所述待处理流程节点为不可执行状态，结束所述待处理任务流程的处理过程。

4.根据权利要求1所述的任务的处理方法，其特征在于，所述根据所述节点属性更新所述待处理流程节点的处理状态，包括：

根据所述节点属性确定所述待处理流程节点的处理时长；

获取所述待处理流程节点的到达时间点，并根据所述到达时间点和所述处理时长得到所述待处理流程节点的完成时间点；

若所述待处理流程节点的完成时间点大于或等于当前所述模拟时间点，则不更新所述待处理流程节点的处理状态；

若所述待处理流程节点的完成时间点小于当前所述模拟时间点，则将所述待处理流程节点的处理状态由未完成状态更新为已完成状态。

5.根据权利要求4所述的任务的处理方法，其特征在于，所述待处理流程节点包括区域节点，所述区域节点的节点属性包括节点等待时间，所述根据所述节点属性确定所述待处理流程节点的处理时长，包括：

根据所述区域节点的节点等待时间得到所述区域节点的处理时长。

6.根据权利要求4所述的任务的处理方法，其特征在于，所述待处理流程节点包括执行节点，所述执行节点的节点属性包括节点等待时间和节点执行时间，所述根据所述节点属性确定所述待处理流程节点的处理时长，包括：

根据所述执行节点的节点等待时间和节点执行时间的总和，得到所述执行节点的处理时长。

7.根据权利要求4所述的任务的处理方法，其特征在于，所述待处理流程节点包括路线节点，所述路线节点的节点属性包括路线距离，所述根据所述节点属性确定所述待处理流程节点的处理时长，包括：

获取所述路线节点中的任务执行主体的行进速度；

根据所述路线距离以及所述任务执行主体的行进速度，确定所述路线节点的处理时长。

8.根据权利要求1所述的任务的处理方法，其特征在于，所述方法还包括：

获取所述流程节点的位置数据，并根据所述位置数据对所述任务流程中的各个流程节点的位置信息进行绘制；

获取位置信息绘制间隔，根据所述位置信息绘制间隔更新所述位置数据，并根据更新后的所述位置数据重新对所述任务流程中的各个流程节点的位置信息进行绘制。

9.根据权利要求1所述的任务的处理方法，其特征在于，所述方法还包括：

获取所述任务流程中所有流程节点的节点属性，以及所述任务执行主体的主体参数；

根据所述节点属性和所述主体参数得到所述任务流程的处理指标。

10.一种任务的处理装置，其特征在于，包括：

任务流程确定模块，用于在每个模拟时间点获取所有需要处理的任务流程，并按照所述任务流程的预设处理顺序确定当前的待处理任务流程；

执行状态判断模块，用于获取所述待处理任务流程中当前的待处理流程节点，并根据所述待处理流程节点对应的任务执行主体的执行状态，判断所述待处理任务流程是否为可执行状态；

流程节点处理模块，用于若所述待处理任务流程为可执行状态，则对所述待处理流程节点进行处理，并获取所述待处理流程节点对应的节点属性；

任务状态更新模块，用于根据所述节点属性更新所述待处理流程节点的处理状态，并根据所述待处理流程节点的处理状态更新所述待处理任务流程的处理状态。

11.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至9中任一项所述的任务的处理方法。

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

Images