Title :
Application of Improved Dijkstra Algorithm in Selection of Gas Source Node in Gas Network
Author :
Cuan, Ying ; Chen, Xiaoni
Author_Institution :
Sch. of Comput. Sci., Xi´´an Shiyou Univ., Xi´´an, China
Abstract :
With the wide usage of natural gas, the layout of gas network is getting more and more important. However, one essential point in the layout of gas network is the selection of gas source node, which, if choosed unappropriately, can directly affect the optimization of gas network´s layout. This paper is to study the selection of gas source node by using the improved Dijkstra Algorithm and provide several solutions as the precondition of the optimization of gas network´s layout.
Keywords :
graph theory; natural gas technology; search problems; Dijkstra algorithm; gas network layout optimisation; gas source node selection; natural gas; Industrial control; Gas network; Gas source node; Improved Dijkstra Algorithm; Shortcut;
Conference_Titel :
Industrial Control and Electronics Engineering (ICICEE), 2012 International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-4673-1450-3
DOI :
10.1109/ICICEE.2012.410
