Monitoring minimum cost paths on road networks.
Yuan TianKen C. K. LeeWang-Chien LeePublished in: GIS (2009)
Keyphrases
- minimum cost
- road network
- shortest path
- fastest path
- path queries
- np hard
- travel time
- approximation algorithms
- network flow
- minimum cost flow
- network flow problem
- spanning tree
- spatial networks
- spatial databases
- transportation networks
- moving objects
- optimal path
- minimum cost path
- trajectory data
- route planning
- capacity constraints
- network simplex algorithm
- routing algorithm
- special case
- uncertain trajectories
- road segments
- undirected graph
- computer vision
- evolutionary algorithm
- lower bound
- search algorithm