Parallel Shortest-path Searches in Multiagent-based Simulations with PlaSMA.
Max GathOtthein HerzogMaximilian VaskePublished in: ICAART (1) (2015)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- routing algorithm
- road network
- weighted graph
- shortest distance
- path length
- travel time
- geodesic distance
- finding the shortest path
- path selection
- flow graph
- minimal surface
- distance transformation
- optimal path
- evolutionary algorithm
- dynamic environments
- random walk