一种基于图论的原油管网中油品搜索路径的确定方法

    公开(公告)号:CN113255090A

    公开(公告)日:2021-08-13

    申请号:CN202110701390.5

    申请日:2021-06-23

    Abstract: 本发明公开了一种基于图论的原油管网中油品搜索路径的确定方法,属于输油管网技术领域。其包括的步骤如下:获取原油管网的结构和组成信息;基于图论理论抽象出原油管网拓扑结构,建立原油管网的有向图模型;根据原油管网的有向图模型,反方向化后构建邻接矩阵;基于深度优先遍历方法对邻接矩阵进行遍历,获得油品搜索的路径。本发明提供的方法能够建立原油管网拓扑结构,获得炼厂需求油品所在的位置,进而确定需求油品在管网中的搜索路径,为后续原油管网排产系统的开发奠定基础。

    一种基于图论的原油管网中油品搜索路径的确定方法

    公开(公告)号:CN113255090B

    公开(公告)日:2022-09-13

    申请号:CN202110701390.5

    申请日:2021-06-23

    Abstract: 本发明公开了一种基于图论的原油管网中油品搜索路径的确定方法,属于输油管网技术领域。其包括的步骤如下:获取原油管网的结构和组成信息;基于图论理论抽象出原油管网拓扑结构,建立原油管网的有向图模型;根据原油管网的有向图模型,反方向化后构建邻接矩阵;基于深度优先遍历方法对邻接矩阵进行遍历,获得油品搜索的路径。本发明提供的方法能够建立原油管网拓扑结构,获得炼厂需求油品所在的位置,进而确定需求油品在管网中的搜索路径,为后续原油管网排产系统的开发奠定基础。

Patent Agency Ranking