RNE: computing shortest paths using road network embedding.
Tianyu ZhaoShuai HuangYong WangChengliang ChaiGuoliang LiPublished in: VLDB J. (2022)
Keyphrases
- road network
- shortest path
- geodesic distance
- travel time
- spatial networks
- shortest path algorithm
- spatial databases
- route planning
- moving objects
- routing algorithm
- dijkstra algorithm
- path length
- trajectory data
- traffic data
- optimal path
- weighted graph
- traffic congestion
- flow graph
- geographic information systems
- spatial queries
- traffic conditions
- road segments
- strongly connected components
- social networks
- minimal surface