一种大型油库操作流程防串油算法
A New Algorithm for Avoiding Missing Flow Passage in Operational Process of Large Oil Depot
浏览(3664) 下载(2)
- DOI:
- 作者:
- 李亚平1, 张华德1, 高炜欣2
LI Ya-ping1, ZHANG Hua-de1, GAO Wei-xin2
- 作者单位:
- 1. 中国石化管道储运分公司, 江苏 徐州 221008;
2. 西安石油大学电子工程学院, 陕西 西安 710065
SINOPEC Pipeline Transport & Storage Company, Xuzhou 221008, China
- 关键词:
- 油库;防串油;搜索算法;图论;操作流程
oil deport;avoiding missing flow passage;search algorithm;graph theory;operation steps
- 摘要:
- 分析了大型油库的工艺流程，提出将工艺流程图转化为一个连通图。将针对调度任务计算操作流程的问题转化为计算辐射状子图的问题。提出了一种基于广度搜索的算法，可以避免发生串油和憋泵的事故。针对特大油库的实际计算表明，所提算法可行有效，能够减轻现场劳动强度，提高生产效率。
This paper analyzes the technological flow sheet of major oil depot and changes the technological flow sheet to a connected graph. The problem of how to operate a specific scheduled task is translated to the problem of how to calculate a radial sub-graph of the connected graph. It improves the traditional width-first search algorithm to calculate subgraph, which can avoid missing flow passage and pump choking up completely. Real application of the algorithm for an extra large oil deport shows that the algorithm is practical and reliable and able to reduce labor intensity and raise production efficiency.2013,1(1): 15-17 收稿日期：2012-5-28DOI：10.3969/j.issn.1001-2206.2013.01.005基金项目：陕西省教育厅专项科研计划项目(08jk411)作者简介：李亚平（1973-），男，湖南桃源人，高级工程师，1996年毕业于中国矿业大学电信工程专业，硕士，主要研究方向为企业信息化规划与发展。参考文献：
[1] 梁永图，宫敬，康正凌，等. 成品油管道优化运行研究[J]. 石油大学学报自然科学版，2004， 28（4）：97-101.
[2] 邹祥文，宫敬，于达. 油库仿真系统设计[J]. 计算机仿真， 2004，21（1）: 127-129.
[3] 欧阳忠滨，吴长春，艾慕阳. 输油管道仿真技术及其应用[J]. 油气储运，2004， 23（8）：1-4.
[4] 张其敏. 原油管道工况仿真[J]. 天然气与石油，2002，20（4）：7-10.
[5] 江国业，吴先策，崔艳雨. 输油管道的水击仿真[J]. 中国民航学院学报， 2005， 23（2）：16 - 19.
[6] 张国忠. 管道瞬变流动分析[M ]. 东营:石油大学出版社， 1994.
[7] 李长俊，陈鑫. 迦辽金法在管道不稳定流动分析中的应用[J]. 油气储运， 2002， 21（4）：31-34.
[8] LorrisT Covington.Transient Models Permit Quick Leak Identification[J]. Pipeline Industry，1979，51（2）：71-73.