University of Twente Student Theses


Time-dependent routing with contraction hierarchies

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

[img] PDF
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)
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:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page