Journal of Applied Information Science

2016 | Volume 4 | Issue Issue 2

Transport Optimized Nearest Neighbor Query for Location Based Services

1. Debajyoti Ghosh – NIIT University, Neemrana, Rajasthan, India

2. Prosenjit Gupta – NIIT University, Neemrana, Rajasthan, India

Received
- 		Accepted
- 		Published
23-Mar-2017
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
Locked
Subscribed
Open Access
Open Access
Articles Journal Info Editorial Board Guidelines Pricing Info Peer Review & Publication Policy Submit Manuscript