Encoding Shortest Paths in Triangular Grids for Delivery Without Errors.
Gokce Caylak KayaturanAlexei VernitskiPublished in: ICFNDS (2017)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- road network
- routing algorithm
- optimal path
- finding the shortest path
- travel time
- weighted graph
- path length
- shortest distance
- minimal surface
- distance transformation
- flow graph
- geodesic distance
- spatial networks
- euclidean distance
- minimum cost flow
- neighborhood sequences
- moving objects