This project is an implementation of the Ant colony optimization algorithm.

This project had as an objective to use it to optimize a route to travel through Grand Britain pubs.

To use it, you need the CSV file containing the data on kaggle.com .

Here are the environement variables available

variable name is required default value description
CSV_FILENAME no open_pubs.csv path to the csv to load on startup
GOOGLE_API_TOKEN yes API key used ( need to be authorised for geocoding and Javascript )
NUMBER_NODES no 150 Number of nodes to use on our graph ( no limitation if less or equal to 0 )
MAP_CENTER no True Center the camera on the HTML output page.
USE_MILES_UNIT no False Display the distance in Miles, else it would be in Kilometers

When the application opens a HTML page, this means that the application has finished the optimization. You can no use several controls to navigate through the points:

  • n => move to the next point
  • p => move to the previous point
  • g => display a prompt to access to a specific point
  • h => display the help

This is only a school project, soooo, don't use this in production ^^.