loading...
ANNATTO: Adaptive Nearest Neighbor Queries in Travel Time Networks
Nara, Japan May 10-May 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MDM.2006.377th International Conference on Mobil ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wei-Shinn Ku, University of Southern California, USA
Roger Zimmermann, University of Southern California, USA
Haojun Wang, University of Southern California, USA
Trung Nguyen, University of Southern California, USA
Nearest neighbor (NN) searches represent an important class of queries in geographic information systems (GIS). Most nearest neighbor algorithms rely on static distance information to compute NN queries (e.g., Euclidean distance or spatial network distance). However, the final goal of a user when performing an NN search is often to travel to one of the search results. Based on this observation, finding the nearest neighbors in terms of travel time is more realistic than the actual distance. In the existing NN algorithms dynamic real-time events (e.g., traffic congestions, detours, etc.) are usually not considered and hence the pre-computed nearest neighbor objects may not accurately reflect the shortest travel time. In this demonstration we present ANNATTO, a novel adaptive nearest neighbor query model for travel time networks which integrates both spatial networks and real-time traffic event information. The ANNATTO system includes the implementation of a globalbased adaptive nearest neighbor algorithm and a localbased greedy nearest neighbor algorithm that both utilize real-time traffic information to provide adaptive nearest neighbor search results.
Citation:
Wei-Shinn Ku, Roger Zimmermann, Haojun Wang, Trung Nguyen, "ANNATTO: Adaptive Nearest Neighbor Queries in Travel Time Networks," mdm, pp.50, 7th International Conference on Mobile Data Management (MDM'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.