基于监测覆盖范围的瓦斯传感器无盲区布置

被引:21
作者
孙继平 [1 ]
唐亮 [1 ]
陈伟 [1 ]
张博 [2 ]
朱宁 [2 ]
张向阳 [3 ]
机构
[1] 中国矿业大学(北京)煤炭资源与安全开采国家重点实验室
[2] 中国矿业大学计算机科学与技术学院
[3] 中国矿业大学(北京)信息工程研究所
关键词
瓦斯传感器; 图论; Dijkstra算法; 极小支配集;
D O I
10.13225/j.cnki.jccs.2008.08.018
中图分类号
TD712 [矿井瓦斯];
学科分类号
081903 ;
摘要
通过建立矿井通风网络的图论模型,提出将监测范围作为传感器部署的理论依据,以节点间风流流经时间作为监测等级,应用覆盖度作为优选最佳测点标准,基于D ijkstra算法和极小支配集算法求得传感器的最佳布点.以一小型矿井通风网络为例,求解瓦斯传感器的最优布点,结果表明监测等级不同对应的安全等级也不同,布点的数量、位置以及监测覆盖度也不同.
引用
收藏
页码:946 / 950
页数:5
相关论文
共 8 条
[1]   图的支配集的有效算法 [J].
苏岐芳 .
台州学院学报, 2003, (06) :1-3
[2]   求最短道路的改进方法 [J].
马娜蕊 .
航空计算技术, 2003, (03) :27-29
[3]   用分区法优化布置火源探测传感器的研究用分区法优化布置火源探测传感器的研究 [J].
刘伟 ;
周心权 ;
谭文辉 ;
胡泽建 ;
姜伟胜 .
煤炭工程师, 1998, (04) :5-7+52
[4]  
矿井安全监控系统.[M].孙继平编著;.煤炭工业出版社.2006,
[5]  
图论与网络流.[M].蒋长浩编;.中国林业出版社.2001,
[6]  
矿井通风网络理论与算法.[M].王惠宾等编著;.中国矿业大学出版社.1996,
[7]  
图论及其应用.[M].卢开澄 著.清华大学出版社.1981,
[8]  
城市供水SCADA系统管网监测点优化布置的研究.[D].周书葵.湖南大学.2003, 02