Arrival Time Estimation for Bus Information System Using Hidden Markov Model


KIPS Transactions on Computer and Communication Systems, Vol. 6, No. 4, pp. 189-196, Apr. 2017
10.3745/KTCCS.2017.6.4.189,   PDF Download:
Keywords: Bus Information System, Hiddel Markov Model, Traffic Flow, Travel Speed Estimation
Abstract

BIS(Bus Information System) provides the different information related to buses including predictions of arriving times at stations. BIS have been deployed almost all cities in our country and played active roles to improve the convenience of public transportation systems. Moving average filters, Kalman filter and regression models have been representative in forecasting the arriving times of buses in current BIS. The accuracy in prediction of arriving times depends largely on the forecasting algorithms and traffic conditions considered when forecasting in BIS. In present BIS, the simple prediction algorithms are used only considering the passage times and distances between stations. The forecasting of arrivals, however, have been influenced by the traffic conditions such as traffic signals, traffic accidents and pedestrians ets., and missing data. To improve the accuracy of bus arriving estimates, there are big troubles in building models including the above problems. Hidden Markov Models have been effective algorithms considering various restrictions above. So, we have built the HMM forecasting models for bus arriving times in the current BIS. When building models, the data collected from Sunchean City at 2015 have been utilized. There are about 2298 stations and 217 routes in Suncheon city. The models are developed differently week days and weekend. And then the models are conformed with the data from different districts and times. We find that our HMM models can provide more accurate forecasting than other existing methods like moving average filters, Kalmam filters, or regression models. In this paper, we propose Hidden Markov Model to obtain more precise and accurate model better than Moving Average Filter, Kalman Filter and regression model. With the help of Hidden Markov Model, two different sections were used to find the pattern and verified using Bootstrap process.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
P. C. Young, K. H. Geun, S. C. Sun, C. Y. Yun, P. J. Woo, "Arrival Time Estimation for Bus Information System Using Hidden Markov Model," KIPS Transactions on Computer and Communication Systems, vol. 6, no. 4, pp. 189-196, 2017. DOI: 10.3745/KTCCS.2017.6.4.189.

[ACM Style]
Park Chul Young, Kim Hong Geun, Shin Chang Sun, Cho Yong Yun, and Park Jang Woo. 2017. Arrival Time Estimation for Bus Information System Using Hidden Markov Model. KIPS Transactions on Computer and Communication Systems, 6, 4, (2017), 189-196. DOI: 10.3745/KTCCS.2017.6.4.189.