Skip to content

Algorithmic project in python aiming to exploit traffic data of the city of Montreal (OSMNX) with the aim of optimizing routing for snow plowers. Implementiaon with different algorithms (Fleury, dfs, bfs) to efficiently cover all roads with all snowplows.

Notifications You must be signed in to change notification settings

abhiBose27/TheSnowProblem

Repository files navigation

Snow problem: Find the cost effective path to clear the snow in the city of Montreal, Canada.

The pratical part of the solution using osmnx, networkx, pandas and numpy, plotly

First set up a virtual environment

pip install -r requirements.txt

To launch the solution please run script.py with --city and --country as --weight_name arguments weight_name could be 'length' or 'travel_time'

Example: python script.py --city Pesaro --country Italy --weight_name length

Or for Montreal use the different borough For instance: python script.py --city borough --country Canada --weight_name length

It should open an interactive map and print the statistics for this city

About

Algorithmic project in python aiming to exploit traffic data of the city of Montreal (OSMNX) with the aim of optimizing routing for snow plowers. Implementiaon with different algorithms (Fleury, dfs, bfs) to efficiently cover all roads with all snowplows.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages