Algorithms for Shortest Path Tour Problem in Large-Scale Road Network.
Yucen GaoMingqian MaJiale ZhangSongjian ZhangJun FangXiaofeng GaoGuihai ChenPublished in: COCOON (2) (2023)
Keyphrases
- shortest path
- road network
- shortest path algorithm
- minimum cost flow
- shortest path problem
- strongly connected components
- dijkstra algorithm
- travel time
- optimization problems
- routing algorithm
- flow graph
- moving objects
- edge weights
- weighted graph
- trajectory data
- spatial queries
- traffic data
- spatial networks
- spatial databases
- path length
- route planning
- traffic congestion
- traffic conditions
- combinatorial optimization