Ce readme est à ouvrir sur github pour une plus grande clarté et lisibilité: https://github.com/MrFey/deneigement_montreal

Projet de Deineigement intelligent pour la ville de Montréal

Un projet dans le cadre de notre formation a EPITA plus particulièrement du cours ERO1.

Sujet

Les Montréalais sont concernés par les questions de déneigement, mais la question d’augmentation du budget reste un point délicat pour le conseil municipal de la ville, il s’agit désormais de réduire au mieux le coût des opérations de déneigement, tout en offrant aux montréalais un service efficace. La municipalité confie à votre entreprise mère la charge d’effectuer une étude dans le but de minimiser le coût des opérations de déblaiement. Votre équipe est 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 qui vous est affectée soit traitée.Il a été constaté que les niveaux neigeux des routes de la ville variaient grandement et qu’il n’est pastoujours nécessaire d’effectuer les opérations de déblaiement sur tout le réseau. Votre hiérarchie a considéré comme judicieux, quand cela est possible, d’effectuer une analyse aérienne par drone des niveaux neigeux, celapermettra de limiter les opérations de déblaiement aux routes les plus concernées. Votre mission est:

• de déterminer le trajet minimal du drone lors du survol du réseau routier, celui-ci doit effectuer un examen complet du réseau routier pour pouvoir apporter une analyse suffisamment fine.
• de déterminer le trajet minimal d’un appareil de déblaiement d’une zone de la ville, celui-ci ne parcourt que dans un sens les routes à double sens.

Regardez notre vidéo de présentation

Vous pouvez aussi regarder notre pdf de synthèse.

Installation

Clonage du repo git

git clone https://github.com/CACTUS-APPERO/APERRO.git
cd APERRO

Installations des frameworks necessaires

Pour ce projet, nous avons eu besoin des frameworks et packages suivants: Jupyter Notebook, Osmnx, Networkx

Vous pouvez les installer avec la commande suivante:

./setup.sh

Execution

Execution Automatique

En executant ce script, jupyter se lancera en arrière plan et toutes les pages du projets s'ouvriront dans firefox.

./main_script.sh

Execution manuelle

Autrement, vous pouvez vous-même lancer jupyter.

jupyter-notebook 

Enfin, vous aurrez accès au note book et aux deux sous-répertoires Demo et Application:

La partie Démo est réservée à l'explication des algorithmes que nous avons choisis d'utiliser pour répondre aux problèmes posés.

Demo
├── cache
├── project_appero_deneigeuse.ipynb
├── project_appero_drone.ipynb
└── scripts

La partie Application est la mise en oeuvre de nos algorithmes à l'echelle de Montréal et avec une visualisation des résultats grace au package OSMNX.
Preview:

Application
├── cache
├── old_paths
├── old_sub_graphs
├── project_appero_deneigeuses.ipynb
├── project_appero_drone.ipynb
└── scripts

En cliquant sur les différents .ipynb Vous pourrez accéder aux scripts et aux démonstrations que nous avons faits.

Auteurs:

• Paul Beaunieux
• Aurelien Calixte
• Melvin Le Gras
• Arthur Naullet

-- Ing1 EPITA