Léonard Figuinha
Algorithms

ERO — Déneigement

Clearing snow in Montreal gets expensive mostly when you clear streets that did not need it.

What I did

  • The snow-clearing algorithm. Route computation over the road graph, and the checkpoint system that lets a long run resume instead of starting over.
  • The visualisation. Extracting the Montreal graph and drawing it in coloured sectors, to make the algorithm's decisions legible — without it, you cannot tell a good result from an absurd one.

Stack

PythonNetworkXOSMnxmatplotlibscikit-learn

How it works

ERO — Déneigement — how it works
This project has no interface: the diagram describes its real architecture — it is not a screenshot.