【摘要】 针对ＧＩＳ环境下污水管网设计问题，提出了一种快速计算管段设计流量的方法——递归方法。分析了递归的原理、链式表的建立以及递归算法的具体实现等，并以实例阐述了递归计算的各个步骤更多还原

【Abstract】 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.更多还原