An android application that works collectively using google API?s and maps. User with same destination will be able to share rides with others that are of same destination. Application will calculate their fares. A database to store the records of registered users.. By using android based platform application would be optimized for any usage. We present efficient online and offline algorithms for the applications. We verify our algorithm with theoretical analysis and trace-driven simulations under realistic settings.