CN106021296A - 核心银行系统批量作业路径的检测方法及装置 - Google Patents

Abstract

本发明实施例公开了一种核心银行系统批量作业路径的检测方法及装置，涉及核心银行系统技术领域，方法包括：从结束作业节点向开始作业节点方向深度优先遍历，搜索到X条路径，形成一路径集合，并将集合内路径按作业耗时进行降序排列；通过对第一前置作业节点和第二前置作业节点的作业结束时间进行比较，确定是否通过第二前置作业节点继续向开始作业节点方向遍历，搜索集合外路径；之后通过作业耗时的比较，在集合外路径的作业耗时大于集合内作业耗时最短的路径的作业耗时，将集合内作业耗时最短的路径从路径集合中删除，并将集合外路径加入路径集合。从而解决当前检测到核心银行系统批量作业中的TOP X路径需要遍历每一条路径，时间较长的问题。

Description

核心银行系统批量作业路径的检测方法及装置

技术领域

本发明涉及核心银行系统技术领域，尤其涉及一种核心银行系统批量作业路径的检测方法及装置。

背景技术

目前，随着计算机技术的发展，当前的银行作业数据有很多可以通过核心银行系统来处理。核心银行系统(Core Banking System)是以客户为中心，进行帐务处理、满足综合柜员制、并提供24小时服务的电子系统。

当前，整个核心银行系统每天均需要处理大量的作业数据。而核心银行系统批量作业中的一个阶段一般具有开始作业节点和结束作业节点，分别标志着该阶段的开始和结束，例如将一个阶段的流程抽象为一AOE网(Activity On Edge Network)，如图1所示，该AOE网表示核心银行系统批量作业中的一部分，其中包括9个作业节点，其中1号节点为开始作业节点，9号节点为结束作业节点。而核心银行系统批量作业路径即是指从开始作业节点到结束作业节点的一条或多条路径，例如图1中的1-2-5-7-9路径，1-4-6-8-9路径等。当前，为了掌握核心银行系统批量作业运行情况，预测运行趋势，一般需要先遍历获取到耗时最高的一条或耗时从高到低排列的多条批量作业路径，其中耗时最高的一条作业路径称为关键路径，而耗时从高到低排列的X条路径(X为整数)称为TOP X路径。

为了检测到关键路径或者TOP X路径，当前有多种算法能够实现，其中关键路径法(Critical Path Method，简称CPM)仅能检测获取到上述的关键路径，而不能获取到TOP X路径。而深度优先搜索算法(Depth First Search，简称DFS)以及广度优先搜索算法(Breadth First Search，简称BFS)均需要从开始作业节点开始遍历核心银行系统批量作业的每一条路径来确定TOP X路径，遍历的时间较长，难以快速检测到TOP X路径。

发明内容

本发明的实施例提供一种核心银行系统批量作业路径的检测方法及装置，以解决当前检测到核心银行系统批量作业中的TOP X路径需要遍历每一条路径，时间较长的问题。

为达到上述目的，本发明采用如下技术方案：

一种核心银行系统批量作业路径的检测方法，包括：

在内存中构建批量作业的拓扑结构的模型；所述批量作业的拓扑结构的模型中包括多个作业节点，以及每个作业节点的入边和出边；所述多个作业节点包括一开始作业节点和一结束作业节点；

获取预先设置的待获取的路径条数X；

从所述结束作业节点向所述开始作业节点方向遍历，搜索到X条路径，形成一路径集合，并将集合内路径按作业耗时进行降序排列，确定所述路径集合内作业耗时最短的路径；

从所述结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点；其中，所述目标作业节点在所述X条路径中的前置作业节点为第一前置作业节点，所述目标作业节点在所述X条路径之外的前置作业节点为第二前置作业节点；

将所述第一前置作业节点和所述第二前置作业节点的作业结束时间进行比较；

若所述第二前置作业节点的作业结束时间在所述第一前置作业节点的作业结束时间之前，则终止从所述第二前置作业节点继续进行遍历；

若所述第二前置作业节点的作业结束时间在所述第一前置作业节点的作业结束时间之后，则通过所述第二前置作业节点继续向所述开始作业节点方向遍历，搜索到集合外路径；

获取所述集合外路径的作业耗时；

将所述集合外路径的作业耗时与所述集合内作业耗时最短的路径的作业耗时进行比较，并根据比较结果更新集合内路径，直至遍历到所述开始作业节点为止。

具体的，所述根据比较结果更新集合内路径，直至遍历到所述开始作业节点为止，包括：

若所述集合外路径的作业耗时大于所述集合内作业耗时最短的路径的作业耗时，则将所述集合内作业耗时最短的路径从所述路径集合中删除，将所述集合外路径加入所述路径集合，并对集合内路径按作业耗时重新排序，直至遍历到所述开始作业节点为止。

一种核心银行系统批量作业路径的检测装置，包括：

拓扑结构模型建立单元，用于在内存中构建批量作业的拓扑结构的模型；所述批量作业的拓扑结构的模型中包括多个作业节点，以及每个作业节点的入边和出边；所述多个作业节点包括一开始作业节点和一结束作业节点；

待获取路径条数获取单元，用于获取预先设置的待获取的路径条数X；

路径集合生成单元，用于从所述结束作业节点向所述开始作业节点方向遍历，搜索到X条路径，形成一路径集合，并将集合内路径按作业耗时进行降序排列，确定所述路径集合内作业耗时最短的路径；

目标作业节点确定单元，用于从所述结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点；其中，所述目标作业节点在所述X条路径中的前置作业节点为第一前置作业节点，所述目标作业节点在所述X条路径之外的前置作业节点为第二前置作业节点；

结束时间比较单元，用于将所述第一前置作业节点和所述第二前置作业节点的作业结束时间进行比较；

终止遍历单元，用于在所述第二前置作业节点的作业结束时间在所述第一前置作业节点的作业结束时间之前时，终止从所述第二前置作业节点继续进行遍历；

集合外路径搜索单元，用于在所述第二前置作业节点的作业结束时间在所述第一前置作业节点的作业结束时间之后时，通过所述第二前置作业节点继续向所述开始作业节点方向遍历，搜索到集合外路径；

路径耗时确定单元，用于获取所述集合外路径的作业耗时；

路径耗时比较单元，用于将所述集合外路径的作业耗时与所述集合内作业耗时最短的路径的作业耗时进行比较，并根据比较结果更新集合内路径，直至遍历到所述开始作业节点为止。

此外，所述核心银行系统批量作业路径的检测装置，还包括：

路径替换单元，用于在所述集合外路径的作业耗时大于所述集合内作业耗时最短的路径的作业耗时，将所述集合内作业耗时最短的路径从所述路径集合中删除，并将所述集合外路径加入所述路径集合，并对集合内路径按作业耗时重新排序，直至遍历到所述开始作业节点为止。

本发明实施例提供的核心银行系统批量作业路径的检测方法及装置，能够维持一个存在X条路径的路径集合，并确定所述路径集合内作业耗时最短的路径，并从结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点，并将第一前置作业节点和所述第二前置作业节点的作业结束时间进行比较；并根据比较结果确定采用终止从所述第二前置作业节点继续进行遍历，或者通过所述第二前置作业节点继续向所述开始作业节点方向遍历，搜索到集合外路径；之后，获取所述集合外路径的作业耗时；将所述集合外路径的作业耗时与所述集合内作业耗时最短的路径的作业耗时进行比较；若所述集合外路径的作业耗时大于所述集合内作业耗时最短的路径的作业耗时，则将所述集合内作业耗时最短的路径从所述路径集合中删除，将所述集合外路径加入所述路径集合，并对集合内路径安作业耗时重新排序，直至遍历到所述开始作业节点为止。这样，本发明无需遍历核心银行系统批量作业的每一条路径，通过维持一个X条路径的路径集合，即可最终检测出TOP X路径，从而解决了当前检测到核心银行系统批量作业中的TOP X路径需要遍历每一条路径，时间较长的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为核心银行系统批量作业路径的拓扑结构AOE网示意图；

图2为本发明实施例提供的核心银行系统批量作业路径的检测方法的流程图；

图3为本发明实施例提供的核心银行系统批量作业路径的检测装置的结构示意图。

具体实施方式

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

如图2所示，本发明实施例提供的核心银行系统批量作业路径的检测方法，包括：

步骤101、在内存中构建批量作业的拓扑结构的模型。

其中，批量作业的拓扑结构的模型中包括多个作业节点，以及每个作业节点的入边和出边；该多个作业节点包括一开始作业节点和一结束作业节点。

步骤102、获取预先设置的待获取的路径条数X。

步骤103、从结束作业节点向开始作业节点方向遍历，搜索到X条路径，形成一路径集合。

上述的遍历方式可以为深度优先遍历。

步骤104、将集合内路径按作业耗时进行降序排列，确定路径集合内作业耗时最短的路径。

步骤105、从所述结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点。

其中，目标作业节点在X条路径中的前置作业节点为第一前置作业节点，目标作业节点在X条路径之外的前置作业节点为第二前置作业节点。

步骤106、将第一前置作业节点和第二前置作业节点的作业结束时间进行比较，判断第二前置作业节点的作业结束时间是否在第一前置作业节点的作业结束时间之前。

若第二前置作业节点的作业结束时间在第一前置作业节点的作业结束时间之前，则执行步骤107。否则，若第二前置作业节点的作业结束时间在第一前置作业节点的作业结束时间之后，则执行步骤108。

步骤107、终止从第二前置作业节点继续进行遍历。

步骤108、通过第二前置作业节点继续向开始作业节点方向遍历，搜索到集合外路径。

步骤109、获取集合外路径的作业耗时，并将集合外路径的作业耗时与集合内作业耗时最短的路径的作业耗时进行比较，判断集合外路径的作业耗时是否大于集合内作业耗时最短的路径的作业耗时。

在步骤109之后需要根据比较结果更新集合内路径，其具体方式如下：

若集合外路径的作业耗时大于集合内作业耗时最短的路径的作业耗时，执行步骤110。否则，若集合外路径的作业耗时小于等于集合内作业耗时最短的路径的作业耗时，执行步骤111。

步骤110、将集合内作业耗时最短的路径从路径集合中删除，并将集合外路径加入路径集合。之后返回执行步骤104。

通过将集合内作业耗时最短的路径从路径集合中删除，并将集合外路径加入路径集合可以将路径集合更新，形成路径集合内新的X条路径。

步骤111、将该集合外路径舍弃。之后返回执行步骤105，直至遍历到开始作业节点为止。

本发明实施例提供的核心银行系统批量作业路径的检测方法，能够维持一个存在X条路径的路径集合，并确定所述路径集合内作业耗时最短的路径，并从结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点，并将第一前置作业节点和所述第二前置作业节点的作业结束时间进行比较；并根据比较结果确定采用终止从所述第二前置作业节点继续进行遍历，或者通过所述第二前置作业节点继续向所述开始作业节点方向遍历，搜索到集合外路径；之后，获取所述集合外路径的作业耗时；将所述集合外路径的作业耗时与所述集合内作业耗时最短的路径的作业耗时进行比较；若所述集合外路径的作业耗时大于所述集合内作业耗时最短的路径的作业耗时，则将所述集合内作业耗时最短的路径从所述路径集合中删除，将所述集合外路径加入所述路径集合，并对集合内路径安作业耗时重新排序，直至遍历到所述开始作业节点为止。这样，本发明无需遍历核心银行系统批量作业的每一条路径，通过维持一个X条路径的路径集合，即可最终检测出TOP X路径，从而解决了当前检测到核心银行系统批量作业中的TOP X路径需要遍历每一条路径，时间较长的问题。

为了使本领域的技术人员更好的了解本发明，下面以一个AOE网为例，对本发明实施例提供的核心银行系统批量作业路径的检测方法进行说明。

例如上述步骤101中的批量作业的拓扑结构的模型可以抽象为如图1所示的AOE网，该AOE网表示核心银行系统批量作业中的一部分，其中包括9个作业节点，其中1号节点为开始作业节点，9号节点为结束作业节点。

在上述步骤102中，待获取的路径条数可以是根据用户需要，预先设定，例如TOP 1，即耗时最高的路径，或者TOP 10，即耗时从高到低排列的前10条路径。此处，为了便于理解，以路径条数X为2为例。

在上述步骤103中，从结束作业节点向开始作业节点方向遍历，搜索到X条路径，如图1所示，可以是先搜索到一条9-7-5-2-1作业路径，然后搜索到5号作业节点具有多个前置作业节点(即2号作业节点和3号作业节点)，从而又可以搜索到一条9-7-5-3-1作业路径。在上述步骤103中，可以将条9-7-5-2-1作业路径和9-7-5-3-1作业路径形成一个集合，即上述的路径集合，也可以称为路径池。

在上述步骤104中，需要确定路径集合内作业耗时最短的路径，此处假设获取到的路径集合内作业耗时最短的路径为9-7-5-3-1作业路径。

在上述步骤105中，在X条路径中的任一条路径中搜索具有多个前置作业节点的目标作业节点。例如，在9-7-5-2-1作业路径和9-7-5-3-1作业路径中，5号作业节点和9号作业节点均具有多个前置作业节点，可作为上述的目标作业节点，此处以9号作业节点进行说明。9号作业节点在X条路径(此例中为2条路径)中的前置作业节点为7号作业节点，而在X条路径之外的前置作业节点为8号作业节点。

对应于上述的步骤106至步骤108，此处需要将7号作业节点和8号作业节点的作业结束时间进行比较，若8号作业节点的作业结束时间在7号作业节点的作业结束时间之前，则可以确定以8号作业节点向开始作业节点方向遍历的所有路径的作业耗时均小于路径集合中的路径作业耗时，因此需要终止从8号作业节点继续进行遍历，从而避免了遍历8号作业节点所在的路径造成的时间浪费。而若8号作业节点的作业结束时间在7号作业节点的作业结束时间之后，则可以通过8号作业节点继续向开始作业节点方向遍历，搜索到集合外路径，例如搜索到9-8-6-4-1作业路径。

对应于上述步骤109-111，此处，需要获取9-8-6-4-1作业路径的作业耗时，并与路径集合内作业耗时最短的路径：9-7-5-3-1作业路径的作业耗时进行比较，若9-8-6-4-1作业路径的作业耗时大于9-7-5-3-1作业路径的作业耗时，则在路径集合中将9-7-5-3-1作业路径替换，否则若9-8-6-4-1作业路径的作业耗时小于等于9-7-5-3-1作业路径的作业耗时，则将9-8-6-4-1作业路径舍弃排除。这样，通过反复执行上述步骤104-步骤111，即可在不完全遍历核心银行系统批量作业的每一条路径的情况下，检测出所需要的TOP X路径，即作业耗时最高的X条路径。

对应于上述的核心银行系统批量作业路径的检测方法的实施例，如图3所示，本发明实施例提供一种核心银行系统批量作业路径的检测装置，包括：

拓扑结构模型建立单元21，可以在内存中构建批量作业的拓扑结构的模型；该批量作业的拓扑结构的模型中包括多个作业节点，以及每个作业节点的入边和出边；该多个作业节点包括一开始作业节点和一结束作业节点。

待获取路径条数获取单元22，可以获取预先设置的待获取的路径条数X。

路径集合生成单元23，可以从结束作业节点向开始作业节点方向遍历，搜索到X条路径，形成一路径集合，并将集合内路径按作业耗时进行降序排列，确定所述路径集合内作业耗时最短的路径。

目标作业节点确定单元24，可以从所述结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点。其中，目标作业节点在X条路径中的前置作业节点为第一前置作业节点，目标作业节点在X条路径之外的前置作业节点为第二前置作业节点。

结束时间比较单元25，可以将第一前置作业节点和第二前置作业节点的作业结束时间进行比较。

终止遍历单元26，可以在第二前置作业节点的作业结束时间在第一前置作业节点的作业结束时间之前时，终止从第二前置作业节点继续进行遍历。

集合外路径搜索单元27，可以在第二前置作业节点的作业结束时间在第一前置作业节点的作业结束时间之后时，通过第二前置作业节点继续向开始作业节点方向遍历，搜索到集合外路径。

路径耗时确定单元28，可以获取集合外路径的作业耗时。

路径耗时比较单元29，可以将集合外路径的作业耗时与集合内作业耗时最短的路径的作业耗时进行比较，并根据比较结果更新集合内路径，直至遍历到所述开始作业节点为止。

此外，如图3所示，该核心银行系统批量作业路径的检测装置，还包括：

路径替换单元30，可以在集合外路径的作业耗时大于集合内作业耗时最短的路径的作业耗时，将集合内作业耗时最短的路径从路径集合中删除，并将集合外路径加入路径集合，并对集合内路径按作业耗时重新排序，直至遍历到所述开始作业节点为止。

值得说明的是，本发明实施例提供的核心银行系统批量作业路径的检测装置的具体实现方式可以参见图2的方法实施例，此处不再赘述。

本发明实施例提供的核心银行系统批量作业路径的检测装置，能够维持一个存在X条路径的路径集合，并确定所述路径集合内作业耗时最短的路径，并从结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点，并将第一前置作业节点和所述第二前置作业节点的作业结束时间进行比较；并根据比较结果确定采用终止从所述第二前置作业节点继续进行遍历，或者通过所述第二前置作业节点继续向所述开始作业节点方向遍历，搜索到集合外路径；之后，获取所述集合外路径的作业耗时；将所述集合外路径的作业耗时与所述集合内作业耗时最短的路径的作业耗时进行比较；若所述集合外路径的作业耗时大于所述集合内作业耗时最短的路径的作业耗时，则将所述集合内作业耗时最短的路径从所述路径集合中删除，将所述集合外路径加入所述路径集合，并对集合内路径安作业耗时重新排序，直至遍历到所述开始作业节点为止。这样，本发明无需遍历核心银行系统批量作业的每一条路径，通过维持一个X条路径的路径集合，即可最终检测出TOP X路径，从而解决了当前检测到核心银行系统批量作业中的TOP X路径需要遍历每一条路径，时间较长的问题。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

本发明中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (4)

1.一种核心银行系统批量作业路径的检测方法，其特征在于，包括：

在内存中构建批量作业的拓扑结构的模型；所述批量作业的拓扑结构的模型中包括多个作业节点，以及每个作业节点的入边和出边；所述多个作业节点包括一开始作业节点和一结束作业节点；

获取预先设置的待获取的路径条数X；

从所述结束作业节点向所述开始作业节点方向遍历，搜索到X条路径，形成一路径集合，并将集合内路径按作业耗时进行降序排列，确定所述路径集合内作业耗时最短的路径；

从所述结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点；其中，所述目标作业节点在所述X条路径中的前置作业节点为第一前置作业节点，所述目标作业节点在所述X条路径之外的前置作业节点为第二前置作业节点；

将所述第一前置作业节点和所述第二前置作业节点的作业结束时间进行比较；

若所述第二前置作业节点的作业结束时间在所述第一前置作业节点的作业结束时间之前，则终止从所述第二前置作业节点继续进行遍历；

若所述第二前置作业节点的作业结束时间在所述第一前置作业节点的作业结束时间之后，则通过所述第二前置作业节点继续向所述开始作业节点方向遍历，搜索到集合外路径；

获取所述集合外路径的作业耗时；

将所述集合外路径的作业耗时与所述集合内作业耗时最短的路径的作业耗时进行比较，并根据比较结果更新集合内路径，直至遍历到所述开始作业节点为止。

2.根据权利要求1所述的核心银行系统批量作业路径的检测方法，其特征在于，所述根据比较结果更新集合内路径，直至遍历到所述开始作业节点为止，包括：

若所述集合外路径的作业耗时大于所述集合内作业耗时最短的路径的作业耗时，则将所述集合内作业耗时最短的路径从所述路径集合中删除，将所述集合外路径加入所述路径集合，并对集合内路径按作业耗时重新排序，直至遍历到所述开始作业节点为止。

3.一种核心银行系统批量作业路径的检测装置，其特征在于，包括：

拓扑结构模型建立单元，用于在内存中构建批量作业的拓扑结构的模型；所述批量作业的拓扑结构的模型中包括多个作业节点，以及每个作业节点的入边和出边；所述多个作业节点包括一开始作业节点和一结束作业节点；

待获取路径条数获取单元，用于获取预先设置的待获取的路径条数X；

路径集合生成单元，用于从所述结束作业节点向所述开始作业节点方向遍历，搜索到X条路径，形成一路径集合，并将集合内路径按作业耗时进行降序排列，确定所述路径集合内作业耗时最短的路径；

目标作业节点确定单元，用于从所述结束作业节点开始向前搜索具有多个前置作业节点的目标作业节点；其中，所述目标作业节点在所述X条路径中的前置作业节点为第一前置作业节点，所述目标作业节点在所述X条路径之外的前置作业节点为第二前置作业节点；

结束时间比较单元，用于将所述第一前置作业节点和所述第二前置作业节点的作业结束时间进行比较；

终止遍历单元，用于在所述第二前置作业节点的作业结束时间在所述第一前置作业节点的作业结束时间之前时，终止从所述第二前置作业节点继续进行遍历；

集合外路径搜索单元，用于在所述第二前置作业节点的作业结束时间在所述第一前置作业节点的作业结束时间之后时，通过所述第二前置作业节点继续向所述开始作业节点方向遍历，搜索到集合外路径；

路径耗时确定单元，用于获取所述集合外路径的作业耗时；

路径耗时比较单元，用于将所述集合外路径的作业耗时与所述集合内作业耗时最短的路径的作业耗时进行比较，并根据比较结果更新集合内路径，直至遍历到所述开始作业节点为止。

4.根据权利要求3所述的核心银行系统批量作业路径的检测装置，其特征在于，还包括：

路径替换单元，用于在所述集合外路径的作业耗时大于所述集合内作业耗时最短的路径的作业耗时，将所述集合内作业耗时最短的路径从所述路径集合中删除，将所述集合外路径加入所述路径集合，并对集合内路径按作业耗时重新排序，直至遍历到所述开始作业节点为止。