一种基于大数据的债务化解方法及系统与流程

本发明涉及大数据技术领域，特别涉及一种基于大数据的债务化解方法及系统。

背景技术：

目前，传统三角债清理的直接手段是缩小赊销和铺货，这些手段往往需要注入大量资金，导致成本高、实施难。

技术实现要素：

本发明的目的在于解决现有技术存在的问题，以降低债务抵销化解的成本。

为实现以上目的，本发明采用一种基于大数据的债务化解方法，包括如下步骤：

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

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

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

进一步地，所述获取有债权和债务的主体信息，并根据主体信息得到债务环和/或债务链，包括：

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

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

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

进一步地，所述在有向图中查找有向环图，并将有向环图作为所述债务环，包括如下步骤：

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

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

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

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

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

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

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

进一步地，所述将债务环中的各主体按照最小债务数据进行抵销化解，包括如下步骤：

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

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

进一步地，所述债务环的债务数额根据债务环内各主体的最小数额进行累计得到。

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

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

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

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

进一步地，所述债务链起点和末端的查找过程，包括：

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

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

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

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

另一方面，采用一种基于大数据的债务化解系统，包括获取模块、第一化解模块和第二化解模块；

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

第一化解模块用于将债务环中的各主体按照最小债务数据进行抵销化解；

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

进一步地，所述获取模块包括分析单元、债务环获取单元和债务链获取单元；

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

债务环获取单元用于在有向图中查找有向环图，并将有向环图作为所述债务环；

债务链获取单元用于在除有向换图之外的有向图中查找有向无环图，作为所述债务链。

进一步地，所述第一化解模块用于执行如下步骤：

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

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

所述第二化解模块用于执行如下步骤：

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

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

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

与现有技术相比，本发明存在以下技术效果：本发明利用大数据技术，对存在债务关系的各主体，查找出债务环、债务链，从而对债务环和债务链中各主体的债务进行抵销化解，实现债务关系优化，减少不必要的资金注入，最大程度的降低化债成本。

附图说明

下面结合附图，对本发明的具体实施方式进行详细描述：

图1是一种基于大数据的债务化解方法的流程示意图；

图2是一种债务关系有向图表示；

图3是一种原始债务关系图；

图4是图3中原始债务关系图中的最大债务环；

图5是图4所示的最大债务环抵销后的债务关系图；

图6是图5所示的债务环抵销后的债务关系图；

图7是图6所示的债务环抵销后的债务关系图；

图8是一种节点最多的债务链示意图；

图9是图8所示债务链化解后的债务关系图；

图10是图9所示债务关系图进行再次优化后的关系图；

图11是一种基于大数据的债务化解系统的结构示意图。

具体实施方式

为了更进一步说明本发明的特征，请参阅以下有关本发明的详细说明与附图。所附图仅供参考与说明之用，并非用来对本发明的保护范围加以限制。

如图1所示，本实施例公开了一种基于大数据的债务化解方法，包括如下步骤s1至s3：

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

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

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

本实施例借助大数据的分析技术，对连锁债务关系进行实时优化，在无需资金注入或只需注入少量资金的前提下，实现对各种形式的“三角债”、“多角债”的快速清理，防范和化解债务风险。

具体来说，在上述步骤s1中，获取有债权和债务的主体信息，并根据主体信息得到债务环和/或债务链，包括如下细分步骤s11至s13：

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

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

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

其中，本实施例对获取的主体和主体对应的债务关系以特定的数据结构形式进行存储，然后利用大数据分析技术，对这种数据结构进行运算，构建有向图以用于表示各主体的债务关系，具体如图2所示，图2中每个债务人就是图中的一个节点如a、b、c、d、e，债务关系就是图中的边。

需要说明的是，查找债务环的过程，就是在有向图中查找环的过程，由于需要找出债权数额最大的环，需要在有向带权重的图中查找出权重最大的环。在上述步骤s12：在有向图中查找有向环图，并将有向环图作为所述债务环，包括如下步骤：

a1)、采用邻接矩阵形式对所述有向图进行存储，具体形式如下：

a2)、遍历出所述有向图中出度大于0的节点，将所述出度大于0的节点入栈，并将所述节点所有的连接点存入数组vect；比如遍历到一个出度大于0的节点a，则从节点a开始，将a节点入栈，并将该节点所有的连接点存入数组vect。

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

a4)、在深度优先搜索过程中，若搜索所述节点的连接点中存在出度为0时，则将出度为0的节点出栈。

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

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

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

进一步地，上述步骤s2：将债务环中的各主体按照最小债务数据进行抵销化解，具体包括如下步骤：

b1)、在所有的债务环中，查找出债务数额最大的债务环作为当前需化解的债务环；所述债务环的债务数额根据债务环内各主体的最小数额进行累计得到：

其中，n表示主体数，amtmin表示各主体的最小数额，total表示参与方的最小可抵销数额的累计值。

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

进一步地，在所有债务环全部抵销化解之后，进行债务链的抵销化解，包括如下步骤：

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

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

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

需要说明的是，这里的等比例就是按抵销方的数量进行平均。比如三家参与抵销，抵销掉100w，追偿到100w，扣除平台费用10w，剩下90w参与抵销的三家平均分。将费用等比例返回给所述各主体，可降低参与方化解债务的资金投入。

进一步地，所述债务链起点和末端的查找过程，包括：

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

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

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

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

举例说明：假如有a、b、c三个节点，求maxpath[c]，要么直接取maxpath[c]，要么取maxpath[a]+e[a][c]，要么取maxpath[b]+e[b][c]。具体为创建一个二维矩阵(n*n)保存每一个点到点的最长路径；对第n列进行排序，取出第n列中最大的一个数a，记录下行号r和列号c(在v1—>v2中，行对应的是v1，列对应的是v2)；然后把列号c压进栈里(输出的时候直接输出就是最长路线了)，接着按照这个数字a的行号r找到相同数字的列号r'(比如a数字在的位置是[4][5]，行号是4，则找到第4列)，令n＝r'。

对债务环的抵销化解举例说明如下：

图3示出了一种原始债务关系图的有向图表示形式，经过一次债务环抵销处理后，查找到其中最大的债务环如图4所示即节点0，1，3，4，2，5，6构成的环。对最大的债务环中的最小金额150万进行抵销，将节点5和6之间的债务完全抵销，抵销结果如图5所示。对图5所示的债务环进行查找，找出其中最大的债务环即节点2，5，4所构成的环，如图6所示。再对图6所示的环中的最小金额60万进行抵销，将节点5和2之间的债务完全抵销，抵销结果如图7所示。然后再次进行债务环运算，本次未查找到债务环，则确定所有债务环全部抵销化解。

对债务链的抵销化解举例说明如下：

在所有债务环全部抵销接触完毕后，开始进入债务链的处理，首先查找到节点最多的债务链，如图8所示，其中最长的债务链为节点0,1,3,4,2所构成的环。其中0节点为债务人，2节点为债权人，中间各节点即是债权人，又是债务人。债务链中的最小金额为30万。1,3,4三个节点，各出资30/3＝10万元给第三方平台(有公信力的第三方)，由平台支付给作为债权人的2节点，1、3、4节点在此环节中，各抵销30万元债权债务，0节点所欠的30万债务转变为平台方的债权，后续由平台统一负责向债务人0追偿，平台获得清偿后可扣除少量服务费用再等比例返还给节点1、3、4。化解后，债务关系图9所示。重复查找债务链并进行运算，最终抵销优化后的债务关系图如图10所示。

需要说明的是，经过债务环、债务链处理，把原来关系复杂的债务关系图，最终优化成了关系单一相对简单的债务关系，最大程度解开债务链条，避免连锁债务危机。优化后的债务关系图，不论是债务总额还是主体数量都有减少。以上示例中的节点3在通过债务环、债务链的多次运算后，债权债务完全解除，将出债务关系图中出局。

对于经过上述优化后的简单债权债务关系，进一步的，可以针对每笔债务分类推荐应用债权流转方式进行债权盘活和债务化解，如：对于地方国企应付工程款，可通过应收账款债权管理公司开具债权凭证进行流转化解，对于人民法院“执行”案件，可通过调解组织，开具债权凭证流转化解。

如图11所示，本实施例还公开了一种基于大数据的债务化解系统，包括获取模块10、第一化解模块20和第二化解模块30；

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

第一化解模块20用于将债务环中的各主体按照最小债务数据进行抵销化解；

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

需要说明的是，本方案中可有系统自动计算出债务环和债务链的抵销方案并推送至环或者链中的债权债务主体对应的客户端，由各主体实时确认等额抵销债权债务，无需投入资金，实现应收和应付双降。

进一步地，所述获取模块10包括分析单元11、债务环获取单元12和债务链获取单元13；

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

债务环获取单元12用于在有向图中查找有向环图，并将有向环图作为所述债务环；

债务链获取单元13用于在除有向换图之外的有向图中查找有向无环图，作为所述债务链。

进一步地，所述第一化解模块20用于执行如下步骤：

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

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

所述第二化解模块30用于执行如下步骤：

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

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

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

需要说明的是，对本实施例中涉及的名词解释如下：

抵销：是指合同法规定的抵销，具体是指双方互负债务时，各以其债权以充当债务之清偿，而使其债务与对方的债务在对等额内或双方约定数额内相互消灭。对于尚未抵销的部分，债权人仍有受领清偿的权利。抵销在日常生活中也称为抵消。

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