Optimized MDVRP

What are the best routes a fleet of vehicles should take to reach a particular group of customers?

Multi-Deport Vehicle Routing Problem (MDVRP) is a multi-objective optimization task. In MDVRP, the goal is to assign a number of vehicles which are distributed in multi depots in search for the customers meanwhile minimizing the number of vehicles used and distance traveled regarding some constraints such as vehicle weight threshold.

MDVRP example

MDVRP example

Implemented "Using Genetic Algorithms for Multi-depot Vehicle Routing" paper
Improving mutation and replacement modules of Genetics optimizer
Outperforming the original paper
Part of Computational Intelligence course

You can find the implementation on Github.