Locally optimal dissimilar paths in road networks.
Stéphanie VanhoveVeerle FackPublished in: CTW (2011)
Keyphrases
- locally optimal
- road network
- shortest path
- fastest path
- globally optimal
- path queries
- travel time
- spatial networks
- transportation networks
- moving objects
- location based services
- optimal path
- route planning
- dynamic programming
- map matching
- uncertain trajectories
- spatial databases
- geographic information systems
- traffic density
- road segments
- video sequences
- traffic congestion
- optimal solution
- traffic data
- urban areas
- weighted graph
- routing algorithm
- spatio temporal