Control Point Selection in Gas Network.pdf

Journal of Information, Technology and Society 2002(1) 95 Control Point Selection in Gas Network for Increasing Public Safety 陳勝鴻 逢甲大學資訊工程所 csh@.tw 黃秋煌 逢甲大學資訊工程所 chh@.tw Abstract Keeping safety is the primary goal for public utilities such as gas enterprise. In order to control pipeline networks area efficiently, necessary control over critical nodes is adopted by many public utilities. Using an optimal selection of such critical points, we can decide a closed area to be dominated when there is an accident happened. We found that current solutions providing control to pipeline network with a leakage of gas do not meet the optimal selection and simple needs to the public utility enterprises. On the contrary, these conventional works need a lot of related working experiences and background to complete such design goal. We derive a practical solution, an algorithm based on depth-first-search technique that is designed specifically to support the distinctive features of control point selection. With the determination of control points, we separate pipeline network into several components to dominate its flow supply efficiently and safely. The solution is designed to meet the following four high-level design goals: (1) Low Threshold to Develop a New Urban Pipeline Network System; (2) Timely Decision to Leakage of Flow in Network; (3) Low Cost of Network Maintenance; and (4) Compliance with Enterprise Security Policies. A fundamental concept of our solution is the well-calculated weighted function which corresponds to hardware cost and customer cost. Another fundamental concept is the highly developed components that could be embedded in many applications. It is easily applied to any other public utility pipeline networks. We report the results of a trial that was carried out within my own company, a gas enterprise, and discuss how well the solution met our design goals. Key words：graph, adjacency list, depth first search, separation