Candidate Sets for Alternative Routes in Road Networks.
Dennis LuxenDennis SchieferdeckerPublished in: ACM J. Exp. Algorithmics (2014)
Keyphrases
- road network
- route planning
- shortest path
- moving objects
- uncertain trajectories
- travel time
- location based services
- transportation networks
- road segments
- spatial databases
- traffic data
- geographic information systems
- trajectory data
- spatial networks
- fastest path
- similarity measure
- multi dimensional
- np hard
- spatio temporal
- high dimensional