R
Robert Geisberger
Researcher at Karlsruhe Institute of Technology
Publications - 27
Citations - 2264
Robert Geisberger is an academic researcher from Karlsruhe Institute of Technology. The author has contributed to research in topics: Shortest path problem & Contraction hierarchies. The author has an hindex of 17, co-authored 27 publications receiving 2076 citations. Previous affiliations of Robert Geisberger include Google.
Papers
More filters
Book ChapterDOI
Contraction hierarchies: faster and simpler hierarchical routing in road networks
TL;DR: CHs can be combined with many other route planning techniques, leading to improved performance for many-to-many routing, transit-node routing, goal-directed routing or mobile and dynamic scenarios, and a hierarchical query algorithm using bidirectional shortest-path search is obtained.
Journal ArticleDOI
Exact Routing in Large Road Networks Using Contraction Hierarchies
TL;DR: A mobile implementation of contraction hierarchies for fast routing in road networks that also handles changes in the road network, like traffic jams, and that allows instantaneous routing without noticeable delay for the user is presented.
Proceedings Article
Better approximation of betweenness centrality
TL;DR: A framework for unbiased approximation of betweenness is proposed that generalizes a previous approach by Brandes and yields significantly better approximation than before for many real world inputs and good approximations for the betweenness of unimportant nodes.
Book ChapterDOI
Fast routing in very large public transportation networks using transfer patterns
Hannah Bast,Erik Carlsson,Arno Eigenwillig,Robert Geisberger,Chris Harrelson,Veselin Raychev,Fabien Viger +6 more
TL;DR: This work shows how to route on very large public transportation networks (up to half a billion arcs) with average query times of a few milliseconds, based on two key observations: many shortest paths share the same transfer pattern and direct connections without change of vehicle can be looked up quickly.
Patent
Transit routing system for public transportation trip planning
Hannah Bast,Erik Carlsson,Arno Eigenwillig,Robert Geisberger,Chris Harrelson,Veselin Raychev,Fabien Viger +6 more
TL;DR: In this article, a public transit travel planning system and methodology that uses an extensive pre-processing approach of transit information prior to query time on order to determine optimal public transit routes for journeys.