西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2014年
4期
706-711
,共6页
城市路网%复杂网络%模块结构%GN-T算法%hub路段
城市路網%複雜網絡%模塊結構%GN-T算法%hub路段
성시로망%복잡망락%모괴결구%GN-T산법%hub로단
urban road network%complex network%modular structures%GN-T algorithm%hub sections
为了剖析城市路网拓扑结构的复杂性,识别路网中的关键路段,根据模块结构理论,分析了城市路网的聚类特性,提出了一种适用于城市路网模块结构划分和Hub路段诊断的算法---GN-T算法.该算法通过逐条移除介值最大的路段实现模块结构的划分,从而诊断出路网中的Hub路段.为确定模块结构的最佳划分,提出了一个改进的模块度函数.以武昌区路网为例对该算法进行验证,结果显示:武昌区路网模块度的最大值为0.41,表明该路网具有明显的模块结构特性;利用该算法诊断出的Hub路段与实际情况相符,证明了该算法的有效性和实用性.
為瞭剖析城市路網拓撲結構的複雜性,識彆路網中的關鍵路段,根據模塊結構理論,分析瞭城市路網的聚類特性,提齣瞭一種適用于城市路網模塊結構劃分和Hub路段診斷的算法---GN-T算法.該算法通過逐條移除介值最大的路段實現模塊結構的劃分,從而診斷齣路網中的Hub路段.為確定模塊結構的最佳劃分,提齣瞭一箇改進的模塊度函數.以武昌區路網為例對該算法進行驗證,結果顯示:武昌區路網模塊度的最大值為0.41,錶明該路網具有明顯的模塊結構特性;利用該算法診斷齣的Hub路段與實際情況相符,證明瞭該算法的有效性和實用性.
위료부석성시로망탁복결구적복잡성,식별로망중적관건로단,근거모괴결구이론,분석료성시로망적취류특성,제출료일충괄용우성시로망모괴결구화분화Hub로단진단적산법---GN-T산법.해산법통과축조이제개치최대적로단실현모괴결구적화분,종이진단출로망중적Hub로단.위학정모괴결구적최가화분,제출료일개개진적모괴도함수.이무창구로망위례대해산법진행험증,결과현시:무창구로망모괴도적최대치위0.41,표명해로망구유명현적모괴결구특성;이용해산법진단출적Hub로단여실제정황상부,증명료해산법적유효성화실용성.
In order to detect the complexities of topology and discover the key road sections in urban road network,the clustering feature of urban road network was analyzed by modular structure theory, and a GN-T algorithm was proposed for dividing the modular structures and diagnosing hub sections in the urban road network. By iterative removal of links with the maximum intermediate values from road network,this algorithm split the whole network into modular structures and found out hub sections. In addition,an improved modularity function was also proposed for determining the optimal number of modular structures in the urban road network. As a case study,the urban road network of Wuchang city was used to test and verify the algorithm. The results show that the maximal value of modularity in the network is 0 . 41 ,indicating that the urban road network of Wuchang city possesses obvious modular structure characteristics. In addition,the hub sections derived from the algorithm is consistent with the reality. All these demonstrate the effectiveness and practicability of the GN-T algorithm.