西南交通大学学报（社会科学版）Issue(4)：706-711,6.DOI:10.3969/j.issn.0258-2724.2014.04.023
城市路网模块结构探测及Hub路段诊断算法
Algorithm for Detecting Modular Structures and Diagnosing Hub Sections in Urban Road Network
摘要
Abstract
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.关键词
城市路网/复杂网络/模块结构/GN-T算法/hub路段Key words
urban road network/complex network/modular structures/GN-T algorithm/hub sections分类
交通工程引用本文复制引用
胡郁葱,陈海伟..城市路网模块结构探测及Hub路段诊断算法[J].西南交通大学学报（社会科学版）,2014,(4):706-711,6.基金项目
国家自然科学基金资助项目 （）
