Accelerating the shortest-path calculation using cut nodes for problem reduction and division.
Wei WeiWeidong YangWeibin YaoHeyang XuPublished in: Int. J. Geogr. Inf. Sci. (2020)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- road network
- path length
- shortest distance
- weighted graph
- finding the shortest path
- path selection
- travel time
- routing algorithm
- flow graph
- dijkstra algorithm
- source node
- optimal path
- geodesic distance
- minimum cost flow
- betweenness centrality
- minimal surface
- steiner tree
- metaheuristic
- multi objective