- 相關推薦
用于塊體劃分的最小回路法及模型試驗
塊體模型在綜合利用地球物理、測井、地質信息進行油氣儲層或其它地質體預測方面起著重要的作用,目前已有的塊體建模技術,包括基于Delaunay剖分和多邊形填充、種子填充、邊填充等,有的實現速度較慢,有的難以適應地質上的復雜情況.為此,對塊體建模技術的算法進行了改進,即將斷層(包括工區邊界)軌跡抽象為無向圖,將斷塊自動剖分和封閉問題轉化為最小回路問題.這是一傳統的NP問題,為了把算法的時間復雜度降低到計算機可以承受的范圍,在傳統有向圖尋找回路算法的基礎上,提出了一種簡化的無向圖按區域進行深度優先遍歷,在遍歷的過程中記錄走過的路徑,從而在遍歷的同時找到回路,再在所得的回路中過濾出全部最小回路的算法.以某油田的開發模型數據的斷層和地層數據為例對方法進行了實用性檢驗,結果表明,該方法大大降低了算法的時間復雜度,在單個微機上就可實現塊體模型的建立.
作 者： 王秀閩 劉洪 孟小紅 李桃 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
序數偏好下多屬性群決策的最小偏差法04-27
主板·什么是電源回路04-26
混凝/膜法用于冶金廢水處理回用工程04-26
收斂耦合波法(增強傳輸矩陣法)用于計算色分離光柵特性04-26
載人運輸飛船流體回路方案研究04-27
剛性塊體壓入顆粒體系時的受力及力鏈演變04-26
英語中的最小詞04-27
什么是最小光圈04-26