[发明专利]一种基于大数据的债务化解方法及系统

权利要求书

1.一种基于大数据的债务化解方法，其特征在于，包括：

获取有债权和债务的主体信息，并根据主体信息得到债务环和/或债务链，其中所述主体信息包括主体和主体对应的债务关系；

将债务环中的各主体按照最小债务数据进行抵销化解；

获取债务链中的各主体的债权债务信息以及债务主体数，并由第三方平台向债务链末端的债权人支付债务数额、向债务链起点的债务人追偿债务，实现抵销化解。

2.如权利要求1所述的基于大数据的债务化解方法，其特征在于，所述获取有债权和债务的主体信息，并根据主体信息得到债务环和/或债务链，包括：

基于大数据分析方法，对所述有债权和债务的主体信息进行分析，得到用于表示债务关系的有向图；

在有向图中查找有向环图，并将有向环图作为所述债务环；

在除有向换图之外的有向图中查找有向无环图，作为所述债务链。

3.如权利要求2所述的基于大数据的债务化解方法，其特征在于，所述在有向图中查找有向环图，并将有向环图作为所述债务环，包括如下步骤：

a1)、采用邻接矩阵形式对所述有向图进行存储；

a2)、遍历出所述有向图中出度大于0的节点，将所述出度大于0的节点入栈，并将所述节点所有的连接点存入数组vect；

a3)、将所述节点出栈，并对所述节点的连接点进行深度优先搜索；

a4)、在深度优先搜索过程中，若搜索到节点的出度为0时，则将出度为0的节点出栈；

a5)、判断该出栈的节点是否存在于数组vect中，若是则执行步骤a6)，若否，则执行步骤a7)；

a6)、确定出度大于0的节点及所述节点所有的连接点中出度为0的节点构成有向环图，并将环中的节点保存到数组ring中；

a7)、重复步骤a2)～a6)，直至查找到所有的有向环图。

4.如权利要求1所述的基于大数据的债务化解方法，其特征在于，所述将债务环中的各主体按照最小债务数据进行抵销化解，包括如下步骤：

b1)、在所有的债务环中，查找出债务数额最大的债务环作为当前需化解的债务环；

b2)、将当前需化解的债务环中的各主体按照最小债务数额进行抵销化解，然后重复执行步骤b1)～b2)，直至所有债务环全部抵销化解。

5.如权利要求4所述的基于大数据的债务化解方法，其特征在于，所述债务环的债务数额根据债务环内各主体的最小数额进行累计得到。

6.如权利要求1所述的基于大数据的债务化解方法，其特征在于，所述获取债务链中的各主体的债权债务信息以及债务主体数，并由第三方平台向债务链末端的债权人支付债务数额、向债务链起点的债务人追偿债务，实现抵销化解，包括：

c1)、在所有的所述债务链中，查找到节点最长的债务链作为当前需化解的债务链；

c2)、获取当前需化解的债务链中各主体的最小金额和债务主体数，并发送至第三方平台，由第三方平台向债务链末端的债权人支付债务数额、向债务链起点的债务人追偿债务；

c3)、在债务人追偿债务后，扣除设定的费用后等比例返还给所述各主体，然后重复执行步骤c1)～c3)，直至当前需化解的债务链中的主体个数小于或等于2个。

7.如权利要求6所述的基于大数据的债务化解方法，其特征在于，所述债务链起点和末端的查找过程，包括：

计算所述债务链中任意两节点之间的距离，采用如下公式计算：

maxpath[i]＝max(maxpath[i],maxpath[k]+e[k][j])

其中，maxpath[i]表示的是起始点到点i的最长路径，e[k][j]表示点j到点i的距离；

将距离起始点最大的点作为所述债务链末端。