kNN Search Utilizing Index of the Minimum Road Travel Time in Time-Dependent Road Networks.
Yuka KomaiDuong Hong NguyenTakahiro HaraShojiro NishioPublished in: SRDS Workshops (2014)
Keyphrases
- search strategies
- travel time
- road network
- knn
- k nearest neighbor
- spatial networks
- transportation networks
- traffic data
- shortest path
- urban areas
- nearest neighbor
- moving objects
- search algorithm
- vehicle routing problem
- fastest path
- location based services
- traffic congestion
- traffic conditions
- k nearest neighbour
- road segments
- traffic information
- route planning
- spatial queries
- similarity search
- nearest neighbor search
- support vector machine
- trajectory data
- indexing techniques
- spatial databases
- video sequences
- query point
- index structure
- distance function
- feature selection
- computer vision
- search space
- traffic flow
- multi dimensional
- training set
- neural network