摘要：为了对井下瓦斯进行及时、有效地监控，提出将节点风量覆盖法作为瓦斯传感器放置的理论依据．首先建立通风网络各节点的瓦斯比例矩阵以及风量覆盖矩阵，定义目标函数及约束条件，将问题转换为0—1规划问题，给定覆盖度具体数值，利用隐含枚举法求得最佳布点．以一小型矿井通风网络为研究对象，结果表明，在瓦斯安全监控过程中，通过合理确定瓦斯传感器的数量和覆盖度数值，应用恰当的0—1规划法求解通风网络，可以求得瓦斯传感器的宏观布点．

关键词：风量 瓦斯传感器 隐含枚举法 图论 

单位：中国矿业大学北京煤炭资源与安全开采国家重点实验室 北京100083 新疆时代石油工程有限公司电信研究所 新疆克拉玛依834000 中国矿业大学计算机科学与技术学院 江苏徐州221008