具体实施方式

现在参考附图介绍本发明的示例性实施方式，然而，本发明可以用许多不同的形式来实施，并且不局限于此处描述的实施例，提供这些实施例是为了详尽地且完全地公开本发明，并且向所属技术领域的技术人员充分传达本发明的范围。对于表示在附图中的示例性实施方式中的术语并不是对本发明的限定。在附图中，相同的单元/元件使用相同的附图标记。

除非另有说明，此处使用的术语(包括科技术语)对所属技术领域的技术人员具有通常的理解含义。另外，可以理解的是，以通常使用的词典限定的术语，应当被理解为与其相关领域的语境具有一致的含义，而不应该被理解为理想化的或过于正式的意义。

图1为根据本发明实施方式的业务流程的调度方法100的流程图。如图1所示，本发明将业务流程构造为“节点+网络”的复杂网络模型的形式，基于面向对象方法定义节点的节点信息，使用网络模型连接业务流程中的节点，确定节点网络矩阵和边矩阵，并使用边矩阵约束业务流程的流转，本发明将传统的业务流程线性化思维转变为网络化思维，能够实现原子化的节点添加、业务数据流向配置，更具灵活性。本发明实施方式提供的业务流程的调度方法100，包括：

步骤101，将业务流程构造为“节点+网络”形式的第一网络模型，并基于面向对象方法确定每个节点的节点信息。

优选地，其中所述节点信息包括：属性信息、服务信息和事件信息。

在本发明中，将业务流程构造为“节点+网络”形式的复杂的网络模型，并基于面向对象方法定义节点的属性、方法和事件信息。基于面向对象方法定义节点的属性、服务、事件，包括：将节点的功能描述为面向对象的数字化结构，具体分类方法为：“属性+服务+事件”。进一步地，使用JSON数据交换格式描述节点的功能类型。

步骤102，根据业务流程和节点信息连接所述第一网络模型中的节点，以确定第二网络模型，并基于所述第二网络模型确定节点网络矩阵和边矩阵。

优选地，其中所述节点网络矩阵为M_n×n；其中，n为业务流程中所涉及的节点总数；若矩阵中元素M_p,q＝1，则表示p节点指向q节点，p与q之间存在直接的业务数据关联；若矩阵中元素M_p,q＝0，则表示p节点与q节点无关联关系，p与q之间没有直接的业务数据关联。

优选地，其中所述边矩阵为E_s×t；其中，s为第二网络模型中边的数量，t为边的属性个数；边的属性包括：边的起始节点编号Source、边的目标节点编号Target、边的权重Weight和边的编号ID。

在本发明中，使用网络模型连接业务流程中的节点，包括：构造网络矩阵M_n×n，矩阵中n为业务流程中所涉及的流程点；对矩阵初始化M_n×n＝0；若矩阵中元素M_p,q＝1，则表示p节点指向q节点；若矩阵中元素M_p,q＝0，则表示p节点与q节点无关联关系，即p与q之间没有直接到业务数据关联。

在本发明中，使用边矩阵约束业务流程的流转，包括：构造边矩阵E_s×t，矩阵中s为复杂网络中“边”的数量，该矩阵有t＝4列，分别是边的起始节点编号Source、边的目标节点编号Target、边的权重Weight和边的编号ID。

步骤103，基于所述节点网络矩阵和边矩阵进行待办业务的业务流程的调度。

优选地，其中所述基于所述节点网络矩阵和边矩阵进行待办业务的业务流程的调度，包括：

步骤1，根据所述待办业务确定业务流程的业务起始节点；

步骤2，根据所述节点网络矩阵M_n×n中节点之间的连接关系约束业务流程的流向，查找允许跳转的目标节点；其中，若M_p,q＝1，则表示允许业务流转，进行下一步；若M_n×n＝0，则表示不允许业务流转；

步骤3，对查找的允许跳转的目标节点进行数量收敛，根据收敛结果完成所述待办业务的业务流程的调度。

优选地，其中所述对查找的允许跳转的目标节点进行数量收敛，根据收敛结果完成所述待办业务的业务流程的调度，包括：

步骤31，查询每个允许跳转的目标节点的事件信息，去掉事件状态为第一预设状态的节点，完成第一次收敛；

步骤32，当根据收敛结果确定剩余的允许跳转的目标节点唯一时，确定唯一的剩余的允许跳转的目标节点为下一环节的起始节点，并返回步骤31重新计算，直至完成所述待办业务的业务流程的调度；

步骤33，当根据收敛结果确定剩余的允许跳转的目标节点不唯一时，进行第二次收敛，根据权重对剩余的允许跳转的目标节点进行排序，并根据排序结果确定下一环节的起始节点，并返回步骤31重新计算，直至完成所述待办业务的业务流程的调度；

其中，若根据所述节点网络矩阵M_n×n确定不存在允许跳转的目标节点，则直接结束该业务流程。

优选地，其中所述根据排序结果确定下一环节的起始节点，包括：

当排序结果指示权重最大的目标节点唯一时，确定唯一的权重最大的目标节点为下一环节的起始节点；

当排序结果指示权重最大的目标节点不唯一时，随机确定权重最大的目标节点中的任一节点为下一环节的起始节点。

结合图2所示，在本发明中，办公自动化系统使用“一种业务流程的调度方法”时，可以从任意流程点发起业务流程，使用节点网络矩阵约束业务流向，使用边矩阵为业务流程推荐下一环节点。

其中，在业务流程从某个节点开始流转时，系统使用节点网络矩阵约束业务流程流向，使用边矩阵为业务流程推荐下一环节节点，包括：(1)首先使用复杂网络矩阵M_n×n判断节点之间的连接关系，若M_p,q＝1，则允许业务流转，进行下一步；若M_n×n＝0，则不允许业务流转；(2)系统使用边矩阵V_s×4为节点推荐业务流转的路径，筛选Source列中的具有该顶点的行,根据Weight列中的权重为该业务流程推荐下一环节节点。

具体地，本发明基于所述节点网络矩阵和边矩阵进行待办业务的业务流程的调度，包括：步骤1，根据所述待办业务确定业务流程的业务起始节点；步骤2，根据所述节点网络矩阵M_n×n中节点之间的连接关系约束业务流程的流向，查找允许跳转的目标节点；其中，若M_p,q＝1，则表示允许业务流转，进行下一步；若M_n×n＝0，则表示不允许业务流转；步骤3，对查找的允许跳转的目标节点进行数量收敛，根据收敛结果完成所述待办业务的业务流程的调度。

优选地，其中所述对查找的允许跳转的目标节点进行数量收敛，根据收敛结果完成所述待办业务的业务流程的调度，包括：步骤31，查询每个允许跳转的目标节点的事件信息，去掉事件状态为第一预设状态的节点，完成第一次收敛；步骤32，当根据收敛结果确定剩余的允许跳转的目标节点唯一时，确定唯一的剩余的允许跳转的目标节点为下一环节的起始节点，并返回步骤31重新计算，直至完成所述待办业务的业务流程的调度；步骤33，当根据收敛结果确定剩余的允许跳转的目标节点不唯一时，进行第二次收敛，根据权重对剩余的允许跳转的目标节点进行排序，并根据排序结果确定下一环节的起始节点，并返回步骤31重新计算，直至完成所述待办业务的业务流程的调度；其中，若根据所述节点网络矩阵M_n×n确定不存在允许跳转的目标节点，则直接结束该业务流程。其中，第一预设状态是指事件状态为“请假”或“下班”等无法进行业务流程跳转的节点。

优选地，其中所述根据排序结果确定下一环节的起始节点，包括：当排序结果指示权重最大的目标节点唯一时，确定唯一的权重最大的目标节点为下一环节的起始节点；当排序结果指示权重最大的目标节点不唯一时，随机确定权重最大的目标节点中的任一节点为下一环节的起始节点。

以下举例说明本发明的实施方式

某企业因业务需要，需要经常租用外部单位场地开展宣传活动，需在办公自动化系统中履行事前申请、费用控制的业务流程审批活动。“办公自动化系统”和“业务流程构造和调度系统中”使用本发明所提供的方法创造业务流程。

1.创建经办人节点模型：

2.创建审批人节点模型

3.构造节点网络矩阵

本最佳实施例中，假设有4位经办人，7位审批人，那么网络模型中有11个节点，下面为11个节点配置节点网络矩阵和边矩阵：

节点网络矩阵为：

其，中m(1,5)＝1；m(2,6)＝1；m(3,7)＝1；m(4,8)＝1；m(5,9)＝1；m(6,10)＝1；m(7,9)＝1；m(8,10)＝1；m(8,11)＝1；m(9,11)＝1；m(10,11)＝1。其他元素值为0。

4.构造边矩阵

本最佳实施例中，边矩阵的构造数据如表1所示：

表1边矩阵数据表

5.业务流程调度

在业务流程调度中，当业务流程从任意节点发起时，使用节点网络矩阵判断节点之间的连接关系，并确定业务流程的下一环节的节点。例如，在上述边矩阵中，ID＝8和ID＝9的边对应的Weight值分别是0.5和0.6。因此，当业务流程流转至节点8时，首先为节点8推荐11节点作为业务流程中的下一个目标。

图3为根据本发明实施方式的业务流程的调度系统300的结构示意图。如图3所示，本方面实施方式提供的业务流程的调度系统300，包括：网络模型构造单元301、矩阵确定单元302和业务流程调度单元303。

优选地，所述网络模型构造单元301，用于将业务流程构造为“节点+网络”形式的第一网络模型，并基于面向对象系统确定每个节点的节点信息。

优选地，其中所述节点信息包括：属性信息、服务信息和事件信息。

优选地，所述矩阵确定单元302，用于根据业务流程和节点信息连接所述第一网络模型中的节点，以确定第二网络模型，并基于所述第二网络模型确定节点网络矩阵和边矩阵。

优选地，其中所述节点网络矩阵为M_n×n；其中，n为业务流程中所涉及的节点总数；若矩阵中元素M_p,q＝1，则表示p节点指向q节点，p与q之间存在直接的业务数据关联；若矩阵中元素M_p,q＝0，则表示p节点与q节点无关联关系，p与q之间没有直接的业务数据关联。

优选地，其中所述边矩阵为E_s×t；其中，s为第二网络模型中边的数量，t为边的属性个数；边的属性包括：边的起始节点编号Source、边的目标节点编号Target、边的权重Weight和边的编号ID。

优选地，所述业务流程调度单元303，用于基于所述节点网络矩阵和边矩阵进行待办业务的业务流程的调度。

优选地，其中所述业务流程调度单元303，基于所述节点网络矩阵和边矩阵进行待办业务的业务流程的调度，包括：

业务起始节点获取模块，用于根据所述待办业务确定业务流程的业务起始节点；

目标节点查找确定模块，用于根据所述节点网络矩阵M_n×n中节点之间的连接关系约束业务流程的流向，查找允许跳转的目标节点；其中，若M_p,q＝1，则表示允许业务流转，进行下一步；若M_n×n＝0，则表示不允许业务流转；

数量收敛模块，用于对查找的允许跳转的目标节点进行数量收敛，根据收敛结果完成所述待办业务的业务流程的调度。

优选地，其中所述数量收敛模块，对查找的允许跳转的目标节点进行数量收敛，根据收敛结果完成所述待办业务的业务流程的调度，包括：

第一收敛子模块，用于查询每个允许跳转的目标节点的事件信息，去掉事件状态为第一预设状态的节点，完成第一次收敛；；

更新子模块，用于当根据收敛结果确定剩余的允许跳转的目标节点唯一时，确定唯一的剩余的允许跳转的目标节点为下一环节的起始节点，并进入第一收敛子模块重新计算，直至完成所述待办业务的业务流程的调度；

第二收敛子模块，当根据收敛结果确定剩余的允许跳转的目标节点不唯一时，进行第二次收敛，根据权重对剩余的允许跳转的目标节点进行排序，并根据排序结果确定下一环节的起始节点，并进入第一收敛子模块重新计算，直至完成所述待办业务的业务流程的调度；

其中，若根据所述节点网络矩阵M_n×n确定不存在允许跳转的目标节点，则直接结束该业务流程。

优选地，其中所述第二收敛子模块，根据排序结果确定下一环节的起始节点，包括：

当排序结果指示权重最大的目标节点唯一时，确定唯一的权重最大的目标节点为下一环节的起始节点；

当排序结果指示权重最大的目标节点不唯一时，随机确定权重最大的目标节点中的任一节点为下一环节的起始节点。

本发明的实施例的业务流程的调度系统300与本发明的另一个实施例的业务流程的调度方法100相对应，在此不再赘述。

已经通过参考少量实施方式描述了本发明。然而，本领域技术人员所公知的，正如附带的专利权利要求所限定的，除了本发明以上公开的其他的实施例等同地落在本发明的范围内。

通常地，在权利要求中使用的所有术语都根据他们在技术领域的通常含义被解释，除非在其中被另外明确地定义。所有的参考“一个/所述/该[装置、组件等]”都被开放地解释为所述装置、组件等中的至少一个实例，除非另外明确地说明。这里公开的任何方法的步骤都没必要以公开的准确的顺序运行，除非明确地说明。

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

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

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

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

最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制，尽管参照上述实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者等同替换，而未脱离本发明精神和范围的任何修改或者等同替换，其均应涵盖在本发明的权利要求保护范围之内。