基于道路層次結構的道路網重疊社團發(fā)現(xiàn)研究.pdf

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

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

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