A Hybrid Link-Node Approach for Finding Shortest Paths in Road Networks with Turn Restrictions.
Qingquan LiBi Yu ChenYafei WangWilliam H. K. LamPublished in: Trans. GIS (2015)
Keyphrases
- shortest path
- road network
- shortest distance
- finding the shortest path
- path length
- optimal path
- source node
- travel time
- shortest path algorithm
- road segments
- betweenness centrality
- spatial databases
- routing algorithm
- spatial networks
- transportation networks
- weighted graph
- dijkstra algorithm
- route planning
- edge weights
- path queries
- spatial queries
- geodesic distance
- traffic congestion
- traffic data