摘要
针对ＧＩＳ环境下污水管网设计问题，提出了一种快速计算管段设计流量的方法——递归方法。分析了递归的原理、链式表的建立以及递归算法的具体实现等。
As a key stage in planning and designing the urban sewer system,computing the pipeline designed discharge is very critical and time consuming to the planner and designer.Traditionally,there are two problem solving alternatives,i.e. the artificial tabular computation and the programming computation.It is obvious that the efficiency and precision in tabular method is very low,and high efficiency may also be impossible with programming method if no well defined data structure and data models are employed.With the rapid progress and wide application of geographic information systems(GISs),however,an advanced GIS based technique breeds new approaches.In this paper,we use GIS as the basic supporting environment and present an analysis model for fast computation of the pipeline designed discharge in which a recursive algorithm is involved.The algorithm is based on a so called chained list composed of nine items whose major initial contents are transfered directly from the arc attribute table(AAT) arranged by ARC/INFO,one of the famous GIS softwares.Also,the recursive principles,the establishment of the chained list and the implementation of the recursion,etc.are analyzed in detail.Meanwhile,an example is given to view the recursive procedures.
出处
《武汉测绘科技大学学报》
CSCD
1997年第1期16-20,共5页
Geomatics and Information Science of Wuhan University
关键词
GIS
污水管网
设计
流量
递归
链式表
GIS
sewage pipe system
designed discharge
recursion
chained list
