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.