Optimizing the shortest path query on large-scale dynamic directed graph.
Phuong-Hanh DuHai-Dang PhamNgoc-Hoa NguyenPublished in: BDCAT (2016)
Keyphrases
- shortest path
- directed graph
- shortest path problem
- flow graph
- path queries
- source node
- random walk
- edge weights
- shortest path algorithm
- road network
- query processing
- travel time
- geodesic distance
- path length
- dynamic environments
- routing algorithm
- undirected graph
- steiner tree
- reverse nearest neighbor
- combinatorial optimization problems
- minimal surface
- optimal path
- complex queries
- multiple objectives
- mobile robot