基于FCM聚类的复杂交通网络节点重要性评估

Traffic Complex Network Node Importance Assessment Based on FCM Clustering

网络关键节点的评估与选择对于区域交通信号控制系统的实施具有重要意义,国内外广泛应用的SCOOT/SCATS等区域交通控制系统关键交叉口的选取往往以交通流量大小、节点间距等为参考,较大程度上依赖经验.本文以节点连接度、节点介数和交叉口高峰小时交通流量为评价指标,应用FCM模糊聚类方法给出交叉口的重要性分类方法,实现城市复杂交通网络的关键节点选择,并以北京市长安街沿线周围交叉口为例进行了实证研究.研究表明:当聚类数取3、4和5时长椿街路口、府右街南口和和平门路口均呈现出极高的聚集性,且聚类中心体现的交通特性与实际工程中的关键交叉口基本相同.本文方法可为区域交通控制系统的关键节点选择提供理论基础.

It is very important to select hub junction in urban traffic complex network for regional traffic signal control.Generally,SCOOT/SCATS systems select traffic flow and distance between junctions as reference which means engineers＇ experience should play importance roles in practice.In this paper,node degree,node betweenness and high peak hour traffic flow are selected as indexes for traffic network node importance assessment process.And FCM clustering method is applied to analyze which one junction could be act as a hub node for regional traffic control.Moreover,a regional urban network including almost fifty nodes around Chang＇an Street in Beijing of China is used as trail area to test upper approach.Data result shows Changchunjie,FuyoujieNankou and Hepingmen junction have high clustering characteristics when clustering number are 3,4 and 5.And the clustering center shows very similar prosperities with real hub node in practice.In conclusion,FCM clustering analysis could provide theoretical support for traffic weighted complex network hub node selection.