Taxi, Please! A Nearest Neighbor Query in Time-Dependent Road Networks.
Mirla Rafaela Rafael Braga ChucreSamara Martins do NascimentoJosé Antônio Fernandes de MacêdoJosé Maria MonteiroMarco Antonio CasanovaPublished in: MDM (2016)
Keyphrases
- road network
- nearest neighbor
- fastest path
- travel time
- query point
- path queries
- spatial queries
- gps data
- k nearest neighbor
- nearest neighbor search
- spatial networks
- shortest path
- index structure
- knn
- location based services
- transportation networks
- spatial databases
- route planning
- trip planning
- query processing
- moving objects
- traffic data
- data structure
- high dimensional
- range queries
- distance function
- complex queries
- map matching
- uncertain trajectories
- traffic congestion
- three dimensional
- query evaluation
- user queries
- data points
- video sequences
- trajectory data
- urban areas
- traffic conditions
- cost model
- indexing techniques
- high dimensional data
- neural network