城市供水管网系统布局的优化

Optimization for the Layout of Water-supply Pipeline Systems

本文证明了城市供水管网系统最优市局的定理;同时提出一种有效算法,它保证在n—1步内获得最优布局。

In this paper, two theorems about the optimal layout of urban water-supply pipeline systems are proven. Furthermore, an efficient algorithm for the optimal layout is proposed. It is guarantteed that the optimal layout can be obtained in n-1 steps with the algorithm presented here.