[發明專利]一種指揮關系層次結構動態可視化自動布局方法

在審

• 申請號: 202011322788.X
• 申請日: 2020-11-23
• 公開（公告）號: CN112668143A
• 公開（公告）日: 2021-04-16
• 發明（設計）人: 劉同林;張虎;呂遠見;陳燈;周華兵;張彥鐸
• 申請（專利權）人: 北京機電工程研究所
• 主分類號: G06F30/20
• 分類號: G06F30/20
• 代理公司: 天津企興智財知識產權代理有限公司 12226
• 代理人: 李彥彥

本發明提供了一種指揮關系層次結構動態可視化自動布局方法，在具有層級指揮關系的團體實體之間指揮關系動態變更時保持指揮關系樹狀層次結構可視化自動布局；所述指揮關系動態變更包括但不限于添加實體、刪除實體、添加指揮關系和刪除指揮關系；所述指揮關系為具有指向性的標識，從指揮實體指向被指揮實體。本發明所述的指揮關系層次結構動態可視化自動布局方法可實現具有層級指揮關系的團體實體指揮關系，在添加實體，刪除實體，添加指揮關系和刪除指揮關系動態變化過程中始終維持指揮關系樹狀層次結構的可視化自動布局，其為具有層級指揮關系的團體信息化指揮系統中指揮關系可視化建模的關鍵技術。

技術領域

本發明屬于指揮關系信息化技術領域，尤其是涉及一種指揮關系層次結構動態可視化自動布局方法。

背景技術

具有層級指揮關系的團隊，如公司、學校或軍隊，在進行機構的運營指揮模擬時大多基于按一定比例縮小或仿真建模的實體，例如傳統的軍事推演、作戰指揮中主要是采用沙盤作業的方式進行，根據軍事想定的作戰內容和要求，在按一定比例尺縮制的地形模型上，以兵棋顯示作戰雙方情況來研練戰役、戰斗組織指揮，可以使作業者加深對作戰理論原則的理解，提高組織指揮能力。但是，沙盤作業需要指揮員制作地形模型以及手動部署兵棋等，操作復雜。而且在作戰區域較大時，沙盤作業需要采用比例尺較小的沙盤，不能詳細地顯示作戰區域的具體情況，對指揮員及其指揮機關的使用有一定限制。另一方面，現代戰爭系統十分龐大并且高度復雜，通常涉及多兵種，多系統聯合作戰，傳統的作戰指揮方式已無法滿足現代復雜戰爭系統的需求。其他具有層級指揮關系的團隊(如公司、學校)同樣面臨著與上述情況相似的問題與需求。采用信息化技術手段，對整體態勢進行可視化建模，實現復雜系統的遠程高效指揮是具有層級指揮關系的團隊良好運轉的關鍵，其中，指揮關系可視化技術，特別是在指揮關系發生調整和變更后保持指揮關系可視化的樹狀層次結構布局是一項關鍵核心技術。

發明內容

有鑒于此，本發明旨在提出一種指揮關系層次結構動態可視化自動布局方法，以解決采用沙盤作業需要采用比例尺較小的沙盤，不能詳細地顯示所屬區域內的具體情況，對指揮員及指揮領導機關的使用有一定限制的問題。

為達到上述目的，本發明的技術方案是這樣實現的：

一種指揮關系層次結構動態可視化自動布局方法，在具有層級指揮關系的團體實體之間指揮關系動態變更時保持指揮關系樹狀層次結構可視化自動布局；所述指揮關系動態變更包括但不限于添加實體、刪除實體、添加指揮關系和刪除指揮關系；所述指揮關系為具有指向性的標識，從指揮實體指向被指揮實體；

所述樹狀層次結構可視化自動布局用于對指揮關系圖中的每一個連通子圖采用樹形層次結構進行可視化布局顯示；

指揮實體布局時垂直方向上位于被指揮實體的上一個層次，水平方向上位于所有被指揮實體的中間，多個連通子圖水平并列布局顯示。

進一步的，包括如下步驟：

S1、采用有向圖數據結構G(V,E)表示具有層級指揮關系的團體實體指揮關系，其中節點集合V表示具有層級指揮關系的團體實體，邊集合E表示指揮關系；

S2、對繪圖區域進行網格化，網格原點位于左上角，坐標為(0，0)；

S3、采用哈希表unitPoskey,value記錄所有具有層級指揮關系的團體實體的網格坐標，其中key表示具有層級指揮關系的團體實體的唯一標識， value為網格坐標；

S4、在unitPos中初始化所有具有層級指揮關系的團體實體的網格坐標為(-1,-1)；

S5、根據有向圖數據結構G計算具有層級指揮關系的團體實體樹狀層次結構布局的網格坐標unitPos；

S6、根據具有層級指揮關系的團體實體的網格坐標unitPos在繪圖區域對應坐標處可視化繪制具有層級指揮關系的團體實體及其之間的指揮關系。