论文部分内容阅读
以管线经济计算长度为权值,建立基于城市路网图的最短路径问题模型,采用基于广度优先搜索策略的Dijkstra算法进行跨区输水干管定线优化。以管网年费用最小为目标函数,引入拉格朗日条件极值理论,得到经济管径计算公式。利用该公式计算各种规格管径的界限流量,并据此确定了各水厂的出厂干管管径。
Taking the length of pipeline economic calculation as the weight, the shortest path problem model based on urban road network is established, and the Dijkstra algorithm based on breadth-first search strategy is used to optimize the trans-regional water pipe routing. Taking the minimum annual cost of pipe network as the objective function, Lagrange’s condition extreme value theory is introduced to obtain the calculation formula of economic pipe diameter. This formula is used to calculate the limit flow of various specifications of pipe diameter, and thus determine the water pipe factory outlet pipe diameter.