SMashQ: Spatial Mashup Framework for k-NN Queries in Time-Dependent Road Networks

The k-Nearest-Neighbor (k-NN) query is one of the most popular spatial query types for Location-Based Services (LBS). In this paper, the authors focus on k-NN queries in time-dependent road networks, where the travel time between two locations may vary significantly at different time of the day. In practice, it is costly for a LBS provider to collect real-time traffic data from vehicles or roadside sensors to compute the best route from a user to a spatial object of interest in terms of the travel time.

Provided by: City University of Hong Kong Topic: Software Date Added: Aug 2012 Format: PDF

Find By Topic