受限最小生成树算法在城镇管网布局优化中的应用研究.pdfVIP

2011年 1月 西安石油大学学报(自然科学版) Jan．2011 第 26卷第 1期 Journ~ofXianShiyouUniversity(NaturalScienceEdition) Vol_26No．1 文章编号：1673-064X(2011)01-0082-05 受限最小生成树算法在城镇管网布局优化中的应用研究 爨 莹，陈晓妮 (西安石油大学 计算机学院，陕西 西安 710065) 摘要：随着天然气输配管网规模的大型化，管网系统进一步优化对提高运行的经济效益和利用率显 得非常重要．采用受限最小生成树算法对城镇燃气管网布局进行优化，并将该算法与最小生成树算 法(prim)进行了比较．仿真表明，该算法实用性强，对城镇天然气系统工程投资的评估预算有重要 的参考价值． 关键词：燃气管网；拓扑优化；最小生成树；算法；管网结构设计 中图分类号 ：TP301．6；U173．92 文献标识码 ：A 随着天然气资源的开发，天然气 已经成为大中 城市的主要气源．在燃气工程建设中，天然气管网的 1 优化 目标分析 规划设计是一项重要内容．油气集输工程是油气 田 地面工程的主体工程，其投资一般 占整个油气田地 1．1 拓扑优化的目标函数 面工程 的 60％ ～70％，约 占整个 油气 工程 的 管网拓扑优化的目标函数为 40％ ¨4。 ． 而在天然气输配系统优化中燃气管网布局 C=Min∑[( +B) (1) 优化又占有重要的位置．目前燃气管网布局优化问 题主要是指在给定气源和用户的地理位置后，确定 式中：c为管网建设总投资，元；i为管段序号；为管 燃气管网的最优拓扑结构 J．一般存在多种管道布 网中管段的数量；P 为管段 i的单位长度投资(也称 置方案，从中选择最优 的布局格式作为后续进行参 为造价系数，与管径有关)，元 ／m；日为管段 i的单 数优化的基础．国内外对于管径优化的研究较多，而 位长度投资 (与管径无关部分)，元 ／m； 为管段 i 布局优化问题则很少探讨 ，尤其是燃气管网规划 的长度，m． 设计往往凭经验确定管道 的布置形式，这使管网的 假定与管径无关的因素均已确定，即 曰i已确 定，上述管网拓扑优化的目标函数可简化为 整体优化设计缺少 了一个重要环节．通常管网优化 布置采用动态规划法、枚举法或图论 中的 Dijkstra c：Min∑(L)． (2) 法、避圈法等，对于较大规模的管网这些方法都存在 1．2 布置优化策略 一 定的局限性 ． 一 般管材和管径的选择在不同程度上受到管网 本文采用受限最小生成树算法，对燃气管网布 压力和燃气流量的制约 ，一是管道允许承受 的压力 局进行优化，解决大规模计算量问题．实现了管网的 与管材有关；二是在管材和流量均已确定的情况下， 布局最优 ，给出了城镇燃气管网布局优化的方案 ，解 压力越大，管径越小．以下给出下列管网布置的优化 决了管网建设的总投资最低的问题． 策略：