Workload-Aware Shortest Path Distance Querying in Road Networks.
Bolong ZhengJingyi WanYongyong GaoYong MaKai HuangXiaofang ZhouChristian S. JensenPublished in: ICDE (2022)
Keyphrases
- shortest path
- road network
- shortest distance
- path length
- geodesic distance
- travel time
- dijkstra algorithm
- transportation networks
- route planning
- shortest path algorithm
- spatial networks
- path queries
- road segments
- traffic data
- moving objects
- weighted graph
- edge weights
- spatial databases
- distance measure
- query language
- spatial queries
- traffic congestion
- routing algorithm
- traffic conditions
- graph structure
- metaheuristic
- query processing
- three dimensional