Eulerian Snowscape

Authors

Bictole
Alex-Leme
Adrien Anton Ludwig
jeannemorin

---

Architecture

The theory folder contains files related to the algorithms used to retrieve Eulerian cycles from a graph:

• drone.py: functions related to creating the drone's route
• eulerian.py: functions related to the Eulerian cycle (verification, search, creation, etc.)
• graph.py: functions related to graphs
• main.py: main function executing various algorithms to retrieve snowplow itineraries
• oriented_edge.py: functions related to graph orientation
• print_tools.py: functions related to graph display
• test.py: unit tests for the theoretical part
• tools.py: useful functions

The application folder contains files related to the application of our algorithms from the "theory" tree to cities:

• city_test.py: tests for the application of algorithms to a city
• city_tools.py: functions useful for transforming city data for our algorithms

---

Usage

Install Python3 and pip, then create a virtual python environment:

pip install virtualenv
python -m venv venv
source venv/bin/activate

Install the required packages:

- python3 install -r requirements.txt

To run the demonstration on the city of Montréal (France):

python demonstration.py

To run the generic demonstration (allows for modification of the parameters used):

python generic_demonstration.py