Software

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

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 2252.8 KB