Research of KNN query processing in road networks

With the developments of mobile computations and location-based services, searching for k nearest neighbors in road networks become a challenging research direction. In this paper, we first introduce a road network model based on mobile agents. Based on this model, we design a new algorithm. This algorithm combines mobile agents and INE algorithm together. With the guarantee of the model mechanism, mobile agents can execute KNN querying at the crossing road independently. With the attained k nearest neighbors by mobile agents, this algorithm changes the forepassed way of traveling entire road networks to find k nearest neighbors. The example of the algorithm displays the new algorithm can find k nearest neighbors effectively.