城市管線綜合網(wǎng)絡(luò)信息系統(tǒng)的建立與優(yōu)化.pdf

1、隨著經(jīng)濟(jì)的發(fā)展,城市規(guī)模的擴(kuò)大和現(xiàn)代化程度的不斷提高,城市地下管網(wǎng)也越來越復(fù)雜和密集,其種類也越來越繁多。相對(duì)于城市地下管網(wǎng)的快速建設(shè),城市地下管網(wǎng)管理信息系統(tǒng)的建設(shè)就顯得十分重要,建立一個(gè)基于地理信息系統(tǒng)技術(shù)(GIS),能夠?yàn)槌鞘械叵鹿芫W(wǎng)科學(xué)管理、規(guī)劃設(shè)計(jì)以及輔助決策等工作服務(wù)的城市地下管網(wǎng)綜合管理系統(tǒng),實(shí)現(xiàn)對(duì)城市地下管線全面的信息化管理是城市規(guī)劃部門的迫切需要。
　　 在地下管線管理系統(tǒng)中,管網(wǎng)連通性判斷是基礎(chǔ),本文在前人研

2、究的基礎(chǔ)上提出了兩種新的無向管線連通性判斷算法。已有的連通性算法是基于鄰接矩陣存儲(chǔ)方式的圖的連通性判斷算法,本文提出的算法是基于鏈表存儲(chǔ)方式。理論分析和實(shí)例表明了這兩種算法編程方便,數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單,需求空間小,易于實(shí)現(xiàn),能夠快速判斷無向地下管網(wǎng)的連通性。并且所提算法也可以用于有向圖的連通性判斷。仿真實(shí)驗(yàn)和測(cè)試結(jié)果表明,所提算法能夠很好的應(yīng)用于城市地下管網(wǎng)管理系統(tǒng)中任一區(qū)域管線的連通性判斷,時(shí)間效率高而且節(jié)省空間。另外所提算法不僅可以用于地