37 citations · 44 across the 4 of their papers we have counts for
4 papers
Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
Moritz Baum, Julian Dibbelt, Dorothea Wagner +1
We study the problem of computing constrained shortest paths for battery electric vehicles. Since battery capacities are limited, fastest routes are often infeasible. Instead, user…
Shortest Feasible Paths with Charging Stops for Battery Electric Vehicles
Moritz Baum, Julian Dibbelt, Andreas Gemsa +2
We study the problem of minimizing overall trip time for battery electric vehicles in road networks. As battery capacity is limited, stops at charging stations may be inevitable. C…
Connection Scan Algorithm
Julian Dibbelt, Thomas Pajor, Ben Strasser +1
We introduce the Connection Scan Algorithm (CSA) to efficiently answer queries to timetable information systems. The input consists, in the simplest setting, of a source position a…
Public Transit Labeling
Daniel Delling, Julian Dibbelt, Thomas Pajor +1
We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approac…