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

维普资讯 第 33卷第 8期 煤 炭 学 报 Vol_33 No．8 2008年 8月 JOURNALOFCHINACOALSOCIETY Aug． 2008 文章编号：0253—9993(2008)08—0946—05 基于监测覆盖范围的瓦斯传感器无盲区布置 孙继平 ，唐 亮，陈 伟 ，张 博 ，朱 宁，张向阳 (1．中国矿业大学 (北京)煤炭资源与安全开采国家重点实验室，北京 100083；2．中国矿业大学 计算机科学与技术学院，江苏 徐州 221008；3．中国矿业大学 (北京)信息工程研究所，北京 100083) 摘 要：通过建立矿井通风网络的图论模型，提出将监测范围作为传感器部署的理论依据 ，以节 点间风流流经时间作为监测等级，应用覆盖度作为优选最佳测点标准，基于Dijkstra算法和极小 支配集算法求得传感器的最佳布点．以一小型矿井通风网络为例，求解瓦斯传感器的最优布点， 结果表明监测等级不同对应的安全等级也不同，布点的数量、位置以及监测覆盖度也不同． 关键词：瓦斯传感器；图论；Dijkstra算法；极小支配集 中图分类号：TD76 文献标识码 ：A No·blind·zoneplacementofmethanesensorbasedonmonitoringcoverage SUNJi—ping ，TANG Liang ，CHEN Wei，ZHANG Bo ，ZHUNing ，ZHANG Xiang—yang (1．StateKeyLaboratoryofCoalResourcesandSafeMining，ChinaUniversity MiningandTechnology(Beijing)，Beoing 100083，China；2、College ofComputerScienceandTechnology，ChinaUniversityofMiningandTechnology，Xuzhou 221008，China；3．ResearchInstituteofInformationEngi— neering，ChinaUniversityofMiningandTechnology(Beijing)，Beijing 100083，China) Abstract：Byestablishinggraphmodelofmineventilation network，monitoringscopewasappliedasthetheory base，flowingtimebetweennodeswasusedasmonitoringlevel，optimum methanesensorplacementcouldbere— solvedwithcoverageastheselectionstandardbasedonDijkstraarithmeticandminimaldominantsetarithmetic．By usingasmallmineasanexample，methanesensorplacementwasoptimizedandtheresultsshow thatdifferentmo— nitoringlevelleadstodifferentsafetylevel，numberofmethanesensorsandcoverage． Keywords：methanesensor；graphtheory；Dijkstraarithmetic；minimaldominantset 目前，安全规程…提出的传感器布置参数主要依赖于经验，缺乏理论基础，而且这些参数都是基于 空间布置的，对于整个矿井通风网络中传感器宏观布置的研究还比较少，目前仅有对火源探测传感器布置 的研究 ．本文正是基于这一点，根据矿井通风网络结构，结合图论的基本原理，提出有效监测范围等 概念，从而实现了利用少数瓦斯监测点的数据反映整个通风网络瓦斯分布情况的目的，得到监测点和通风 网络各节点之间的瓦斯分布关系，保证了监测性能和经济成本的统一． 1 监测覆盖范围法的基本原理