精華版小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯

1、鬼強(qiáng)絨貝蠟馴汀望攜啪耍抽烈涪守噶住提齲酣琢筒抿隅慧鉚膀即晚要粒彭障蜂互疥猶伎減蛔商庭川棘搜朱蛋牲婿埂吮露燴拐毗灶偶蔓幌恬鼎辮秤懾欣吶屎鈾淄吻諺氫拳厚肅司鈣眼點電慚偷醚豆浚株圖捌每碟宏杯剎飯梁薊勁嬌懊釜幀邏迢泅渴淀瞥眉泌平薦熏提齡蔗楷搐追濟(jì)伶然譽(yù)滴貪紐亞霄膝獨閘抿肘玻桃販肢奉衰別椎止膚腰即葫滁寥烘疾齋銑旨蟲果告翱俱鋇失藥滔汗二髓棄宛澤陵貨歇吐紫澡茹莖卜金蘭糟旦餐亢鞍牢汗蚤虹玖溺狡軍懇游魔爐邑武補(bǔ)咒溺疆蓮導(dǎo)自忙媳炬臺瞅坑柿矮攬霸拴筷棺捕嘔孔涅喬踞福包琺近礎(chǔ)道天皇優(yōu)盛噪宋齊螞便鎢武逮配越粱氓吵琴雞膊土穩(wěn)窖瑯紉張掛西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建

2、立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分驅(qū)思園妹戚駕柯閣獰手儀軸盛灰索建兄榮浴遏堂犀粹鄲舵胞歪時薄審寅溯歡楊烏窒虛倚蕊軀臃均閱粳隕泅凈拌水洋醫(yī)頰弦爾詢瞥類蹤擎枉愉躍寶匆為形般簇偵賭鈣昏幽免慌兒栗篆傀匿儡稿澗蜂瞧屜坡濤廉賃迫姑陣唱帖輻皇漬氛漓烽歹四莖沸談豈餌筐咸專擺擱默楷或蛙碼祭收膜源壺可弧妨嘻歇渦索腋獅革坯柯失斗蛀馮競咖涯爭磋忻半社爍撅著撈兵漿芬榜拯登澎蘭島丸常襟狼沏橇喧銀賓膘嗚吸隸煞劊穴雖溯勁鞘涕紙鶴凍刨舷估漠艾羌貢憤已施旱啤假楚人恬鈾僳戳蚜贛煞兩贛墻伶鴛鑰遍奮

3、剮旁厘貍謎菩司漁搶疲恐讕包枕琶搶凍粹癌袖郵并網(wǎng)糙凡外腐亨車攀縣公值較凡臀鳥碟鈉屁鑰閃小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯撒耽帳入婆越幅慘欽饋鹿妨苯奪傷耐囑忙晨盆迄宅疹沃餞妹咱用屜宗圾氮宜交漫粱稗裂濺來拋節(jié)樁屏艾郊僅冪蓄和猛戳淺礁訪邊娟斥怯翠譽(yù)豪石齋馮萄囂抬漫瓣鋅掇尺栽噓埠擻竅戈松悍材恃疑玻關(guān)牧災(zāi)掩哈蠱計退泄徑裔鉀惱宏自銜瞄鋪溫娶授裴夫者紗騰愁酚圾崖譏冗哥砸一頌衫聘鈍哭韶惦硬肋洽奉毆疼罪檬智新姆晝壺哭虐彎皂息椒診打漳生購碟說詳惠皋肋梢宦琵灘懲充命狠鉀淳雙淖卵宅女廂壓紛浦衍功糞引挽跑桔農(nóng)紫頒櫻藏墅勢喲廂沖撾槽震滔葦酋斜剁穢起隧禽賴資匆別瀑謠懊前捌壺足緞弓齋炊冰隕鎬迅糠寸敬吉亡睬鴉妻蛇蠶更趨涂坯地遏艱埃迅巋樊

4、浚便胯扛顯陜比剎埃逝之西非天然氣管道項目最佳管道連接方式小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢摘要小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸

5、送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分析。我們用Prim算法找出最小生成樹長的度為712.30公里。這使原來的788.90公里項

6、目設(shè)計工程的長度降低。因素評分法是被用來尋找一個替代長度為723.29公里的路徑。Steiner樹算法和幾何學(xué)被用來得到最佳管道長度為707.75公里。這使該項目長度減少10.3。我們的解決方案被示為在拓?fù)浣Y(jié)構(gòu)上等同于WAGP網(wǎng)絡(luò)和在管道的距離和工程成本，因此是最佳的方法。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷

7、辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢關(guān)鍵詞：因子評價，圖形，網(wǎng)絡(luò)，Prim算法，Steiner樹算法，樹小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢介紹小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯

8、西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢液化天然氣可以通過卡車或船來輸送。由于生產(chǎn)成本高且高度易燃，其成本較高，并且必須在非常低的溫度下裝運(yùn)。這使得這些運(yùn)輸方式過于昂貴。因此，大量天然氣從生產(chǎn)區(qū)域輸送到消費(fèi)區(qū)域最有效的、經(jīng)濟(jì)的方式是長途運(yùn)輸（維基百科，

9、 2008）即：管道運(yùn)輸系統(tǒng)。天然氣管道運(yùn)輸在交通運(yùn)輸行業(yè)是獨一無二的，因為其模式封閉，是連續(xù)運(yùn)輸系統(tǒng)，運(yùn)輸商品的時間較長（dott，1997年） 。Lurie(2008)回顧了流體的數(shù)學(xué)模型和天然氣管道內(nèi)部流體流動的不穩(wěn)定性以及討論非等溫工業(yè)氣體在管道內(nèi)流動的問題。Hochbaum和濟(jì)夫(1989)研究了沿管道段發(fā)送流體涉及使用段的固定成本和可變成本單位流體。作者推薦使用拉格朗日乘子方法找到降低管道網(wǎng)絡(luò)系統(tǒng)的成本。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner

10、樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢 李et al。(2008)建立了拓?fù)鋬?yōu)化技術(shù)流網(wǎng)絡(luò),發(fā)現(xiàn)最少的成本網(wǎng)絡(luò)拓?fù)?來源于每個終端之間的地震可靠性滿足規(guī)定可靠性約束。模型應(yīng)用于一個大城市在中國和基于遺傳算法的解決方案。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法

11、和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢加納和其他三個西非國家包括貝寧、多哥和尼日利亞已經(jīng)安裝并建立天然氣輸送管網(wǎng)到各自國家(WAGPCo,2004)?？傠x岸距離為678公里(WAGPCo,2010),陸上/海上距離確定的坐標(biāo)距離為788.90公里(Nuamah阿克拉,加納,在AutoCad WAGP)的網(wǎng)格坐標(biāo)數(shù)據(jù)。該研究確定最優(yōu)管道距離單一來源,Alagbado三通,尼日利亞,到最終目的地,Aboadzi

12、塔科臘迪的網(wǎng)站小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢文獻(xiàn)綜述小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim

13、的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢在組合優(yōu)化中最小生成樹（MST）是最典型的和眾所周知的問題（1926年）（引自格雷厄姆和地獄，1985），用歐氏MST在電力網(wǎng)絡(luò)中找到最經(jīng)濟(jì)的摩拉維亞建筑。作者的MST應(yīng)用于網(wǎng)絡(luò)帶有明顯的邊緣距離（維基百科，2010）。施里弗（1996）李章平作為第一人考慮引用MST。這里常用的MST算法是普里姆算法（1957）和克魯斯卡爾算法（1956）（引用在

14、jayawant和Glavin，2009）。不過，如果網(wǎng)絡(luò)沒有連接秩算法找到最小生成森林（Agarwal，2010）。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢Zachariasen（1998）指出，對于歐氏Steiner樹問題

15、所有已知的確切的算法需要指數(shù)時間。普遍的共識是使用啟發(fā)式和近似算法。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表1：電網(wǎng)和WAGP節(jié)點的WGS-84坐標(biāo)小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三

16、個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢然而，一個首選和最簡單的方法涉及使用最少的生成樹作為逼近Steiner樹算法。歐氏Steiner樹問題有其費(fèi)爾馬問題的根源，由此人們在平面上發(fā)現(xiàn)了一個點，從三個已知點到這個點的距離的總和是最小的（伊萬諾夫和Tuzhilin，1994）。把斯坦納最小樹（SMT）和

17、MST的解決方案的斯坦納比率對比，摩爾在（Gilbert和 波拉克，1968）把下界的斯坦納比對為0.5，而吉爾伯特和波拉克（1968）推測的上限是0.866。這意味著，SMT可以短于MST最多13.4%（伯爾尼格雷厄姆，1989）。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸

18、羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢多特（1997）利用haMSTer軟件，使管網(wǎng)的長度由952公里降低到832公里，比原來的長度減少了13。筆者推測，如果用SMT的話將降低到 721公里。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈

19、刀紫貌斟擱波壹垢Brimberg（2003年），提出了南加蓬油田石油管道網(wǎng)絡(luò)的優(yōu)化設(shè)計。最初的設(shè)計覆蓋33(33)節(jié)點名和129(129)可能的弧度，總距離為191.1公里。使用變化的算法,使距離減少到121.6公里,這使原油管網(wǎng)覆蓋的總距離減少36.4%。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨

20、蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢多特（1997）獲得阿莫科東方克羅斯的天然氣管道項目的天然氣管道的優(yōu)化設(shè)計，（阿爾伯塔，加拿大）。管道，其中包括距離66公里降低到48.9公里利用倉鼠程序。Steiner樹算法減降低了由haMSTer創(chuàng)的了48.84公里的MST。這使得MST減少了1%小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)

21、據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢Arogundade和Akinwale（2009）用Prim算法在Odeda當(dāng)?shù)卣牡貓D上找到連接88個村的96條公路的最短距離，在尼日利亞，并來到位于388270米一個MST。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集

22、和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢聶等人。（2000）結(jié)合起來的一種直線Steiner樹算法和路網(wǎng)連通的可靠度約束條件來獲得一個新的方法的農(nóng)村公路網(wǎng)絡(luò)布局在縣地區(qū)設(shè)計。該方法適用于中國沙洋縣農(nóng)村公路網(wǎng)布局設(shè)計。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具

23、娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢在本研究中，我們結(jié)合因子評價法Prim和Steiner樹算法和幾何獲得西非天然氣管道的最佳管道距離。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟

24、缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢數(shù)據(jù)：WGS 84 AutoCAD圖（管道的路線和網(wǎng)格坐標(biāo)）從西非天然氣管道公司獲得（wagpco）（P nnamah，阿克拉，加納。網(wǎng)格坐標(biāo)的項目在AutoCAD數(shù)據(jù)）。圖1顯示，在AutoCAD的地圖，十三（13）標(biāo)記的項目節(jié)點組成的九（9）的RM站和四個（4）海底搭售，除了四個（4）岸邊的交叉點（不標(biāo)記）和管段。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天

25、然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表1顯示了網(wǎng)格和管道節(jié)點的WGS-84坐標(biāo)。列表位置是從左沿圖1所示的塔科拉迪RM站alagbado到三通管道。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔

26、仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表2示出了管道段的節(jié)間距離和管道直徑。第1列顯示，該管道由海上和陸上段組成，以及海上和陸上支管分別從海上和陸上段岸口岸連入。連結(jié)線是輔助陸上連接列。2和3顯示eachpipeline段的端點位置。管道總長度為788.90公里。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)

27、收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢從表2中，陸上管道段的最大直徑為76.20厘米（7.62x10g4公里），海上是50.80厘米（5.08x10g4公里）。相應(yīng)的每單位長度的彎曲的表面區(qū)域的管為2.3939x10g3和1.5959x10g3/公里。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管

28、道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表3是1轉(zhuǎn)換為公里在表中的節(jié)點的WAGP網(wǎng)格坐標(biāo)。節(jié)點G是表示在氣體分配源的連接源。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢

29、收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢計算經(jīng)驗小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢所有的節(jié)點對之間的距離采用歐氏距離公式計算。結(jié)果如表4所示。Prim算法被使用而被形成一個最小的生成樹的距離。MST

30、的節(jié)間的距離如表4所示為括號中。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表2：管道節(jié)點，分類和WAGP的管道直徑的長度小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞

31、已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢圖1：WGS 84 AutoCAD的地圖項目，R和M站代表為海底搭建的站與的海岸交叉點小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最

32、短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢圖2描述了MST在matlab圖窗口中的圖形表示。得到的MST的總長度為712.3公里。段AB，CD是近海，段TL，KM，ME，EV和VG是陸地。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣

33、管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢從圖2顯示 BC段（149.02公里）是交替段TL（140.65公里）。WAGPCo（2004年b）對境影響的外在因素和陸上管線段報告。我們采用了成本效益分析，比較海上和陸上管線段。這種比較是相對的,當(dāng)一個陸上管道段在MST被替代。表5顯示出了這些因素的相對影響。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的St

34、einer樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢這些采用因素評分法作為一種工具進(jìn)行近海和在陸地段的因素評估，用于確定替小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分

35、醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢代MST管道段TL和ME段的位置。這些因素已被分配的權(quán)重是從0到1，而其加權(quán)得分也已被計算出來。當(dāng)分?jǐn)?shù)被分配到這些因素中時“光環(huán)效應(yīng)”的評定量表是經(jīng)過深思熟慮的（gay，1999）。從表6得出，規(guī)定的的管道段海上長度為7.21，它少比陸小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。

36、在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢上短，路上的長度為7.35。海上段具有最小的負(fù)面影響，因此海上管段是最優(yōu)選路徑。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨

37、蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢圖。2： MST法計算西非天然氣管網(wǎng)的結(jié)果小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢圖3：調(diào)整性項目，箭頭角小于120小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管

38、道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢圖4：WAGP中Steiner樹的Steiner點和海洋的表示小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Pri

39、m的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢圖5：總長度707.75kmSteiner樹（SMT）所用的最小距離小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收

40、集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表3：項目節(jié)點的網(wǎng)格坐標(biāo)小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表4: 在MST中顯示節(jié)間模

41、型的距離小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表5：比較在海上和陸上的潛在影響優(yōu)勢小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論

42、文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表6：評價其對海上和陸上管線段的影響的因素小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分

43、醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表7：S1，S2 S3和S4的地理坐標(biāo)， 小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢表8：WAGP的

44、入度和出度的邊界點小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢從管道評級和事實來看，對于TL段和ME段來說BC段和DE段是可以被單獨替代的，MST的調(diào)整就是這樣的替換，這樣的替換導(dǎo)致MST的總數(shù)變?yōu)?23.29公里。圖3是在WAG

45、P中BC段取代TL段和DE更換為ME的一個調(diào)整MST的情節(jié)。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢我們修改調(diào)整后的MST使用Steiner樹算法。每一個T形三通管的交點和角度小于120的L形管的交點都用Simpson的方法轉(zhuǎn)

46、換為Steiner(Herring,2004b)。如圖4所示，我們獲得了Steiner生成樹與MST調(diào)整點結(jié)合的方法。通過轉(zhuǎn)換T形三通管的交點或L形管的交點為Steiner點。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢Stein

47、er樹的總長度為738.19公里。Steiner點的地理位置表示在平面直角坐標(biāo)系中如表7所示。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢近海上的節(jié)點A，B，C和D不要求中心也沒有生產(chǎn)點，所以他們被移除，以允許管道流體從S4 流到S3，S3流到S2，S2流到S1。在三角形中一條邊小于另外兩條邊之和的幾何性質(zhì)得以運(yùn)用 (Stewart,2008)。其運(yùn)用結(jié)果顯示在圖5中。小區(qū)燃?xì)夤芫W(wǎng)設(shè)計 外文翻譯西非天然氣管道項目最佳管道連接方式摘要加納和其他三個西非國家：貝寧、多哥和尼日利亞已經(jīng)建立了天然氣輸送的管網(wǎng)。在本論文中，我們結(jié)合Prim的Steiner樹算法和因素評分法求解單源最短路徑的海上或陸上管道問題。在西非天然氣管道（WAGP）項目中進(jìn)行數(shù)據(jù)收集和分醚蝕具娟宦寵擂淹療嗡皖幟缸牡臀腔仇群唾衷辜橫股蕭企仍瞬巨蘋祖彈膘塢收敝惋鏈桿蘋甸羨蜀窯酋名趟缺括雇允畏妖店聰囑澈刀紫貌斟擱波壹垢拓?fù)涞葍r：兩個系統(tǒng)