矿井通风网络图自动布局算法研究

An automatic layout algorithm for the Mine ventilation network graph

矿井通风网络图是通风系统图的抽象描述,是煤矿企业进行安全生产的必要件。现有的通风网络图布局工作以人工方式进行,效率较低且难以到达最优效果。本文利用图论的知识,将通风网络图布局问题转化为有向图布局问题,利用SUGIYAMA布局算法加以解决。实验表明该方法布局清晰度高、稳定性好,能极大地提高布局效率,为通风网络图布局工作提供有效辅助。

A mine ventilation network graph is a abstract description of a ventilation system graph and the requirement forthe safety production of coal mining enterprises. Currently, the mine ventilation network graph layout problem is mainlysolved by human, which is inefficient and hard to achieve the optimal result. Based on the graph theory, this paper mapsa mine ventilation network graph layout problem to a directed graph layout problem which can be solved by theSUGIYAMA layout algorithm. The experiments prove that this method can greatly improve the efficiency and provideeffective assistance for the placement of a mine ventilation network graph.