Session 05 - Vehicle Tours #
Dr Panagiotis Angeloudis
In this session, we will be focusing on the algorithms that are used to determine optimal vehicle routes. We will be focusing on the Travelling Salesman Problem in particular and will explore the computational challenges involved in the calculation of optimal vehicle tours.
Part 1 - Optimal Tour Planning #
Part 2 - The Travelling Salesman Problem #
Part 3 - Solving the TSP: Nearest Neighbours #
Part 4 - Solving the TSP: 2-Opt #
Part 5 - Introduction to Genetic Algorithms #
Jupyter Notebooks #
You can download all notebooks for Session 05 from the link below.
Tutorial Questions #
Files #
You can find a list of all files that we used this week here (Box).