Transport Optimized Nearest Neighbor Query for Location Based Services
Published: 2016
Author(s) Name: Debajyoti Ghosh, Prosenjit Gupta |
Author(s) Affiliation: NIIT University, Neemrana, Rajasthan, India
Locked
Subscribed
Available for All
Abstract
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