Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing.
Markus AhrensDorothee HenkeStefan RabensteinJens VygenPublished in: IPCO (2022)
Keyphrases
- shortest path
- goal oriented
- routing algorithm
- road network
- shortest path problem
- dijkstra algorithm
- search algorithm
- search space
- routing problem
- path selection
- optimal path
- travel time
- path length
- social networks
- shortest path algorithm
- requirements analysis
- minimal surface
- geodesic distance
- strongly connected components
- memory efficient
- finding the shortest path
- shortest distance
- flow graph
- minimum spanning tree
- requirements engineering
- ant colony optimization
- mobile robot