Skip to content

Solving the Chinese Postman problem: calculating a path to clear the snow in Montréal using osmnx

License

Notifications You must be signed in to change notification settings

alexandrediasldev/Montreal-Snow

Repository files navigation

Clearing Montréal of snow

The goal of this project is to solve a chinese postman problem and to calculate a path to clear the snow in Montréal.

Detailed explanation of how it's done :HERE

Theory:

The theoric part of the solution without any library needed in requirement.txt

python -m unittest theory/Tests/*.py

Real:

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 launch demo.py and specify --city and --country

Example: python demo.py --city Kremlin-Bicetre --country France

Or for Montreal use the different borough for example Hampstead: python demo.py --city Hampstead --country Canada

If no arguments are given, the default borough is Hampstead

It should open an interactive map and print the statistics for this city and country The order of roads to follow in order to clear the snow is written in the file output.txt

Interactive map:

Interactive map

About

Solving the Chinese Postman problem: calculating a path to clear the snow in Montréal using osmnx

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages