Abstract: This is an era of smartphones. Nowadays Smartphones usage has become quite popular among the masses. There are quite a lot of android applications available in the market almost in every field. So this paper intents to develop an android app  that acts as a smart tourist guide for the users. In Traditional methods, a  problem  is  seen  that  the  travellers  do not  get  exact information while travelling and also the information is not provided on time. The app overcome this drawback by providing convenience to  the  user  while  travelling. The app serves following purposes: User  can find  a  companion to share the vehicle(car-pooling),share GPS location and track location of person in friendlist, decide  between  paths  suggested by  the  application  on  basis  of  time,  distance, find help in case of any emergency, help the user when he/she is in unknown region ,maintain history of travelling.The app aims to provide detailed Maps and GPS location tracking so users  can  understand better  and can  take proper decisions. The travellers can communicate with each other by sending notifications of their GPS location through SMS to other users. 

The  app works based on the principle of Near Neighbor Join algorithm to calculate distance between two nodes and to a given input node finding a set of nearest nodes using a join function.

 

Keywords: Android, Google Maps, GPS, kNN Join, MapReduce , Near Neighbor Join.