Plow KingstonSnowplow routing simulator
Routes a plow fleet across Kingston's real road network during a live storm simulation. First place in the QEC 2025 programming competition.
- Year
- 2025
- Category
- Engineering
- Recognition
- Queen's Engineering Competition · First place
Built in a day for the programming category of the Queen's Engineering Competition, where it took first place. The app loads Kingston's actual road network from GeoJSON, runs a storm simulation that keeps depositing snow across the graph, and dispatches plows against it.
Routing uses a finite-horizon greedy policy: a bounded depth-first search that scores candidate paths by road importance, snow depth, and length per unit of time. A Leaflet map shows the plow moving in real time over a snow-depth heatmap, with clearing statistics and turn-by-turn navigation. Next.js frontend, FastAPI backend, deployed on Vercel.