Building public route transportation system is the key technology for urban areas. Most of people make use of public transportation such as bus, taxi, rail and so on. The road structure and bus system network are very complicated and difficult to understand for local people and foreigners. The proposed system will be recommended the possible transit paths for the person who will ride the bus from its location to nearest bus stop and also suggest the shortest path and optimal cost path to the destination bus stop. Moreover, the system will suggest not only the nearest bus stop but also the optimal bus route including the transit between them. For thirty townships in Yangon Region, bus routes, bus information, bus stops and their related position, latitude/longitude and road names are stored in spatial database. Memory utilization is essentially needed to consider for the processing time on ubiquitous devices. In complex network, the unnecessary clusters are removed based on K-meanclustering algorithm for reducing the searching times and search space. Modified A algorithm with bidirectional search is applied to find the optimal route between current and destination location.