GIS环境下污水管网设计流量的快速计算

221Vol.22　No.11997　3JounralofWuhanTechnicalUniversityofSurveyingandMappngMarch　1997:1996-05-10.,,29,,GIS.GIS环境下污水管网设计流量的快速计算孟令奎　边馥苓　刘玉贤(武汉测绘科技大学信息工程学院,武汉市珞喻路39号,430070)　　GIS,——。、,。　GIS;;;;　TU992;TP391　　GIS,、[1],,。1　GISGIS[2]。ARC/INFO,,()。,()、()、()、()。,、、、、、。,、()、、、、、、、、、。,。2　,。,,,(),(),()。(),。SN,SP,SNleaves,Fn-odesTnodes。:SNleavesFnodes(SP)SNTnodes(SP)=SN-SNleavesiQ(i)QB(i),:1)Q(i)=QB(i)　　iffi∈SP,Fnodes(i),∈Fnodes(i)∈SNleaves2)Q(i)=QB(i)+∑Q(k)　　iffi∈SP,Fnodes(i),∈Fnodes(i)∈Tnodes(SP)∧k∈SP,Tnodes(k)andFnodes(k),∈(Tnodes(k)∈Tnodes(SP)∧Fnodes(k)∈SN∧(Tnodes(k)=Fn-odes(i)∨ARC(Fnodes(k)→Fnodes(i))∈SP)),ARC。3　3.1　、,。DOI:10.13203/j.whugis1997.01.003:①();②ID();③();④FN();⑤TN();⑥(,);⑦();⑧(,);⑨()。,①;③,⑦～⑨;。3.2　。n,i,IDID(i)。,、、FN、TN、、QB(i)、Q(i)、FN(i)、TN(i)、Findex(i)、Cnumber(i)、Unfinished(i)。5:1)0,0。,。,,。,,()。2)ID、FN、TNQB。4,(1),、(n)。3)QQB,FindexCnumber0,Unfinished1()。4),0,。:　for　i=1　to　n　step　1　　if(j∈[1,n],∈TN(i)=FN(j)　then　TN(i)=05)-,FindexCnumber。:　for　i=1　to　n　step1　　ifj∈[0,n],∈TN(i)=FN(j)then　Findex(i)=j,Cnumber(i)=Cnumber(j)+14　。,。:1)(mainprog)　L1:　for　i=1　to　n　step1ifCnumber(i)=0∧Unfinished(i)=1　then　recursion(i)2)(recursion(i))　L2:　Unfinished(i)=0　L3:　Findex=Findex(i)　L4:　Q(Findex)=Q(Findex)+Q(i)　L5:　Cnumber(Findex)=Cnumber(Findex)-1　L6:　if　Cnumber(Findex)=0then　recursion(Findex)else　returntolastrecursionormainprog:L1——10Unfinished1(i),,。0,,,,;Unfin-ished0,,。L2——iUnfinished0。。L3——Findexi。L4——i。L5——L4,。171　　　　　　　　　　　:GIS　　　　　　　　　　　　L6——。0,,,;,,,,。5　　。,1a1b(n=10)。P××××××××,N××××××××。(a)(OriginalPipes)(b)(AbstractionPipes)1　Fig.1　SewagePipeDiagrammaticSketch　　(L/s):P1054:10　P8740:11　P2367:12P2323:13　P5234:14　P3892:15P6105:16　P7387:17　P6021:18P9656:19(),,。,1。,×)×()。2～5i=3,6,8,9。,。i=1,2,4,57,,。5,Cnumber(0)=-1,。,i=10。1　Tab.1　EstablishmentProcessofChainedListIndexIDFindexFNTNQBQCnumberUnfinished00000000→25)0→13)187400→45)1023528711110→15)1261050→105)5115189216160→25)1352340→75)4097543114140141054052873279→04)10100→15)1573870→25)2263511517170→15)1696560→55)61542263191901723670→15)5431102312120→25)1860210→25)73605115181801923230→75)31765431131301103892018921254→04)15150→15)118　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　19972　i=3(:0)Tab.2　TheComputingResults(i=3,RecursiveStep:0)IndexIDFindexFNTNQBQCnumberUnfinished00000002118740410235287111111261051051151892161621352347409754311414004105405287010101157387222635115171711696565615422631919017236715431102312261186021273605115181801923237317654311313011038920189201515113　i=6(:1)Tab.3　TheComputingResults(i=6,RecursiveStep:1)IndexIDFindexFNTNQBQCnumberUnfinished00000002118740410235287111111261051051151892165211352347409754311414004105405287010101157387222635115173600696565615422631919007236715431102312261186021273605115181801923237317654311313011038920189201515114　i=8(:2)Tab.4　TheComputingResults(i=8,RecursiveSteps:2)IndexIDFindexFNTNQBQCnumberUnfinished00000085111874041023528711111126105105115189216700035234740975431141400410540528701010115738722263511517360069656561542263191900723671543110231226118602127360511518180092323731765431131301103892018920158500191　　　　　　　　　　　:GIS　　　　　　　　　　　　5　i=9(:4)Tab.5　TheComputingResults(i=9,RecursiveSteps:4)IndexIDFindexFNTNQBQCnumberUnfinished000000145-1018740410235287115000261051051151892167000352347409754311414004105405287010600057387222635115173600696565615422631919007236715431102312390086021273605115181800923237317654311313001038920189201585001　.(,).:,1987.2　,,..:,1993.FastComputationofDesigned-dischargeofSewagePipeSystemunderGISEnvironmentMengLingkui　BianFuling　LiuYuxian(SchoolofInformationEngineering,WTUSM,39LuoyuRoad,Wuhan,China,430070)Abstract　Asakeystageinplanninganddesigningtheurbansewersystem,computingthepipelinedesigned-dischargeisverycriticalandtime-consumingtotheplanneranddesigner.Traditionally,therearetwoproblem-solvingalternatives,i.e.theartificialtabularcomputa-tionandtheprogrammingcomputation.Itisobviousthattheefficiencyandprecisionintabu-larmethodisverylow,andhighefficiencymayalsobeimpossiblewithprogrammingmethodifnowell-defineddatastructureanddatamodelsareemployed.Withtherapidprogressandwideapplicationofgeographicinformationsystems(GISs),however,anadvancedGIS-basedtechniquebreedsnewapproaches.Inthispaper,weuseGISasthebasicsupportingenviron-mentandpresentananalysismodelforfastcomputationofthepipelinedesigned-dischargeinwhicharecursivealgorithmisinvolved.Thealgorithmisbasedonaso-calledchainedlistcomposedofnineitemswhosemajorinitialcontentsaretransfereddirectlyfromthearcat-tributetable(AAT)arrangedbyARC/INFO,oneofthefamousGISsoftwares.Also,there-cursiveprinciples,theestablishmentofthechainedlistandtheimplementationoftherecur-sion,etc.areanalyzedindetail.Meanwhile,anexampleisgiventoviewtherecursiveproce-dures.Keywords　GIS;sewagepipesystem;designed-discharge;recursion;chainedlist20　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　1997