Road traffic congestion has become a global worry in recent years. In many countries congestion is a major factor, causing noticeable loss to both economy and time. The rapid increase in vehicle ownership accompanied by slow growth of infrastructure has resulted in space constraints in almost all major cities in India. To mitigate this issue, authorities have shifted to more sustainable management solutions like Intelligent Transport System (ITS). Advanced Public Transportation System (APTS) is an important area in ITS which could considerably offset the growing ownership of private vehicles as public transport holds a noticeable mode share in several major cities in India. Getting access to real-time information about public transport would certainly attract more users. In this regard, this work aims at developing a reliable structure for predicting arrival/travel time of various public transport systems under heterogeneous traffic conditions existing in India. The data used for the study is collected from three cities-Surat, Mysore, and Chennai. The data is analyzed across space and time to extract patterns which are further utilized in prediction models. The models examined in this paper are κ-NN classifier, Kalman Filter and Auto-Regressive Integrated Moving Average (ARIMA) techniques. The performance of each model is evaluated and compared to understand which methods are suitable for different cities with varying characteristics. © National Academy of Sciences: Transportation Research Board 2018.