Journal of Transportation Systems Engineering and Information Technology ›› 2010, Vol. 10 ›› Issue (6): 169-173 .

• Systems Engineering Theory and Methods • Previous Articles     Next Articles

Traffic Complex Network Node Importance Assessment Based on FCM Clustering

WANG Li;YU Xin-yu;LI Ying-hong; LI Zheng-xi   

  1. Institute of ITS, Department of Automation, North China University of Technology, Beijing 100144, China
  • Received:2010-06-02 Revised:2010-09-11 Online:2010-12-25 Published:2010-12-25
  • Contact: WANG Li

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

王力*;于欣宇; 李颖宏; 李正熙   

  1. 北方工业大学 自动化系智能交通系统研究所,北京 100144
  • 通讯作者: 王力
  • 作者简介:王力(1978-),男,安徽肥东人,讲师,博士后.
  • 基金资助:

    国家科技支撑计划项目(2006BAG01A01); 北京市属市管高等学校人才强教计划资助项目(PHR20090503).

Abstract: 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.

Key words: systems engineering, urban traffic, node importance, FCM clustering, complex traffic network, node betweenness

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

关键词: 系统工程, 城市交通, 节点重要性, FCM聚类, 复杂交通网络, 节点介数

CLC Number: