Un modèle de routage de véhicules capacitaire en émissions pour la collecte urbaine durable des déchets utilisant une recherche locale guidée hybride

Pourquoi des itinéraires de collecte plus intelligents comptent

Les camions poubelles sont un spectacle familier dans toutes les villes, mais peu de gens réalisent combien de carburant ils consomment et combien de carbone ils émettent en parcourant des rues encombrées. Cet article montre qu’en planifiant les itinéraires de collecte des déchets de façon plus intelligente — en tenant compte non seulement de la distance et du temps, mais aussi du poids des camions et des émissions qu’ils génèrent — les villes peuvent réduire la consommation de carburant, diminuer les gaz à effet de serre et économiser de l’argent, le tout sans acheter de nouveaux véhicules ni modifier la fréquence de collecte.

Les camions poubelles et le changement climatique

Les transports constituent une source majeure de pollution climatique, et les services urbains comme la collecte des déchets contribuent au-delà de leur part parce qu’ils impliquent des véhicules lourds s’arrêtant fréquemment dans des rues animées. La planification d’itinéraires traditionnelle vise à minimiser la distance ou le coût de déplacement en supposant que des trajets plus courts signifient naturellement moins de carburant et d’émissions. En réalité, ce n’est là qu’un aspect du problème. Un camion poubelle pleinement chargé consomme plus de carburant qu’un camion vide, et les administrations municipales commencent à fixer des objectifs et des budgets carbone explicites. Les auteurs soutiennent que les villes ont besoin de systèmes de routage qui « voient » directement le carburant et le carbone, pas seulement les kilomètres ou les heures de travail.

Une nouvelle façon de planifier les itinéraires urbains

Pour répondre à cela, l’étude présente un modèle de planification enrichi appelé Problème de Routage de Véhicules à Capacité d’Émission avec Fenêtres Horaires. En termes simples, il s’agit d’un schéma mathématique qui décide quel camion dessert quelles bennes, dans quel ordre et à quel moment, tout en respectant les limites de capacité des camions, les heures de travail et les créneaux horaires des clients. Ce qui le rend novateur, c’est l’intégration du carburant et des émissions au cœur du calcul. La consommation de carburant est liée à la fois à la distance et à la charge : un camion plus lourd consomme plus de carburant par kilomètre. De plus, le modèle permet à une ville d’imposer des règles de politique publique, telles qu’une quantité maximale totale de carbone autorisée par jour et un plafond sur l’intensité moyenne des émissions par kilomètre pour l’ensemble de la flotte.

Une recherche intelligente pour de meilleurs itinéraires

Parce que le nombre d’itinéraires possibles explose avec la taille d’une ville, aucun ordinateur ne peut tous les tester. Les auteurs développent donc une procédure de recherche sur mesure appelée Recherche Locale Guidée Hybride. Elle commence par une méthode rapide d’« insertion faisable la moins coûteuse » qui assemble un ensemble initial d’itinéraires exploitables en ajoutant à chaque étape l’arrêt suivant de la façon la moins coûteuse tout en respectant toutes les contraintes. Ensuite, elle ajuste ces itinéraires de manière récurrente — en échangeant des arrêts, en inversant des segments ou en déplaçant des clients entre camions — tout en surveillant à la fois les règles logistiques et les limites d’émissions. Un mécanisme de pénalisation guide la recherche en évitant les configurations qui génèrent à répétition des coûts élevés ou des émissions importantes, aidant l’algorithme à sortir des optima locaux et à continuer d’améliorer la solution.

Évaluer le modèle

L’approche est d’abord testée sur des problèmes de référence académiques standard pour s’assurer qu’elle est compétitive par rapport à des méthodes bien connues. Sur des dizaines de cas-tests, la recherche hybride égalise ou améliore souvent les meilleures solutions connues en termes de nombre de véhicules utilisés et de distance parcourue, et elle surpasse systématiquement des alternatives courantes telles que les algorithmes génétiques et le recuit simulé. Plus important pour la pratique, les auteurs appliquent leur modèle à une zone réelle de collecte des déchets à Peshawar, au Pakistan, couvrant 109 sites de conteneurs et un réseau de rues complexe avec sens uniques, ruelles étroites et contraintes liées aux écoles. Comparées aux itinéraires ad hoc de la ville, les plans optimisés réduisent la consommation de carburant et les émissions de CO₂ d’environ 9 à 11 % et diminuent le coût d’exploitation total d’environ 8 à 9 %, tout en respectant des budgets carbone stricts et des plafonds d’intensité d’émission.

Ce que cela signifie pour les villes

Pour les non-spécialistes, la conclusion est claire : sans acheter de nouveaux camions ni modifier la fréquence de collecte, une meilleure planification seule peut réduire sensiblement l’empreinte carbone et la facture de carburant d’une ville. En traitant les émissions et les limites politiques comme des entrées de première importance — plutôt que comme des rapports postérieurs — la méthode proposée permet aux gestionnaires municipaux d’explorer différents scénarios : privilégier les économies de coûts, resserrer les budgets carbone ou exiger que chaque kilomètre parcouru reste en dessous d’un seuil d’émission choisi. Les résultats de l’étude montrent que ce type de routage intelligent peut rendre la collecte municipale des déchets plus propre, moins coûteuse et plus résiliente, fournissant un outil pratique pour les villes qui cherchent à atteindre leurs objectifs climatiques tout en maintenant les services essentiels.

Citation: Khalid, Q.S., Maqsood, S., Mumtaz, J. et al. An emission-capacitated vehicle routing model for sustainable urban waste collection using hybrid guided local search. Sci Rep 16, 7691 (2026). https://doi.org/10.1038/s41598-026-38829-5

Mots-clés: collecte des déchets urbains, routage de véhicules, émissions de carbone, logistique durable, algorithmes d’optimisation