5 citations · 8 across the 3 of their papers we have counts for
5 papers
Customizable Contraction Hierarchies -- A Survey
Thomas Bläsius, Valentin Buchhold, Dorothea Wagner +2
This work establishes the technical fundamentals of a well-tuned Customizable Contraction Hierarchies (CCH) implementation that is simple and elegant. We give a detailed overview o…
Nearest-Neighbor Queries in Customizable Contraction Hierarchies and Applications
Valentin Buchhold, Dorothea Wagner
Customizable contraction hierarchies are one of the most popular route planning frameworks in practice, due to their simplicity and versatility. In this work, we present a novel al…
Fast, Exact and Scalable Dynamic Ridesharing
Valentin Buchhold, Peter Sanders, Dorothea Wagner
We study the problem of servicing a set of ride requests by dispatching a set of shared vehicles, which is faced by ridesharing companies such as Uber and Lyft. Solving this proble…
UnLimited TRAnsfers for Multi-Modal Route Planning: An Efficient Solution
Moritz Baum, Valentin Buchhold, Jonas Sauer +2
We study a multimodal journey planning scenario consisting of a public transit network and a transfer graph which represents a secondary transportation mode (e.g., walking, cycling…
Fast Computation of Isochrones in Road Networks
Moritz Baum, Valentin Buchhold, Julian Dibbelt +1
We study the problem of computing isochrones in road networks, where the objective is to identify the region that is reachable from a given source within a certain amount of time.…