-Nearest Neighbors on Road Networks: Euclidean Heuristic Revisited.
Tenindra AbeywickramaMuhammad Aamir CheemaDavid TaniarPublished in: SOCS (2018)
Keyphrases
- road network
- nearest neighbor
- nearest neighbor search
- shortest path
- k nearest neighbor
- spatial networks
- transportation networks
- moving objects
- location based services
- route planning
- data points
- knn
- traffic congestion
- traffic data
- query point
- travel time
- euclidean distance
- exhaustive search
- objects moving
- optimal solution
- euclidean space
- search algorithm
- uncertain trajectories
- combinatorial optimization
- spatial databases
- geographic information systems
- index structure
- simulated annealing
- evolutionary algorithm
- trajectory data
- high dimensional
- machine learning
- fastest path
- path queries
- training set
- image sequences
- genetic algorithm