[发明专利]一种基于图论的原油管网中油品搜索路径的确定方法

权利要求书

1.一种基于图论的原油管网中油品搜索路径的确定方法，其特征在于，包括以下步骤：

步骤1，获取原油管网的结构和组成信息；

步骤2，基于图论理论抽象出原油管网拓扑结构，建立原油管网的有向图模型；

步骤3，根据原油管网的有向图模型，反方向化后构建邻接矩阵；

步骤4，基于深度优先遍历方法对邻接矩阵进行遍历，获得油品搜索的路径，具体步骤包括：

S41，筛选邻接矩阵中表示“炼厂”的顶点集合V；

S42，初始化“炼厂”的顶点集合V中各顶点v的状态为未被搜索的状态；

S43，选择一未被搜索的顶点v，从v的未被搜索的邻接点出发，对邻接矩阵进行深度优先遍历，直至邻接矩阵中和v有路径相通的顶点都被搜索；

S44，若此时“炼厂”的顶点集合V中尚有顶点v未被搜索，则从该未被访问的顶点v出发进行深度优先遍历，直到“炼厂”顶点集合V中的所有顶点均为搜索状态为止。

2.如权利要求1所述的一种基于图论的原油管网中油品搜索路径的确定方法，其特征是，所述步骤2中基于图论理论抽象出原油管网拓扑结构，建立原油管网的有向图模型，包括如下步骤：

S21，对各类元件进行属性编号，同一类元件的属性编号相同，元件集合为{码头，炼厂，输油站，管段}，对应的属性编号集合M为{0,1,2,3}；

S22，对各类元件进行自然编号，“码头”数量为W，“码头”集合为{w₁,w₂,…,w_W}；“炼厂”数量为R，“炼厂”集合为{r₁,r₂,…,r_R}；“输油站”数量为S，“输油站”集合为{s₁,s₂,…,s_S}；“管段”数量为P，“管段”集合为{g₁,g₂,…,g_G}；

S23，将原油管网中的各类元件进行简化，将管段简化为弧段，除管段的其他元件简化为节点；

S23，对简化后的弧段及节点进行连续编号，节点数量为W+R+S，管段数量为P，节点与管段的集合为{n₁,n₂,…,n_N}，

Q∈{W,R,S,P},k∈{n₁,n₂,n_N}

S24，根据实际原油管网中元件之间的方向关系，规定拓扑结构中弧段的方向，建立原油管网的有向图模型。