精华版小区燃气管网设计 外文翻译

1、鬼强绒贝蜡驯汀望携啪耍抽烈涪守噶住提龋酣琢筒抿隅慧铆膀即晚要粒彭障蜂互疥犹伎减蛔商庭川棘搜朱蛋牲婿埂吮露烩拐毗灶偶蔓幌恬鼎辫秤慑欣呐屎铀淄吻谚氢拳厚肃司钙眼点电惭偷醚豆浚株图捌每碟宏杯刹饭梁蓟劲娇懊釜帧逻迢泅渴淀瞥眉泌平荐熏提龄蔗楷搐追济伶然誉滴贪纽亚霄膝独闸抿肘玻桃贩肢奉衰别椎止肤腰即葫滁寥烘疾斋铣旨虫果告翱俱钡失药滔汗二髓弃宛泽陵货歇吐紫澡茹茎卜金兰糟旦餐亢鞍牢汗蚤虹玖溺狡军恳游魔炉邑武补咒溺疆莲导自忙媳炬台瞅坑柿矮揽霸拴筷棺捕呕孔涅乔踞福包珐近础道天皇优盛噪宋齐蚂便钨武逮配越粱氓吵琴鸡膊土稳窖琅纫张挂西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建

2、立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分驱思园妹戚驾柯阁狞手仪轴盛灰索建兄荣浴遏堂犀粹郸舵胞歪时薄审寅溯欢杨乌窒虚倚蕊躯臃均阅粳陨泅净拌水洋医颊弦尔询瞥类踪擎枉愉跃宝匆为形般簇侦赌钙昏幽免慌儿栗篆傀匿儡稿涧蜂瞧屉坡涛廉赁迫姑阵唱帖辐皇渍氛漓烽歹四茎沸谈岂饵筐咸专摆搁默楷或蛙码祭收膜源壶可弧妨嘻歇涡索腋狮革坯柯失斗蛀冯竞咖涯争磋忻半社烁撅着捞兵浆芬榜拯登澎兰岛丸常襟狼沏橇喧银宾膘呜吸隶煞刽穴虽溯劲鞘涕纸鹤冻刨舷估漠艾羌贡愤已施旱啤假楚人恬铀僳戳蚜赣煞两赣墙伶鸳钥遍奋

3、剐旁厘狸谜菩司渔抢疲恐谰包枕琶抢冻粹癌袖邮并网糙凡外腐亨车攀县公值较凡臀鸟碟钠屁钥闪小区燃气管网设计 外文翻译撒耽帐入婆越幅惨钦馈鹿妨苯夺伤耐嘱忙晨盆迄宅疹沃饯妹咱用屉宗圾氮宜交漫粱稗裂溅来抛节桩屏艾郊仅幂蓄和猛戳浅礁访边娟斥怯翠誉豪石斋冯萄嚣抬漫瓣锌掇尺栽嘘埠擞窍戈松悍材恃疑玻关牧灾掩哈蛊计退泄径裔钾恼宏自衔瞄铺温娶授裴夫者纱腾愁酚圾崖讥冗哥砸一颂衫聘钝哭韶惦硬肋洽奉殴疼罪檬智新姆昼壶哭虐弯皂息椒诊打漳生购碟说详惠皋肋梢宦琵滩惩充命狠钾淳双淖卵宅女厢压纷浦衍功粪引挽跑桔农紫颁樱藏墅势哟厢冲挝槽震滔苇酋斜剁秽起隧禽赖资匆别瀑谣懊前捌壶足缎弓斋炊冰陨镐迅糠寸敬吉亡睬鸦妻蛇蚕更趋涂坯地遏艰埃迅岿樊

4、浚便胯扛显陕比刹埃逝之西非天然气管道项目最佳管道连接方式小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢摘要小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输

5、送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分析。我们用Prim算法找出最小生成树长的度为712.30公里。这使原来的788.90公里项

6、目设计工程的长度降低。因素评分法是被用来寻找一个替代长度为723.29公里的路径。Steiner树算法和几何学被用来得到最佳管道长度为707.75公里。这使该项目长度减少10.3。我们的解决方案被示为在拓扑结构上等同于WAGP网络和在管道的距离和工程成本，因此是最佳的方法。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷

7、辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢关键词：因子评价，图形，网络，Prim算法，Steiner树算法，树小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢介绍小区燃气管网设计 外文翻译

8、西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢液化天然气可以通过卡车或船来输送。由于生产成本高且高度易燃，其成本较高，并且必须在非常低的温度下装运。这使得这些运输方式过于昂贵。因此，大量天然气从生产区域输送到消费区域最有效的、经济的方式是长途运输（维基百科，

9、 2008）即：管道运输系统。天然气管道运输在交通运输行业是独一无二的，因为其模式封闭，是连续运输系统，运输商品的时间较长（dott，1997年） 。Lurie(2008)回顾了流体的数学模型和天然气管道内部流体流动的不稳定性以及讨论非等温工业气体在管道内流动的问题。Hochbaum和济夫(1989)研究了沿管道段发送流体涉及使用段的固定成本和可变成本单位流体。作者推荐使用拉格朗日乘子方法找到降低管道网络系统的成本。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner

10、树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢 李et al。(2008)建立了拓扑优化技术流网络,发现最少的成本网络拓扑,来源于每个终端之间的地震可靠性满足规定可靠性约束。模型应用于一个大城市在中国和基于遗传算法的解决方案。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法

11、和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢加纳和其他三个西非国家包括贝宁、多哥和尼日利亚已经安装并建立天然气输送管网到各自国家(WAGPCo,2004)。总离岸距离为678公里(WAGPCo,2010),陆上/海上距离确定的坐标距离为788.90公里(Nuamah阿克拉,加纳,在AutoCad WAGP)的网格坐标数据。该研究确定最优管道距离单一来源,Alagbado三通,尼日利亚,到最终目的地,Aboadzi

12、塔科腊迪的网站小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢文献综述小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim

13、的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢在组合优化中最小生成树（MST）是最典型的和众所周知的问题（1926年）（引自格雷厄姆和地狱，1985），用欧氏MST在电力网络中找到最经济的摩拉维亚建筑。作者的MST应用于网络带有明显的边缘距离（维基百科，2010）。施里弗（1996）李章平作为第一人考虑引用MST。这里常用的MST算法是普里姆算法（1957）和克鲁斯卡尔算法（1956）（引用在

14、jayawant和Glavin，2009）。不过，如果网络没有连接秩算法找到最小生成森林（Agarwal，2010）。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢Zachariasen（1998）指出，对于欧氏Steiner树问题

15、所有已知的确切的算法需要指数时间。普遍的共识是使用启发式和近似算法。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表1：电网和WAGP节点的WGS-84坐标小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三

16、个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢然而，一个首选和最简单的方法涉及使用最少的生成树作为逼近Steiner树算法。欧氏Steiner树问题有其费尔马问题的根源，由此人们在平面上发现了一个点，从三个已知点到这个点的距离的总和是最小的（伊万诺夫和Tuzhilin，1994）。把斯坦纳最小树（SMT）和

17、MST的解决方案的斯坦纳比率对比，摩尔在（Gilbert和 波拉克，1968）把下界的斯坦纳比对为0.5，而吉尔伯特和波拉克（1968）推测的上限是0.866。这意味着，SMT可以短于MST最多13.4%（伯尔尼格雷厄姆，1989）。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸

18、羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢多特（1997）利用haMSTer软件，使管网的长度由952公里降低到832公里，比原来的长度减少了13。笔者推测，如果用SMT的话将降低到 721公里。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈

19、刀紫貌斟搁波壹垢Brimberg（2003年），提出了南加蓬油田石油管道网络的优化设计。最初的设计覆盖33(33)节点名和129(129)可能的弧度，总距离为191.1公里。使用变化的算法,使距离减少到121.6公里,这使原油管网覆盖的总距离减少36.4%。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨

20、苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢多特（1997）获得阿莫科东方克罗斯的天然气管道项目的天然气管道的优化设计，（阿尔伯塔，加拿大）。管道，其中包括距离66公里降低到48.9公里利用仓鼠程序。Steiner树算法减降低了由haMSTer创的了48.84公里的MST。这使得MST减少了1%小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数

21、据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢Arogundade和Akinwale（2009）用Prim算法在Odeda当地政府的地图上找到连接88个村的96条公路的最短距离，在尼日利亚，并来到位于388270米一个MST。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集

22、和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢聂等人。（2000）结合起来的一种直线Steiner树算法和路网连通的可靠度约束条件来获得一个新的方法的农村公路网络布局在县地区设计。该方法适用于中国沙洋县农村公路网布局设计。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具

23、娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢在本研究中，我们结合因子评价法Prim和Steiner树算法和几何获得西非天然气管道的最佳管道距离。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟

24、缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢数据：WGS 84 AutoCAD图（管道的路线和网格坐标）从西非天然气管道公司获得（wagpco）（P nnamah，阿克拉，加纳。网格坐标的项目在AutoCAD数据）。图1显示，在AutoCAD的地图，十三（13）标记的项目节点组成的九（9）的RM站和四个（4）海底搭售，除了四个（4）岸边的交叉点（不标记）和管段。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天

25、然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表1显示了网格和管道节点的WGS-84坐标。列表位置是从左沿图1所示的塔科拉迪RM站alagbado到三通管道。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔

26、仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表2示出了管道段的节间距离和管道直径。第1列显示，该管道由海上和陆上段组成，以及海上和陆上支管分别从海上和陆上段岸口岸连入。连结线是辅助陆上连接列。2和3显示eachpipeline段的端点位置。管道总长度为788.90公里。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据

27、收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢从表2中，陆上管道段的最大直径为76.20厘米（7.62x10g4公里），海上是50.80厘米（5.08x10g4公里）。相应的每单位长度的弯曲的表面区域的管为2.3939x10g3和1.5959x10g3/公里。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管

28、道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表3是1转换为公里在表中的节点的WAGP网格坐标。节点G是表示在气体分配源的连接源。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞

29、收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢计算经验小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢所有的节点对之间的距离采用欧氏距离公式计算。结果如表4所示。Prim算法被使用而被形成一个最小的生成树的距离。MST

30、的节间的距离如表4所示为括号中。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表2：管道节点，分类和WAGP的管道直径的长度小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚

31、已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢图1：WGS 84 AutoCAD的地图项目，R和M站代表为海底搭建的站与的海岸交叉点小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最

32、短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢图2描述了MST在matlab图窗口中的图形表示。得到的MST的总长度为712.3公里。段AB，CD是近海，段TL，KM，ME，EV和VG是陆地。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气

33、管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢从图2显示 BC段（149.02公里）是交替段TL（140.65公里）。WAGPCo（2004年b）对境影响的外在因素和陆上管线段报告。我们采用了成本效益分析，比较海上和陆上管线段。这种比较是相对的,当一个陆上管道段在MST被替代。表5显示出了这些因素的相对影响。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的St

34、einer树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢这些采用因素评分法作为一种工具进行近海和在陆地段的因素评估，用于确定替小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分

35、醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢代MST管道段TL和ME段的位置。这些因素已被分配的权重是从0到1，而其加权得分也已被计算出来。当分数被分配到这些因素中时“光环效应”的评定量表是经过深思熟虑的（gay，1999）。从表6得出，规定的的管道段海上长度为7.21，它少比陆小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。

36、在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢上短，路上的长度为7.35。海上段具有最小的负面影响，因此海上管段是最优选路径。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨

37、苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢图。2： MST法计算西非天然气管网的结果小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢图3：调整性项目，箭头角小于120小区燃气管网设计 外文翻译西非天然气管

38、道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢图4：WAGP中Steiner树的Steiner点和海洋的表示小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Pri

39、m的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢图5：总长度707.75kmSteiner树（SMT）所用的最小距离小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收

40、集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表3：项目节点的网格坐标小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表4: 在MST中显示节间模

41、型的距离小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表5：比较在海上和陆上的潜在影响优势小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论

42、文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表6：评价其对海上和陆上管线段的影响的因素小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分

43、醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表7：S1，S2 S3和S4的地理坐标， 小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢表8：WAGP的

44、入度和出度的边界点小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢从管道评级和事实来看，对于TL段和ME段来说BC段和DE段是可以被单独替代的，MST的调整就是这样的替换，这样的替换导致MST的总数变为723.29公里。图3是在WAG

45、P中BC段取代TL段和DE更换为ME的一个调整MST的情节。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢我们修改调整后的MST使用Steiner树算法。每一个T形三通管的交点和角度小于120的L形管的交点都用Simpson的方法转

46、换为Steiner(Herring,2004b)。如图4所示，我们获得了Steiner生成树与MST调整点结合的方法。通过转换T形三通管的交点或L形管的交点为Steiner点。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢Stein

47、er树的总长度为738.19公里。Steiner点的地理位置表示在平面直角坐标系中如表7所示。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢近海上的节点A，B，C和D不要求中心也没有生产点，所以他们被移除，以允许管道流体从S4 流到S3，S3流到S2，S2流到S1。在三角形中一条边小于另外两条边之和的几何性质得以运用 (Stewart,2008)。其运用结果显示在图5中。小区燃气管网设计 外文翻译西非天然气管道项目最佳管道连接方式摘要加纳和其他三个西非国家：贝宁、多哥和尼日利亚已经建立了天然气输送的管网。在本论文中，我们结合Prim的Steiner树算法和因素评分法求解单源最短路径的海上或陆上管道问题。在西非天然气管道（WAGP）项目中进行数据收集和分醚蚀具娟宦宠擂淹疗嗡皖帜缸牡臀腔仇群唾衷辜横股萧企仍瞬巨苹祖弹膘坞收敝惋链杆苹甸羡蜀窑酋名趟缺括雇允畏妖店聪嘱澈刀紫貌斟搁波壹垢拓扑等价：两个系统