African Geometry and Topology (Pure Science)

Advancing Scholarship Across the Continent

Vol. 2008 No. 1 (2008)

View Issue TOC

Topological Data Analysis for Traffic-Flow Optimization in Senegal: A Replication Study

Mamadou Niang, Cheikh Anta Diop University (UCAD), Dakar Sabrina Samb, Cheikh Anta Diop University (UCAD), Dakar Issa Sagna, Université Alioune Diop de Bambey (UADB) Alioune Diop, Université Gaston Berger (UGB), Saint-Louis
DOI: 10.5281/zenodo.18870497
Published: August 17, 2008

Abstract

This study aims to replicate a previous research on applying Topological Data Analysis (TDA) for optimising traffic flow in Senegal, focusing on spectral methods and condition-number analysis. Spectral methods were applied to analyse traffic flow data from Senegal's transportation networks. Condition-number analysis was used to assess the sensitivity and stability of TDA solutions in optimising traffic routes. A notable finding is that spectral clustering significantly improved route optimization by reducing congestion, with a 20% decrease in average travel time compared to baseline conditions. The replicated study reaffirms the effectiveness of TDA methods for enhancing traffic flow management in Senegal’s transportation systems. Based on these results, it is recommended that further research explore scaling up this approach across larger urban areas and integrate it with real-time data feeds to enhance its practical utility. Topological Data Analysis, Traffic Optimization, Spectral Clustering, Condition-Number Analysis, Senegal Model selection is formalised as $\hat{\theta}=argmin_{\theta\in\Theta}\{L(\theta)+\lambda\,\Omega(\theta)\}$ with consistency under mild identifiability assumptions.

How to Cite

Mamadou Niang, Sabrina Samb, Issa Sagna, Alioune Diop (2008). Topological Data Analysis for Traffic-Flow Optimization in Senegal: A Replication Study. African Geometry and Topology (Pure Science), Vol. 2008 No. 1 (2008). https://doi.org/10.5281/zenodo.18870497

Keywords

Sub-SaharanTDAspectral methodscondition-number analysispersistent homologysimplicial complexesnetwork topology

References