Welcome to the Wiki of the course '''Efficient Route Planning''' in the summer term 2011

The course is given by Prof. Dr. Hannah Bast and takes place every Friday from 2:15pm until about 3:45pm, in room 00-026 (µ-Saal) in building 101. The first lecture is on Friday, May 6 and the last lecture is on Friday, August 5. There will be no lecture on the following dates: Friday, May 27 (FAM-workshop) and Friday, June 17 (pentecost holidays). That is 12 lectures altogether.

The teaching assistant for this course is Mirko Brodesser (brodessm@informatik.uni-freiburg.de). The responsibles for the supporting systems (Daphne, SVN, Forum, Jenkins) are Jens Hoffmann (hoffmaje@informatik.uni-freiburg.de) and Axel Lehmann (lehmanna@informatik.uni-freiburg.de).

Important Links

• Here you can register at our course system Daphne.

• Here is the link to the forum (for annoucements and questions).

Lectures and Exercise Sheets

• Lecture 1, Friday, May 6 2011 (Introduction, Dijkstra, A-Star): Recording (WMV), Slides, Exercise Sheet 1, Master solutions, Table Road Types <-> Speeds, Table with your experimental results.

• Lecture 2, Friday, May 13 2011 (Implementation advice, Build, Test, Style): Recording (AVI, uncut), Slides, No exercise sheet for this lecture, Files from the lecture.

• Lecture 3, Friday, May 20 2011 (A* with Landmarks, Correctness proofs): Recording (WMV), Slides, Exercise Sheet 2.

• Lecture 4, Friday, June 3 2011 (Arc flags): Recording (AVI), Slides, Exercise Sheet 3, Code from the lecture, Table Dijkstra & Arc flags

• Lecture 5, Friday, June 11 2011 (Web application, Google Maps API): Slides, Exercise Sheet 5, Code from the lecture.