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

说明书

本发明公开了一种基于大数据的债务化解方法及系统，属于大数据技术领域，包括：获取有债权和债务的主体信息，并根据主体信息得到债务环和/或债务链，其中所述主体信息包括主体和主体对应的债务关系；将债务环中的各主体按照最小债务数据进行抵销化解；获取债务链中的各主体的债权债务信息以及债务主体数，并由第三方平台向债务链末端的债权人支付债务数额、向债务链起点的债务人追偿债务，实现抵销化解。本发明利用大数据技术，对存在债务关系的各主体，查找出债务环、债务链，对债务环和债务链中各主体的债务进行抵销化解，最大程度的降低化债成本。

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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