[发明专利]一种油气管道事故失效因素分析方法

权利要求书

1.一种油气管道事故失效因素分析方法，其特征在于：

步骤S1：以预设的油气管道失效因素和先验跳转概率值p构造带权有向节点邻居表，其中，所述带权有向节点周期性地收集自己周边的其他带权有向节点的信息，并将周边节点列为自己的邻居带权有向节点，添加到自己的邻居表中；

步骤S2：根据所述的步骤S1获得的邻居表，由所述带权有向节点构造有向图，所述有向图的各有向边设置有权重值w；其中，所述权重值根据网页抓取的事故信息动态调整邻近节点有向边的权重值并将有向边的权重值更新或新增到邻居表中；所述有向边的权重值代表该有向边路径上的风险代价；

步骤S3：当发生管道事故时，在所述有向图中获取与该管道事故匹配的带权有向节点信息，以该匹配到的带权有向节点为终点在整个有向图中执行从风险发生节点到顶点的逆向搜索，计算从源节点到顶点的节点的最短路径；并记录每个路径搜寻到节点的时间t，所述顶点为无被跳转指向的带权有向节点；

步骤S4：如果仅找到一条最短路径，则该最短路径上的节点因素，依据跳转概率值大小执行排序，选取跳转概率值最大的节点信息为失效因素；如果找到多条最短路径，则计算获得的最短路径上各条边的权重值w与先验跳转概率值p相乘相加，依据相加和的大小执行排序，相加和最大的路径的节点信息为失效因素。

2.如权利要求1所述的方法，其特征在于，所述网页抓取的方式包括以固定时间模板的方式执行关键词搜索，获得事件描述信息。

3.如权利要求2所述的方法，其特征在于，动态调整邻近节点有向边的权重值是通过调整加权系数的方式进行调整，所述加权系数以等步长的方式调整。

4.如权利要求3所述的方法，其特征在于，所述步骤S4，进一步包括，在执行最短路径搜索的同时，也根据依据概率和权重值相结合的方式执行搜寻，搜索概率和权重乘之和最大的路径，将该和最大的路径与最短路径执行相与操作，将重叠的节点选为风险事故关键因素。

5.如权利要求1所述的方法，其特征在于，所述有向图根据不同的施工阶段设置。

6.如权利要求1所述的方法，其特征在于，将已获得的故障信息匹配的带权有向节点设置为顶点。

7.如权利要求1所述的方法，其特征在于，所述最短路径搜索方法以节点数为依据。

8.一种计算机存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被处理器执行，以运行权利要求1-7任一所述的方法。