University of Twente Student Theses

Login

Time-dependent routing with contraction hierarchies

Hesseling, J.H. (2023) Time-dependent routing with contraction hierarchies.

[img] PDF
2MB
Abstract:In this master’s thesis, research on finding the time-dependent shortest path in combination with the contraction hierarchies algorithm is conducted. A new method of finding time intervals for the time-dependent sampling heuristic, the interval selection method, is developed. Experiments with different numbers of time intervals and ways of selecting time intervals are conducted. The interval selection method shows promising results on preprocessing times, query times and performance.
Item Type:Essay (Master)
Clients:
Simacan, Amersfoort, The Netherlands
Faculty:BMS: Behavioural, Management and Social Sciences
Subject:31 mathematics
Programme:Industrial Engineering and Management MSc (60029)
Link to this item:https://purl.utwente.nl/essays/96877
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page