Fabrice-Mvoum/CVRP-Douala

Optimisation des tournées de collecte de déchets à Douala (Cameroun) via CVRP : extraction du réseau OSM, ingénierie géospatiale des points de collecte, résolution par Glouton+2-Opt / Algorithme Génétique / Colonie de Fourmis, et restitution cartographique interactive. Cas d'application HYSACAM. # Optimisation des tournées de collecte des déchets — Douala 5ᵉ arrondissemen > Système d'aide à la décision pour la planification optimisée des tournées de camions-bennes, depuis l'extraction du réseau routier OpenStreetMap jusqu'à la restitution cartographique interactive. **Auteur :** Fabrice — Master 2 SDIA, École Nationale Supérieure Polytechnique de Douala (ENSPD) **Cas d'application :** HYSACAM — Base de Bassa / Centre de traitement PK10 **Périmètre d'étude :** 5ᵉ arrondissement de Douala, Cameroun --- ## Table des matières - Optimisation des tournées de collecte des déchets — Douala 5ᵉ arrondissemen - Table des matières - Aperçu du projet - Résultats clés - Architecture du pipeline - Choix technologiques - Structure du dépôt - Installation - Prérequis - Étapes - Obtention des données - Schéma attendu des fichiers de relevé terrain - Systèmes de coordonnées utilisés - Utilisation - Formulation mathématique du CVRP - Variables de décision - Fonction objectif (tri-objectif pondéré) - Contraintes principales - Méthodes de résolution - 1. Glouton + 2-Opt (baseline déterministe) - 2. Algorithme Génétique (AG) - 3. Colonie de Fourmis (ACO) - Pourquoi l'ACO surperforme - Restitution cartographique - Limites connues - Pistes d'extension - Glossaire - Contribuer - Licence et citation --- ## Aperçu du projet Ce projet répond à un problème concret de logistique urbaine : **comment organiser les tournées de collecte des déchets ménagers d'un arrondissement de Douala avec une flotte de camions de capacité limitée, en minimisant simultanément la distance parcourue, le temps d'exploitation et le nombre de véhicules mobilisés ?** Il s'agit d'une instance du **CVRP (Capacitated Vehicle Routing Problem)** — un problème NP-difficile de recherche opérationnelle — appliquée à un cas réel et géolocalisé, avec un dépôt de départ (base HYSACAM de Bassa) et un exutoire d'arrivée distinct (centre de traitement de PK10). Le projet couvre l'intégralité de la chaîne de trai …