Realtime response of shortest path computation.
Lin QiMarkus SchneiderPublished in: IWCTS@SIGSPATIAL (2014)
Keyphrases
- shortest path
- shortest path problem
- real time
- road network
- shortest path algorithm
- path length
- weighted graph
- routing algorithm
- path selection
- spatial networks
- optimal path
- geodesic distance
- dijkstra algorithm
- travel time
- video sequences
- flow graph
- shortest distance
- finding the shortest path
- path queries
- objective function