Route Optimisation

🎯

Problem

Delivery route efficiency

👤

Role

Algorithm Developer

⚙️

Stack

Python, Genetic Algorithms

🚀

Outcome

Smart routing solution

PythonGenetic AlgorithmsGoogle Maps API

For a small personal project, I wanted to create an algorithm that would take a list of locations and return the most efficient route to visit them all. I decided to use a genetic algorithm to solve this problem.

The algorithm works by creating a population of routes, and then selecting the fittest routes to create a new population. This process is repeated until the algorithm converges on a solution.

View the code on my GitHub: https://github.com/Chickohn/Route-Optimisation or download the zip file below.