CN109165252A

CN109165252A - 一种面向企业信息化关系图的自动排布方法

Info

Publication number: CN109165252A
Application number: CN201810827103.3A
Authority: CN
Inventors: 王志; 冯盼; 朱莉; 廖真; 韩劲松
Original assignee: Xian Jiaotong University
Current assignee: Xian Jiaotong University
Priority date: 2018-07-25
Filing date: 2018-07-25
Publication date: 2019-01-08
Anticipated expiration: 2038-07-25
Also published as: CN109165252B

Abstract

本发明公开了一种面向企业信息化关系图的自动排布方法，包括：根据窗口大小和布局计算画布大小；根据画布大小和企业信息系统的数量对画布进行区域划分；计算每个信息系统和其他信息系统之间的关系数量；从画布的中心区域开始，按照信息系统的关系数量从大到小以逆时针的方式对信息系统进行排布；定义布线规则；根据布线规则和关系表，计算关系线的最小间距；设置关系线间距阈值，如果某个区域的最小线间距小于阈值，则扩大画布，扩大该区域，重新计算信息系统位置；根据关系表和信息系统位置进行布线。本发明综合考虑的画布大小、信息系统数量、关系数量，可以以一种非常方便快捷的方式自动生成布局合理、美观的企业信息图。

Description

一种面向企业信息化关系图的自动排布方法

技术领域

本发明属于计算机技术领域，特别涉及一种企业信息化关系图的自动布局和关系线自动排布方法。

背景技术

随着互联网等信息技术的发展，企业信息化程度越来越高，拥有的信息系统越来越多，彼此之间的关系也越来越复杂，企业信息化关系图作为一个展示企业信息系统资源的工具，可以直观地展示现有的信息系统、系统之间的关系，可以帮助企业的工作人员更好地完成工作。对管理层来说，帮助其进行决策，思考企业的战略；对业务管理团队来说，帮助其思考产品创新和对产品流程进行优化；对财务管理团队来说，帮助其实现业财一体化并对该流程进行优化；对信息团队来说，帮助其设计新的信息系统，捋清新系统和已有系统之间的关系。

现有技术中，企业信息化关系图的绘制主要是采用人工的方法进行，人无法从全局考虑，所画出的图是静态的；而且信息系统是动态变化的，一个信息系统变化，整个企业信息化关系图需要重新绘制，人工无法跟上信息系统的变化速度，而且工作量非常巨大，出错率也很高。

目前，位置布局的相关技术主要集中智能设备上的图标排列，关注的重点是图标的位置排列，图标之间是没有关系的。系统之间布线的相关技术有现场可编程门阵列(Field Programmable Gate Array,FPGA)的布线方法，但每个FPGA芯片的大小、引脚的数量也就是可以对外连接的数量是预先设计好的，连接的最大数量是有限的。

发明内容

针对以上问题和现有技术的不足，本发明提出一种面向企业信息化关系图的自动排布方法，包括信息系统的位置排布和信息系统之间的关系线排布。

为了实现以上目的，本发明所采用的技术方案的简要流程图如图1所示，包括以下步骤：

一种面向企业信息化关系图的自动排布方法，包括：

1)获取当前所用显示器屏幕的大小；

2)计算画布大小；

3)采集信息系统的数量N，将画布划分成n×n个小区域；

4)采集每个信息系统和其他信息系统之间的关系数量，记为count＝{c1，c2，……，c_N}，对其进行降序排列，得到排序后的关系数量count′＝{c_max，……，c_min}；

5)设置每个信息系统mod位置和大小；

6)从区域开始，按照排序后的关系数量count′＝{c_max，……，c_min}所对应的信息系统依次布局；

7)采集建立信息系统之间的关系表；遍历关系表，按照布线规则，判断属于哪种情况，按照相应的规则走线，记录每个相邻两行信息系统之间的区域中横线的数量，记为line＝{l1，l2，……，l_n}；

8)选取line中的最大值l_max，计算最小线间距delta；线间距的阈值设置为20像素，如果delta<minD，进行步骤9)，否则进行步骤10)；

9)扩大画布，让delta＝minD；对于新的画布再进行步骤2)；

10)遍历关系表得到每个信息系统的四条边上的引脚数量：leftPin、rightPin、upPin、downPin；根据引脚数量计算对应的引脚位置；

11)规定引脚的使用顺序为从左到右，从上到下，遍历关系表进行布线，获得企业信息化关系图。

进一步的，画布的大小area为步骤1)所获取屏幕的大小减去菜单栏、左边栏、状态栏的大小。

进一步的，步骤3)将画布划分成n×n个小区域，从上到下依次为1，2，……，n,从左到右依次为1，2，……，n；每个区域大小为partX×partY，位置为(locPartX，locPartY),其中partX＝width/n，partY＝height/n，locPartX＝i×partX；locPartY＝j×partY；0≤i≤n-1；0≤j≤n-1。

进一步的，步骤5)中设置每个信息系统mod位置为(locModX，locModY)，大小为modX×modY，其中locModX＝locPartX+0.3×partX，locModY＝locPartY+0.3×partY，modX＝partX×0.4，modY＝partY×0.4。

进一步的，步骤6)中从区域开始，按照排序后的关系数量count′＝{c_max，……，c_min}所对应的信息系统依次布局，布局顺序为：按照先左后上再右再下的顺时针方向布局；布局后信息系统之间的横向间隔为gapX，纵向间隔为gapY，其中gapX＝0.6×partX，gapY＝0.6×partY。

进一步的，步骤7)中布线规则为：信息系统之间的相对位置有20种情况，位置0为源信息系统的位置，记为(locSourceX，locSourceX)，1～20为目标信息系统的位置，记为(locTargetX，locTargetY)，两者之间的位置差为ΔX，ΔY，其中ΔX＝(|locSourceX-locTargetX|-modX)/gapX，ΔY＝(|locSourceY-locTargetY|-modY)/gapY；

对于ΔX＝1并且ΔY＝0，ΔX＝0并且ΔY＝1，直接相连；

对于ΔX>1并且ΔY＝0，源和目的都从上边分配引脚相连；

对于ΔX＝0并且ΔY>1，源和目的从右边分配引脚相连；

对于ΔX＝1并且ΔY＝1，源和目的从上边或者下边分配引脚后相连；

对于ΔX＝1并且ΔY>1，源和目的从左边或者右边分配引脚相连；

对于ΔX>1并且ΔY>1，源从上边或者下边分配引脚，目的从左边或者右边分配引脚，从源开始，在空白区域一直向左或者向右走直到离目的最近的空白区域后向上或者向下后与目的的引脚相连。

进一步的，步骤9)中扩大画布，让delta＝minD，得到gapY＝(l_max+1)×delta，partY＝gapY/0.6，最后计算画布的height＝partY×n；对于新的画布再进行步骤2)。

进一步的，步骤10)中遍历关系表得到每个信息系统的四条边上的引脚数量：leftPin、rightPin、upPin、downPin；根据引脚数量计算对应的引脚位置；其中，上边引脚之间的间隔为Δpin＝modX/(upPin+1)，引脚位置为(locModX+i×Δpin，locModY),1≤i≤upPin。

相对于现有技术，本发明具有以下有益效果：本发明对于企业的信息系统和彼此之间的关系，可以根据屏幕大小得到画布大小，再根据画布大小和信息系统的数量进行位置布局，再定义布线规则，最后根据布线规则进行布线，定义最小线间距，对于线密度特别大的区域进行再调整。由此就可以自动生成布局合理、美观的企业信息图。

进一步，本发明综合考虑了画布大小，信息系统的数量，将信息系统的大小和布线区域进行按照一定比例进行划分，可以自动调节信息系统的大小。

进一步，本发明按照信息系统的关系数量多少，从画布中心开始布局，符合重要的系统位于中心的认知。

进一步，本发明定义了布线规则，据此可以生成布局合理、清晰优美的关系图

进一步，本发明中定义了最小线间距，对于线密度特别大的情况，扩大画布，保证了生成的企业信息化的清晰度，降低了用户的使用成本。

附图说明

图1是本发明的流程图；

图2是画布大小示意图；

图3是画布划分示意图；

图4是信息系统大小示意图；

图5是位置布局示意图；

图6是信息系统之间的间隔示意图；

图7是布线规则示意图；

图8是企业信息化关系图。

具体实施方式

本发明的目的在于，针对越来越多的信息系统，彼此之间的关系也越来越复杂，企业信息化关系图作为一个展示企业信息系统资源的工具，可以直观地展示现有的信息系统、系统之间的关系。本发明一种面向企业信息化关系图的自动排布方法，综合考虑的画布大小、信息系统数量、关系数量，以一种非常方便快捷的方式自动生成布局合理、美观的企业信息图；本发明方法的流程如图1所示。详细步骤如下：

1)获取当前所用显示器屏幕的大小；

2)计算画布大小

参见图2，画布的大小area为步骤1)所获取屏幕的大小减去菜单栏、左边栏、状态栏的大小。不同的屏幕尺寸，画布的大小会不一样。

3)采集信息系统的数量N，参见图3，将画布划分成n×n个小区域，从上到下依次为1，2，……，n,从左到右依次为1，2，……，n。每个区域大小为partX×partY，位置为(locPartX，locPartY),其中partX＝width/n，partY＝height/n，locPartX＝i×partX(0≤i≤n-1)，locPartY＝j×partY(0≤j≤n-1)。

4)采集每个信息系统和其他信息系统之间的关系数量，记为count＝{c1，c2，……，c_N}，对其进行降序排列，得到排序后的关系数量count′＝{c_max，……，c_min}

5)参见图4，设置每个信息系统mod位置为(locModX，locModY)，大小为modX×modY，其中locModX＝locPartX+0.3×partX，locModY＝locPartY+0.3×partY，modX＝partX×0.4，modY＝partY×0.4。

6)参见图5，从区域开始，按照排序后的关系数量count′＝{c_max，……，c_min}所对应的信息系统依次布局，布局顺序为：按照先左后上再右再下的顺时针方向布局；参见图6所示，布局后信息系统之间的横向间隔为gapX，纵向间隔为gapY，其中gapX＝0.6×partX，gapY＝0.6×partY。

7)参见图7所示，信息系统之间的相对位置有20种情况，针对每种情况，拐点的位置和线的走向如图所示。其中位置0为源信息系统的位置，记为(locSourceX，locSourceX)，1～20为目标信息系统的位置，记为(locTargetX，locTargetY)，两者之间的位置差为ΔX，ΔY，其中ΔX＝(|locSourceX-locTargetX|-modX)/gapX，ΔY＝(|locSourceY-locTargetY|-modY)/gapY。

对于ΔX＝1并且ΔY＝0，ΔX＝0并且ΔY＝1，参见图7中1、3、5、7，直接相连；

对于ΔX>1并且ΔY＝0，参见图7中12、16，源和目的都从上边分配引脚相连；

对于ΔX＝0并且ΔY>1，参见图7中10、14，源和目的从右边分配引脚相连；

对于ΔX＝1并且ΔY＝1，参见图7中2、4、6、8，源和目的从上边或者下边分配引脚后相连；

对于ΔX＝1并且ΔY>1，参见图7中9、11、13、15，源和目的从左边或者右边分配引脚相连；

对于ΔX>1并且ΔY>1，参见图7中17、18、19、20，源从上边或者下边分配引脚，目的从左边或者右边分配引脚，从源开始，在空白区域一直向左或者向右走直到离目的最近的空白区域后向上或者向下后与目的的引脚相连。

采集建立信息系统之间的关系表；遍历关系表，按照步骤7)的布线规则，判断属于哪种情况，按照相应的规则走线，参见图6，记录每个lineSpace(相邻两行信息系统之间的区域)中横线的数量，记为line＝{l1，l2，……，l_n}。

8)选取line中的最大值l_max，计算最小线间距delta，其中delta＝gapY/(l_max+1)。线间距的阈值设置为20，也就是minD＝20，如果delta<minD，进行步骤9)，否则进行步骤10)。

9)扩大画布，让delta＝minD，得到gapY＝(l_max+1)×delta，partY＝gapY/0.6，最后计算画布的height＝partY×n；对于新的画布再进行步骤2)；

10)遍历关系表得到每个信息系统的四条边上的引脚数量：leftPin、rightPin、upPin、downPin；根据引脚数量计算对应的引脚位置；以上边为例，引脚之间的间隔为Δpin＝modX/(upPin+1)，引脚位置为(locModX+i×Δpin，locModY),1≤i≤upPin。

11)规定引脚的使用顺序为从左到右，从上到下。遍历关系表进行布线，参见图8，获得企业信息化关系图。

以上所述，仅是本发明的较佳实施例，并非对本发明作任何限制，凡是根据本发明技术实质对以上实施例所作的任何简单修改、变更以及等效结构变化，均仍属于本发明技术方案的保护范围内。

Claims

1.一种面向企业信息化关系图的自动排布方法，其特征在于，包括：

1)获取当前所用显示器屏幕的大小；

2)计算画布大小；

3)采集信息系统的数量N，将画布划分成n×n个小区域；

5)设置每个信息系统mod位置和大小；

9)扩大画布，让delta＝minD；对于新的画布再进行步骤2)；

2.根据权利要求1所述的一种面向企业信息化关系图的自动排布方法，其特征在于，画布的大小area为步骤1)所获取屏幕的大小减去菜单栏、左边栏、状态栏的大小。

3.根据权利要求1所述的一种面向企业信息化关系图的自动排布方法，其特征在于，步骤3)将画布划分成n×n个小区域，从上到下依次为1，2，……，n,从左到右依次为1，2，……，n；每个区域大小为partX×partY，位置为(locPartX，locPartY),其中partX＝width/n，partY＝height/n，locPartX＝i×partX；locPartY＝j×partY；0≤i≤n-1；0≤j≤n-1。

4.根据权利要求3所述的一种面向企业信息化关系图的自动排布方法，其特征在于，步骤5)中设置每个信息系统mod位置为(locModX，locModY)，大小为modX×modY，其中locModX＝locPartX+0.3×partX，locModY＝locPartY+0.3×partY，modX＝partX×0.4，modY＝partY×0.4。

5.根据权利要求4所述的一种面向企业信息化关系图的自动排布方法，其特征在于，步骤6)中从区域开始，按照排序后的关系数量count′＝{c_max，……，c_min}所对应的信息系统依次布局，布局顺序为：按照先左后上再右再下的顺时针方向布局；布局后信息系统之间的横向间隔为gapX，纵向间隔为gapY，其中gapX＝0.6×partX，gapY＝0.6×partY。

6.根据权利要求5所述的一种面向企业信息化关系图的自动排布方法，其特征在于，步骤7)中布线规则为：信息系统之间的相对位置有20种情况，位置0为源信息系统的位置，记为(locSourceX，locSourceX)，1～20为目标信息系统的位置，记为(locTargetX，locTargetY)，两者之间的位置差为ΔX，ΔY，其中ΔX＝(|locSourceX-locTargetX|-modX)/gapX，ΔY＝(|locSourceY-locTargetY|-modY)/gapY；

对于ΔX＝1并且ΔY＝0，ΔX＝0并且ΔY＝1，直接相连；

对于ΔX>1并且ΔY＝0，源和目的都从上边分配引脚相连；

对于ΔX＝0并且ΔY>1，源和目的从右边分配引脚相连；

7.根据权利要求6所述的一种面向企业信息化关系图的自动排布方法，其特征在于，步骤9)中扩大画布，让delta＝minD，得到gapY＝(l_max+1)×delta，partY＝gapY/0.6，最后计算画布的height＝partY×n；对于新的画布再进行步骤2)。

8.根据权利要求7所述的一种面向企业信息化关系图的自动排布方法，其特征在于，步骤10)中遍历关系表得到每个信息系统的四条边上的引脚数量：leftPin、rightPin、upPin、downPin；根据引脚数量计算对应的引脚位置；其中，上边引脚之间的间隔为Δpin＝modX/(upPin+1)，引脚位置为(locModX+i×Δpin，locModY),1≤i≤upPin。