[發明專利]企業族譜的可視化展現方法、設備以及系統

有效

• 申請號: 201910384453.1
• 申請日: 2019-05-09
• 公開（公告）號: CN110162577B
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 黃肖瀅;吳沖沖;袁如怡;徐琳玲
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 喬媛;王天堯

1.一種企業族譜的可視化展現系統，其特征在于，所述系統包括服務端以及與所述服務端相通信的多個客戶端，所述客戶端包括可視化定制模塊、數據通訊模塊、關系圖生成模塊以及可視化展現模塊；

其中，所述可視化定制模塊，用于采集用戶輸入的請求信息，所述請求信息包括中心對象以及關系類型參數；

所述數據通訊模塊，用于對所述請求信息進行網絡協議轉換得到請求報文，將所述請求報文發送至所述服務端；

所述服務端，用于對所述請求報文進行業務解析得到業務解析結果，并根據所述業務解析結果獲取響應報文；

所述數據通訊模塊，還用于接收所述響應報文，根據網絡協議解析所述響應報文得到關系數據；

所述關系圖生成模塊，用于根據所述關系數據構建整體關系圖；其中，所述所述關系圖生成模塊包括中心點確定模塊、關系拆分模塊、關系樹構建模塊、層級坐標定位模塊以及關系圖調整模塊；

其中，所述中心點確定模塊，用于根據所述中心對象在所述關系數據的企業信息中根據標記找出中心點，所述中心點為需要展現關系的中心對象；

所述關系類型拆分模塊，用于在所述關系數據中根據標記進行關系分類，得到關系分類信息；

所述關系樹構建模塊，用于以所述中心點為根節點，依據所述關系分類信息遞歸找出關聯節點，并記錄層級關系；

所述層級坐標定位模塊，用于設定間距信息并通過以下步驟確定每個關聯節點的橫向坐標：

步驟81，判斷所有非葉子兒子節點的節點橫坐標是否已經計算，若是則表示所有非葉子兒子節點的橫坐標及以非葉子兒子節點為根的子樹的樹節點的橫坐標已經計算完畢，跳到步驟84開始計算葉子兒子的橫坐標；若不是，則繼續計算非葉子兒子節點的橫坐標；其中，葉子節點是沒有兒子節點的點，非葉子節點有兒子節點；

步驟82，在兒子列表中尋找到需要計算橫坐標的非葉子兒子節點S；

步驟83，迭代遞歸計算兒子節點的橫向坐標，更新父節點兒子橫坐標最小值和最大值，跳到步驟81；

步驟84，計算非葉子兄弟節點間的間距，構造間距結構體，初始化間距的起始橫坐標、間距長度、可插入的葉子節點數、平均距離，構成間距數組；

步驟85，貪心計算葉子節點兄弟間距最大可能的平均距離，其中，在貪心計算時，除一個非葉子節點外其他非葉子節點都按最小間距排列，這時單一間距有最大值，葉子兒子的平均間距最大，根據最大平均距離初始化計算每個間距結構體最少插入的葉子節點數；根據每個間距結構體間距長度計算，最小可插入的葉子節點數，更新可插入的葉子節點數、平均距離；

步驟86，判斷已經分配間距的葉子節點總數是否小于葉子節點總數，若為否跳到步驟810，若為是，跳到步驟87；

步驟87，對每個間距計算增加一個葉子節點后的平均距離，找出增加一個葉子節點后有最大平均距離的間距，記錄間距和新的平均距離；

步驟88，最大新平均距離是否大于最小間距，若為否，則跳到步驟810，否則繼續進入步驟89，在指定間距增加一個葉子兒子；

步驟89，將葉子兒子加入到間距中，更新間距指針指向間距結構體的葉子節點數、平均距離，更新已插入節點總數，重新進入步驟86；

步驟810，計算已分配間距的葉子兒子的橫坐標；間距集合依照初始點橫向坐標排序，根據間距結構體可插入葉子節點數和平均距離，依次插入葉子節點，更新父節點兒子橫坐標最小值和最大值；

步驟811，判斷已插入節點總數是否小于葉子節點總數，如否，則進入步驟813；如是，則表示有無法分配間距空間的葉子節點，進入步驟812；

步驟812，在最右非葉子節點的右邊以最小距離依次排布剩下的葉子節點，更新父節點兒子橫坐標最小值和最大值；

步驟813，根據父節點兒子橫坐標的最小值和最大值，以最小值和最大值的均值計算父親節點的橫向坐標；

步驟814，判斷父節點的橫向坐標是否小于已計算橫向最大值maxXofY[F.deep]，F.deep表是父節點F的層級數，maxXofY表示記錄每個層數上已經分配好的最大橫向位置，若是,則進入步驟815將樹右移，否則跳到步驟816更新已計算橫向最大值；

步驟815，遞歸將父節點為根的子樹所有節點的層級坐標右移，更新所有子樹節點X的橫向坐標、最大最小值，和對應層級的橫向最大值maxXofY[X.deep]；

步驟816：更新父親節點F所在層級的橫向最大值maxXofY[F.deep]；

所述關系圖調整模塊，用于根據所述關系數據中企業基本信息、企業關聯關系信息修改顯示頂點、關聯關系顏色以及關聯關系形狀，并利用所述每個關聯節點的橫向坐標調整橫向相對位置；

所述可視化展現模塊，用于展現所述整體關系圖。