University of Twente Student Theses

Login

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.

[img] 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:http://purl.utwente.nl/essays/82790
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page