基于力导向模型的矿井通风网络拓扑结构自动布局.docxVIP

4

基于力导向模型的

矿井通风网络拓扑结构自动布局

摘要:矿井通风网络图是日常矿井通风管理的必要图件?为了解决人工绘制时效低、易出错等问题,本文根据图论相关理论,将矿井通风网络问题转化为网络拓扑结构布局问题,通过Matlab软件进行程序设计,得到角联拓扑结构全部路径;介绍力导向模型原理和特点,研究矿井网络中角联拓扑结构的自动布局,以某矿井通风网络系统为例,通过设计程序代码,实现矿井通风网络拓扑结构的自动布局?结果表明:力导向模型能够实现矿井通风网络拓扑结构的自动布局,程序代码编写简洁、运算速度快,生成的矿井通风网络拓扑结构布局准确、美观,对高效、智能化矿井通风管理工作具有重要现实意义?

关键词:矿井通风网络;角联;力导向模型;拓扑结构;自动布局

矿井通风网络图是矿井通风管理的重要资料和通风决策的依据?也是通风系统模拟、解算和优化的重要基础?众多学者在通风网络图自动绘制和通风网络拓扑关系上进行了大量研究[1-2]?本文首先对矿井通风网络中角联拓扑结构进行分析?通过Matlab软件编程进行深度优先搜索?得到网络全部路径?然后?介绍力导向模型的原理和特点?以节点邻接矩阵为基础?通过编程?实现角联拓扑结构布局?最后?进行矿井实例验证?证明该方法绘制的矿井通风网络拓扑结构满足美学标准?符合矿井通