Dynamic Partitioning of Transportation Network Using Evolutionary Spectral Clustering - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Dynamic Partitioning of Transportation Network Using Evolutionary Spectral Clustering

Résumé

Traffic congestion appears with different shapes and patterns that may evolve quickly over time. Static spectral clustering techniques are unable to manage these traffic variations. This paper proposes an evolutionary spectral clustering algorithm that partitions the time-varying heterogeneous network into connected homogeneous regions. The complexity of the algorithm is simplified by computing similarities in a way to obtain a sparse matrix. Next, the evolutionary spectral clustering algorithm is applied on roads speeds in order to obtain clusters results that fit the current traffic state while simultaneously not deviate from previous histories. Experimental results on real city traffic network architecture demonstrate the superiority of the proposed evolutionary spectral clustering algorithm in robustness and effectiveness when compared with the static clustering method
Fichier non déposé

Dates et versions

hal-03106083 , version 1 (11-01-2021)

Identifiants

Citer

Pamela Al Alam, Denis Hamad, Joseph Constantin, Ibtissam Constantin, Youssef Zaatar. Dynamic Partitioning of Transportation Network Using Evolutionary Spectral Clustering. Third International Conference Smart Applications and Data Analysis (SADASC 2020), Jun 2020, Marrakesh, Morocco. pp.178-186, ⟨10.1007/978-3-030-45183-7_13⟩. ⟨hal-03106083⟩
23 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More