Novel traffic congestion detection algorithms for smart city applications
Concurrency and Computation: Practice and Experience · 28.02.2023 · 35 (5)
DOI: 10.1002/cpe.7563 ↗Kurz gefasst
Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 23.12.2022. Verfasst von Mohammad Bawaneh und 1 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Budapesti Műszaki és Gazdaságtudományi Egyetem.
Abstract (Originalsprache)
Traffic congestion detection (TCD) techniques are becoming a critical component of traffic management systems. They can be considered a pre‐step to address traffic jam problems, providing useful input for traffic management systems to predict and avoid traffic congestions' unwanted effects. In this research article, two novel real‐time congestion detection algorithms are proposed, the TCD algorithm and the ensemble based traffic congestion detection (EB‐TCD) algorithm. TCD can detect the congestion based on one traffic feature (i.e., speed, occupancy, or flow). TCD first cleans and preprocesses the traffic data. After, it computes the absolute of the first derivative of each sample in the traffic feature to determine its anomaly score. Then, the anomaly likelihood of each sample is computed to classify it as an anomaly or normal sample. On the other hand, EB‐TCD utilizes the information contained in multiple traffic features in parallel by proposing an ensemble technique to combine the anomaly scores coming out from the different traffic features in one unified score. EB‐TCD computes an anomaly score based on each traffic feature separately. Then, it votes for each sample in each traffic feature as an anomaly or not (from the corresponding traffic feature's point of view). After, the weight for each traffic feature is determined by studying the dissimilarity between their anomaly scores. These weights show how much each traffic feature explains the traffic behavior. Finally, the results are combined to form a unified anomaly score for each sample. The proposed statistical‐based techniques are able to detect changes in traffic patterns while mitigating the effect of noise in traffic data. Moreover, the proposed algorithms' parameters were tuned and tailored for fast detection, which is a crucial feature for traffic management systems since fast detection accelerates decision‐making. The computational complexity analysis has shown the simplicity of the proposed algorithms. Furthermore, the evaluation results have shown that the two algorithms outperform other widespread methods from the literature in terms of false alarm rate and detection time while keeping the detection rate at the same high level.
Förderung
- Budapesti Műszaki és Gazdaságtudományi Egyetem
Zitieren
APA
Bawaneh, M., & Simon, V. (2023). Novel traffic congestion detection algorithms for smart city applications. Concurrency and Computation: Practice and Experience, 35(5). https://doi.org/10.1002/cpe.7563
Vancouver
Bawaneh M, Simon V. Novel traffic congestion detection algorithms for smart city applications. Concurrency and Computation: Practice and Experience. 2023;35(5). doi:10.1002/cpe.7563
BibTeX
@article{Bawaneh2023,
author = {Bawaneh, Mohammad and Simon, Vilmos},
title = {Novel traffic congestion detection algorithms for smart city applications},
journal = {Concurrency and Computation: Practice and Experience},
year = {2023},
volume = {35},
number = {5},
doi = {10.1002/cpe.7563}
}
EUVIMED