基于道路層次結(jié)構(gòu)的道路網(wǎng)重疊社團(tuán)發(fā)現(xiàn)研究.pdf

1、道路網(wǎng)是城市交通的主要載體，研究道路網(wǎng)的結(jié)構(gòu)特性，可以為交通監(jiān)管、城市建設(shè)和規(guī)劃等提供理論支持。道路是地理數(shù)據(jù)庫(kù)中出現(xiàn)頻率最高的要素，故道路網(wǎng)自動(dòng)綜合是地圖自動(dòng)制圖綜合的重要部分。社團(tuán)結(jié)構(gòu)是道路網(wǎng)自動(dòng)綜合的重要依據(jù)，因此研究道路網(wǎng)的社團(tuán)結(jié)構(gòu)，對(duì)道路網(wǎng)的結(jié)構(gòu)特性分析和地圖自動(dòng)制圖綜合十分重要。
　　以往對(duì)道路網(wǎng)的結(jié)構(gòu)研究多是基于復(fù)雜網(wǎng)絡(luò)理論，但是道路網(wǎng)有別于一般的復(fù)雜網(wǎng)絡(luò)，道路網(wǎng)具有明顯的層次結(jié)構(gòu)，不宜直接將復(fù)雜網(wǎng)絡(luò)的研究方法應(yīng)用于

2、道路網(wǎng)研究中，所以本文結(jié)合道路層次性來(lái)研究其社團(tuán)結(jié)構(gòu)。目前針對(duì)道路網(wǎng)的分層已有可行的方法，本文先引用這些方法獲來(lái)取道路網(wǎng)的層次結(jié)構(gòu)，再引進(jìn)復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)的理論思想，對(duì)道路網(wǎng)進(jìn)行重疊社團(tuán)結(jié)構(gòu)劃分。
　　由于本文的模型設(shè)計(jì)、實(shí)現(xiàn)階段，都采用了道路網(wǎng)的非重疊社團(tuán)結(jié)構(gòu)，因此本文先改進(jìn)得到一種基于蟻群游走和局部?jī)?yōu)化的非重疊社團(tuán)發(fā)現(xiàn)方法。采用經(jīng)典小型網(wǎng)絡(luò)和實(shí)際道路網(wǎng)進(jìn)行實(shí)驗(yàn)，并將該方法的實(shí)驗(yàn)結(jié)果和其它社團(tuán)發(fā)現(xiàn)方法的實(shí)驗(yàn)結(jié)果進(jìn)行比較，驗(yàn)證了該

3、改進(jìn)方法的合理性。
　　本文通過(guò)分析道路層次和平均鄰接社團(tuán)數(shù)量之間的內(nèi)在關(guān)系，并結(jié)合基于節(jié)點(diǎn)重疊條件的重疊社團(tuán)劃分思想，提出一個(gè)針對(duì)道路網(wǎng)的重疊社團(tuán)劃分和評(píng)價(jià)模型。模型以對(duì)偶圖作為道路的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)，先劃分對(duì)偶圖的非重疊社團(tuán)結(jié)構(gòu)，并將其作為重疊社團(tuán)劃分的初始社團(tuán)結(jié)構(gòu);再依據(jù)道路重疊條件將非重疊社團(tuán)間邊界節(jié)點(diǎn)中可重疊的部分進(jìn)行標(biāo)記，最后得到具有重疊性的道路網(wǎng)社團(tuán)結(jié)構(gòu)。
　　本文采用C++程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn)了所涉及的算法，并對(duì)實(shí)際