Urban Traffic Signal System Control Structural Optimization Based on Network Analysis

Advanced urban traffic signal control systems such as SCOOT and SCATS normally coordinate traffic network using multilevel hierarchical control mechanism. In this mechanism, several key intersections will be selected from traffic signal network and the network will be divided into different control subareas. Traditionally, key intersection selection and control subareas division are executed according to dynamic traffic counts and link length between intersections, which largely rely on traffic engineers’ experience. However, it omits important inherent characteristics of traffic network topology. In this paper, we will apply network analysis approach into these two aspects for traffic system control structure optimization. Firstly, the modified C-means clustering algorithm will be proposed to assess the importance of intersections in traffic network and furthermore determine the key intersections based on three indexes instead of merely on traffic counts in traditional methods. Secondly, the improved network community discovery method will be used to give more reasonable evidence in traffic control subarea division. Finally, to test the effectiveness of network analysis approach, a hardware-in-loop simulation environment composed of regional traffic control system, microsimulation software and signal controller hardware, will be built. Both traditional method and proposed approach will be implemented on simulation test bed to evaluate traffic operation performance indexes, for example, travel time, stop times, delay and average vehicle speed. Simulation results show that the proposed network analysis approach can improve the traffic control system operation performance effectively.

[1]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[2]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[3]  D. Bretherton,et al.  SCOOT - the future [urban traffic control] , 2004 .

[4]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[6]  R J Walinchus,et al.  REAL-TIME NETWORK DECOMPOSITION AND SUBNETWORK INTERFACING , 1971 .

[7]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[8]  Anne-Marie Kermarrec,et al.  Second order centrality: Distributed assessment of nodes criticity in complex networks , 2011, Comput. Commun..

[9]  C R Stockfisch,et al.  GUIDELINES FOR COMPUTER SIGNAL SYSTEM SELECTION IN URBAN AREAS , 1972 .

[10]  James H. Kell,et al.  Manual of Traffic Signal Design , 1990 .

[11]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  R D Bretherton,et al.  SCOOT-a Traffic Responsive Method of Coordinating Signals , 1981 .

[13]  Fang Wu,et al.  Finding communities in linear time: a physics approach , 2003, ArXiv.

[14]  E C Chang EVALUATION OF INTERCONNECTED ARTERIAL TRAFFIC SIGNALS , 1986 .

[15]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[16]  H N Yagoda,et al.  SUBDIVISION OF SIGNAL SYSTEMS INTO CONTROL AREAS , 1973 .