Bidirectional Core-Based Routing in Dynamic Time-Dependent Road Networks.

Daniel Delling Giacomo Nannicini

Published in: ISAAC (2008)

Keyphrases

road network
travel time
shortest path
road segments
dynamic routing
location based services

fastest path
dijkstra algorithm
traffic conditions
moving objects
geographic information systems
route planning

spatial networks
uncertain trajectories
routing algorithm
traffic data
traffic congestion
multi dimensional

directed graph
k nearest neighbor
transportation networks
data structure
feature selection