一种不良资产分包方法与系统

技术领域

本发明涉及不良资产分包领域，具体涉及一种不良资产分包方法与系统。

背景技术

当下金融机构在处理不良资产时，需将众多不良资产分包并下发给多机构进行清收，分派不良资产时需考虑不良资产的数量、金额等维度。金融机构分配不良资产给多机构是一个典型的二次分配问题，其已被证实是NP-HARD问题，属于多项式时间内不可解问题。现有技术中缺少针对处理不良资产的快速有效地分配方法。如下述为一些现有技术中一些相关的技术方案：

中国发明专利申请CN202110137632.2公开了资源数据处理的优化方法及装置、存储介质、终端，该项专利申请主要用于不良资产的估值，即根据不良资产的用户基础数据、金融属性等作为特征，使用xgboost作为机器学习方法，进行模型训练，使用训练获得的模型进行不良资产价值评估，预估不良资产可回收金额；主要用于不良资产的估值，而非解决不良资产分配问题；

中国发明专利申请CN202111517032.5公开了一种不良资产资料的信息收集系统及方法，该项专利申请主要用于不良资产信息采集，针对不同类型的不良资产进行采集，但无法解决不良资产分配问题。

中国发明专利申请CN201811532021.2公开了案件分配方法、装置、计算机设备和存储介质，该项专利申请虽然提出了一种不良资产分配的方案，但其主要流程分为两步，首先按照数量分配，在数量维度上先满足分配目标，其次从金额维度进行迭代交换，从而尽可能的满足金额分配目标。该处理方案需要执行初始分配，迭代交换两步才能完成，同时迭代交换步骤不可控，容易出现陷入局部最优陷阱、迭代次数较多，耗费时间较长等问题。无法兼顾有效且快速分配的目的。

当下的金融信贷催收系统中，对于不良资产的分配主要有两种使用场景：一种是由计算机在空闲时间执行计算获得分配结果，另一种是在信贷催收系统界面中点击并要求尽可能快的获得结果，用于实时的分配作业。这两种应用场景对于分配算法的要求均为尽可能高效率地执行分配操作。而上述提到的技术方案均无法解决相关的技术问题。

若直接选用现有技术中的迭代法对不良资产进行分配时，当数据规模越较大，同等的计算环境下，分配功能需要的时间越长。同时，现有技术中以中国发明专利申请CN201811532021.2中的技术方案为代表的智能分配方法只能保证不良资产在一个维度上满足分包规则，难以获取次优的分配方案，同时当下的智能分配方法都是先按照数量分配再调整金额或者先按照金额分配再调整数量，基本都需要分成2个步骤执行，影响效率，无法满足快速分配的需求。

本领域亟待研发一种能解决上述问题的不良资产分配问题的不良资产分包方法与系统。

发明内容

有鉴于现有技术的上述缺陷，本发明提供一种分配速度快、性能良好、有效提高分派效率的不良资产分包方法与系统。

为了实现上述目的，本发明的不良资产分包方法与系统如下：

第一方面，一种不良资产分包方法，其中，包含以下步骤：

步骤1：获取不良资产数据和待分派对象数据，所述不良资产数据包含不良资产总案件数量与不良资产总金额，所述待分派对象数据包含各待分派对象信息、各待分派对象的目标金额比例及各待分派对象的目标数量比例；所述待分派对象的目标金额比例为待分派对象期望获得的金额占不良资产总金额的百分比，所述待分派对象的目标数量比例为所述待分派对象期望获得的不良资产案件数量占不良资产总案件数量的百分比；

步骤2：根据所述不良资产数据与所述待分派对象数据处理生成各待分配对象的目标金额、目标数量、目标金额与目标数量的比值；

步骤3：将各个所述待分派对象的目标金额与目标数量的比值作为该待分派对象的理想不良资产分配均值，依次分派不良资产给接收该不良资产后最接近所述目标金额与目标数量的比值的待分派对象；

步骤4：提取每个待分配对象分配的不良资产明细。

上述的一种不良资产分包方法，其中，步骤3中依次分派所述不良资产给所述待分派对象时，需对所述不良资产的分布顺序进行随机打乱，再分派所述不良资产给接收该不良资产后最接近所述目标金额与目标数量比值的所述待分派对象。

上述的一种不良资产分包方法，其中，步骤3具体为：

将各个所述待分派对象的目标金额与目标数量的比值作为该待分派对象的理想不良资产分配均值X

计算各所述不良资产拟分配至各所述待分派对象i后的拟分配不良资产的均值X

获取各所述不良资产分配至接收该不良资产后的拟分配不良资产的均值X

上述的一种不良资产分包方法，其中，所述步骤3之后还包括以下步骤：

依次选择两个所述待分派对象交换其获得的不良资产，直至得到最优的不良资产分配方案。

上述的一种不良资产分包方法，其中，所述依次选择两个所述待分派对象交换其获得的不良资产，直至得到最优的不良资产分配方案还包含对所述不良资产分配方案进行优化，具体步骤如下：

步骤a.1：将分配有不良资产的所有待分派对象进行排序；

步骤a.2：选择第一个待分派对象记为Oa，获取Oa当前已分配的不良资产总金额与期望获取的不良资产总金额，计算两者的差值记为Da，从Oa中找到一个金额最接近Da的不良资产，记为Ca，Ca为待交换的单个不良资产；

步骤a.3：选择最后一个待分派对象记为Ob，获取Ob当前已分配的不良资产中最小金额的不良资产记为Cb；

步骤a.4：交换Ca与Cb，使得Oa拥有Cb，Ob拥有Ca；

步骤a.5：不断重复步骤a.1-步骤a.4，直到步骤a.1的排序结果与上次或上上次排序结果一致，退出上述重复步骤并更新所述不良资产分配方案。

上述的一种不良资产分包方法，其中，步骤a.1中，所述待分派对象进行排序的方法如下：

将单个待分派对象已分配到的不良资产总金额除以已分配到的不良资产数量的值定义为 Er，即Er为通过上述步骤3分配后各待分派对象已分配到的不良资产总金额除以已分配到的不良资产数量的值；

将单个待分派对象期望分配到的不良资产总金额除以期望分配到的不良资产数量的值为 Exp；

按照Er-Exp的值为各参与分派的待分派对象进行从大到小排序；

将Er比Exp高最多的对象排在第一位，差值最小的排在最后；

Er为各对象已分配到的不良资产金额均值，Exp为各对象期望分配到的不良资产金额均值。

上述的一种不良资产分包方法，其中，步骤2中还需确认所述待分派对象是否有不良资产，若有则将该不良资产合并至所述不良资产数据中，再根据更新的所述不良资产数据与所述待分派对象数据处理生成待分配对象的目标金额、目标数量、目标金额与目标数量的比值，若否，则直接依据所述不良资产数据与所述待分派对象数据处理生成待分配对象的目标金额、目标数量、目标金额与目标数量的比值，即分配时，各所述待分配对象的目标金额为该待分配对象预设的初始目标金额减去已分配到的金额后的金额，各所述待分配对象的目标数量为该待分配对象预设的初始目标数量减去已分配到的数量后的数量。

第二方面，一种不良资产分包系统，其中，包含数据获取模块、数据处理模块、分包模块、数据输出模块；

所述数据获取模块用于获取不良资产数据和待分派对象数据，所述不良资产数据包含不良资产总案件数量与不良资产总金额，所述待分派对象数据包含待分派对象信息、目标金额比例、目标数量比例；所述目标金额比例为期望获得的金额占不良资产总金额的百分比，所述目标数量比例为期望获得的数量占不良资产总案件数量的百分比；

所述数据处理模块用于根据所述不良资产数据与所述待分派对象数据处理生成待分配对象的目标金额、目标数量、目标金额与目标数量的比值；

所述分包模块用于依次分派不良资产给接收该不良资产后最接近所述目标金额与目标数量的比值的待分派对象；

所述数据输出模块用于提取每个待分配对象分配的不良资产明细并输出。

上述的一种不良资产分包系统，其中，所述系统还包括优化模块，所述优化模块用于任意选择两个待分派对象交换其获得的不良资产，直至得到最优的不良资产分配方案。

第三方面，一种芯片，其中，包括：处理器，用于从存储器中调用并运行计算机程序，使得安装有所述芯片的设备执行：如第一方面中任一项所述方法的步骤。

依据上述本发明一种不良资产分包方法与系统提供的技术方案具有以下技术效果：

使用此方法分派不良资产可以使不良资产分派时同时满足预设的金额与数量、且可以自定义比例，不再局限于平均分配、减少不良资产分派误差；与现有技术的技术方案的方式相比，采用本技术方案结合各待分配对象的目标金额与目标数量的比值进行不良资产的分配可实现利用较简单地分配流程就兼顾了多维度的分配参量，分配过程不依赖迭代法也能依据待分配对象的需求进行有效分配，进而可更公平、快速、灵活地对不良资产进行分配，有效提升分派效率。

附图说明

以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明，以充分地了解本发明的目的、特征和效果。

图1为本发明一种不良资产分包方法的流程图；

图2为本发明一种不良资产分包系统的结构图；

图3为一实施例中本发明的一种不良资产分包方法的分配逻辑图。

其中，附图标记如下：

数据获取模块100、数据处理模块200、分包模块300、优化模块400、数据输出模块500。

具体实施方式

为了使发明实现的技术手段、创造特征、达成目的和功效易于明白了解，下结合具体图示，进一步阐述本发明。但本发明不仅限于以下实施的案例。

须知，本说明书所附图式所绘示的结构、比例、大小等，均仅用以配合说明书所揭示的内容，以供熟悉此技术的人士了解与阅读，并非用以限定本发明可实施的限定条件，故不具技术上的实质意义，任何结构的修饰、比例关系的改变或大小的调整，在不影响本发明所能产生的功效及所能达成的目的下，均应仍落在本发明所揭示的技术内容得能涵盖的范围内。

本发明的第一实施例是提供一种不良资产分包方法，本发明的第二实施例是提供一种不良资产分包系统，目的是使用此方法分派不良资产可以使不良资产分派时同时满足预设的金额与数量、且可以自定义比例，不再局限于平均分配、减少不良资产分派误差、提升分派效率。

首先对本发明实施例的应用场景进行描述，一般的不良资产管理系统在分发案件时需要直接各处理机构或处理人员分得总待分派不良资产的百分比，可能是平均分配，也可能是按指定比例分配，能力强的对象会多分配一定的比例，同时还要求金额和数量同时满足指定比例，否则资产质量会相差极大，难以满足业务需求，一般系统只支持单维度分配或者多维度均匀分配，针对自定义比例多维度分配缺少有效的解决方案。

如图1所示，第一方面，第一实施例，一种不良资产分包方法，其中，包含以下步骤：

步骤1：获取不良资产数据和待分派对象数据，不良资产数据包含不良资产总案件数量与不良资产总金额，待分派对象数据包含待分派对象信息、目标金额比例、目标数量比例，目标金额比例为期望获得的金额占不良资产总金额的百分比，目标数量比例为期望获得的数量占不良资产总案件数量的百分比；

待分派对象信息是参与分配不良资产的对象的信息，待分派对象既可以是一家公司，也可以是一个催收员，也可以是一个催收团队，信息主要为：待分派对象的唯一ID、待分派对象的类型；

目标金额比例是期望获得的金额占不良资产总金额的百分比；

目标数量比例是期望获得的数量占不良资产总案件数量的百分比；

举例：

假设存在不良资产数据包M={C1，C2，C3，…，CN}，其中N为100，表示不良资产数据包M中共存在100件不良资产（即不良资产总案件数量为100），其中Ci表示第i个不良资产的金额；

假设存在待分派对象O={O1，O2，O3}，Oi表示第i个待分派对象，Oi包括第i个待分派对象的唯一ID、对象类型、期望获得的金额占不良资产总金额的百分比、期望获得的数量占不良资产总案件数量的百分比；

其中Oi={IDi，Ti，APi，NPi}；

例如:

//唯一ID，类型，金额比，数量比；

O1={30011，催收公司，34%，34%}；

O2={30012，催收公司，33%，36%}；

O3={30013，催收公司，33%，30%}；

即，O1是id为30011的催收公司，期望获得0.34×N个案件，期望获得的不良资产金额为0.34×(C1+C2+…+CN)；

步骤2：根据不良资产数据与待分派对象数据处理生成待分配对象的目标金额、目标数量、目标金额与目标数量的比值；

具体处理方式为：待分配对象的目标金额为其期望获得的金额占不良资产总金额的百分比乘以不良资产数据包总金额，在步骤1中的例子为0.34×(C1+C2+…+CN)，设为Ea；

待分配对象的目标数量为期望获得的金额占不良资产总金额的百分比乘以不良资产数据包总案件数量，在步骤1中的例子为0.34×N，设为En；

目标金额与目标数量的比值为0.34×(C1+C2+…+CN)除以0.34×N，设为Ep；

步骤3：将各个所述待分派对象的目标金额与目标数量的比值作为该待分派对象的理想不良资产分配均值，依次分派不良资产给接收该不良资产后最接近目标金额与目标数量的比值的待分派对象，其中，分配时，各所述待分配对象的目标金额为该待分配对象预设的初始目标金额减去已分配到的金额后的金额，各所述待分配对象的目标数量为该待分配对象预设的初始目标数量减去已分配到的数量后的数量；

依次选择两个待分派对象交换其获得的不良资产，直至得到最优的不良资产分配方案，比如，从偏离期望均值最大对象的不良资产中选择一个与理想不良资产均值差距最大的资产与从偏离期望均值最小对象的不良资产中选择一个与理想不良资产均值差距最小的资产进行交换（需注意的是该交换步骤为一优选地处理步骤，并非必须的处理步骤，实际应用过程中，通过上述步骤3获取的不良资产的分配结果也可直接使用）；

步骤4：提取每个待分配对象分配的不良资产明细。

上述的一种不良资产分包方法，其中，待分派对象数据还包含预设的目标金额比例与目标数量比例的比值，目标金额比例与目标数量比例的比值较大，则大金额不良资产占多数，若比值小，则小金额不良资产占多数；

不良资产的金额有大有小，如果需要控制某对象尽量多分配大金额的不良资产，则可以设置其待分配不良资产总案件数量比例为 10%，待分配不良资产总金额比例为20%，这样金额较大一些的不良资产就会集中在此对象中；

通过预设目标金额比例与目标数量比例的比值，可控制相同金额的不良资产在待分配目标中的离散程度，离散程度表示不同金额类型的不良资产的聚集程度，如果待分配总金额比例与总案件数量比例一致，则不同金额大小的不良资产会区域均匀分布；如果待分配总金额比例比总案件数量比例大，则趋于获取金额较大的案件；如果待分配总金额比例比总案件数量比例小，则趋于获取金额较小的不良资产；

选择不良资产进行分派是需考虑接受此资产后其当下的资产金额均值是否偏离期望均值更远，因此要选择偏离自身期望均值最小的对象接受此资产。

上述的一种不良资产分包方法，其中，步骤3中依次分派不良资产给待分派对象时，需对不良资产进行随机打乱，再分派不良资产给接收该不良资产后最接近目标金额与目标数量比值的待分派对象。

上述的一种不良资产分包方法，其中，步骤3具体为：

将各个所述待分派对象的目标金额与目标数量的比值作为该待分派对象的理想不良资产分配均值X

计算各所述不良资产拟分配至各所述待分派对象i后的拟分配不良资产的均值X

获取各所述不良资产分配至接收该不良资产后的拟分配不良资产的均值X

上述的一种不良资产分包方法，其中，步骤3与步骤4之间还包含可选步骤，对不良资产分配方案进行优化，具体方法如下：

步骤a.1：将分配有不良资产的所有待分派对象进行排序；

步骤a.2：选择第一个待分派对象记为Oa，获取Oa当前已分配的不良资产总金额与期望获取的不良资产总金额，计算两者的差值记为Da，从Oa中找到一个金额最接近Da的不良资产，记为Ca，Ca为待交换的单个不良资产；

步骤a.3：选择最后一个待分派对象记为Ob，获取Ob当前已分配的不良资产中最小金额的不良资产记为Cb；

步骤a.4：交换Ca与Cb，使得Oa拥有Cb，Ob拥有Ca；

步骤a.5：不断重复步骤a.1-步骤a.4，直到步骤a.1的排序结果与上次或上上次排序结果一致，退出上述重复步骤并更新不良资产分配方案；

重复次数可以人为控制，重复次数越多，其所需时间越长，获得的分派结果就越接近期望的值。

上述的一种不良资产分包方法，其中，步骤a.1中，待分派对象进行排序的方法如下：

将单个待分派对象已分配到的不良资产总金额除以已分配到的不良资产数量的值定义为 Er；

将单个待分派对象期望分配到的不良资产总金额除以期望分配到的不良资产数量的值定义为 Exp；

按照Er-Exp的值为各参与分派的待分派对象进行从大到小排序；

将Er比Exp高最多的对象排在第一位，差值最小的排在最后；

Er 可以理解为各对象已分配到的不良资产金额均值，Exp 可以理解为各对象期望分配到的不良资产金额均值。

上述的一种不良资产分包方法，其中，步骤2中还需确认待分派对象是否有不良资产，若有则将该不良资产合并至不良资产数据中，再根据更新的不良资产数据与待分派对象数据处理生成待分配对象的目标金额、目标数量、目标金额与目标数量的比值，若否，则直接依据不良资产数据与待分派对象数据处理生成待分配对象的目标金额、目标数量、目标金额与目标数量的比值。

依据一种不良资产分包方法进行不良资产分包的具体实施如下：

步骤1:假设存在不良资产数据包M={C1，C2，C3，…，CN}，其中N为100，表示不良资产数据包M中共存在100件不良资产，其中Ci表示第i个不良资产的金额；

假设存在待分派对象O={O1，O2，O3}，Oi表示第i个待分派对象，Oi包括第i个待分派对象的唯一ID、对象类型、期望获得的金额占不良资产总金额的百分比、期望获得的数量占不良资产总案件数量的百分比，（待分派对象不局限于只有3个，可以是多个，数量不限）；

其中Oi={IDi，Ti，APi，NPi}，且所有的APi和为100%，所有的NPi的和也为100%；

例如:

//唯一ID，类型，金额比，数量比；

O1={30011，催收公司，34%，34%}；

O2={30012，催收公司，33%，36%}；

O3={30013，催收公司，33%，30%}；

令Call=(C1+C2+…+CN)；

即：

Oi是id为IDi的催收公司，期望获得NPi×N个案件，期望获得的不良资产金额为APi×Call；

步骤2：

设Call=2000，N为100；

则：

O1期望获得34个案件，总金额为680；

O2期望获得36个案件，总金额为660；

O3期望获取30个案件，总金额为660；

此处O1的目标金额与目标数量的比值为680/34=20，设为Eo1；

此处O2的目标金额与目标数量的比值为660/36=18.33，设为Eo2；

此处O3的目标金额与目标数量的比值为660/30=22，设为Eo3；

当前分配过程中，理想不良资产分配均值 [Eo1 ，Eo2 ，Eo3] 为理想不良资产分配均值。

步骤3：

假设C1=19.5，设三个分派对象的实际金额与实际数量的比值为Ao1，Ao2，Ao3；

把C1假设分派给O1，O2，O3；

Ao1=19.5;Ao2=19.5;Ao3=19.5;

|Ao1-Eo1|=0.5；

|Ao2-Eo2|=1.67；

|Ao3-Eo3|=2.5；

此时，O1的实际值与期望值相距最小，因此C1分派给O1；

接着以此处理C2、C3、C4直到全部分配分配；

需注意的是，该分配过程中，Ao1，Ao2，Ao3 是当前的已分得的实际的不良资产分配均值； Eo1，Eo2，Eo3是期望获得的最终结果（该期望值在实际分配过程中但很难达到），即 Ao1，Ao2，Ao3 是分配过程中的真实结果，是尚未分配时的值，也是分配多个个不良资产后的值。

假设C1~C34分配给O1；

C35~C70分配给O2；

C71~C100分配给O3；

此时，可进行可选的二次优化步骤，分别计算Ao1，Ao2，Ao3;

根据Do1=Ao1-Eo1、Do2=Ao1-Eo1、Do3=Ao1-Eo1，对Oi小到大排序假设排序后为：

O2、O1、O3；

从O2中选择一个金额最接近Do1的案件C34；

从O3中选择金额最小的案件C100，彼此交互；

O2获得C100、O3获得C34；

再次排序，并重复执行上诉步骤，直至排序结果与上次或上上次相同。

如图2所示，第二方面，第二实施例，一种不良资产分包系统，其中，包含数据获取模块100、数据处理模块200、分包模块300、优化模块400、数据输出模块500；

数据获取模块100用于获取不良资产数据和待分派对象数据，不良资产数据包含不良资产总案件数量与不良资产总金额，待分派对象数据包含待分派对象信息、目标金额比例、目标数量比例；目标金额比例为期望获得的金额占不良资产总金额的百分比，目标数量比例为期望获得的数量占不良资产总案件数量的百分比；

数据处理模块200用于根据不良资产数据与待分派对象数据处理生成待分配对象的目标金额、目标数量、目标金额与目标数量的比值；

分包模块300用于依次分派不良资产给接收该不良资产后最接近目标金额与目标数量的比值的待分派对象；

优化模块400用于任意选择两个待分派对象交换其获得的不良资产，直至得到最优的不良资产分配方案；

数据输出模块500用于提取每个待分配对象分配的不良资产明细并输出。

在执行上述步骤3的过程中的分配逻辑也可参阅下图3所示，图3为一实施例中本发明的一种不良资产分包方法的分配逻辑图。

处理过程中先对所有不良资产的数量、各不良资产所对应的金额及各待分配对象的期望获得的不良资产的数量比例及金额比例进行计算及整合处理，然后按上述分配规则进行动态分配。

在执行上述计算及整合处理的过程中，确认总不良资产数量N，总待分配对象数量M，待分配对象j的期望不良资产均值额

在执行动态分配过程中，设前i-1个不良资产已分配完成，则第j个待分配对象已获得金额和数量分别为

其中，

第三方面，一种芯片，其中，包括：处理器，用于从存储器中调用并运行计算机程序，使得安装有芯片的设备执行：如第一方面中任一项方法的步骤。

综上，本发明的一种不良资产分包方法与系统，使用此方法分派不良资产可以使不良资产分派时同时满足预设的金额与数量、且可以自定义比例，不再局限于平均分配、减少不良资产分派误差、提升分派效率。

需要说明的是，在本发明的描述中，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本发明的描述中，除非另有说明，“多个”的含义是指至少两个。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路 ，可编程门阵列( PGA ) ，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此为，本发明各个实施例中的各功能单元可集成在同一模块中，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如 果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此，凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。