Route Optimisation
Problem: Delivery route efficiency | Role: Algorithm Developer | Stack: Python, Genetic Algorithms | Outcome: Smart routing solution
Software Development
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.