• DocumentCode
    1617439
  • 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
  • fYear
    2012
  • Firstpage
    1558
  • Lastpage
    1560
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Control and Electronics Engineering (ICICEE), 2012 International Conference on
  • Conference_Location
    Xi´an
  • Print_ISBN
    978-1-4673-1450-3
  • Type

    conf

  • DOI
    10.1109/ICICEE.2012.410
  • Filename
    6322700