Integrating DBSCAN clustering and Dijkstra's algorithm for enhanced route planning: a case study of Oran, Algeria Intégration du clustering DBSCAN et de l’algorithme de Dijkstra pour une planification améliorée des itinéraires : étude de cas de la ville d’Oran, Algérie

International audience This paper presents a novel approach to optimizing urban transport in Oran, Algeria, by addressing the issue of fragmented connectivity through the integration of clustering techniques with Dijkstra’s algorithm. The study begins with the collection and management of geo-referenced data for urban transport lines and bus stops. Using a customized DBSCAN clustering method, bus stops are grouped based on geographic and traffic data, simplifying the network for more efficient analysis. Dijkstra’s algorithm is then applied to calculate the shortest paths within the clustered network, optimizing routes and reducing travel times, which improves overall system efficiency. Additionally, a web-based application has been developed for Oran’s residents, with initial testing indicating promising usability for practical implementation. This integrated approach provides significant advancements in urban transport planning, offering valuable tools and insights for transport practitioners and decision-makers. Cet article présente une nouvelle approche visant à optimiser le transport urbain à Oran, en Algérie, en traitant le problème de la connectivité fragmentée grâce à l’intégration de techniques de clustering avec l’algorithme de Dijkstra. L’étude débute par la collecte et la gestion de données géoréférencées relatives aux lignes de transport urbain et aux arrêts de bus. À l’aide d’une méthode DBSCAN personnalisée, les arrêts de bus sont regroupés en fonction des données géographiques et du trafic, ce qui permet de simplifier le réseau pour une analyse plus efficace. L’algorithme de Dijkstra est ensuite appliqué afin de calculer les plus courts chemins au sein du réseau clusterisé, optimisant ainsi les itinéraires et réduisant les temps de trajet, ce qui améliore l’efficacité globale du système.Par ailleurs, une application web destinée aux habitants d’Oran a été développée, et les premiers tests ont montré une utilisation prometteuse en vue d’une mise en œuvre pratique. Cette approche intégrée apporte des avancées significatives dans la planification des transports urbains, en fournissant des outils et des perspectives utiles aux praticiens et aux décideurs du domaine des transports.