가스망의 흐름분석에 관한 연구 = Flow Analysis of Gas-Networks

국문 초록 (Abstract)

본 논문에서는 가스망을 나타내는 방향그래프에서 말단의 사용자들의 가스 사용량이 주어져 있을 경우 다른 모든 정점들(정압기)을 흐르는 가스량을 구하는 문제를 고려하여 이를 규명하고 또한 주어진 가스망에서 사용자들의 가스 사용량이 주어져 있을 경우 다른 모든 정점들에 흐르는 가스량을 구하기 위한 최소수의 감지기(sensor)를 어느 가스관에 부착해야 하는지를 결정하는 알고리즘을 제시하였다. 그리고 위의 문제에서 source가 여러 개일 경우 이들 source들에서 나가는 가스량과 말단의 사용자들의 가스 사용량을 알고 있는 가정 하에 위의 문제를 다시 고려하여 이를 규명하였다. 그리고 감지기들이 부착된 가스망과 source들과 사용자들의 가스량에 대하여 나머지 모든 정점들의 흐름량을 구하는 알고리즘을 제시하였다.

다국어 초록 (Multilingual Abstract)

In this paper, we consider digraphs representing gas-networks in which gas quantity of end users is given. The problem of determining gas-flow of all the vertices is characterized. Given a gas-network, we present an algorithm of finding the minimum number of sensors which are attached to edges to determine gas-flow of all the vertices. Next we consider the problem to which the following assumptions are added: multiple sources exist and flow of each source is known. This problem is also characterized. Finally given a gas-network in which sensors are attached, we present an algorithm of determining gas-flow of all the vertices.