Title :
Time-dependent partitioning of urban traffic network into homogeneous regions
Author :
Lentzakis, Antonis F. ; Rong Su ; Changyun Wen
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
Congestion in urban areas constitutes an important problem that affects people in explicit but also implicit ways. Current research literature on Urban Traffic Estimation has shown that homogeneous distribution of vehicle density along the links of urban traffic networks plays an important role in the derivation or even the existence of the so-called Urban-Scale Macroscopic Fundamental Diagram or MFD in short. This Urban-Scale MFD can provide information that facilitates the application of perimeter traffic control strategies. In this paper, we implement a partitioning of an urban road network into homogeneous regions based on historical traffic information. Using prior information, we make informed decisions about the selection of the region on which the urban road network is based on, as well as the particular time periods for which the partitioning is to be implemented. We make use of weighted k-means, k-harmonic means and normalized spectral clustering techniques to successfully partition the region into clusters defined by low link density variability, while ensuring that the resulting partitions are spatially cohesive.
Keywords :
pattern clustering; road traffic; traffic information systems; historical traffic information; homogeneous regions; k-harmonic means; low link density variability; normalized spectral clustering techniques; time-dependent partitioning; urban road network partitioning; urban traffic network; weighted k-means; Clustering algorithms; Europe; Measurement; Partitioning algorithms; Real-time systems; Roads; Vehicles; Congestion; Urban-scale MFD; historical data; k-harmonic means; k-means; link densities; silhouette coefficient; spectral clustering;
Conference_Titel :
Control Automation Robotics & Vision (ICARCV), 2014 13th International Conference on
DOI :
10.1109/ICARCV.2014.7064361