Algorithmique

ERO — Déneigement

Déneiger Montréal coûte surtout cher quand on déneige des rues qui n'en avaient pas besoin.

Ce que j'y ai fait

L'algorithme de déneigement. Calcul des tournées sur le graphe routier, et le système de sauvegarde qui permet de reprendre un calcul long sans le relancer depuis zéro.
La visualisation. Extraction du graphe de Montréal et tracé par secteurs colorés, pour rendre lisible ce que l'algorithme décide — sans ça, on ne sait pas si le résultat est bon ou absurde.

Stack

PythonNetworkXOSMnxmatplotlibscikit-learn

Comment ça marche

ERO — Déneigement — schéma de fonctionnement — Ce projet n'a pas d'interface : le schéma décrit son architecture réelle, il ne s'agit pas d'une capture d'écran.