买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：山东拙诚智能科技有限公司

摘要：本发明提供一种城镇中压管网燃气分配方法，通过数据结构的设计与实例可行性验证完成计算机实现、提高能源利用效率、确保供应稳定并降低能源浪费，具体为：S1，采集或计算管网数据信息；S2，对管网中所有节点和管段进行编号；S3，描述管网、管段编号的数据结构；S4，构建邻接矩阵P；S5，定义节点、管段、路径的数据结构，寻找管段的有向无环通路；S6，根据管段的有向无环通路构建流量分配矩阵Q；S7，通过流量分配矩阵Q，验证计算的正确性。其解决了燃气在城镇管网中输送时一旦发生泄漏将引发严重的后果，且目前燃气管网泄漏监测和诊断技术有待提高的技术问题。本发明可广泛应用于燃气管网仿真技术领域。

主权项：1.一种城镇中压管网燃气分配方法，其特征在于，具体步骤为：步骤1：采集或计算管网数据信息，具体为：采集或计算管道燃气流量，获取管网的拓扑图与长度、内直径和绝对粗糙度信息；步骤2：对管网中所有节点和管段进行编号，具体为：设管网中节点数为n，节点编号从连续编号，源点数为s，源点从连续编号，汇点数为c，汇点从连续编号，管段数为b，管段编号从连续编号；步骤3：描述管网、管段编号的数据结构，具体为：设管段k的始节点为i，终节点为j，管段参数包括管段编号k、管长L、管段的内直径D、管段的绝对粗糙度K，始节点编号nf，终节点编号nt；步骤4：构建邻接矩阵P，具体为：定义邻接矩阵P，流量分配矩阵Q并清零： 其中，、和n分别为源点、汇点和其他节点的数量；对于的取值，如果节点i到j的管段为k，则=k；否则=0；为源点流向的流量；步骤5：定义节点、管段、路径的数据结构，寻找管段的有向无环通路；步骤6：根据管段的有向无环通路构建流量分配矩阵Q；所述步骤6为在已知邻接矩阵P与各管段流量情况下，构建流量分配矩阵，具体步骤如下：（1）令s=1，从1到遍历源点号，设m=+n，遍历除汇点外其它节点数；（2）在P矩阵s行找到唯一的非零元素=k，说明源点只有1条输出管段，令u=，即源s到节点j的流量；（3）令i=j，搜索从j行搜其流向的节点；（4）求P矩阵i行所有非零元素对应管段的流量之和，令v=u，遍历i行，每找到一个非零元素=k，求u=v*；如果jm，说明j是汇点，更新Q矩阵，即=+u，否则将j和对应的u同时入栈；（5）如果栈非空，取出栈顶的j和对应的u，转向（3），如果栈为空且s，则s=s+1转向（2）；（6）直至s=，得到流量分配矩阵Q，即得到各源点到各汇点的流量分配；步骤7：通过流量分配矩阵Q，验证计算的正确性。

全文数据：

权利要求：

百度查询： 山东拙诚智能科技有限公司 城镇中压管网燃气分配方法