Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling.
Takuya AkibaYoichi IwataKen-ichi KawarabayashiYuki KawataPublished in: ALENEX (2014)
Keyphrases
- shortest path
- road network
- spatial networks
- path queries
- shortest distance
- spatial queries
- path length
- travel time
- geodesic distance
- routing algorithm
- query language
- query point
- query processing
- dijkstra algorithm
- spatial databases
- route planning
- reverse nearest neighbor
- weighted graph
- distance measure
- transportation networks
- range queries
- euclidean distance
- trajectory data
- optimal path
- edge weights
- road segments
- traffic data
- traffic congestion
- query containment
- distance matrix
- data points
- wireless sensor networks