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

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

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