Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing.
Markus AhrensDorothee HenkeStefan RabensteinJens VygenPublished in: CoRR (2021)
Keyphrases
- shortest path
- goal oriented
- routing algorithm
- shortest path problem
- path selection
- optimal path
- search algorithm
- weighted graph
- shortest path algorithm
- road network
- routing problem
- search space
- shortest distance
- graph search
- path length
- dijkstra algorithm
- reverse nearest neighbor
- requirements analysis
- requirements engineering
- path queries
- travel time
- steiner tree
- source node
- complex networks