Fast Routing in Road Networks with Transit Nodes
From MaRDI portal
Recommendations
- Fast paths in large-scale dynamic road networks
- Fast routing in very large public transportation networks using transfer patterns
- Quickest path queries on transportation network
- Space-efficient, fast and exact routing in time-dependent road networks
- Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks
Cited in
(31)- A simple ant colony optimizer for stochastic shortest path problems
- Sublinear search spaces for shortest path planning in grid and road networks
- Quickest path queries on transportation network
- Fast paths in large-scale dynamic road networks
- Candidate sets for alternative routes in road networks
- User-constrained multimodal route planning
- Bidirectional A^* search on time-dependent road networks
- VC-dimension and shortest path algorithms
- Boosting the exploration of huge dynamic graphs
- A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
- Fixed parameter approximations for \(k\)-center problems in low highway dimension graphs
- Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks
- Bidirectional A ∗ Search for Time-Dependent Fast Paths
- scientific article; zbMATH DE number 5734726 (Why is no real title available?)
- Robust, almost constant time shortest-path queries in road networks
- Engineering Route Planning Algorithms
- Car or Public Transport—Two Worlds
- Running time analysis of ant colony optimization for shortest path problems
- scientific article; zbMATH DE number 1893565 (Why is no real title available?)
- Real-time traffic assignment using engineered customizable contraction hierarchies
- A Lower Bound for the Query Phase of Contraction Hierarchies and Hub Labels
- The compressed differential heuristic
- True scale-invariant random spatial networks
- Shortest-path queries in static networks
- Transit nodes -- lower bounds and refined construction
- A (1+\varepsilon)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
- Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks
- Exact distance oracles for planar graphs
- Travelling on graphs with small highway dimension
- Optimization of heuristic search using recursive algorithm selection and reinforcement learning
- Algorithm for determining the set of graph centers
This page was built for publication: Fast Routing in Road Networks with Transit Nodes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3101693)
