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

西非天然气管道项目最佳管道连接方式 摘要 加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分析。我们用Prim算法找出最小生成树长的度为712.30公里。这使原来的788.90公里项目设计工程的长度降低。因素评分法是被用来寻找一个替代长度为723.29公里的路径。Steiner树算法和几何学被用来得到最佳管道长度为707.75公里。这使该项目长度减少10.3％。我们的解决方案被示为在拓扑结构上等同于WAGP网络和在管道的距离和工程成本，因此是最佳的方法。 关键词：因子评价，图形，网络，Prim算法，Steiner树算法，树 介绍 液化天然气可以通过卡车或船来输送。由于生产成本高且高度易燃，其成本较高，并且必须在非常低的温度下装运。这使得这些运输方式过于昂贵。因此，大量天然气从生产区域输送到消费区域最有效的、经济的方式是长途运输（维基百科， 2008）即：管道运输系统。天然气管道运输在交通运输行业是独一无二的，因为其模式封闭，是连续运输系统，运输商品的时间较长（dott，1997年） 。Lurie(2008)回顾了流体的数学模型和天然气管道内部流体流动的不稳定性以及讨论非等温工业气体在管道内流动的问题。。Hochbaum和济夫(1989)研究了沿管道段发送流体涉及使用段的固定成本和可变成本单位流体。作者推荐使用拉格朗日乘子方法找到降低管道网络系统的成本。 李et al。(2008)建立了拓扑优化技术流网络,发现最少的成本网络拓扑,来源于每个终端之间的地震可靠性满足规定可靠性约束。模型应用于一个大城市在中国和基于遗传算法的解决方案。 加纳和其他三个西非国家包括贝宁、多哥和尼日利亚已经安装并建立天然气输送管网到各自国家(WAGPCo,2004)。总离岸距离为678公里(WAGPCo,2010),陆上/海上距离确定的坐标距离为788.90公里(Nuamah阿克拉,加纳,在AutoCad WAGP)的网格坐标数据。该研究确定最优管道距离单一来源,Alagbado‘三通’,尼日利亚,到最终目的地,Aboadzi塔科腊迪的网站 文献综述 在组合优化中最小生成树（MST）是最典型的和众所周知的问题（1926年）（引自格雷厄姆和地狱，1985），用欧氏MST在电力网络中找到最经济的摩拉维亚建筑。作者的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）。 多特（1997）利用haMSTer软件，使管网的长度由952公里降低到832公里，比原来的长度减少了13％。笔者推测，如果用SMT的话将降低到 721公里。 Brimberg（2003年），提出了南加蓬油田石油管道网络的优化设计。最初的设计覆盖33(33)节点名和129(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树算法