西南石油大学学报(自然科学版) ›› 2010, Vol. 32 ›› Issue (3): 176-179.DOI: 10.3863/j.issn.1674-5086.2010.03.035

• 石油机械工程及其他 • 上一篇    下一篇

基于回溯法油管传输射孔排炮算法研究

陈汶滨 张 述 刘小玲   

  1. 西南石油大学计算机科学学院,四川 成都 610500
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-06-20 发布日期:2010-06-20

CANNON ARRANGEMENT FOR TUBING CONVEYED PERFORATION BASED ON BACKTRACKING ALGORITHM

CHEN Wen-bin ZHANG Shu LIU Xiao-ling   

  1. School of Computer Science,Southwest Petroleum University,Chengdu Sichuan 610500,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-06-20 Published:2010-06-20

摘要: 根据油管传输射孔特点,为减少射孔枪串接时在射孔井段产生的接头总长度,对如何得到油管传输射孔最优射孔枪串接方案进行了理论分析。采用多叉树对问题进行了数学建模,为减少对多叉树的遍历次数,减少计算机运算时间,采用回溯法搜索最优解,并在回溯法的基础上对算法进行了优化。测试结果表明,油层数据简单时,回溯法与遍历法频率相当;而当油层数据复杂时,回溯法频率变高,最后设计实现了基于回溯法的排炮软件。

关键词: 传输射孔, 排炮, 射孔枪, 多叉树, 回溯

Abstract: According to the characteristics of tubing conveyed perforation,in order to shorten total joint length among perforators in perforation intervals of wells,the optimal perforating gun tandem program is analyzed.Mathematical model is built by using multi-branch tree method,and backtracking algorithm is used to reduce multi-tree traversal times in searching the optimal solution.The algorithm is optimized based on backtracking algorithm,and a cannon arrangement software is designed finally.The testing result shows that when oil zone data are simple,the efficiency of backtracking method and traversal method is the same,and if the data are complex,traversal method is more efficient.

Key words: tubing conveyed perforation, cannon arrangement, perforator, multi-branch tree, backtracking

中图分类号: