CN109034657A

CN109034657A - 基于区块链的流程路径寻找方法、装置、介质及电子设备

Info

Publication number: CN109034657A
Application number: CN201810959488.9A
Authority: CN
Inventors: 李夫路; 梁爽; 宁静
Original assignee: Taikang Insurance Group Co Ltd
Current assignee: Taikang Insurance Group Co Ltd
Priority date: 2018-08-22
Filing date: 2018-08-22
Publication date: 2018-12-18

Abstract

本发明实施例提供了一种基于区块链的流程路径寻找方法、装置、介质及电子设备。该方法包括：将当前事务的信息上传至区块链；根据所述区块链中存储的历史事务的信息以及所述当前事务的信息获取与所述当前事务相匹配的目标历史事务；获取各所述目标历史事务中的流程节点，并计算任意两个所述流程节点之间的历史成本；根据各所述历史成本，确定所述当前事务所需途径的流程节点，并将所有所述所需途径的流程节点组成当前事务的最优流程路径。本发明可以自动确定事务的最优处理路径。

Description

基于区块链的流程路径寻找方法、装置、介质及电子设备

技术领域

本发明涉及区块链技术领域，具体而言，涉及一种基于区块链的流程路径寻找方法、装置、介质及电子设备。

背景技术

在当前社会中，无论是个人还是企业，都需要处理各种类型的事务。在同一类事务中，往往包括相同或者相似的流程节点。通过不同的流程节点，可以形成不同的流程路径；但不同的流程路径之间，往往意味着不同的处理成本。

在实际场景中，经常需要寻找处理成本最小的流程路径作为最优流程路径。因此，提供一种用以自动寻找处理一项事务的最优流程路径的方法，是非常必要的。

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

发明内容

本发明实施例的目的在于提供一种基于区块链的流程路径寻找方法、装置、介质及电子设备，进而至少在一定程度上克服相关技术中不能自动寻找处理事务的最优流程路径的问题。

本发明的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本发明的实践而习得。

根据本发明的一个方面，提供一种基于区块链的流程路径寻找方法，包括：

将当前事务的信息上传至区块链；

根据所述区块链中存储的历史事务的信息以及所述当前事务的信息获取与所述当前事务相匹配的目标历史事务；

获取各所述目标历史事务中的流程节点，并计算任意两个所述流程节点之间的历史成本；

根据各所述历史成本，确定所述当前事务所需途径的流程节点，并将所有所述所需途径的流程节点组成当前事务的最优流程路径。

在本发明的一种示例性实施例中，根据所述区块链中存储的历史事务的信息获取与所述当前事务相匹配的目标历史事务，包括：

通过所述当前事务的信息以及所述历史事务的分类计算所述当前事务所属的目标分类；

将所述目标分类下的所有所述历史事务确定为与所述当前事务相匹配的目标历史事务。

在本发明的一种示例性实施例中，计算所述当前事务所属的目标分类，包括：

对于每一所述历史事务的分类，根据所述当前事务的信息计算所述当前事务属于该分类的后验概率；

将对应的后验概率最高的所述分类，作为所述当前事务所属的目标分类。

在本发明的一种示例性实施例中，计算任意两个所述流程节点之间的历史成本，包括：

对于任意两个所述流程节点，计算在各成本项下所述两个所述流程节点之间的成本值；

综合各所述成本项下的成本值，得到所述两个所述流程节点之间的历史成本。

在本发明的一种示例性实施例中，计算在各成本项下所述两个所述流程节点之间的成本值，包括：

对于每一所述成本项，计算在各所述目标历史事务中所述两个所述流程节点的成本值的均值，并将所述均值作为在该所述成本项下所述两个所述流程节点之间的成本值。

在本发明的一种示例性实施例中，所述成本项包括时间成本项和/或财务成本项。

在本发明的一种示例性实施例中，确定所述当前事务所需途径的流程节点，包括：

结合各所述历史成本，通过递归运算确定各所述流程节点是否为所述当前事务所需途径的流程节点。

在本发明的一种示例性实施例中，通过递归运算确定各所述流程节点是否为所述当前事务所需途径的流程节点，包括：

对于任意流程节点k，通过递归函数cost^k(i,j)＝min(cost^k-1(i,j),cost^k-1(i,k)+cost^k-1(k,j))进行递归运算，确认所述流程节点k是否属于从起始节点i到起始节点j的路径所需经过的流程节点；其中，cost^k(i,j)表示从起始节点i到起始节点j之间的当前最小成本。

根据本发明的一个方面，提供一种基于区块链的流程路径寻找装置，包括：

信息存储模块，配置为将当前事务的信息上传至区块链；

事务匹配模块，配置为根据所述区块链中存储的历史事务的信息以及所述当前事务的信息获取与所述当前事务相匹配的目标历史事务；

成本计算模块，配置为获取各所述目标历史事务中的流程节点，并计算任意两个所述流程节点之间的历史成本；

路径确定模块，配置为根据各所述历史成本，确定所述当前事务所需途径的流程节点，并将所有所述所需途径的流程节点组成当前事务的最优流程路径。

根据本发明的一个方面，提供一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一实施例所述的基于区块链的流程路径寻找方法。

根据本发明的一个方面，提供一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现上述任一实施例所述的基于区块链的流程路径寻找方法。

本发明实施例提供的技术方案可以包括以下有益效果：

在本发明的一些实施例所提供的技术方案中，一方面，通过将各事务相关信息上传至区块链中进行存储，从而可以保证存储的数据的可靠性；另一方面，还可以根据所述区块链中存储的历史事务相关信息自动确定处理当前事务的最优流程路径，避免了事务处理过程中所可能产生的摩擦和开销等，从而有力促进区块链技术应用在实现复杂事务过程跟踪管理方面的有效推广。随着区块链技术在法律、医疗养老和理财服务管理、保险、金融、物流等多个领域的广泛应用，该发明必将带来可观的经济效益和社会效益。

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

附图说明

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

图1示意性示出了根据本发明的一个实施例的基于区块链的流程路径寻找方法的流程图；

图2示意性示出了根据本发明的另一个实施例的确定目标历史事务的流程图；

图3示意性示出了根据本发明的又一个实施例的基于区块链的流程路径寻找方法的流程图；

图4示意性示出了根据本发明的再一个实施例的基于区块链的流程路径寻找方法的流程图；

图5示意性示出了根据本发明的一个实施例的基于区块链的流程路径寻找装置的框图；

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

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本发明的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

图1示意性示出了根据本发明的一个实施例的基于区块链的流程路径寻找方法的流程图，该基于区块链的流程路径寻找方法的执行主体可以是具有计算处理功能的设备，如服务器等。

如图1所示，本发明实施方式提供的基于区块链的流程路径寻找方法可以包括以下步骤。

步骤S110、将当前事务的信息上传至区块链；

步骤S120、根据所述区块链中存储的历史事务的信息以及所述当前事务的信息获取与所述当前事务相匹配的目标历史事务；

步骤S130、获取各所述目标历史事务中的流程节点，并计算任意两个所述流程节点之间的历史成本；

步骤S140、根据各所述历史成本，确定所述当前事务所需途径的流程节点，并将所有所述所需途径的流程节点组成当前事务的最优流程路径。

在本发明的的技术方案中，一方面，通过将各事务相关信息上传至区块链中进行存储，从而可以保证存储的数据的可靠性；另一方面，还可以根据所述区块链中存储的历史事务相关信息自动确定处理当前事务的最优流程路径，避免了事务处理过程中所可能产生的摩擦和开销等，从而有力促进区块链技术应用在实现复杂事务过程跟踪管理方面的有效推广。随着区块链技术在法律、医疗养老和理财服务管理、保险、金融、物流等多个领域的广泛应用，该发明必将带来可观的经济效益和社会效益。

下面，将参考图1至图4对本示例实施方式中的上述流程路径寻找方法的各个步骤进行更详细的说明。

在步骤S110中，将当前事务的信息上传至区块链。

本发明实施例中，利用区块链技术来存储事务的信息，可以利用区块链哈希指针的交易链数据结构和加密学的哈希计算以及加密学数字签名的机制实现信息存储的可靠性和不易篡改性，通过多层次证据确认来实现不同个体之间的信任问题。

本发明实施例中，所述事务可以包括具有多个流程节点的各种类型的事务。例如，法律事务、项目工程事务、软件开发事务、产品开发事务等等。本示例实施方式中将以法律事务为例进行说明，但本示例性实施例中并不以此为限。

一个法律事务的相关信息的可以是客户(如企业或个人)信息、法律过程(如人证信息、物证信息、证件(如身份证信息、不动产证信息、有价债券信息等)信息、线索信息、执照信息、交易记录信息、数据记录(音频信息、视频信息、电话信息、银行流水交易信息等)信息、涉案金额信息、事件时间和地点信息、事件的关联信息等)信息及其相关企业商业伙伴信息或个人家庭成员信息等的相关法律过程等信息上传到区块链。例如，客户甲需要办理不动产转移，客户将相关的法律流程(如申请查询出具房屋现状证明，缴纳契税，办理不动产权证书等)信息以及有关证件(如身份证明，税费缴纳凭证等)信息、相关人员的公开密钥和签字信息等等。当然，根据事务的不同，事务的信息也将相应的有所不同，本示例性实施例中对此不做特殊限定。

本发明实施例中，通过区块链来存储上述事务的相关信息，从而可以实现事务的相关信息存储的隐私保护、可追溯、不易篡改等。

在步骤S120中，根据所述区块链中存储的历史事务的信息以及所述当前事务的信息获取与所述当前事务相匹配的目标历史事务。参考图2所示，本示例实施方式中，该步骤可以包括步骤S210以及步骤S220。其中：

在步骤S210中，通过所述当前事务的信息以及所述历史事务的分类计算所述当前事务所属的目标分类。

举例而言，本示例实施方式中可以首先对区块链中已经存储的所有历史法律事务进行分类，并对不同的分类赋予不同的类别标签；例如，类比标签Y＝1,2,...,n等；其中，n为正整数，等于类别总数。对于历史法律事务进行分类的方式可以是人工分类标注，也可以是通过聚类算法等自动进行分类标识，本示例性实施例中对此不做特殊限定。

当用户将新的事务，即上述当前事务X上传到区块链后，可以对于每一所述历史事务的分类，根据所述当前事务的信息计算所述当前事务属于该分类的后验概率。例如，对于分类Y＝i，可以根据贝叶斯公式P(Y＝i|X)＝P(X|Y＝i)*P(Y＝i)/P(X)计算当前事务X属于类别i的后验概率。在对于各分类分别进行计算之后，可以将对应的后验概率最高的所述分类，作为所述当前事务所属的目标分类。

在步骤S220中，将所述目标分类下的所有所述历史事务确定为与所述当前事务相匹配的目标历史事务。当然，本领域技术人员容易理解的是，在本发明的其他示例性实施例中，也可以通过其他方式，例如神经网络算法、聚类算法或者支持向量机模型等确定与所述当前事务相匹配的目标历史事务，本示例性实施例中对此不做特殊限定。

在步骤S130中，获取各所述目标历史事务中的流程节点，并计算任意两个所述流程节点之间的历史成本。

本示例实施方式中，在获取与所述当前事务相匹配的目标历史事务之后，可以遍历目标历史事务的相关流程，并得到流程中的各个流程节点A,B,C,...。

本示例实施方式中，根据具体事务的不同以及需求的不同，流程节点的之间所述历史成本可以仅包括一个成本项，也可以包括多个成本项。以上述法律事务为例，所述历史成本可以包括时间成本项或者财务成本项，也可以同时包括时间成本项和财务成本项；在本发明的其他示例性实施例中，还可以包括如人力成本项等其他成本项，这同样属于本发明的保护范围。

对于任意两个所述流程节点，可以首先计算在各成本项下所述两个所述流程节点之间的成本值，再综合各所述成本项下的成本值，得到所述两个所述流程节点之间的历史成本。举例而言：

对于每一所述成本项，可以计算在各所述目标历史事务中所述两个所述流程节点的成本值的均值，并将所述均值作为在该所述成本项下所述两个所述流程节点之间的成本值。

例如，对于任意两个所述流程节点A和流程节点B，在各个所述目标历史事务1～n中所花费的时间成本分别为T1(AB)、T2(AB)、…Tn(AB)，则在时间成本项下，流程节点A和流程节点B之间的成本值T(AB)＝1/n*(T1(AB)+T2(AB)+...+Tn(AB))。类似的，可以计算得到，在财务成本项下，流程节点A和流程节点B之间的成本值M(AB)＝1/n*(M1(AB)+M2(AB)+...+Mn(AB))。

在计算得到在时间成本项和财务成本项下，所述流程节点A和流程节点B之间的成本值T(AB)和M(AB)之后，可以综合时间成本项和财务成本项下的成本值，得到流程节点A和流程节点B之间的历史成本。例如，流程节点A和流程节点B之间的历史成本cost(AB)＝w1*T(AB)+w2*M(AB)；其中w1和w2代表各成本项相应的权重值，该权重值可以根据具体需求或历史经验而确定，本示例性实施例中对此不做特殊限定。

当然，本领域技术人员容易理解的是，在本发明的其他示例性实施例中，也可以通过其他方式计算两个所述流程节点之间的历史成本，本示例性实施例中对此同样不做特殊限定。

在步骤S140中，根据各所述历史成本，确定所述当前事务所需途径的流程节点，并将所有所述所需途径的流程节点组成当前事务的最优流程路径。

本示例实施方式中，可以结合各所述历史成本，通过递归运算或者迭代运算等多种方式确定各所述流程节点是否为所述当前事务所需途径的流程节点。以递归运算为例，确定各所述流程节点是否为所述当前事务所需途径的流程节点例如可以包括：

对于任意流程节点k，通过递归函数cost^k(i,j)＝min(cost^k-1(i,j),cost^k-1(i,k)+cost^k-1(k,j))进行递归运算，确认所述流程节点k是否属于从起始节点i到起始节点j的路径所需经过的流程节点；其中，cost^k(i,j)表示，在考虑经过流程节点k以及不经过流程节点k之后，从起始节点i到起始节点j之间的当前最小成本。

上述递归函数表示，如果从起始节点i到流程节点k之间的最小成本与从起始节点k到流程节点j之间最小成本之和小于从起始节点i到起始节点j之间的当前最小成本，则将从起始节点i到流程节点k之间的最小成本与从起始节点k到流程节点j之间最小成本之和作为从起始节点i到起始节点j之间的当前最小成本；同时，即可认为流程节点k属于从起始节点i到起始节点j的路径所需经过的流程节点。否则，从起始节点i到起始节点j之间的当前最小成本不变化，同时，即可认为流程节点k不属于从起始节点i到起始节点j的路径所需经过的流程节点。

在对所有节点均进行验证之后，则可以将所有所述所需途径的流程节点组成当前事务的最优流程路径。当然，本领域技术人员容易理解的是，在本发明的其他示例性实施例中，也可以通过其他方式确定最优流程路径，本示例性实施例中对此同样不做特殊限定。

此外，参考图3所示，本示例实施方式中，本发明还可以包括步骤S150。在步骤S150中，评估流程路径寻找方法的及时性、有效性和准确性，以及评估得到的最优路径的可用性。

本发明实施例中，可以评估流程路径寻找方法的及时性、有效性和准确性，以及评估得到的最优路径的可用性，进而根据评估结果不断调整和优化系统参数，以期通过在区块链网络中有效实现复杂事务过程的跟踪管理系统，从而有力促进区块链技术应用复杂事务过程跟踪管理方面的有效推广。

以上详细阐述了本发明实施例的技术方案的技术原理及实现细节，以下对本发明实施例的具体应用场景进行阐述。

图4示意性示出了根据本发明的再一个实施例的基于区块链的流程路径寻找方法的流程图。

如图4所示，本发明实施方式提供的基于区块链的流程路径寻找方法可以包括以下步骤。

在步骤S410中，构建区块链节点及区块链网络。

例如，以某集团的某个分支机构为最小区块链节点，一个或多大大型集团/公司参与最优路径寻找相关区块链网络构建。

在步骤S420中，定义信息存储的数据结构。

本发明实施例中，可以按照预先定义的数据结构方式、信息存储方式和协议来存储和认证共享信息等，以保证信息存储和信息处理的高效率。

本发明实施例中，对于一个法律事务而言，相关的输入信息可以是客户(如企业或个人)信息、法律过程(如人证信息、物证信息、证件(如身份证信息、不动产证信息、有价债券信息等)信息、线索信息、执照信息、交易记录信息、数据记录(音频信息、视频信息、电话信息、银行流水交易信息等)信息、涉案金额信息、事件时间和地点信息、事件的关联信息等)信息及其相关企业商业伙伴信息或个人家庭成员信息等的相关法律过程等信息上传到区块链。例如，客户甲需要办理不动产转移，客户将相关的法律流程(如申请查询出具房屋现状证明，缴纳契税，办理不动产权证书等)信息以及有关证件(如身份证明，税费缴纳凭证等)信息、相关人员的公开密钥和签字信息等；相关的输出信息可以是法律过程跟踪管理的相关凭证材料的存放链接信息、确定的最优处理流程路径信息、相关信息访问者的公开密钥(账户地址)等。一个具体的实例如下表1所示：

表1

在步骤S430中，客户将当前事务的信息上传至区块链。

举例而言，客户可以将客户(如企业或个人)信息、法律过程(如人证信息、物证信息、证件(如身份证信息、不动产证信息、有价债券信息等)信息、线索信息、执照信息、交易记录信息、数据记录(音频信息、视频信息、电话信息、银行流水交易信息等)信息、涉案金额信息、事件时间和地点信息、事件的关联信息等)信息及其相关企业商业伙伴信息或个人家庭成员信息等的相关法律过程等信息上传到区块链。例如，客户甲需要办理不动产转移，客户将相关的法律流程(如申请查询出具房屋现状证明，缴纳契税，办理不动产权证书等)信息以及有关证件(如身份证明，税费缴纳凭证等)信息上传到区块链进行存储和认证。

在步骤S440中，根据所述区块链中存储的历史事务的信息以及所述当前事务的信息获取与所述当前事务相匹配的目标历史事务。

举例而言，本示例实施方式中可以首先对区块链中已经存储的所有历史法律事务进行分类，并对不同的分类赋予不同的类别标签；例如，类比标签Y＝1,2,...,n等；其中，n为正整数，等于类别总数。

当用户将新的事务，即上述当前事务X上传到区块链后，可以对于每一所述历史事务的分类，根据所述当前事务的信息计算所述当前事务属于该分类的后验概率。例如，对于分类Y＝i，可以根据贝叶斯公式P(Y＝i|X)＝P(X|Y＝i)*P(Y＝i)/P(X)计算当前事务X属于类别i的后验概率。在对于各分类分别进行计算之后，可以将对应的后验概率最高的所述分类，作为所述当前事务所属的目标分类。最后，将所述目标分类下的所有所述历史事务确定为与所述当前事务相匹配的目标历史事务。

在步骤S450中，获取各所述目标历史事务中的流程节点，并计算任意两个所述流程节点之间的历史成本。

本示例实施方式中，在获取与所述当前事务相匹配的目标历史事务之后，可以遍历目标历史事务的相关流程，并得到流程中的各个流程节点A,B,C,...。对于任意两个所述流程节点，可以首先计算在各成本项下所述两个所述流程节点之间的成本值，再综合各所述成本项下的成本值，得到所述两个所述流程节点之间的历史成本。举例而言：

在步骤S460中，根据各所述历史成本，确定所述当前事务所需途径的流程节点，并将所有所述所需途径的流程节点组成当前事务的最优流程路径。例如：

对于任意流程节点k，通过递归函数cost^k(i,j)＝min(cost^k-1(i,j),cost^k-1(i,k)+cost^k-1(k,j))进行递归运算，确认所述流程节点k是否属于从起始节点i到起始节点j的路径所需经过的流程节点；其中，cost^k(i,j)表示，在考虑经过流程节点k以及不经过流程节点k之后，从起始节点i到起始节点j之间的最小成本。

上述递归函数表示，如果从起始节点i到流程节点k之间的最小成本与从起始节点k到流程节点j之间最小成本之和小于从起始节点i到起始节点j之间的当前最小成本，则将从起始节点i到流程节点k之间的最小成本与从起始节点k到流程节点j之间最小成本之和作为从起始节点i到起始节点j之间的当前最小成本；同时，即可认为流程节点k属于从起始节点i到起始节点j的路径所需经过的流程节点。否则，从起始节点i到起始节点j之间的当前最小成本不变化，同时，即可认为流程节点k不属于从起始节点i到起始节点j的路径所需经过的流程节点。举例而言，其具体实现可以如下：

输入：历史事务的类别标签Y＝1,2,...,m、对应的流程节点(流程节点1,2,...,n)以及当前法律事务X；

输出：最优处理路径path；

在步骤S450中，评估流程路径寻找方法的及时性、有效性和准确性，以及评估得到的最优路径的可用性。

以下介绍本发明的装置实施例，可以用于执行本发明上述的基于区块链的流程路径寻找方法。

图5示意性示出了根据本发明的一个实施例的基于区块链的流程路径寻找装置的框图。

如图5所示，本发明实施方式提供的基于区块链的流程路径寻找装置500可以包括信息存储模块510、事务匹配模块520、成本计算模块530以及路径确定模块540。

信息存储模块可以510配置为为将当前事务的信息上传至区块链；

事务匹配模块可以520配置为为根据所述区块链中存储的历史事务的信息以及所述当前事务的信息获取与所述当前事务相匹配的目标历史事务；

成本计算模块可以530配置为为获取各所述目标历史事务中的流程节点，并计算任意两个所述流程节点之间的历史成本；

路径确定模块可以540配置为为根据各所述历史成本，确定所述当前事务所需途径的流程节点，并将所有所述所需途径的流程节点组成当前事务的最优流程路径。

由于本发明的示例实施例的基于区块链的流程路径寻找装置的各个功能模块与上述基于区块链的流程路径寻找方法的示例实施例的步骤对应，因此对于本发明装置实施例中未披露的细节，请参照本发明上述的基于区块链的流程路径寻找方法的实施例。

下面参考图6，其示出了适于用来实现本发明实施例的电子设备的计算机系统600的结构示意图。图6示出的电子设备的计算机系统600仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

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

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

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

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

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

描述于本发明实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

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

例如，所述的电子设备可以实现如图1中所示的：步骤S110、将当前事务的信息上传至区块链；步骤S120、根据所述区块链中存储的历史事务的信息以及所述当前事务的信息获取与所述当前事务相匹配的目标历史事务；步骤S130、获取各所述目标历史事务中的流程节点，并计算任意两个所述流程节点之间的历史成本；步骤S140、根据各所述历史成本，确定所述当前事务所需途径的流程节点，并将所有所述所需途径的流程节点组成当前事务的最优流程路径。

又如，所述的电子设备可以实现如图2至图4所示的各个步骤。

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

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本发明实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本发明实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

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

Claims

1.一种基于区块链的流程路径寻找方法，其特征在于，包括：

将当前事务的信息上传至区块链；

2.根据权利要求1所述的基于区块链的流程路径寻找方法，其特征在于，根据所述区块链中存储的历史事务的信息获取与所述当前事务相匹配的目标历史事务，包括：

3.根据权利要求2所述的基于区块链的流程路径寻找方法，其特征在于，计算所述当前事务所属的目标分类，包括：

4.根据权利要求1所述的基于区块链的流程路径寻找方法，其特征在于，计算任意两个所述流程节点之间的历史成本，包括：

5.根据权利要求4所述的基于区块链的流程路径寻找方法，其特征在于，计算在各成本项下所述两个所述流程节点之间的成本值，包括：

6.根据权利要求4或5所述的基于区块链的流程路径寻找方法，其特征在于，所述成本项包括时间成本项和/或财务成本项。

7.根据权利要求1所述的基于区块链的流程路径寻找方法，其特征在于，确定所述当前事务所需途径的流程节点，包括：

8.根据权利要求7所述的基于区块链的流程路径寻找方法，其特征在于，通过递归运算确定各所述流程节点是否为所述当前事务所需途径的流程节点，包括：

9.一种基于区块链的流程路径寻找装置，其特征在于，包括：

信息存储模块，配置为将当前事务的信息上传至区块链；

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至8中任一项所述的基于区块链的流程路径寻找方法。

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

一个或多个处理器；

存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至8中任一项所述的基于区块链的流程路径寻找方法。