Using Incremental Many-to-One Queries to Build a Fast and Tight Heuristic for A* in Road Networks
Work
Year: 2022
Type: article
Abstract: We study exact, efficient, and practical algorithms for route planning applications in large road networks. On the one hand, such algorithms should be able to answer shortest path queries within milli... more
Authors Ben Strasser, Tim Zeitz
Institution Karlsruhe Institute of Technology
Cites: 47
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Signal Processing
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Sustainable cities and communities
Open Access status: bronze