Title :
A Study of Node Classification-Based Analysis Model about Gas Pipeline Network Burst
Author :
Xiao Long ; Wang Zegen ; Su Jianhong ; Zhang Dongliang
Author_Institution :
Sch. of Civil Eng. & Archit., Southwest Pet. Univ., Chengdu, China
Abstract :
The problem that the existing algorithms failing to analyze the topology of gas pipeline network and applying single algorithm for any problems is solved. The feature of gas pipeline network was analyzed and the points in the relation of pipeline network topology are classified by utilizing the character of graph´s articulation point in data structure. The types of line are obtained on the basis. According to the types of points and lines, algorithm is selected respectively to close valve and search affected users when analyzes bursting and solution is proposed to deal with multiple gas source.
Keywords :
graph theory; pipelines; tree searching; valves; bursting analysis; gas pipeline network topology; graph articulation point; node classification-based analysis model; valve; Algorithm design and analysis; Analytical models; Classification algorithms; Network topology; Pipelines; Switches; Valves; algorithm; articulation point; bursting analysis; model;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2010 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-8814-8
Electronic_ISBN :
978-0-7695-4270-6
DOI :
10.1109/ICCIS.2010.216
