Login
Talks & Seminars
Title: Algorithms for Route Planning in Transportation Networks
Prof. Dr. Dorothea Wagner, Karlsruhe Institute of Technology
Date & Time: March 20, 2014 14:00
Venue: LC 102, Lecture Hall Complex (First floor, NortWest corner, near KReSIT)
Abstract:
Nowadays, route planning systems belong to the most frequently used information systems. The algorithmic core problem of such systems, is the classical shortest paths problem that can be solved by Dijkstra's algorithm which, however, is too slow for practical scenarios. Algorithms for route planning in transportation networks have recently undergone a rapid development, leading to methods that are up to several million times faster than Dijkstra’s algorithm. For example, for continent-sized road networks, newly-developed algorithms can answer queries in a few hundred nanoseconds; others can incorporate current traffic information in under a second on a commodity server; and many new applications can now be dealt with efficiently. Accordingly, route planning has become a showpiece of Algorithm Engineering demonstrating the engineering cycle that consists of design, analysis, implementation and experimental evaluation of practicable algorithms. Today, the main challenge consists in dealing with scenarios like schedule-based public transportation networks and multimodal transportation where schedule-based like buses and trains, and unrestricted modes like walking and driving, are combined. This talk provides a condensed survey of recent advances in algorithms for route planning in transportation networks. In particular, we will discuss the problems to be solved to attain the ultimate goal of a worldwide multimodal and personalized journey planner.
Speaker Profile:
Details available at i11www.iti.kit.edu/en/members/Dorothea_Wagner/
List of Talks

Webmail

Username:
Password:
Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback