Evolutionary clustering for dynamic partitioning of transportation network

P. Al Alam; D. Hamad; J. Constantin; I. Constantin; Y. Zaatar

doi:10.1117/12.2557588

22 April 2020 Evolutionary clustering for dynamic partitioning of transportation network

P. Al Alam, D. Hamad, J. Constantin, I. Constantin, Y. Zaatar

Proceedings Volume 11400, Pattern Recognition and Tracking XXXI; 1140005 (2020) https://doi.org/10.1117/12.2557588
Event: SPIE Defense + Commercial Sensing, 2020, Online Only

Abstract

The problem of clustering transportation networks has been studied in the static framework by considering traffic conditions at a given time. Nevertheless, it is important to underline that traffic is a strongly time-variant process and it needs to be studied in the spatio-temporal dimension. Considering the fact that the congestion is spatially correlated in adjacent roads and it propagates with different speeds, partitioning a transport network into homogeneous trajectories that evolve over time can be extremely useful in order to design a real-time traffic control schema which alleviate or postpone congestion. The paper proposes an evolutionary spectral clustering approach to partition a graph transport network into connected homogeneous trajectories that evolve over time. In order to choose the number of clusters automatically, we use the density peaks algorithm which is based on the idea that cluster centers are characterized by a higher density than their neighbors and by relatively large distance from trajectories with higher densities. The clusters are recognized and the outliers are excluded from the analysis. This method is proved to be efficient regardless the shape and the dimension of the data set. We perform experiments on real road speeds for Amsterdam city traffic network, our results show that the proposed evolutionary spectral clustering algorithm outperforms the static clustering algorithms in its efficiency and robustness.

Conference Presentation

Citation Download Citation

P. Al Alam, D. Hamad, J. Constantin, I. Constantin, and Y. Zaatar "Evolutionary clustering for dynamic partitioning of transportation network", Proc. SPIE 11400, Pattern Recognition and Tracking XXXI, 1140005 (22 April 2020); https://doi.org/10.1117/12.2557588

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available