Session 05 - Vehicle Tours

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 #

Download slides

Part 2 - The Travelling Salesman Problem #

Download slides

Part 3 - Solving the TSP: Nearest Neighbours #

Download slides

Part 4 - Solving the TSP: 2-Opt #

Download slides

Part 5 - Introduction to Genetic Algorithms #

Download slides

Jupyter Notebooks #

You can download all notebooks for Session 05 from the link below.

Download all notebooks

Tutorial Questions #

Tutorial 05 - Questions

Tutorial 05 - Answers

Files #

You can find a list of all files that we used this week here (Box).