K Nearest Neighbors search considering traffic restriction for Location Based Service
Xu Lin, Bisheng Yang, Qingquan Li, Tong Zhang · 2009
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.