IJIRCSTJournal International Journal of Innovative Research in Computer Science and Technology I S Volume 2 Issue 1 Computer Science & Engineering English January - February 2014 N N Y 2019 11 12 Computer Sciences Implementation of an Application on Android Devices for Optimal Tour English Y 58 63 Vijay Babar, English Y Sonali Jadhav English N Pooja Jagtap English N Ajendra Joshi English N This paper aims to develop an Android Application that can provide optimal tour (shortest distance) for the selected locations using google maps. Using the optimal tour results in efficient use of time and fuel. In current situation of ever rising petrol prices and waste of valuable time in travelling, it’s wise to schedule and plan the tour such that it uses minimum resources. The Application tries to address this requirement. And since android has become a door-to-door technology with high processing power and is extremely mobile, it provides a perfect platform for such an Application. The clustering method for increasing number of nodes is also proposed in this paper, to reduce computation time complexity of the algorithm. English Android, Clustering, TSP Branch and Bound, TSP Dynamic Programming, TSP Greedy method. https://ijircst.org/abstract.php?article_id=426