Ce projet de groupe s'inscrit dans les cours d'Éléments de Recherche Opérationnelle (ERO).
L'objectif est de fournir à un client une solution dans le but de minimiser le coût des opérations de déblaiement sur une journée type.
L'équipe est donc chargée d’étudier le moyen de minimiser le trajet des appareils de déblaiement du réseau routier dans Montréal, tout en garantissant que toute la zone attribuée soit traitée.

Ce problème se découpe en deux sous-problèmes de graphes.

Le premier problème consiste à effectuer une analyse aérienne par drone des niveaux neigeux.
Ainsi, le problème se résume à faire parcourir un drone dans l'ensemble des rues de la ville de Montréal.
La ville est modélisée par un graphe, où chaque noeud représente une intersection, et chaque arête représente une rue.

Le deuxième problème intervient à la suite du premier : on considère que le drone a détecté 5 quartiers à déneiger.
Il faut maintenant trouver le chemin optimal dans chacun de ces quartiers, ainsi que le nombre (et le type parmi deux types proposés) de déneigeuses nécessaires pour minimiser le coût total, tout en gardant un temps de déblaiement cohérent.
Des optimisations peuvent ensuite être apportées : les déneigeuses peuvent aider à déblayer un autre quartier une fois leur travail terminé par exemple.