Wednesday, 17 Apr, 2024




Transport Optimized Nearest Neighbor Query for Location Based Services

Journal of Applied Information Science

Volume 4 Issue 2

Published: 2016
Author(s) Name: Debajyoti Ghosh, Prosenjit Gupta | Author(s) Affiliation: NIIT University, Neemrana, Rajasthan, India
Locked Subscribed Available for All


Location Based Services are increasingly becoming popular due to increased usage of mobile devices by citizens seeking information on points-of-interest, travel routes, traffic conditions etc. We consider practical variants of the nearest neighbor problem on road networks, wherein the goal is to find the nearest point-of-interest from a query location. Here the notion of proximity is determined by the ease of reaching the point of interest via public transport. Using graphs modeling the road network and transport connectivity, efficient algorithms are presented.

Keywords: Nearest Neighbor Search, Computational Geometry, Road Networks, Shortest Path Problem, Location Based Services

View PDF

Refund policy | Privacy policy | Copyright Information | Contact Us | Feedback ©, All rights reserved