Bounded-Suboptimal Weight-Constrained Shortest-Path Search via Efficient Representation of Paths.
Han ZhangOren SalzmanAriel FelnerT. K. Satish KumarSven KoenigPublished in: ICAPS (2024)
Keyphrases
- shortest path
- shortest path problem
- path length
- optimal path
- search algorithm
- routing algorithm
- dijkstra algorithm
- shortest distance
- path queries
- edge weights
- travel time
- weighted graph
- graph search
- path selection
- road network
- shortest path algorithm
- minimum cost flow
- minimal surface
- flow graph
- active contours
- search space