Welcome to Route Planning in Transportation Networks


Description: Driven by digitization, transportation is under a rapid development. Route planning and related algorithms are at the core of such technologies as traffic-aware navigation, electric vehicles, and autonomous vehicles.

This course gives an overview of recent algorithmic results in the route planning context. In the first part, participants will learn how to compute optimal routes in road networks within milliseconds or less even at a continental scale, also touching upon harder problem variants like constrained or multi-criteria shortest paths and scenarios with dynamically changing edge weights. The second part will deal with journey planning in public transit networks which is, although seemingly very similar, considerably more challenging and requires new ideas and concepts to achieve interactive query times. In the last part, the course considers more high-level problems like facility location which are closely related to shortest path structures in the road network. The optimized placement of battery loading stations for electric vehicles is an example of such problems.

While the main focus of the course is on the algorithms, the course also includes one or two theoretical results that provide a better understanding why the proposed methods are so efficient in practice.

The course includes practical exercises where the students have to implement some of the algorithms and data structures covered in the lectures using OpenStreetMap data.

Prerequisites: Good knowledge of standard data structures and algorithms (e.g., search trees, Dijkstra's and other basic graph algorithms); good knowledge of a programming language such as C/C++ or Java.

Learning objectives: The objectives of the course are to provide students with a working understanding of concepts and algorithms for route planning in transportation networks.

Organizer: Associate Professor Simonas Saltenis, email: simas@cs.aau.dk

Lecturer: Professor Dr. Stefan Funke, University of Stuttgart


Time: 19-21 September 2017

Place: Selma Lagerlöfs Vej 300, Room 0.2.11 and 0.2.13, Aalborg University

Zip code:

City: Aalborg

Number of seats: 20

Deadline: 30. June 2017


Important information concerning PhD courses We have over some time experienced problems with no-show for both project and general courses. It has now reached a point where we are forced to take action. Therefore, the Doctoral School has decided to introduce a no-show fee of DKK 5,000 for each course where the student does not show up. Cancellations are accepted no later than 2 weeks before start of the course. Registered illness is of course an acceptable reason for not showing up on those days. Furthermore, all courses open for registration approximately three months before start. This can hopefully also provide new students a chance to register for courses during the year. We look forward to your registrations.