Sciweavers

Share
GIS
2005
ACM

Adaptive nearest neighbor queries in travel time networks

11 years 5 months ago
Adaptive nearest neighbor queries in travel time networks
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 points of the search result. In this case, finding the nearest neighbors in terms of travel time is more important 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 paper we propose a novel travel time network that integrates both spatial networks and real-time traffic event information. Based on this foundation of the travel time network, we develop a localbased greedy nearest neighbor algorithm and a global-based adaptive ne...
Wei-Shinn Ku, Roger Zimmermann, Haojun Wang, Chi-N
Added 11 Nov 2009
Updated 11 Nov 2009
Type Conference
Year 2005
Where GIS
Authors Wei-Shinn Ku, Roger Zimmermann, Haojun Wang, Chi-Ngai Wan
Comments (0)
books