城市路网模块结构探测及Hub路段诊断算法

摘要：

为了剖析城市路网拓扑结构的复杂性，识别路网中的关键路段，根据模块结构理论，分析了城市路网的聚类特性，提出了一种适用于城市路网模块结构划分和Hub路段诊断的算法---GN-T算法．该算法通过逐条移除介值最大的路段实现模块结构的划分，从而诊断出路网中的Hub路段．为确定模块结构的最佳划分，提出了一个改进的模块度函数．以武昌区路网为例对该算法进行验证，结果显示：武昌区路网模块度的最大值为0．41，表明该路网具有明显的模块结构特性；利用该算法诊断出的Hub路段与实际情况相符，证明了该算法的有效性和实用性．

关键词：城市路网、复杂网络、模块结构、GN-T算法、hub路段

分类号：U491.13(交通工程与公路运输技术管理)

资助基金：国家自然科学基金61174188

在线出版日期：2014-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：706-711