On the Acceleration of Shortest Path Calculations in Transportation Networks.
Zachary K. BakerMaya B. GokhalePublished in: FCCM (2007)
Keyphrases
- transportation networks
- shortest path
- road network
- travel time
- shortest path problem
- shortest path algorithm
- urban areas
- route planning
- path length
- traffic data
- optimal path
- shortest distance
- routing algorithm
- traffic conditions
- strongly connected components
- traffic network
- finding the shortest path
- traffic congestion
- path selection
- weighted graph
- dijkstra algorithm
- computer vision
- genetic algorithm
- minimal surface
- multi objective
- evolutionary algorithm