tristanfaure.com /projects / ero1
ERO1 — Snow Clearing Optimization
Drone recon + snowplow routing over Montreal's real road graph
2025 · ACADEMIC
Stack
Python · osmnx · networkx · rustworkx · OpenStreetMap
Key figures
- Problem
- Chinese postman routing
- Data
- Real OSM city graphs
- Variants
- Budget & time constrained
- Output
- Cost-quantified plans
Operations research on real city data: plan a drone reconnaissance flight over Montreal, then route snowplows to clear the detected snow — a Chinese-postman-style optimization over OpenStreetMap road graphs.
Cost- and time-constrained variants are solved and compared, with generated route plots and a written cost analysis for each borough.
Links
All 33 projects · Open the interactive portfolio · About Tristan