[發(fā)明專利]一種基于web端的流程圖自動布局方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202210174594.2
• 申請日: 2022-02-24
• 公開（公告）號: CN114528518A
• 公開（公告）日: 2022-05-24
• 發(fā)明（設計）人: 徐睿智;吳士偉;李釗;孫露;宮傳華;盧鳳
• 申請（專利權）人: 山東億云信息技術有限公司
• 主分類號: G06F16/958
• 分類號: G06F16/958;G06F16/951
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 李圣梅

本發(fā)明提出了一種基于web端的流程圖自動布局方法及系統(tǒng)，包括：獲得web端流程圖的每個節(jié)點的坐標及相關參數，輸出每個節(jié)點的Y軸對稱布局后的橫坐標及縱坐標；對任意流程圖進行Y軸對稱布局之后統(tǒng)計當前流程圖中連線的交叉點個數，記為第一數值，進入條件循環(huán)，記錄當前節(jié)點排序后，通過鄰域權重啟發(fā)算法對當前節(jié)點進行順序重排，重新按照Y軸進行對稱布局之后再次統(tǒng)計節(jié)點連線交叉點個數并將其設置為第一數值，進入下次循環(huán)；基于Y軸對稱布局后的橫坐標及縱坐標，在渲染層中繪制流程圖。布局后各業(yè)務線之間各節(jié)點之間的邏輯關系更加清晰，便于業(yè)務開發(fā)人員理解各部門之間的業(yè)務關系，提升各部門間數據的數據共享質量。

技術領域

本發(fā)明屬于計算機處理技術領域，尤其涉及一種基于web端的流程圖自動布局方法及系統(tǒng)。

背景技術

本部分的陳述僅僅是提供了與本發(fā)明相關的背景技術信息，不必然構成在先技術。

政務信息化建設總體進入了以數據賦能、協(xié)同治理、智慧決策、優(yōu)質服務為主要特征的融慧治理新階段，并對政務數據治理平臺提出了新的需求，包括：集中建設統(tǒng)一的國家政務交換平臺、按需擴展基礎數據字段項、提升多元化數據采集和主題化數據匯集能力等需求。

為了滿足目前的要求，政務數據治理平臺需實現多數據源引入、復雜ETL(數據抽取、轉換、加載)過程靈活配置、流程可視化、數據主題化等一系列數據治理流程圖相關的復雜功能。因為政務業(yè)務邏輯的復雜性，用戶往往會依據實際的業(yè)務屬性來手工創(chuàng)建、組織流程圖，導致創(chuàng)建的流程圖結構復雜、混亂，無法直觀明確地體現出數據流向及各業(yè)務線之間、各流程節(jié)點之間蘊含的邏輯關系。

目前混亂的流程圖不利于業(yè)務理解，不利于支撐跨部門業(yè)務協(xié)同，也不利于提升各部門之間共享的數據資源質量。

發(fā)明內容

為克服上述現有技術的不足，本發(fā)明提供了一種基于web端的流程圖自動布局方法，布局后各業(yè)務線之間各節(jié)點之間的邏輯關系更加清晰，便于業(yè)務開發(fā)人員理解各部門之間的業(yè)務關系，提升各部門間數據的數據共享質量。

為實現上述目的，本發(fā)明的一個或多個實施例提供了如下技術方案：

第一方面，公開了一種基于web端的流程圖自動布局方法，包括：

獲得web端流程圖的每個節(jié)點的坐標及相關參數，輸出每個節(jié)點的Y軸對稱布局后的橫坐標及縱坐標；

對任意流程圖進行Y軸對稱布局之后統(tǒng)計當前流程圖中連線的交叉點個數，記為第一數值，進入條件循環(huán)，記錄當前節(jié)點排序后，通過鄰域權重啟發(fā)算法對當前節(jié)點進行順序重排，重新按照Y軸進行對稱布局之后再次統(tǒng)計節(jié)點連線交叉點個數并將其設置為第一數值，進入下次循環(huán)；

當跳出循環(huán)時將當前節(jié)點按照記錄中的排序進行Y軸對稱布局，以減少流程圖中連線交叉；

基于Y軸對稱布局后的橫坐標及縱坐標，在渲染層中繪制流程圖。

進一步的技術方案，獲得web端流程圖的每個節(jié)點的坐標及相關參數，具體包括：

當前節(jié)點的橫坐標、縱坐標、節(jié)點層級、當前節(jié)點在某層級中的索引值、節(jié)點縱向間隔、橫向間隔，流程圖中所有層級中節(jié)點最多層級的節(jié)點個數、當前層級的層級數。

進一步的技術方案，Y軸對稱布局后每個節(jié)點的橫坐標x為L*M2，縱坐標為(LL*M2–CL*M1)/2+I*M1；

當前節(jié)點的橫坐標為x，縱坐標為y，節(jié)點層級為L，當前節(jié)點在某層級中的索引值為I，節(jié)點間隔為縱向M1，橫向M2，流程圖中所有層級中節(jié)點最多層級的節(jié)點個數為LL，當前層級的層級數為CL。

進一步的技術方案，還包括：節(jié)點層級確定步驟，具體為：

初始化各節(jié)點的數據層級后通過遞歸算法，從所有頭節(jié)點出發(fā)沿連線遍歷圖中的每個節(jié)點，確定圖中每個節(jié)點的數據層級。