VeloGraph : Optimisation Algorithmique du Réseau Vélib'
Analyse spatiale et optimisation du réseau Vélib' métropole par les diagrammes de Voronoi.
- Python
- Folium
- SciPy
- NumPy
- Algorithmique de Graphes
◈Contexte & rôle
L'objectif de ce projet était de modéliser et d'optimiser la répartition géographique des stations Vélib' à Paris. En s'appuyant sur des données Open Data, le défi consistait à identifier les zones de sous-représentation et de sur-représentation des stations pour proposer un maillage territorial plus équilibré et efficace.
◎Méthodologie
Pour résoudre cette problématique, j'ai implémenté une approche basée sur la géométrie computationnelle en utilisant les diagrammes de Voronoi et la triangulation de Delaunay via la bibliothèque SciPy. Cette rigueur algorithmique m'a permis de calculer un indice de répartition précis pour chaque station. J'ai ensuite conçu une interface de visualisation interactive avec Folium, utilisant un code couleur sémantique (vert/rouge/bleu) pour rendre les résultats de l'analyse immédiatement exploitables.