Towards Online Shortest Path Computation.
Leong Hou UHong Jun ZhaoMan Lung YiuYuhong LiZhiguo GongPublished in: IEEE Trans. Knowl. Data Eng. (2014)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- travel time
- road network
- weighted graph
- shortest distance
- optimal path
- spatial networks
- betweenness centrality
- flow graph
- dijkstra algorithm
- routing algorithm
- minimal surface
- path length
- path selection
- source node
- geodesic distance
- traveling salesman problem