By Topic

K Nearest Neighbors search considering traffic restriction for Location Based Service

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
$33 $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)
Xu Lin ; Transportation Research Center, State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, No.129, LuoYu Road, China ; Bisheng Yang ; Li Qingquan ; Zhang Tong

K nearest-neighbors (KNN) search/query in road network has important applications in location-based services. However, all existing KNN query methods for road network did not consider traffic restrictions such as one-way streets, turn restrictions at intersections, and so on. To address KNN queries with turn restrictions, in this paper we define a new type of KNN query, namely directed KNN, and propose a KNN query approach considering turn restrictions, the INE_Turn, which improves the INE algorithm by adapting arc-labeled shortest path algorithm to accommodate turn restrictions. Experimental results show that the INE_Turn algorithm makes KNN search with turn restrictions and provides good performance.

Published in:

2009 17th International Conference on Geoinformatics

Date of Conference:

12-14 Aug. 2009