University of Twente Student Theses
Improving off-line planning for vehicle routing problems in a time-dependent setting
Dieter, Peter (2020) Improving off-line planning for vehicle routing problems in a time-dependent setting.
PDF
17MB |
Abstract: | In this research we evaluate how different vehicle routing strategies, that incorporate time-dependency on different levels, perform. In order to conduct this comparison, we construct several anonymized vehicle routing problem instances in Germany and use time-dependent travel time data from Bing's distance matrix API to evaluate those strategies. We show that by incorporating time-dependencies, delays at customers can be reduced by more than 60% with almost no increase in route duration. The results have been validated with Google's distance matrix API. |
Item Type: | Essay (Master) |
Faculty: | BMS: Behavioural, Management and Social Sciences |
Subject: | 55 traffic technology, transport technology |
Programme: | Industrial Engineering and Management MSc (60029) |
Link to this item: | https://purl.utwente.nl/essays/82790 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page