用于塊體劃分的最小回路法及模型試驗(yàn)

塊體模型在綜合利用地球物理、測井、地質(zhì)信息進(jìn)行油氣儲(chǔ)層或其它地質(zhì)體預(yù)測方面起著重要的作用,目前已有的塊體建模技術(shù),包括基于Delaunay剖分和多邊形填充、種子填充、邊填充等,有的實(shí)現(xiàn)速度較慢,有的難以適應(yīng)地質(zhì)上的復(fù)雜情況.為此,對塊體建模技術(shù)的算法進(jìn)行了改進(jìn),即將斷層(包括工區(qū)邊界)軌跡抽象為無向圖,將斷塊自動(dòng)剖分和封閉問題轉(zhuǎn)化為最小回路問題.這是一傳統(tǒng)的NP問題,為了把算法的時(shí)間復(fù)雜度降低到計(jì)算機(jī)可以承受的范圍,在傳統(tǒng)有向圖尋找回路算法的基礎(chǔ)上,提出了一種簡化的無向圖按區(qū)域進(jìn)行深度優(yōu)先遍歷,在遍歷的過程中記錄走過的路徑,從而在遍歷的同時(shí)找到回路,再在所得的回路中過濾出全部最小回路的算法.以某油田的開發(fā)模型數(shù)據(jù)的斷層和地層數(shù)據(jù)為例對方法進(jìn)行了實(shí)用性檢驗(yàn),結(jié)果表明,該方法大大降低了算法的時(shí)間復(fù)雜度,在單個(gè)微機(jī)上就可實(shí)現(xiàn)塊體模型的建立.

作 者： 王秀閩 劉洪 孟小紅 李桃 Wang Xiumin Liu Hong Meng Xiaohong Li Tao   作者單位： 王秀閩,Wang Xiumin(中國科學(xué)院地質(zhì)與地球物理研究所,北京,100029;中國地質(zhì)大學(xué)(北京)地質(zhì)過程與礦產(chǎn)資源國家重點(diǎn)實(shí)驗(yàn)室,北京,100083)

劉洪,Liu Hong(中國科學(xué)院地質(zhì)與地球物理研究所,北京,100029)

孟小紅,Meng Xiaohong(中國地質(zhì)大學(xué)(北京)地下信息探測技術(shù)與儀器教育部重點(diǎn)實(shí)驗(yàn)室,北京,100083)

李桃,Li Tao(沈陽大學(xué),遼寧沈陽,110044) 

刊 名： 石油物探  ISTIC PKU 英文刊名： GEOPHYSICAL PROSPECTING FOR PETROLEUM  年，卷(期)： 2007 46(3)  分類號(hào)： P628.3  關(guān)鍵詞： 無向圖   NP難題   最小回路   斷塊   油藏模擬  

【用于塊體劃分的最小回路法及模型試驗(yàn)】相關(guān)文章：

回路線柵法分析目標(biāo)散射場04-26

序數(shù)偏好下多屬性群決策的最小偏差法04-27

主板·什么是電源回路04-26

用于固體介質(zhì)中空間電荷的壓電壓力波法與電聲脈沖法04-26

混凝/膜法用于冶金廢水處理回用工程04-26

收斂耦合波法(增強(qiáng)傳輸矩陣法)用于計(jì)算色分離光柵特性04-26

載人運(yùn)輸飛船流體回路方案研究04-27

剛性塊體壓入顆粒體系時(shí)的受力及力鏈演變04-26

英語中的最小詞04-27

什么是最小光圈04-26