Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks.
Giacomo NanniciniPhilippe BaptisteDaniel KrobLeo LibertiPublished in: COCOA (2008)
Keyphrases
- fastest path
- road network
- spatial networks
- travel time
- shortest path
- moving objects
- location based services
- path queries
- transportation networks
- metric space
- trajectory data
- traffic data
- k nearest neighbor
- geographic information systems
- road segments
- route planning
- spatial queries
- video sequences
- spatial databases
- optimal path
- urban areas
- traffic flow
- uncertain trajectories
- vehicle routing problem