Author Submission | Peer Review | Editorial Entry | Editor Work
中文
XU Jikai, LIU Gang, CHEN Lei, XU Ruiyu. Well group optimization of oil and gas gathering pipeline network based on ant colony algorithm[J]. Oil & Gas Storage and Transportation, 2016, 35(11): 1230-1234. DOI: 10.6047/j.issn.1000-8241.2016.11.018
Citation: XU Jikai, LIU Gang, CHEN Lei, XU Ruiyu. Well group optimization of oil and gas gathering pipeline network based on ant colony algorithm[J]. Oil & Gas Storage and Transportation, 2016, 35(11): 1230-1234. DOI: 10.6047/j.issn.1000-8241.2016.11.018
shu

Well group optimization of oil and gas gathering pipeline network based on ant colony algorithm

  • 1.

    Shangdong Province Gas Pipeline Co. Ltd.

  • 2.

    Key Laboratory of Oil & Gas Storage and Transportation Safety of Shandong Province

More Information
  • Received Date: September 20, 2015
  • Revised Date: October 27, 2016
  • Available Online: August 20, 2023
  • Published Date: April 28, 2016
    Graphical Abstract
    • Abstract
  • In order to determine the structural layout of oil and gas gathering pipeline network reasonably, well group optimization model was established with the well-to-station yield distance sum as the objective function, and the well-to-station connection relation and the location of metering station as the optimization variables. And then it was solved by the little-window ant colony algorithm. The well-to-station connection relation was converted into the routing selection. Heuristic factor was calculated using the yield and distance of each pipe section, the yield distance sum corresponding to various routing schemes is taken as the evaluation index of information accumulation. Constraint conditions (e.g. well pattern, gathering radius, treatment capacity of metering station) are satisfied by controlling the state transition process of ants so as to avoid the infeasible solution. The example calculation result shows that the optimization result derived from ant colony algorithm is better than that from the existing genetic algorithm in terms of yield distance of pipeline network and total length of pipeline. It can provide technical support for the optimization design of oil and gas gathering pipeline networks in the future.
    • FullText(HTML)
    • References (19)
  • [1]
    孙涛, 徐明海. 基于改进粒子群算法的油田管网优化[J]. 油气田地面工程, 2016, 35(7): 38-40. https://www.cnki.com.cn/Article/CJFDTOTAL-YQTD201607013.htm

    SUN T, XU M H. Optimization of oilfield pipe network based on improved particle swarm algorithm[J]. Oil-Gas Field Surface Engineering, 2016, 35(7): 38-40. https://www.cnki.com.cn/Article/CJFDTOTAL-YQTD201607013.htm
    [2]
    WANG Y, TIAN C H, YAN J, et al. A survey on oil/gas pipeline optimization: Problems, methods and challenges[C]. Suzhou: International Conference on Service Operations, Logistics and Informatics(SOLI), 2012: 150-155.
    [3]
    周军, 李晓平, 邓涛, 等. 集输系统优化设计研究的体系结构与发展方向[J]. 油气储运, 2014, 33(7): 707-713. http://yqcy.paperonce.org/oa/darticle.aspx?type=view&id=20140705

    ZHOU J, LI X P, DENG T, et al. Structure and trend of optimal design of gathering system[J]. Oil & Gas Storage and Transportation, 2014, 33(7): 707-713. http://yqcy.paperonce.org/oa/darticle.aspx?type=view&id=20140705
    [4]
    韩建增, 汪玉春. 集油管网优化设计研究[J]. 西南石油大学学报(自然科学版), 1999, 21(3): 52-55. https://www.cnki.com.cn/Article/CJFDTOTAL-FJHG202106059.htm

    HAN J Z, WANG Y C. A study of optimal design of oil gathering pipeline network[J]. Journal of Southwest Petroleum University(Science & Technology Edition), 1999, 21(3): 52-55. https://www.cnki.com.cn/Article/CJFDTOTAL-FJHG202106059.htm
    [5]
    刘扬, 魏立新, 李长林, 等. 油气集输系统拓扑布局优化的混合遗传算法[J]. 油气储运, 2003, 22(6): 33-36. http://yqcy.paperonce.org/oa/darticle.aspx?type=view&id=20030606

    LIU Y, WEI L X, LI C L, et al. Topological optimization of oil-gas gathering and transforming system with hybrid algorithm[J]. Oil & Gas Storage and Transportation, 2003, 22(6): 33-36. http://yqcy.paperonce.org/oa/darticle.aspx?type=view&id=20030606
    [6]
    吴华丽, 陈坤明, 王效东, 等. 基于遗传算法的集输管网井组划分[J]. 管道技术与设备, 2007(6): 1-2, 4. https://www.cnki.com.cn/Article/CJFDTOTAL-GDGS200706002.htm

    WU H L, CHEN K M, WANG X D, et al. Well division of gathering and transferring pipeline networks by genetic algorithm[J]. Pipeline Technique and Equipment, 2007(6): 1-2, 4. https://www.cnki.com.cn/Article/CJFDTOTAL-GDGS200706002.htm
    [7]
    黎彬, 张烈辉, 唐海燕, 等. 基于微粒群算法的井组划分方法[J]. 油气田地面工程, 2008, 27(2): 36-37. https://www.cnki.com.cn/Article/CJFDTOTAL-YQTD200802018.htm

    LI B, ZHANG L H, TANG H Y, et al. A method for well group division based on particle swarm algorithm[J]. Oil-Gas Field Surface Engineering, 2008, 27(2): 36-37. https://www.cnki.com.cn/Article/CJFDTOTAL-YQTD200802018.htm
    [8]
    任玉鸿, 梁永图, 何国玺. 页岩气地面集输管网拓扑优化[J]. 油气田地面工程, 2016, 35(6): 54-57. https://www.cnki.com.cn/Article/CJFDTOTAL-YQTD201606018.htm

    REN Y H, LIANG Y T, HE G X. The topology optimization of shale gas gathering pipeline network[J]. Oil-Gas Field Surface Engineering, 2016, 35(6): 54-57. https://www.cnki.com.cn/Article/CJFDTOTAL-YQTD201606018.htm
    [9]
    梁永图, 王继慧, 何国玺, 等. 老油田集输系统改造管网拓扑优化[J]. 油气储运, 2014, 33(9): 971-975. http://yqcy.paperonce.org/oa/darticle.aspx?type=view&id=20140911

    LIANG Y T, WANG J H, HE G X, et al. Topological optimization of pipeline network in the gathering system of old oilfield[J]. Oil & Gas Storage and Transportation, 2014, 33(9): 971-975. http://yqcy.paperonce.org/oa/darticle.aspx?type=view&id=20140911
    [10]
    李会茹. 大庆油田地面集输管网优化设计研究[J]. 化工管理, 2016(14): 162. https://www.cnki.com.cn/Article/CJFDTOTAL-FGGL201614144.htm

    LI H R. Optimization design of ground gathering pipeline network in Daqing Oilfield[J]. Chemical Enterprise Manage-ment, 2016(14): 162. https://www.cnki.com.cn/Article/CJFDTOTAL-FGGL201614144.htm
    [11]
    李自力, 孙云峰, 张子波, 等. 普光高含硫气田集输管网优化[J]. 石油学报, 2011, 32(5): 872-876. https://www.cnki.com.cn/Article/CJFDTOTAL-SYXB201105022.htm

    LI Z L, SUN Y F, ZHANG Z B, et al. Optimization design of a gathering pipe network of natural gas with high H2S from the Puguang gas field[J]. Acta Petrolei Sinica, 2011, 32(5): 872-876. https://www.cnki.com.cn/Article/CJFDTOTAL-SYXB201105022.htm
    [12]
    陈坤明, 简朝明, 刘松泉, 等. 单亲遗传和深度优先搜索算法的集输管网优化[J]. 油气田地面工程, 2012, 31(8): 34-35. https://www.cnki.com.cn/Article/CJFDTOTAL-YQTD201208016.htm

    CHEN K M, JIAN Z M, LIU S Q, et al. Optimization of gathering pipeline network using single parent genetic algorithm and depth-first search algorithm[J]. Oil-Gas Field Surface Engineering, 2012, 31(8): 34-35. https://www.cnki.com.cn/Article/CJFDTOTAL-YQTD201208016.htm
    [13]
    MANUEL L, THOMAS S. The automatic design of multiobjective ant colony optimization algorithms[J]. IEEE Transactions on Evolutionary Computation, 2012, 16(6): 861-865.
    [14]
    ZECCHIN A C, MAIER H R, SIMPSON A R, et al. Ant colony optimization applied to water distribution system design: Comparative study of five algorithms[J]. Journal of Water Resources Planning and Management, 2007, 133(1): 87-92.
    [15]
    OSTFELD A, TUBALTZEV A. Ant colony optimization for least-cost design and operation of pumping water distribution systems[J]. Journal of Water Resources Planning and Management, 2008, 134(2): 107-118.
    [16]
    CHEBOUBA A, YALAOUI F, AMODEO L, et al. New method to minimize fuel consumption of gas pipeline using ant colony optimization algorithms[C]. Troyes: 2006 International Conference on Service Systems and Service Management, 2006: 947-952.
    [17]
    陈迎欣. 基于改进蚁群算法的车辆路径优化问题研究[J]. 计算机应用研究, 2012, 29(6): 2031-2034. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201206009.htm

    CHEN Y X. Study on VRP based on improved ant colony optimization[J]. Application Research of Computers, 2012, 29(6): 2031-2034. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201206009.htm
    [18]
    史恩秀, 陈敏敏, 李俊, 等. 基于蚁群算法的移动机器人全局路径规划方法研究[J]. 农业机械学报, 2014, 45(6): 53-57. https://www.cnki.com.cn/Article/CJFDTOTAL-NYJX201406009.htm

    SHI E X, CHEN M M, LI J, et al. Research on method of global path-planning for mobile robot based on ant-colony algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery, 2014, 45(6): 53-57. https://www.cnki.com.cn/Article/CJFDTOTAL-NYJX201406009.htm
    [19]
    刘刚, 许继凯, 国志刚, 等. 星状集输管网拓扑结构的整体优化[J]. 中国石油大学学报(自然科学版), 2016, 40(4): 133-140. https://www.cnki.com.cn/Article/CJFDTOTAL-SYDX201604019.htm

    LIU G, XU J K, GUO Z G, et al. Global optimization of topological structure for radial pattern gathering pipe network[J]. Journal of China University of Petroleum(Edition of Natural Science), 2016, 40(4): 133-140. https://www.cnki.com.cn/Article/CJFDTOTAL-SYDX201604019.htm
    • Related Articles
  • Supplements (0)

Catalog

    Get Citation
    PDF
    XML
    Article views PDF downloads Cited by()
    Turn off MathJax
    Article Contents
    Abstract
    References
    Links More+

    Copyright Oil and Gas Storage and Transportation Editorial Department   ICP备000000000号 Address：No. 51, Jinguang Road, Langfang, Hebei, China. Oil and Gas Storage and Transportation Editorial Department

    Tel：022-61187998/61187997/61187996 Email：yqcy@vip.163.com Postal Code：065000

    Supported by: Beijing Renhe Information Technology Co., Ltd. 

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return