用于塊體劃分的最小回路法及模型試驗

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

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

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

孟小紅,Meng Xiaohong(中國地質大學(北京)地下信息探測技術與儀器教育部重點實驗室,北京,100083)

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

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

【用于塊體劃分的最小回路法及模型試驗】相關文章：

回路線柵法分析目標散射場04-26

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

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

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

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

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

載人運輸飛船流體回路方案研究04-27

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

英語中的最小詞04-27

什么是最小光圈04-26