Cart (Loading....) | Create Account
Close category search window

Continuous Nearest Neighbor Queries in Weight Changing Road Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Weifeng Lv ; Key Lab. of Software Dev. Environ., Beihang Univ., Beijing, China ; Fei Wang ; Tongyu Zhu ; Yuan Zhang

Recent researches have focused on continuous nearest neighbor queries in road networks with fixed weight, where all the users find the same routes to the nearest neighbors all the time. As more and more people follow the same way, traffic jams occur and users have to spend more time to get the destinations. In this paper, we propose a novel form of continuous k nearest neighbor queries considering the large scale weight changes in road networks. By using real-time traffic information as the changing weight, we present a Domination Relationship Monitoring Algorithm to solve Continuous k Nearest Neighbor queries in weight changing road networks, which can find the fastest way to k nearest neighbors according to the traffic conditions and avoid traffic jams. Moreover, our algorithm achieves the target of Continuous obstructed Nearest Neighbor to some extent. A comprehensive experimental evaluation using real data has been conducted to demonstrate the efficiency and effectiveness of our algorithm.

Published in:

Systems and Networks Communications (ICSNC), 2010 Fifth International Conference on

Date of Conference:

22-27 Aug. 2010

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.