一种大型油库操作流程防串油算法.pdfVIP

l6 石 油 l 程 建 设 2013年2月 和表 2所示的节点表和管道表来存储整个油库的 (3)通过 SCADA系统 ，或实时数据库读取所 结构信息。 有设备的状态 ．所有正在运行设备和检修设备所对 表 1 节点表 应节 点 的 “Find——是 否 搜 索 ”属性 设 置 为 节点 (ID) 节点名称 节点类型 节点状态 “Tme—— 已搜索”．其他节点的 “Find——是否搜 (Name) (Style) (State) 索”属性设置为 “False——未搜索” 长整型 字符型 整型量 整型量 (4)通过逐个检查实际存在的路径两端节点的 表 2 管道表 编号 ．判断输油管道交叉点是否和属性为 “已搜 管道 (ID) 管道一端节点 管道另一端节 点 管道状态 索”的节点直接相连．若是．则该输油管道交叉点 (ID1) ID (ID2) (State) 长整型 长整型 长整型 整型量 的 “是否搜索”属性被设置为 “已搜索”．重复本 步骤至少 2次或以上．以确保所有和运行及检修装 一 般而言．下达到油库 的调度任务仅仅指明来 置直接相连或通过输油管道交叉点相连的节点属性 油位置和存储位置。例如 ： “1号人 口来油至G一1” 被设置为 “已搜索” 就是一典型的调度任务 根据表 1和表 2．在调度 (5)逐个检查连通 图每一条路径两端节点的 任务下达后 ．确定完成调度任务的操作步骤可以利 “是否搜索”属性 ．若任一节点的 “是否搜索”属 用广度搜索的方法直接寻找明确了起点和终点的最 性为 “已搜索”．则在连通图中删去该路径 简树 。 (6)根据调度任务 ，确定两个端点的节点编 不同于普通的搜索过程 ．大型油库在搜索操作 号．利用 “广度搜索”或 “深度搜索的方法”在删 步骤时需特别注意避免发生串油现象 因为节点为 去部分路径的连通 图中确定调度任务两个端点之间 “装置”时．可以通过表 1获得该节点是否为运行状 的最短路径 态的信息，但节点为 “交汇点”时，则需要通过判 上述算法通过将调度任务转化为在连通图中搜 断与其相连的装置的状态来确定交汇点的状态 索最简的树状图．实现了对油库和泵站的调度任务 在给出避免发生串油操作的搜索算法之前 ．首 自动计算操作流程的算法 ：通过设置节点的属性 ． 先定义节点最简结构如下 ： 并反复执行判断节点是否与 “已搜索”的节点相连 ． TvpeRW=Record／／节点结构 可以保证搜索出的最简操作流程不会发生串油和憋 Style：Integer：／／节点类型 1为装置 。0为交 泵等生产事故 计算过程不受输油站或油库规模及 汇点 复杂程度限制，可对任意油库或输油站进行操作 Find：Boolean：／／True为搜索过。False为未搜索 3 系统实现 ID：Integer：／／节点编号