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

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