CAJ | 학술논문

为确定易自燃煤矿一氧化碳传感器的合理数量和位置，采用Dijkstra算法，求得任意两个节点间的最短路径，建立了邻接节点路径矩阵和邻接节点时间矩阵。规定一个有效监测时间，把邻接节点时间矩阵化为有效监测矩阵，从而得到各节点的有效监测分支集合。利用极小边支配集原理提出了最少全覆盖布点法，给出了一氧化碳传感器的优化布置方案。研究结果表明：有效监测时间不同，布点的数量、位置以及分支覆盖度也不同。
위학정역자연매광일양화탄전감기적합리수량화위치，채용Dijkstra산법，구득임의량개절점간적최단로경，건립료린접절점로경구진화린접절점시간구진。규정일개유효감측시간，파린접절점시간구진화위유효감측구진，종이득도각절점적유효감측분지집합。이용겁소변지배집원리제출료최소전복개포점법，급출료일양화탄전감기적우화포치방안。연구결과표명：유효감측시간불동，포점적수량、위치이급분지복개도야불동。
In order to determine the reasonable number and location of carbon monoxide sensors for easy self-ignition coal mine, this paper established the adjacent node path matrix and the adjacent node time matrix by using Dijkstra algorithm. Specifying an effective monitoring time, the adjacent node time matrix is translated into the effective monitoring matrix, thus the effective monitoring branch collection of each nodes were obtained. The least full-coverage distribution method is proposed using the minimum edge dominating set principle. The study presents an optimal location scheme for the carbon monoxide sensor. The results show that the effective monitoring times are different, the number and the location of distribution and the branch coverage are also different.