一种多关系集团客户树生成及动态交互方法及系统与流程

本发明涉及计算机数据处理及图形可视化，具体地涉及一种多关系集团客户树生成及动态交互方法及系统。

背景技术：

1、随着企业集团化经营程度不断提高，同一集团内部可能同时存在直接控股、间接控股、共同控制、分支机构、参股以及其他投资或组织关系。金融机构、产业服务机构及企业管理平台在开展集团客户识别、关联关系分析、风险排查和客户管理时，通常需要根据工商登记、股权投资、组织架构等数据，将不同企业之间的关联关系转换为可视化的集团客户关系图，以便用户快速识别集团层级、企业之间的控制路径以及具体关联关系。

2、现有技术通常以企业作为图节点，以股权关系、投资关系或组织关系作为节点之间的连接边，通过力导向图、普通树图或者分层关系图进行展示。对于集团规模较小且关系结构较为简单的场景，该方式能够基本实现企业关联关系的可视化。但是，在实际企业关系数据中，不同数据源对同一关系的名称、编码方式和关系方向可能存在差异，例如同一控制关系可能分别以投资关系、股东关系或控制关系等形式记录，使得不同来源的数据难以直接形成统一、稳定的关系结构。

3、同时，企业集团关系通常并非严格的单父节点树结构。同一企业可能同时通过不同股东、不同控制链路或不同投资路径与集团中的多个企业发生关联，从而存在多上级、多路径甚至环形关系。现有普通树结构通常通过简单去重的方式避免重复节点，当某一企业已经出现时直接停止再次插入，容易丢失该企业通过另一上级企业形成的实际关联路径；若允许重复绘制同一企业，又容易造成节点数量快速增加，并使用户难以判断不同节点实例对应的具体来源路径。

4、当集团客户包含数百甚至数千个企业节点时，一次性将全部节点及连接线绘制到有限尺寸的显示视区，还容易造成节点间相互遮挡、连接线密集交叉以及局部区域过度拥挤。现有方案一般采用固定节点数量截断、分页显示或者简单折叠的方式减少初始渲染节点数量。然而，固定截断阈值通常未考虑实际显示设备的像素尺寸、节点显示尺寸以及不同层级区域的剩余显示容量，容易出现高分辨率显示区域未被充分利用，而低分辨率或局部密集区域仍发生大量遮挡的问题。

5、此外，被折叠或者被聚合隐藏的企业节点通常不参与当前可见树的检索。当用户搜索隐藏企业时，需要重新展开较大范围的树结构或者重新请求全部关系数据，不仅增加数据处理量，而且容易导致原有节点位置大范围变化，影响用户对当前集团结构的视觉认知。现有树布局方法在节点数量发生变化后，还往往对整棵树重新计算布局，使未发生变化的节点同步移动，造成页面跳动和重复渲染。

6、另一方面，现有图形布局算法多数依据节点之间的几何距离或预设间距判断是否发生冲突，对最终显示图像中的节点像素占用程度、连接线方向聚集程度以及不同尺度下的局部拥塞状态考虑不足。对于节点虽未直接重叠但大量连接线集中穿过同一区域的情况，仅依据节点边界碰撞难以准确反映实际视觉拥塞程度；简单增大节点间距又可能进一步扩大图形尺寸，降低有限显示视区的利用效率。因此，如何在保留多关系、多路径集团结构的同时，根据实际显示图像中的空间占用和拥塞状态对局部节点进行自适应调整，并减少无关节点重排和重复渲染，是集团客户树可视化过程中仍需解决的技术问题。

技术实现思路

1、为解决上述技术问题，本发明公开一种多关系集团客户树生成及动态交互方法及系统。读取企业关系记录，将关系类型映射为统一关系编码，按企业节点与关系节点交替构建集团客户树，通过路径实例保留同一企业的多上级关联并进行路径防环；依据显示视区及节点尺寸确定显示阈值，对超量企业节点进行可逆聚合，并建立覆盖可见、隐藏及聚合成员的全量定位索引；响应聚焦操作恢复目标路径并局部重计算受影响子树。对离屏渲染图像执行多尺度小波散射变换获得显示拥塞量，在企业层级移动带内通过辛克霍恩迭代进行像素容量最优传输并修正节点坐标，再按修正坐标渲染节点及连接线。本发明可降低节点遮挡和局部拥塞，减少节点重排，提高检索定位及交互显示稳定性。

2、本技术提供一种多关系集团客户树生成及动态交互方法，包括步骤：

3、s1、读取含第一企业标识、第二企业标识和关系类型的企业关系记录，将关系类型映射为统一关系编码并确定父子方向；

4、s2、按企业节点与关系节点交替构建集团客户树，为企业节点建立含企业标识、父路径标识、统一关系编码和路径标识的路径实例；同一企业在不同父节点下建立不同路径实例，待加入企业属于当前路径祖先集合时终止分支；

5、s3、根据显示视区和节点显示尺寸确定关系节点的显示阈值，将超量企业节点写入隐藏集合并生成可逆聚合节点；

6、s4、遍历可见节点、隐藏节点及聚合成员建立全量定位索引，响应检索或聚焦操作，据企业标识和选定路径标识恢复目标路径实例至最近可见祖先节点之间的路径；

7、s5、将可见集合变化的父节点中树深度最小者作为布局影响根节点，保持锚点坐标并重计算受影响子树坐标；

8、s6、离屏绘制受影响子树并生成节点掩膜和连接线掩膜，对图像分区执行多尺度小波散射变换得到显示拥塞量；按企业层级划分移动带，在各移动带内以显示拥塞量和未占用像素容量形成源、目标分布，通过sinkhorn迭代获得最优传输矩阵，据此修正拥塞节点坐标并保持层级横坐标、同层次序及锚点约束；

9、s7、按修正坐标渲染节点及连接线，输出集团客户树显示图像。

10、优选地，所述企业关系记录还包括关系来源标识和关系属性；预先建立关系映射表，所述关系映射表的每一映射项记录原始关系类型、对应的统一关系编码及父子方向规则；根据第一企业标识和第二企业标识确定关系两端的企业实体，根据所述父子方向规则确定父企业和子企业，并在父企业节点与子企业节点之间插设对应统一关系编码的关系节点；将所述关系来源标识和关系属性写入所述子企业节点对应的路径实例，并与该路径实例的父路径标识关联存储，以表征当前父企业与子企业之间的企业关系；当同一父企业与子企业之间存在多个关系来源时，将对应的多个关系来源标识形成关系来源标识集合存储于同一路径实例中；所述关系属性至少包括持股比例、控制关系标识及分支机构标识中的一种。

11、优选地，所述企业标识为企业唯一标识，以企业标识为主键建立企业实体记录，所述企业实体记录至少包括企业标识和企业名称；建立路径实例时，将父路径标识、统一关系编码和待加入企业标识按照预设次序组合并进行哈希运算得到候选路径标识，对所述候选路径标识执行冲突校验，在不存在冲突时将其作为路径标识，在存在冲突时附加路径序列值生成路径标识；进行分支扩展前，沿父路径标识逐级读取对应路径实例中的企业标识形成祖先企业集合，当待加入企业标识属于所述祖先企业集合时停止扩展，当待加入企业仅存在于其他路径实例时建立新的路径实例。

12、优选地，所述显示阈值的确定包括：按照树深度将显示视区划分为层级显示带，根据同一关系节点层中的关系节点数量及排列位置，将对应下一企业层级的纵向可用像素区间分配给各关系节点，并结合所述下一企业层级的横向显示宽度形成各关系节点对应的可用显示子区；根据企业节点的最小显示宽度、最小显示高度及节点间预留像素间隔确定单节点最小占用面积，根据所述可用显示子区的像素面积与单节点最小占用面积的比值，经预设视区占用系数修正并取整得到该关系节点的显示阈值；将超出显示阈值的企业节点写入隐藏集合，并建立记录聚合节点标识、隐藏企业标识集合、隐藏集合存储地址及原父节点标识的可逆聚合节点。

13、优选地，所述全量定位索引的每一索引项至少包括企业标识、路径标识、父路径标识、企业层级、可见状态及聚合节点标识；根据目标企业标识查询得到一个或多个候选路径实例，当候选路径实例为多个时输出各候选路径实例对应的路径标识并接收选定路径标识，以对应路径实例作为目标路径实例；从目标路径实例开始沿父路径标识逐级反向查询至第一个处于可见状态的祖先路径实例，并恢复二者之间的路径实例；当目标路径实例位于隐藏集合时，将其对应企业节点移入可见集合，并根据移出后的隐藏企业数量更新或删除对应的可逆聚合节点。

14、优选地，所述多尺度小波散射变换包括：分别对节点区域掩膜和连接线区域掩膜采用至少两个尺度及多个方向的复morlet小波进行卷积，对卷积结果执行模值运算得到一级传播结果，对所述一级传播结果进行低通聚合得到一级散射特征；对未经低通聚合的一级传播结果继续采用另一尺度和/或另一方向的复morlet小波进行卷积和模值运算，并对所得结果进行低通聚合得到二级散射特征；根据节点区域的一级散射特征确定局部像素占用强度，根据连接线区域的不同方向一级散射特征及二级散射特征确定连接线方向集中程度和跨尺度聚集程度，并将所述局部像素占用强度、连接线方向集中程度和跨尺度聚集程度加权得到各图像分区的显示拥塞量。

15、优选地，按照各企业层级对应的横向坐标范围将图像分区划入不同层级移动带；针对每一层级移动带，将显示拥塞量超过预设拥塞阈值的图像分区确定为源图像分区，根据各源图像分区的显示拥塞量与所述预设拥塞阈值之差进行归一化得到源分布；将未占用像素容量超过预设容量阈值的图像分区确定为目标图像分区，根据各目标图像分区的未占用像素容量进行归一化得到目标分布；根据同一层级移动带内源图像分区与目标图像分区中心之间的像素距离建立传输代价矩阵，通过带熵正则的辛克霍恩迭代获得最优传输矩阵；对于每一源图像分区，根据该源图像分区向各目标图像分区的传输量，对各目标图像分区中心相对于该源图像分区中心的纵向像素偏移量进行加权，得到所述源图像分区的纵向迁移量；将所述纵向迁移量分别叠加至该源图像分区内各拥塞节点的当前纵坐标得到候选纵坐标，按照同一企业层级内各企业节点在坐标修正前的纵向排列次序，对所述候选纵坐标依次执行满足预设最小节点间距的顺序保持投影，得到各拥塞节点的修正纵坐标，并保持各拥塞节点所在企业层级对应的横坐标以及布局影响根节点的锚点坐标不变。

16、优选地，在按照修正后的节点坐标绘制父子节点之间的连接线前，根据修正后的企业节点坐标和关系节点坐标在离屏图像缓存区重新绘制各节点，并根据重新绘制的节点所占像素位置生成更新后的节点区域掩膜；按照预设安全像素距离对所述更新后的节点区域掩膜进行形态学膨胀，得到节点障碍区域，对节点障碍区域之外的像素执行距离变换，得到各像素至最近节点障碍边界的自由空间距离；以所述自由空间距离作为过滤值，按照距离阈值由大至小构建立方复形过滤序列，对所述过滤序列执行零维持久同调分析，根据各自由空间连通结构的出生阈值和死亡阈值确定对应持续长度；筛选持续长度大于预设持续阈值的自由空间连通结构，并分别检测所述自由空间连通结构与父节点连接端外侧预设邻域及子节点连接端外侧预设邻域之间的连通关系，将同时与所述父节点连接端外侧预设邻域和子节点连接端外侧预设邻域连通的自由空间连通结构确定为对应父子节点连接线的稳定连接通道。

17、优选地，按照父节点树深度由小到大、同一树深度按照路径标识排序确定连接线寻路次序；针对所述稳定连接通道内的每一像素及进入该像素的各候选传播方向，根据该像素至节点障碍区域的距离、已有连接线经过该像素预设邻域的连接线密度以及所述候选传播方向相对于父节点至子节点基准方向的偏转程度确定方向相关传播代价，其中，所述距离增大时方向相关传播代价降低，所述连接线密度或偏转程度增大时方向相关传播代价升高；以父节点连接端为传播起点执行各向异性快速行进算法得到累计传播时间场，从子节点连接端沿累计传播时间递减方向回溯得到候选连接线路径；对所述候选连接线路径进行光栅化，统计其与非关联节点的重叠像素数量以及与已有连接线的交叉像素数量，当任一数量超过对应预设阈值时，提高对应超阈值区域的方向相关传播代价并重新执行各向异性快速行进算法；当所述重叠像素数量和交叉像素数量均不超过对应预设阈值时，将当前候选连接线路径确定为最终连接线路径；当达到预设迭代次数上限仍存在超过对应预设阈值的候选连接线路径时，根据各次迭代所得候选连接线路径的重叠像素数量、交叉像素数量和路径像素长度按照预设权重确定路径评价值，并将路径评价值最小的候选连接线路径确定为最终连接线路径。

18、本技术还提供一种多关系集团客户树生成及动态交互系统，包括：

19、读取单元，读取含第一企业标识、第二企业标识和关系类型的企业关系记录，将关系类型映射为统一关系编码并确定父子方向；

20、建立单元，按企业节点与关系节点交替构建集团客户树，为企业节点建立含企业标识、父路径标识、统一关系编码和路径标识的路径实例；同一企业在不同父节点下建立不同路径实例，待加入企业属于当前路径祖先集合时终止分支；

21、可逆聚合节点生成单元，根据显示视区和节点显示尺寸确定关系节点的显示阈值，将超量企业节点写入隐藏集合并生成可逆聚合节点；

22、路径生成单元，遍历可见节点、隐藏节点及聚合成员建立全量定位索引，响应检索或聚焦操作，据企业标识和选定路径标识恢复目标路径实例至最近可见祖先节点之间的路径；

23、重计算单元，将可见集合变化的父节点中树深度最小者作为布局影响根节点，保持锚点坐标并重计算受影响子树坐标；

24、修正单元，离屏绘制受影响子树并生成节点掩膜和连接线掩膜，对图像分区执行多尺度小波散射变换得到显示拥塞量；按企业层级划分移动带，在各移动带内以显示拥塞量和未占用像素容量形成源、目标分布，通过sinkhorn迭代获得最优传输矩阵，据此修正拥塞节点坐标并保持层级横坐标、同层次序及锚点约束；

25、显示单元，按修正坐标渲染节点及连接线，输出集团客户树显示图像。

26、与现有技术相比，本发明的技术方案具有以下有益效果：

27、（1）本发明通过将不同来源的企业关系类型映射为统一关系编码，并采用企业节点与关系节点交替的层次结构，使企业实体及其对应关系能够按照一致的数据语义进行组织。针对同一企业存在多个上级企业或多条关联路径的情况，为不同父节点下的企业分别建立路径实例，并利用父路径标识形成祖先企业集合进行路径防环，在避免循环扩展的同时保留合法的多上级关联路径；同时将关系来源及关系属性与具体路径实例关联存储，从而避免因简单节点去重导致关系链路丢失，提高集团客户树中成员层级、直接上级、关系类型及来源路径的可追溯性。

28、（2）本发明根据显示视区像素尺寸、节点显示尺寸以及各关系节点对应的可用显示区域动态确定显示阈值，将超出显示容量的企业节点写入隐藏集合并形成可逆聚合节点，从而减少同一时刻参与渲染的节点数量。通过同时覆盖可见节点、隐藏节点及聚合成员的全量定位索引，使被聚合或折叠的企业仍能够被检索和定位；聚焦目标企业时仅恢复目标路径至最近可见祖先节点之间的必要路径，并以发生可见集合变化的最小树深度父节点作为布局影响根节点进行局部坐标重计算，因此能够减少无关节点重新布局及重复绘制，降低页面跳动，提高大规模集团树的交互响应效率和显示连续性。

29、（3）本发明对局部子树的节点掩膜和连接线掩膜执行多尺度小波散射变换，从像素占用、连接线方向集中及跨尺度聚集等方面获得显示拥塞量，并在对应企业层级移动带内通过辛克霍恩最优传输确定拥塞区域向剩余像素容量较高区域的迁移量，在保持企业层级、同层次序及锚点位置约束的条件下修正节点坐标。进一步利用距离变换和零维持久同调筛选跨尺度稳定的自由连接通道，并通过各向异性快速行进及光栅化反馈优化连接线路径，从而降低节点遮挡、连接线穿越节点及局部交叉密集现象，提高集团客户树显示图像的空间利用率、结构辨识度和视觉稳定性。