城镇天然气管网优化系统的分析计算机应用技术专业论文.docxVIP

?飞J-11精vtb ? 飞J - fIII fIII I I li t IIII II I I r l IIl ＼1 943688 专 业： 计算机应用技术 硕士生： 陈晓妮(签名) 指导教师： 爨莹(签名) 摘 要 一工’ 随着天然气的广泛使用和天然气输配管网规模的大型化，天然气经营部门为了增加 4气 经济效益和增大燃气管网的利用率，需要对天然气管网系统进行优化。由于城镇天然气 ， 系统工程的建设投资巨大，工程建成后不宜轻易改建或扩建，天然气管网设计需要合理 化。 本文针对城镇天然气管网优化的问题，在研究图论、燃气管网CAD的理论分析与 应用等基础上，首先，提出了改进的Dijkstra算法，并将其与传统的Dijkstra算法进行分 析对比，实现了城镇天然气管网气源节点合理优选，通过长庆燃气管网现场实验数据的 仿真算例分析，验证了改进的Dijkstra算法的有效性；其次，在气源节点、用户位置确 定的情况下，采用受限最小生成树算法对城镇天然气管网的布局进行优化，仿真算例验 证了受限最小生成树算法的实用性。最后，再将改进Dijkstra算法和受限最小生成树算 法应用于城镇天然气管网优化中，运用软件工程理论、混合编程技术开发了“城镇天然 气管网优化系统。 通过现场数据分析，城镇天然气管网优化系统能有效地实现城镇天然气管网气源节 点优选和管网布局优化，为城镇天然气系统工程投资的评估预测提供指导作用。 关键词：燃气管网 改进的Dijkstra算法受限最小生成树算法管网布局优化 论文类型：应用研究 量 q Ⅱ K恰BLV h 1柿i -一-----一‘……·p -一-----一‘……· 英文摘要Subject： 英文摘要 Subject： Study on Optimal System of Urban Natural Gas Network Speciality： Computer Application Technology Instructor： cuan Ying(signature)．———≤岢 Name： Chen Xiaoni(signature)凼妇凶边丑i ABS’l’RAC’I’ ．．L With the popularity of natural gas and larger scale of natural gas distribution network, ‰ ’窀 natural gas business department have to optimize natural gas pipeline system to increase 辛 profits and utilization of gas network．Since the natural gas system project requires enormous investment，it is not easily rebuilded or expanded after the project was completed．Therefore， the design of natural gas network need to he rationalized． The thesis mainly focuses on optimization of urban natural gas network,based on graph theory and theoretical analysis＆application of gas network CAD．Firstly,Improved Dijkstra Algorithm is Proposed，and it’S compared to the traditional Dijkstra algorithm．It realized reasonable selection of gas source node in urban natural gas network,and the effectiveness of Improved Dijkstra Algorithm has been proved by analyzing simulating case of the changqing gas network field experiment data．Secondly,according to being given the geopolitical location of gas source and consumer,la