Faster goal-oriented shortest path search for bulk and incremental detailed routing.
Markus AhrensDorothee HenkeStefan RabensteinJens VygenPublished in: Math. Program. (2024)
Keyphrases
- shortest path
- goal oriented
- routing algorithm
- shortest path problem
- road network
- dijkstra algorithm
- shortest path algorithm
- routing problem
- path selection
- requirements analysis
- search algorithm
- finding the shortest path
- shortest distance
- travel time
- weighted graph
- geodesic distance
- requirements engineering
- path length
- optimal path
- minimal surface
- path queries
- strongly connected components
- memory efficient
- query processing
- objective function