Obstacle-avoiding shortest path derivation in a multicore computing environment.
Insu HongAlan T. MurraySergio J. ReyPublished in: Comput. Environ. Urban Syst. (2016)
Keyphrases
- shortest path
- computing environments
- road network
- shortest path algorithm
- shortest path problem
- routing algorithm
- optimal path
- grid computing
- mobile robot
- service discovery
- travel time
- strongly connected components
- pervasive computing environments
- path length
- weighted graph
- mobile agents
- pervasive computing
- context awareness
- path selection
- steiner tree
- flow graph
- shortest distance
- dijkstra algorithm
- finding the shortest path
- dynamic programming
- betweenness centrality