Generating node coordinates for shortest-path computations in transportation networks.
Ulrik BrandesFrank SchulzDorothea WagnerThomas WillhalmPublished in: ACM J. Exp. Algorithmics (2004)
Keyphrases
- shortest path
- transportation networks
- road network
- travel time
- shortest distance
- path length
- finding the shortest path
- optimal path
- source node
- betweenness centrality
- shortest path problem
- traffic data
- shortest path algorithm
- edge weights
- weighted graph
- routing algorithm
- traffic congestion
- traffic conditions
- traveling salesman problem
- graph structure
- traffic network
- traffic flows
- path selection
- path queries
- urban areas
- moving objects
- social networks