A new synchronization in parallel shortest paths analysis for massive road networks.

Yuefeng Huang Ershun Zhong

Published in: Geo spatial Inf. Sci. (2012)

Keyphrases

shortest path
road network
travel time
spatial networks
dijkstra algorithm
shortest path algorithm
moving objects
route planning
routing algorithm
weighted graph
optimal path
strongly connected components
traffic data
spatial databases
transportation networks
path queries
cellular automata
high dimensional