Team: TheMast3rs Ilyas Rahhali Amine Bellahsen Salim Benkirane Abderrahim Khalifa
Inspiration
Qui d’entre nous n’a jamais rencontré la frustration de devoir sortir ses ordures seulement pour se retrouver devant des poubelles remplies à ras bord ? Ou encore de vivre à côté de poubelles qui débordent constamment la veille précédent leur ramassage, conférant une teinte olfactive et visuelle délicieuse au paysage ? Devant descendre à chaque fois pour vérifier si une poubelle est remplie ou non, les entreprises de ramassage d’ordures peuvent effectuer des routes loin d’être optimales, gâchant temps, argent et essence ; de précieuses ressources.
What it does
C'est pour faire face à cette problématique que Clean M entre en jeu. Notre solution permet de surveiller l'état de remplissage des poubelles en temps réel, optimisant ainsi chaque tournée pour les poubelles les plus remplies en ne perdant pas de temps à vérifier celles qui ne sont pas encore prêtes. Finie la négligence des poubelles à l’état critique. Clean M permet aussi d'accéder aux statistiques et à l’historique de remplissage de chaque poubelle, fournissant alors une prédiction précise du temps restant pour un remplissage complet de la poubelle.
How we built it
Nous avons utilisé le framework Flask et leaflet pour construire l'application ainsi que des algorithmes de clustering non supervisé et des algorithmes de VRP (vehicle routing problem) pour la tournée de véhicule. Nous avons déployé notre application sur Heroku.
Challenges we ran into
La documentation de leaflet étant particulièrement alambiquée, ce fut un défi de la décoder et d'utiliser le service rapidement et correctement. Par ailleurs, étant donnée la courte durée de la compétition, nous n'avons pas pu lancer d'optimisation des routes de ramassage des camions poubelles car le problème de VRP est NP-difficile, et les meilleurs algorithmes prennent des jours (parfois des semaines) pour donner un routage optimal. On a alors dû utiliser une heuristique plus rapide mais ne donnant pas une solution aussi bonne.
Accomplishments that we're proud of
Nous sommes fiers d'avoir pu, pour la première fois, concevoir une application web utilisant des données de géolocalisation ainsi qu'un suivi en temps réel de plusieurs éléments en y intégrant un algorithme d'optimisation. Nous serions honorés de voir le gain considérable de confort conféré aux citoyens ainsi qu'aux entreprises de ramassage de déchets.
What we learned
Nous avons appris énormément de cette expérience, notamment sur le codage d’une application web, le fonctionnement réel des algorithmes d'optimisation de tournée de véhicule ainsi que le fait d'apporter de la valeur à la ville est possible même pour les étudiants !
What's next for Clean M
Les prochaines étapes pour Clean M sont l’amélioration de l'algorithme de routage optimal et l’ajout de certaines fonctionnalités comme la possibilité d'ajout et la suppression de poubelles, la possibilité d'ajouter des événements à une zone (affectant ainsi le taux de remplissage des poubelles dans la zone), d'ajouter une heatmap avec différentes couleurs suivant la criticité de la zone, une fonctionnalité de suivi de performance (malus pour poubelles pleines négligées et poubelles vides visitées). Nous comptons aussi ajouter par la suite la possibilité de différencier entre les poubelles de déchets compostables et non compostables (et peut être aussi recyclables ou non).
Log in or sign up for Devpost to join the conversation.