An Efficient Shortest Path Computation System for Real Road Networks.
Zhenyu WangOscar CheLijuan ChenAndrew LimPublished in: IEA/AIE (2006)
Keyphrases
- shortest path
- road network
- spatial networks
- travel time
- shortest path problem
- route planning
- shortest path algorithm
- routing algorithm
- optimal path
- dijkstra algorithm
- transportation networks
- path length
- traffic data
- weighted graph
- moving objects
- shortest distance
- spatial queries
- geodesic distance
- multi dimensional
- three dimensional