确定污水网络中Steiner点位置的算法及应用
THE ALGORITHM AND ITS APPLICATION FOR LOCATION STEINER POINTS OF SEWERAGE PIPELINE NETWORK
-
摘要: 介绍了一种工程上有十分重要运用价值的污水网络最短树中Steiner点位置的算法.文中从工程实际出发,将高阶非线性方程组转化成多个一阶或二阶的线性方程组,使计算机进行快速迭代运算成为可能.文章对算法的收敛性作了严格的数学证明.该方法用于无锡市的污水改造工程,取得了令人满意的结果.Abstract: This paper gives out a reliable algorithm used to locate Steiner points of sewerage pipeline net wrmnimaltre. Frmtheewo prctice,tenon-inear equation grup ohigherorer is transferdn to linear equation group of one or two order. The strict math proof for the algorithm is given. The algorithm was applied to Wuxi sew erage pipeline network,and the result was satisfactory.