route-planning

excercises from course: https://ad-wiki.informatik.uni-freiburg.de/teaching/EfficientRoutePlanningSS2012

Dijikstra's shortest path

Avg Travel Time: 34m:21s | Avg Settled Nodes: 122,241 | Avg Query Time: 33ms

Avg Travel Time: 96m:9s | Avg Settled Nodes: 1,100,676 | Avg Query Time: 399ms

landmarks based A* heuristic

Avg Travel Time: 33m:43s | Avg Settled Nodes: 5299 | Avg Query Time: 6ms

Avg Travel Time: 101m:35s | Avg Settled Nodes: 40052 | Avg Query Time: 55ms