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

80 凼童始菘斜救 矿井通风网络图自动布局算法研究 王 吴 (国家安全生产监督管理总局通信信息中心，北京 100013) 摘要矿井通风网络图是通风系统图的抽象描述，是煤矿企业进行安全生产的必要件。现有的通风网络图布局工作以人工方 式进行，效率较低且难以到达最优效果。本文利用图论的知识，将通风网络图布局问题转化为有向图布局问题．利用SUGIYAMA 布局算法加以解决。实验表明该方法布局清晰度高、稳定性好，能极大地提高布局效率，为通风网络图布局工作提供有效辅助。 关键词通风网络图布局通风系统 中图分类号TD725 文献标识码 A doi：10．3969／j．issn．1005—2801．2014．07．37 An automatic fortheMineventilationnetwork layoutalgorithm graph