Shortest path in the presence of obstacles: An application to ocean shipping.
Kjetil FagerholtSverre Inge HeimdalA. LoktuPublished in: J. Oper. Res. Soc. (2000)
Keyphrases
- ant colony optimization
- shortest path
- road network
- shortest path problem
- routing algorithm
- path length
- shortest path algorithm
- travel time
- geodesic distance
- shortest distance
- minimum cost flow
- path selection
- minimum spanning tree
- optimal path
- weighted graph
- quality of service
- collision free
- flow graph
- path queries
- edge weights
- steiner tree
- stereo matching