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

【Abstract】 Using economic calculation length of pipe as weight,a shortest path model was established based on urban road network.Dijkstra algorithm based on breadth-first search strategy was used to optimize the path of main line spanning different areas.Taking minimum annual charge of water supply network as objective function,the calculation formula of economic pipe diameter was obtained using Lagrange conditional extremum theory.The boundary flow of different pipe diameters is calculated using this formula,and according to this,the diameters of main lines from water treatment plants are determined.更多还原