天然气是高效清洁的能源，也是理想的城市气源。城市燃气作为城市重要的公用基础设施是现代文明城市的重要标志之一，同时又是国家能源建设的重要组成部分。发展城市燃气是实现城市可持续战略、优化能源结构、保护环境的重要举措。因此进行城市管网规划设计的研究具有重大的实际意义。 本文运用图论的知识和原理对城市天然气管网进行最优化布局，运用节点法进行管网的水力计算，并充分地考虑了管径的优化问题。本论文从建立数学模型到模型的解法都作了详尽的阐述，较好地解决了城市天然气管网布局最优化问题和(各节点)压力、(各管段)流量及管径等参数的设计问题。 论文使用Visual C++6.0语言编制了城市天然气管网规划设计软件，可以实现管网的布局最优化和各参数设计的功能，也可以进行管网的水力计算。经实例计算取得了令人满意的结果。