天津市滨海新区自来水输水系统优化

作者：彭晨蕊; 高斌; 孙欣; 庄宝玉; 赵新华

来源：中国给水排水, 2011, (17): 55-58.

• 输水系统
• 优化
• 最短路径
• Dijkstra算法
• 经济管径
• 界限流量 water distribution system
• optimization
• shortest path
• Dijkstra algorithm
• economic pipe diameter
• boundary flow

以管线经济计算长度为权值,建立基于城市路网图的最短路径问题模型,采用基于广度优先搜索策略的Dijkstra算法进行跨区输水干管定线优化。以管网年费用最小为目标函数,引入拉格朗日条件极值理论,得到经济管径计算公式。利用该公式计算各种规格管径的界限流量,并据此确定了各水厂的出厂干管管径。

• 单位
  天津大学; 天津市城市规划设计研究院; 中国市政工程华北设计研究总院