1.
Debajyoti Ghosh
– Niit University, Neemrana, Rajasthan, India
2.
Prosenjit Gupta
– Niit University, Neemrana, Rajasthan, India
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
