CN101350077B - 一种流程实例调度方法和设备 - Google Patents

Abstract

本发明实施例公开了一种流程实例调度方法，包括：接收流程实例调度指令，根据所述指定的流程实例中包括的各节点关系以及特性，从所述各节点中选择出能够作为流程实例调度目标的可选目标节点；接收目标节点选择指令，将所述流程实例调度到所述目标节点。本发明实施例同时公开了一种流程实例调度设备。应用本发明实施例所述的方法和设备，能够在较少人工干预下，实现正确的流程实例调度。

Description

一种流程实例调度方法和设备

技术领域

本发明涉及工作流管理技术，特别涉及一种流程实例调度方法和设备。 

背景技术

工作流是一种由相关业务活动依时序或逻辑关系相互连接而成的业务流程。在业务开展过程中，文档、信息或任务依据组织规范在参与者之间传递、处理或执行。工作流技术的最主要特点是过程处理的自动化，这些过程通常是指人与机器相结合的活动，如信息技术(IT，Information Technology)应用程序以及工具交互的过程等。 

工作流管理系统是指定义、创建以及执行工作流的系统，主要提供以下三个方面的功能支持：建造功能，对工作流过程及其组成活动定义和建模；运行控制功能，在运行环境中管理工作流过程，对工作流过程中的活动进行调度；运行交互功能，在工作流运行中，与用户(业务工作的参与者或控制者)及外部应用程序进行工具交互。 

目前，工作流技术已经在很多方面得到了广泛应用，比如，在集团业务中引入工作流进行业务流程管理。由于集团业务的处理过程比较复杂，所以需要流程的支持，比如，专线的开通需要有资料核查和人工施工等。而且，在某些异常情况下，如任务责任人出差不能登录系统、系统出现异常等，需要工作流管理系统提供相应的解决方法，所以，现有技术中提出了人工调度技术。工作流管理系统可以通过人工调度，将流程实例调度到某个或多个目标节点进行相关处理。在进行人工调度时，需要判断目标节点是否有并行节点，如果有，自动将并行的节点也设置为目标节点，一起调度；如果没有，则直接调度到目标节点。 

这里所提到的人工调度是有一定的限制的，以图1所示的通用分组无线业务(GPRS，General Packet Radio Service)产品入网流程为例进行说明。由于GPRS产品如何接入网络并不是本发明关心的问题，所以不作详细说明。如图1所示，其中的每个步骤均可以看作一个节点，且每一个节点均可以作为当前节点，通过人工调度，调度到目标节点。但是，不同的节点在进行调度时会有不同的限制，比如，根据业务处理需要，“资料审核”节点并不是实现整个流程所必须的，可以跳过；而“专线接入”和“网维数据制作”为不同接入方式的不同处理过程，不能被同时调度；再有，“注册产品”节点不能被跳过等等。 

对于上述受限制的节点的调度，现有技术中只能由管理人员根据对各节点特性的先验知识，人工选择可作为调度目标节点的节点，进而由系统完成流程实例的调度，但是，这无疑给管理人员带来了额外的工作负担，而且，过多的人工干预也增大了出错的可能性。 

发明内容

本发明实施例提供一种流程实例调度设备，能够通过较少的人工干预，实现正确的流程实例调度。 

本发明实施例同时提供一种流程实例调度方法，能够通过较少的人工干预，实现正确的流程实例调度。 

本发明实施例的技术方案是这样实现的： 

一种流程实例调度设备，该设备包括：第一指令接收单元、可选目标节点获取单元、第二指令接收单元以及调度单元； 

所述第一指令接收单元，用于接收流程实例调度指令，并将所述流程实例调度指令发送至所述可选目标节点获取单元； 

所述可选目标节点获取单元，用于根据所述指定的流程实例中所包括的各节点关系以及特性，从所述各节点中选择出能够作为所述流程实例调度目标的可选目标节点；其中，所述选择出能够作为所述流程实例调度目标的可选目标节点包括：判断当前节点是否为特定节点，所述当前节点为当前处理所述流程实例的节点，如果是，则获取所述当前节点到所述结束节点之间的所有节点，组成节点集A；如果不是，则获取所述当前节点到结束节点之间的特定节点，并获取所述特定节点与所述结束节点之间的所有节点，组成节点集A；获取与所述当前节点成先后关系的所有节点，组成节点集B；从所述节点集B中去除所述节点集A中的节点，得到可选目标节点集；所述特定节点是指必须处理的节点； 

所述第二指令接收单元，用于接收目标节点选择指令，并将所述目标节点选择指令发送至所述调度单元； 

所述调度单元，用于接收来自所述第二指令接收单元的所述目标节点选择指令，将所述流程实例调度到所述目标节点。 

一种流程实例调度方法，该方法包括： 

接收流程实例调度指令，根据所述指定的流程实例中包括的各节点关系以及特性，从所述各节点中选择出能够作为所述流程实例调度目标的可选目标节点； 

接收目标节点选择指令，将所述流程实例调度到所述目标节点； 

其中，所述选择出能够作为所述流程实例调度目标的可选目标节点的方法为： 

判断当前节点是否为特定节点，所述当前节点为当前处理所述流程实例的节点，如果是，则获取所述当前节点到结束节点之间的所有节点，组成节点集A；如果不是，则获取所述当前节点到结束节点之间的特定节点，并获取所述特定节点与所述结束节点之间的所有节点，组成节点集A；所述特定节点是指必须处理的节点； 

获取与所述当前节点成先后关系的所有节点，组成节点集B； 

从所述节点集B中去除所述节点集A中的节点，得到可选目标节点集。 

可见，采用本发明实施例的技术方案，当用户需要调度流程实例时，系统根据用户指定的流程实例中所包括的各节点的关系以及特性，从各节点中选择出能够作为当前流程实例调度目标的可选目标节点，供用户选择，进而根据用户的选择将当前节点的流程实例调度到目标节点。相比于现有技术，本发明实施例中的用户无需预先获取各节点的关系以及特性等先验知识，只需在系统提供的可选目标节点中选择希望作为调度目标的目标节点即可，从而减少了人为干预，降低了出错的可能性。 

附图说明

图1为现有GPRS产品入网流程示意图。 

图2为本发明实施例中存在先后关系的节点示意图。 

图3为本发明实施例中源于同一个选择节点的节点示意图。 

图4为本发明实施例中不能同时处理的节点示意图。 

图5为本发明实施例中必须处理的节点示意图。 

图6为本发明实施例中存在依赖关系的节点示意图。 

图7为本发明方法实施例的总体流程图。 

图8为本发明方法较佳实施例的流程图。 

图9为本发明方法较佳实施例中对调度界面进行初始化的流程示意图。 

图10为本发明方法较佳实施例中一流程实例对应的节点连接方式示意图。 

图11为本发明方法较佳实施例中的调度界面示意图。 

图12为本发明方法较佳实施例中获取用户选择的目标节点的共存节点的流程示意图。 

图13为本发明设备实施例的组成结构示意图。 

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明作进一步地详细说明。 

本发明的实施方式中，系统接收流程实例调度指令，根据指定的流程实例中所包括的各节点关系以及特性，从各节点中选择出能够作为流程实例调度目标的可选目标节点，供用户选择；系统接收来自用户的目标节点选择指令，将流程实例调度到用户选择的目标节点。 

在介绍本发明的实施例之前，首先说明在实际应用中，流程实例中的各节点之间可能存在的几种关系以及几种节点的特殊性质。这里所提到的各节点间的关系以及节点的特殊性质将在流程建模的过程中，由系统管理员根据需要预先设定。 

a、先后关系： 

按照流程建模的规则，对于存在先后关系的节点，需要等处理完前面的节点之后，才能处理后面的节点，也就是说，存在先后关系的节点不能在一次调度中被同时调度。 

图2为本发明实施例中存在先后关系的节点示意图。如图2所示，其中的节点A为当前节点，节点B和节点C为存在先后关系的两个节点。在进行调度时，不能从节点A同时调度到节点B和节点C，只能调度到节点B或节点C。 

b、源于同一个选择节点： 

对于选择节点来说，需要根据配置的选择条件来选择不同的后续路由，所以在进行调度时，源于同一个选择节点的节点将不能被同时调度。 

图3为本发明实施例中源于同一个选择节点的节点示意图。如图3所示，其中的节点A为当前节点，节点A后的符号表示选择节点，节点B和节点C为源于同一个选择节点的节点。在进行调度时，不能同时从节点A调度到节点B和节点C，只能调度到节点B或节点C。 

c、不能同时处理： 

由于业务本身的规定，有些节点之间既非先后关系，也不是源于同一选择节点，但仍然不能被同时处理。 

图4为本发明实施例中不能同时处理的节点示意图。如图4所示，其中的节点A为当前节点，在进行调度时，不能从节点A同时调度到节点B和节点C，只能调度到节点B或节点C。 

呈现以上三种关系的节点可以统称为互斥节点。 

d、特定节点，即必须处理节点： 

因为业务本身的需要，有些节点是必须要处理的，也就是说，不能在业务实现过程中跳过该节点。 

图5为本发明实施例中必须处理的节点示意图。如图5所示，其中的节点A为当前节点，在进行调度时，节点D是必须处理的，即不能直接从节点A调度到节点C。 

e、依赖关系： 

因为业务本身的需要，有些节点是必须同时处理的，即相互之间存在依赖关系。 

图6为本发明实施例中存在依赖关系的节点示意图。如图6所示，其中的节点A为当前节点，在进行调度时，节点C和节点E是必须同时处理的，即不能只从节点A调度到节点C，或只从节点A调度到节点E。 

与依赖关系相对应，还存在一种共存关系，对应图6来说，所谓的共存关系是指既可只从节点A调度到节点C，也可只从节点A调度到节点E，还可从节点A同时调度到节点C和节点E。 

图7为本发明方法实施例的总体流程图。如图7所示，包括以下步骤： 

步骤701：系统接收来自用户的流程实例调度指令，根据用户指定的流程实例中所包括的各节点的关系以及特性，从各节点中选择出能够作为当前流程实例调度目标的可选目标节点，供用户选择。 

本步骤中，系统在接收到用户的指令后，判断用户指定的流程实例所包括的节点中哪些可以作为流程实例调度的目标节点，即可选目标节点，哪些为不可选目标节点，并供用户选择。 

步骤702：系统接收来自用户的目标节点选择指令，将当前节点的流程实例调度到用户选择的目标节点。 

用户从系统提供的各可选目标节点中选择一个可选目标节点作为目标节点；系统根据用户的选择，将当前节点的流程实例调度到用户选定的目标节点。 

需要说明的是，在系统接收来自用户的目标节点选择指令之后，还可以进一步包括如下步骤：获取用户选择的目标节点对应的共存节点，供用户选择。用户决定是否需要将当前流程实例调度到共存节点，如果需要，则选中对应的共存节点；相应地，系统接收到用户指令后，将当前节点的流程实例调度到用户选择的目标节点以及共存节点。 

而且，如果用户选择的目标节点存在依赖节点，那么步骤202将进一步包括：在将当前节点的流程实例调度到用户选择的目标节点的同时，将当前节点的流程实例调度到用户选择的目标节点的依赖节点。 

图7所示的方法实施例中，用户选择的目标节点仅为一个，但是在实际应用中，也可以同时选择多个节点作为目标节点。这种情况下，可以分别获取用户选择的目标节点对应的共存节点集，取各目标节点对应的共存节点集的交集，作为最终供用户选择的共存节点。如果目标节点存在依赖节点，则获取用户选择的各目标节点对应的依赖节点集的并集，将当前节点的流程实例调度到位于并集中的各依赖节点。 

下面通过较佳实施例对本发明作进一步地详细说明： 

图8为本发明方法较佳实施例的流程图。本实施例中，系统以调度界面的方式将可选目标节点以及共存节点等需要用户进行选择的情况显示给用户，供 用户选择。如图8所示，包括以下步骤： 

步骤801：用户指令打开需要调度的流程实例对应的调度界面。 

本步骤之前，系统为每一个流程实例预先设置一个调度界面，每一个调度界面中均包括与其对应的流程实例中的所有节点。如果需要，还可以为各调度界面设置一个父界面，其上设置有与各流程实例对应的按钮。这样，当用户需要调度某一流程实例时，只需打开父界面，并点击相应的流程实例按钮即可。 

步骤802：对用户指定的调度界面进行初始化。 

本步骤中，系统对用户指定的调度界面进行初始化，即判断该调度界面所包括的节点中哪些为可选目标节点，哪些为不可选目标节点。 

图9为本发明方法较佳实施例中对调度界面进行初始化的流程示意图。如图9所示，包括以下步骤： 

步骤8021：判断当前节点是否为必须处理节点，如果是，则执行步骤8024；如果不是，则执行步骤8022。 

步骤8022：获取当前节点到结束节点之间的必须处理节点。 

在实际情况中，获取到必须处理节点可能为一个，也可能为一个以上，即多个。 

步骤8023：获取必须处理节点与结束节点之间的所有节点，组成节点集A，然后执行步骤8025。 

如果步骤8022中获取到的必须处理节点为一个以上，那么本步骤中，需要首先获取各个必须处理节点到结束节点之间的节点集，将各节点集的并集作为节点集A。 

步骤8024：获取当前节点到结束节点之间的所有节点，组成节点集A，并执行步骤8025。 

步骤8025：获取与当前节点成先后关系的所有节点，组成节点集B。 

步骤8026：从节点集B中去除节点集A中的节点，得到可选目标节点集。 

下面通过一个具体的示例对图9所示过程作进一步说明： 

图10为本发明方法较佳实施例中一流程实例对应的节点连接方式示意图。如图10所示，其中的节点A为当前节点，节点H为必须处理节点，节点C和节点E为成互斥关系的节点，节点D和节点F为成依赖关系的节点。 

系统对图10所示各节点进行初始化的方式为： 

判断节点A是否为必须处理节点；判断结果为不是，获取节点A到结束节点之间的必须处理节点，得到节点H；获取节点H到结束节点之间的所有节点，得到节点I，用该节点I组成一个只包括一个元素的节点集A；获取与节点A成先后关系的所有节点，由于和节点A在同一个路由上的节点均可以算作是和节点A成先后关系的节点，所以，本步骤中得到的节点包括节点B、C、D、E、F、G、H和I，用这些节点组成节点集B；从节点集B中去除节点集A中所包括的节点，即节点I，得到可选目标节点集，即节点B、C、D、E、F、G和H。 

可见，图10所示各节点中，除当前节点A以外，只有节点I为非可选目标节点，其它节点均可作为可选目标节点，这一结果和根据图10直接进行分析的结论相符，因为依据现有技术的规定，必须处理节点的相邻节点是不能用于调度的。 

步骤803：显示调度界面。 

本步骤中，系统将初始化后的调度界面以用户能够识别的方式显示给用户，比如，以复选框的形式进行显示。 

图11为本发明方法较佳实施例中的调度界面示意图。在图11所示基础上，如果要进一步显示可选目标节点和非可选目标节点，可以将可选目标节点显示为可选择状态，即将可选目标节点对应的复选框设置为可用状态，而将不可选目标节点对应的复选框设置为不可用状态，即不允许用户进行任何操作。 

步骤804：用户在调度界面中选择目标节点。 

假设本实施例中，用户选择的目标节点为图11所示的节点C，那么本步骤中，用户只需在节点C对应的复选框中进行点击；系统根据用户的点击作出相应地回应，比如，在该复选框中显示“V”符号，表示用户选择成功。 

步骤805：获取用户选择的目标节点的共存节点。 

图12为本发明方法较佳实施例中获取用户选择的目标节点的共存节点的流程示意图。如图12所示，包括以下步骤： 

步骤8051：获取与当前节点成先后关系的所有节点，组成节点集A。 

步骤8052：获取与用户选择的目标节点成先后关系的所有节点，组成节点集B。 

步骤8053：获取节点集B中的所有选择节点，并获取选择节点中不经过用户选择的目标节点的路由中包括的节点，组成节点集C。 

步骤8054：获取与用户选择的目标节点成互斥关系的所有节点，组成节点集D。 

步骤8055：从节点集A中去除节点集B、节点集C以及节点集D中所包括的节点，得到节点集E。 

节点集E中的节点即为用户选择的目标节点的共存节点。 

步骤8056：获取用户选择的目标节点的所有依赖节点的共存节点集，取各依赖节点的共存节点集的交集，组成节点集F。 

步骤8057：从节点集E中去除节点集F中所包括的节点，作为用户选择的目标节点的共存节点。 

步骤8056和8057是在假设用户选择的目标节点存在依赖节点的情况下的处理流程，由于用户选择的目标节点可能不存在依赖节点，所以步骤8056和8057均为可选步骤。 

以图10所示流程实例为例对图12作进一步的说明： 

假设用户选择的目标节点为节点C，那么，系统获取用户选择的目标节点C的共存节点的方式为： 

获取与节点A成先后关系的所有节点，包括节点B、C、D、E、F、G、H和I，组成节点集A；获取与节点C成先后关系的所有节点，包括节点A、B、D、H和I，组成节点集B；因为节点集B中没有选择节点，所以，直接获取与节点C成互斥关系的节点，即节点E，组成节点集D；从节点集A 中去除节点集B以及节点集D中的节点，得到节点集E，包括节点C、F和G。 

节点C、F和G之间即为共存关系，由于节点C为用户选择的目标节点，所以，系统将节点F和G以用户可识别的方式显示给用户，供用户选择。 

进一步地，如果节点C存在依赖节点，则需要按照上述流程获取节点C的依赖节点的共存节点集F，并从节点集E中去除节点集F中的节点，作为节点C的共存节点。 

通过图12所示流程得到用户选择的目标节点的共存节点后，在调度界面上以用户可识别的方式将共存节点显示给用户，比如，将共存节点对应的复选框设置为可用，且为未选状态。 

同时，如果用户选择的目标节点存在依赖节点，则系统在显示共存节点的同时，显示依赖节点，将依赖节点对应的复选框设置为不可用，且为已选状态。 

步骤806：用户根据调度界面的显示，选择共存节点。 

如果用户希望当前节点的流程实例在调度到目标节点的同时，能够被调度到目标节点的共存节点，那么本步骤中，用户可以根据调度界面的显示，在所显示的共存节点中选择一个或多个。 

当然，用户也可以不进行任何操作，所以，本步骤为可选步骤。 

步骤807：将当前节点的流程实例调度到用户选择的目标节点和共存节点。 

如果用户选择的目标节点存在依赖节点，则该步骤进一步包括：将当前节点的流程实例调度到用户选择的目标节点的依赖节点。 

需要说明的是，系统在获取到用户选择的目标节点对应的共存节点后，可以将其存储在缓存中，这样，当以后再次对该流程实例进行调度时，如果用户依旧选择与本次相同的节点作为目标节点，那么系统可以直接去缓存中获取该节点对应的共存节点，而无需再按照图12所示流程进行获取。 

基于上述方法，图13为本发明设备实施例的组成结构示意图。如图13 所示，该设备包括：第一指令接收单元、可选目标节点获取单元、第二指令接收单元以及调度单元； 

第一指令接收单元，用于接收来自用户的流程实例调度指令，并将该流程实例调度指令发送至可选目标节点获取单元； 

可选目标节点获取单元，用于根据用户指定的流程实例中所包括的各节点的关系以及特性，从各节点中选择出能够作为当前流程实例调度目标的可选目标节点，供用户选择； 

第二指令接收单元，用于接收来自用户的目标节点选择指令，并将该目标节点选择指令发送至调度单元； 

调度单元，用于接收来自第二指令接收单元的用户的目标节点选择指令，将当前节点的流程实例调度到用户选择的目标节点。 

该设备还可进一步包括： 

共存节点获取单元，用于接收来自第二指令接收单元用户的目标节点选择指令，获取用户选择的目标节点对应的共存节点，供用户选择； 

第三指令接收单元，用于接收来自用户的共存节点选择指令，并将该共存节点选择指令发送至调度单元；相应地，调度单元将当前节点的流程实例调度到用户选择的目标节点以及共存节点。 

如果用户选择的目标节点存在依赖节点，那么上述调度单元将进一步用于，将当前节点的流程实例调度到用户选择的目标节点的依赖节点。 

可见，采用本发明实施例的技术方案，用户无需预先获取各节点的关系以及特性等先验知识，只需在系统提供的可选目标节点中选择希望作为调度目标的目标节点即可，从而减少了人为参与，降低了出错的可能性。也就是说，采用本发明实施例的技术方案，只需较少的人工干预，即可实现正确的流程实例调度。此外，本发明所述方案具有较强的扩展性，能够比较方便地增加业务系统的其它需求。 

本领域普通技术人员可以理解，实现上述实施例所述方案可以通过程序来指令相关的硬件完成，所述的程序可以存储于可读取存储介质中，该程序 在执行时执行上述方法中的对应步骤。所述的存储介质可以是：只读存储器(ROM)/随机存储器(RAM)、磁碟、光盘等。 

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。 

Claims (14)

1.一种流程实例调度设备，其特征在于，该设备包括：第一指令接收单元、可选目标节点获取单元、第二指令接收单元以及调度单元；

所述第一指令接收单元，用于接收流程实例调度指令，并将所述流程实例调度指令发送至所述可选目标节点获取单元；

所述可选目标节点获取单元，用于根据指定的流程实例中所包括的各节点关系以及特性，从所述各节点中选择出能够作为流程实例调度目标的可选目标节点；其中，所述选择出能够作为所述流程实例调度目标的可选目标节点包括：判断当前节点是否为特定节点，所述当前节点为当前处理所述流程实例的节点，如果是，则获取所述当前节点到结束节点之间的所有节点，组成节点集A；如果不是，则获取所述当前节点到结束节点之间的特定节点，并获取所述特定节点与所述结束节点之间的所有节点，组成节点集A，其中，如果获取到的特定节点为两个以上，则分别获取各个特定节点到结束节点之间的节点集，将各节点集的并集作为节点集A；获取与所述当前节点成先后关系的所有节点，组成节点集B；从所述节点集B中去除所述节点集A中的节点，得到可选目标节点集；所述特定节点是指必须处理的节点；

所述第二指令接收单元，用于接收目标节点选择指令，并将所述目标节点选择指令发送至所述调度单元；

所述调度单元，用于接收来自所述第二指令接收单元的所述目标节点选择指令，将所述流程实例调度到目标节点。

2.根据权利要求1所述的设备，其特征在于，该设备进一步包括：共存节点获取单元，用于接收来自所述第二指令接收单元的所述目标节点选择指令，获取所述目标节点的共存节点；

其中，对于一节点A，在进行调度时，如果既可从节点A调度到节点C，也可从节点A调度到节点E，还可从节点A同时调度到节点C和节点E，则节点C和节点E为共存节点。

3.根据权利要求2所述的设备，其特征在于，该设备进一步包括：

第三指令接收单元，用于接收共存节点选择指令，并将所述共存节点选择指令发送至所述调度单元；

所述调度单元将所述流程实例调度到所选择的共存节点。

4.根据权利要求3所述的设备，其特征在于，所述目标节点存在依赖节点，则所述调度单元进一步用于，将所述流程实例调度到所述目标节点的依赖节点；其中，所述依赖节点是指必须同时处理的节点。

5.一种流程实例调度方法，其特征在于，该方法包括：

接收流程实例调度指令，根据指定的流程实例中包括的各节点关系以及特性，从所述各节点中选择出能够作为流程实例调度目标的可选目标节点；

接收目标节点选择指令，将所述流程实例调度到目标节点；

其中，所述选择出能够作为所述流程实例调度目标的可选目标节点的方法为：

判断当前节点是否为特定节点，所述当前节点为当前处理所述流程实例的节点，如果是，则获取所述当前节点到结束节点之间的所有节点，组成节点集A；如果不是，则获取所述当前节点到结束节点之间的特定节点，并获取所述特定节点与所述结束节点之间的所有节点，组成节点集A，其中，如果获取到的特定节点为两个以上，则分别获取各个特定节点到结束节点之间的节点集，将各节点集的并集作为节点集A；所述特定节点是指必须处理的节点；

获取与所述当前节点成先后关系的所有节点，组成节点集B；

从所述节点集B中去除所述节点集A中的节点，得到可选目标节点集。

6.根据权利要求5所述的方法，其特征在于，所述接收目标节点选择指令之后，该方法进一步包括：

获取所述目标节点的共存节点；

其中，对于一节点A，在进行调度时，如果既可从节点A调度到节点C，也可从节点A调度到节点E，还可从节点A同时调度到节点C和节点E，则节点C和节点E为共存节点。

7.根据权利要求6所述的方法，其特征在于，该方法进一步包括：

接收共存节点选择指令，将所述流程实例调度到所选择的共存节点。

8.根据权利要求6所述的方法，其特征在于，若所述目标节点不存在依赖节点，则所述获取所述目标节点的共存节点的方法为：

获取与所述当前节点成先后关系的所有节点，组成节点集A’，获取与所述目标节点成先后关系的所有节点，组成节点集B’；

获取所述节点集B’中的选择节点，并获取所述选择节点中不经过所述目标节点的路由中包括的节点，组成节点集C；其中，选择节点是指需要根据配置的选择条件来选择不同的后续路由的节点；

获取与所述目标节点成互斥关系的所有节点，组成节点集D；

从所述节点集A’中去除所述节点集B’、节点集C以及节点集D中所包括的节点，得到节点集E，所述节点集E中的节点为所述目标节点的共存节点；

其中，所述依赖节点是指必须同时处理的节点。

9.根据权利要求8所述的方法，其特征在于，若所述目标节点存在依赖节点，则该方法进一步包括：

若所述依赖节点为一个，则获取所述依赖节点的共存节点，组成节点集F；若所述依赖节点为两个以上，则分别获取所述依赖节点的共存节点集，取所述各依赖节点的共存节点集的交集，组成节点集F；

从所述节点集E中去除所述节点集F中包括的节点，作为所述目标节点的共存节点。

10.根据权利要求6～9中任一项所述的方法，其特征在于，所述目标节点为两个以上，则该方法进一步包括：

分别获取所述各目标节点的共存节点集，取所述各目标节点的共存节点集的交集，作为最终的共存节点。

11.根据权利要求6～9中任一项所述的方法，其特征在于，所述获取所述目标节点的共存节点的方法为：

预先将所述目标节点的共存节点保存在缓存中；

直接从所述缓存中获取所述目标节点的共存节点。

12.根据权利要求5所述的方法，其特征在于，所述目标节点存在依赖节点，则该方法进一步包括：

将所述流程实例调度到所述目标节点的依赖节点；其中，所述依赖节点是指必须同时处理的节点。

13.根据权利要求12所述的方法，其特征在于，所述目标节点为两个以上，则该方法进一步包括：

获取所述各目标节点的依赖节点集的并集，将所述流程实例调度到位于所述并集中的依赖节点。

14.根据权利要求5所述的方法，其特征在于，所述接收目标节点选择指令之前，该方法进一步包括：

以调度界面的方式将所述流程实例对应的节点进行显示，并以复选框的是否可用状态来区分所述可选目标节点以及非可用目标节点。

Images