Vehicle Routing Problem

For this project, I implemented a bio AI inspired solution to a vehicle routing problem, programmed in Rust. More specifically, the task was to find nurse routes for patient care that minimized total travel time, while still taking various constraints into account, such as time windows, nurse capacity, and patient demand. The solution I implemented was a memetic algorithm, which is a type of genetic algorithm that incorporates local search.

The algorithm performed very well on the provided dataset, beating the benchmark on multiple of the test instances. The algorithm is also quite fast, averaging about 2 minutes per run.

This project was created as part of the course "Bio-inspired AI" at the Norwegian University of Science and Technology (NTNU) in winter 2026, where it received full marks.

If you want to learn more about the algorithm, you can find the report for the project here. Also, if you want to see the code, you can find the Git repository here.

Below is a visualization of the route network for one of the runs, as well as the convergence plot for the genetic algorithm and local search.