【技术实现步骤摘要】
本专利技术涉及计算机，尤其涉及一种天然气供给路径确定方法、装置、设备及介质。
技术介绍
1、本部分旨在为权利要求书中陈述的本专利技术实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。
2、天然气供给网络中，从天然气气源到用户的供气路径分配通常是由规划人员依据从业经验与工作惯例人为设定的，随着市场需求的不断发展，例如资源量的大幅增加、网络复杂度提升，人工分配的方式将愈发难以满足实际的需要，并至少存在如下技术问题：
3、第一，人工分配强依赖于从业者的经验与能力，效率较低，难以在短时间内快速应对市场供给的变化；第二，人工规划出的方案无法实现系统最优，导致资源利用不充分和成本升高；第三，人工规划出的方案无法准确考虑出物理约束，导致方案整体的可行性无法保证；第四，当路径确定的影响因素(如资源量变化、供给偏好增加等)增加时，分配的问题难度和求解的难度都将大幅度增加，人工分配的方式将愈发难以满足实际的需要。
技术实现思路
1、第一方面，本专利技术实施例提供一种天然气供给路径确定方法，用以实现天然气供给路径确定，无需人工干预，成本低，效率高，可行性好，该方法包括：
2、获取天然气管网的管网信息，并根据所述管网信息生成拓扑结构，其中，所述管网包括所述天然气管网中的管段和节点；
3、基于所述拓扑结构，确定所述管网的源节点与终点节点之间的连通路径；
4、计算所述连通路径中节点的第一距离和第二距离，构建包含所述节点的搜索列表
5、根据所述排序遍历所述搜索列表中的节点，直至形成自所述源节点至所述终点节点的供给路径，其中，在遍历时，若所述节点的第一距离大于所述节点的上游节点的第一距离，修正所述节点的第二距离，并更新所述节点在所述搜索列表中的排序。
6、第二方面，本专利技术实施例还提供一种天然气供给路径确定装置，用以实现天然气供给路径确定，无需人工干预，成本低，效率高，可行性好，该装置包括：
7、结构生成模块，用于获取天然气管网的管网信息，并根据所述管网信息生成拓扑结构，其中，所述管网包括所述天然气管网中的管段和节点；
8、连通判断模块，用于基于所述拓扑结构，确定所述管网的源节点与终点节点之间的连通路径；
9、距离计算模块，用于计算所述连通路径中节点的第一距离和第二距离，构建包含所述节点的搜索列表，并根据所述节点的第二距离由小到大的顺序在所述搜索列表中对所述节点进行排序；其中，节点的第一距离为所述节点与所述终点节点之间的欧式距离，节点的第二距离为从所述源节点到所述节点途经的管段的管段长度之和；
10、路径生成模块，用于根据所述排序遍历所述搜索列表中的节点，直至形成自所述源节点至所述终点节点的供给路径，其中，在遍历时，若所述节点的第一距离大于所述节点的上游节点的第一距离，修正所述节点的第二距离，并更新所述节点在所述搜索列表中的排序。
11、第三方面，本专利技术实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述天然气供给路径确定方法。
12、第四方面，本专利技术实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述天然气供给路径确定方法。
13、第五方面，本专利技术实施例还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现上述天然气供给路径确定方法。
14、本专利技术实施例中，获取天然气管网的管网信息，并根据所述管网信息生成拓扑结构，其中，所述管网包括所述天然气管网中的管段和节点；基于所述拓扑结构，确定所述管网的源节点与终点节点之间的连通路径；计算所述连通路径中节点的第一距离和第二距离，构建包含所述节点的搜索列表，并根据所述节点的第二距离由小到大的顺序在所述搜索列表中对所述节点进行排序；其中，节点的第一距离为所述节点与所述终点节点之间的欧式距离，节点的第二距离为从所述源节点到所述节点途经的管段的管段长度之和；根据所述排序遍历所述搜索列表中的节点，直至形成自所述源节点至所述终点节点的供给路径，其中，在遍历时，若所述节点的第一距离大于所述节点的上游节点的第一距离，修正所述节点的第二距离，并更新所述节点在所述搜索列表中的排序。与现有技术中人工分配供气路径成本高、效率低、无法快速应对市场供给的变化给出供给路径的技术方案相比，本专利技术实施例提供的天然气供给路径确定方法实现了天然气供给路径的快速确定，无需人工干预，有效降低了成本，大大提升了效率，并且在遍历时，通过修正节点的第二距离实现了对搜索方向的修正，从而减少了遍历过程中的冗余搜索，进一步提高了算法效率，实现了快速准确地得到天然气管网中气源与用户之间的供给路径。由于无需人工干预，所以也避免了受路径确定的影响因素的影响，降低了人工分配的难度，方案可行性高。
本文档来自技高网...【技术保护点】
1.一种天然气供给路径确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，若所述节点的第一距离大于所述节点的上游节点的第一距离，修正所述节点的第二距离，并更新所述节点在所述搜索列表中的排序，包括：
3.根据权利要求2所述的方法，其特征在于，还包括：
4.根据权利要求2所述的方法，其特征在于，所述管网信息包括所述管网中管段的可用流通量；
5.根据权利要求4所述的方法，其特征在于，根据所述排序遍历所述搜索列表中的节点，确定所述节点的下游节点，包括：
6.根据权利要求5中所述的方法，其特征在于，所述基于所述拓扑结构，确定所述管网的源节点与终点节点之间的连通路径，包括：
7.一种天然气供给路径确定装置，其特征在于，包括：
8.根据权利要求7所述的装置，其特征在于，路径生成模块具体用于：
9.根据权利要求8所述的装置，其特征在于，路径生成模块还用于：
10.根据权利要求8所述的装置，其特征在于，所述管网信息包括所述管网中管段的可用流通量；
11.根据权
12.根据权利要求11中所述的装置，其特征在于，连通判断模块具体用于：
13.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6任一所述方法。
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1至6任一所述方法。
15.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现权利要求1至6任一所述方法。
...【技术特征摘要】
1.一种天然气供给路径确定方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，若所述节点的第一距离大于所述节点的上游节点的第一距离，修正所述节点的第二距离，并更新所述节点在所述搜索列表中的排序，包括：
3.根据权利要求2所述的方法，其特征在于，还包括：
4.根据权利要求2所述的方法，其特征在于，所述管网信息包括所述管网中管段的可用流通量；
5.根据权利要求4所述的方法，其特征在于，根据所述排序遍历所述搜索列表中的节点，确定所述节点的下游节点，包括：
6.根据权利要求5中所述的方法，其特征在于，所述基于所述拓扑结构，确定所述管网的源节点与终点节点之间的连通路径，包括：
7.一种天然气供给路径确定装置，其特征在于，包括：
8.根据权利要求7所述的装置，其特征在于，路径生成模块具体用于：
9...
【专利技术属性】
技术研发人员：张元涛，刘定智，张晗，王洪旭，韩克江，张曦，冯泽元，潘凯，赵旭，
申请(专利权)人：中国石油天然气股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。