Point-to-point shortest paths on dynamic time-dependent road networks.
Giacomo NanniciniPublished in: 4OR (2010)
Keyphrases
- shortest path
- road network
- travel time
- spatial networks
- fastest path
- dynamic environments
- dijkstra algorithm
- transportation networks
- path length
- shortest path algorithm
- weighted graph
- path queries
- route planning
- traffic congestion
- routing algorithm
- spatial databases
- geodesic distance
- moving objects
- social networks
- urban areas
- traffic conditions
- finding the shortest path