西南石油大学学报(自然科学版) ›› 2005, Vol. 27 ›› Issue (6): 80-82.DOI: 10.3863/j.issn.1000-2634.2005.06.22

• 石油机械工程及其它 • 上一篇    下一篇

城市配气管网布局的图论优化

杜晓春,黄 坤   

  1. 西南石油学院石油工程学院,四川 成都 610500
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2005-12-20 发布日期:2005-12-20
  • 通讯作者: 杜晓春

OPTIMIZATION OF THE LAYOUT OF THE CITY GASW PIPELINENETWORK

DU Xiaochun, HUANG Kun.   

  1. Southwest Petroleum Institute, Chengdu Sichuan 610500, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2005-12-20 Published:2005-12-20
  • Contact: DU Xiaochun

摘要: 根据城市配气管网中管道不同敷设方式对投资的影响,以当量费用长度最短,建立城市配气管网系统布局优化模型。结合其模型特点,利用图论方法对其进行分析,将Dijkstra算法的应用进行改进,并通过算例进行验证。

关键词: 配气管网, 布局, 数学模型, 优化

Abstract: Based on the affect of the different lay mode of pipeline in investment, and the objective function was the shortest length of the layout pipeline, the layout optimizes model of the city gas pipelinenetwork was set up. The model was analyzed with the plan of the theory, and the Dijkstra method was improved, the results indicated that the model was correct.

Key words: gas pipelinenetwork, layout, mathematical model, optimization

中图分类号: