(小区燃气管网设计外文翻译.docVIP

西非天然气管道项目最佳管道连接方式 摘要 加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上陆上管道问题这原来的788.90公里项目设计工程。因素评分法是用来寻找一个替代长度723.29公里路径。这该项目Lurie(2008)回顾了流体的数学模型和天然气管道内部不稳定讨论非等温工业气体在的问题。Hochbaum和济夫(1989)沿管道段发送流涉及使用段的固定成本和可变成本单位流。作者推荐使用拉格朗日乘子方法找到管道成本。李et al。(2008)建立了拓扑优化技术流网络,发现最少的成本网络拓扑,来源每个终端之间的地震可靠性满足规定可靠性约束。模型应用于一个大城市在中国和基于遗传算法的解决方案加纳和其他三个西非国家包括贝宁、多哥和尼日利亚已经安装建立天然气到各自国家(WAGPCo,2004)。总离岸距离为678公里(WAGPCo,2010),陆上/海上距离确定的788.90公里(Nuamah阿克拉,加纳,在AutoCad WAGP)的网格坐标数据。该研究确定最优管道距离单一来源,Alagbado‘三通’,尼日利亚,到最终目的地,Aboadzi塔科腊迪的网站文献综述作者的MST应用于网络明显的边缘距离（维基百科，2010）。施里弗（1996）李章平作为第一考虑引用MST。常用的MST算法（1957）和克鲁斯卡尔算法（1956）（引用在jayawant和Glavin，2009）。，如果网络没有连接秩算法找到最小生成森林（Agarwal，2010）Zachariasen（1998）指出，对于欧氏Steiner树问题所有已知的确切的算法需要指数时间。表1：电网和WAGP节点的WGS-84坐标 然而，一个首选和最简单的方法涉及使用最少的生成树作为逼近Steiner树算法。欧氏Steiner树问题有其费尔马问题的根源，由此人们在平面上发现了一个点，从三个已知点到这个点的距离的总和是最小的（伊万诺夫和Tuzhilin，1994）。把斯坦纳最小树（SMT）和MST的解决方案的斯坦纳比率对比，摩尔在（Gilbert和 波拉克，1968）把下界的斯坦纳比对为0.5，而吉尔伯特和波拉克（1968）推测的上限是0.866。这意味着，SMT可以短于MST最多13.4%（伯尔尼格雷厄姆，1989）。haMSTer软件，使管网的长度由952公里降低到832公里，比原来的长度减少了13％。笔者推测，如果用SMT的话将降低到 721公里。 Brimberg（2003年），提出了南加蓬油田石油管道网络的优化设计。最初的设计覆盖33(33)节点名和29(129)可能的弧总距离为191.1公里。使用变化的算法,减121.6公里,这总距离减少36.4%。特（1997）获得阿莫科东方克罗斯的天然气管道项目的天然气管道的优化设计，（阿尔伯塔，加拿大）。管道，其中包括距离66公里降低到48.9公里仓鼠。Steiner树算法减由haMSTer了48.84公里的MST。这MST减少1% Arogundade和Akinwale（2009）用Prim算法在Odeda当地政府的地图上找到连接88个村的96条公路的最短距离，在尼日利亚，并来到位于388270米一个MST。 聂等人。（2000）结合起来的一种直线Steiner树算法和路网连通可靠度约束来获得一个新的方法的农村公路网络布局在县地区设计。该方法适用于沙洋县农村公路网布局设计。在本研究中，我们结合因子评价法Prim和Steiner树算法和几何获得西非天然气管道的最佳管道距离。据：WGS 84 AutoCAD图（管道的路线和网格坐标）从西非天然气管道公司获得（wagpco）（P nnamah，阿克拉，加纳。网格坐标的项目在AutoCAD数据）。图1显示，在AutoCAD的地图，十三（13）标记的项目节点组成的九（9）的R＆M站和四个（4）海底搭售，除了四个（4）岸边的交叉点（不标记）和管段。表1显示了网格和管道节点的WGS-84坐标。列表是从左沿图1所示塔科拉迪R＆M站alagbado三通管道。从表2中，陆上管道段的最大直径为76.20厘米（7.62x10g4公里），海是50.80厘米（5.08x10g4公里）。相应的每单位长度的弯曲的表面区域的管2.3939x10g3和1.5959x10g3?/公里。所有的节点对之间的距离采用欧氏距离公式计算。结果如表4所示。Prim算法被形成一个最小的的距离MST的节间的距离如表4所示为括号中 图1：WGS 84 AutoCAD的地图项目，RM站代表为海底搭的的海岸交叉点 图2描述了MST在matlab图窗口中的图形表示。