Browse > Article
http://dx.doi.org/10.3745/KTCCS.2017.6.7.297

Long-Term Arrival Time Estimation Model Based on Service Time  

Park, Chul Young (순천대학교 전기.전자.정보통신공학과)
Kim, Hong Geun (순천대학교 전기.전자.정보통신공학과)
Shin, Chang Sun (순천대학교 정보통신공학과)
Cho, Yong Yun (순천대학교 정보통신공학과)
Park, Jang Woo (순천대학교 정보통신공학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.6, no.7, 2017 , pp. 297-306 More about this Journal
Abstract
Citizens want more accurate forecast information using Bus Information System. However, most bus information systems that use an average based short-term prediction algorithm include many errors because they do not consider the effects of the traffic flow, signal period, and halting time. In this paper, we try to improve the precision of forecast information by analyzing the influencing factors of the error, thereby making the convenience of the citizens. We analyzed the influence factors of the error using BIS data. It is shown in the analyzed data that the effects of the time characteristics and geographical conditions are mixed, and that effects on halting time and passes speed is different. Therefore, the halt time is constructed using Generalized Additive Model with explanatory variable such as hour, GPS coordinate and number of routes, and we used Hidden Markov Model to construct a pattern considering the influence of traffic flow on the unit section. As a result of the pattern construction, accurate real-time forecasting and long-term prediction of route travel time were possible. Finally, it is shown that this model is suitable for travel time prediction through statistical test between observed data and predicted data. As a result of this paper, we can provide more precise forecast information to the citizens, and we think that long-term forecasting can play an important role in decision making such as route scheduling.
Keywords
Bus Information System; Arrival Time Estimation; Service Time Estimation; Hidden Markov Model; Generalized Additive Model;
Citations & Related Records
Times Cited By KSCI : 7  (Citation Analysis)
연도 인용수 순위
1 M. J. Choo, "A Study on the Application of Generalized Additive Model in predicting customer churn of the mobile phone company," Master thesis, Ewha Womans Univ., Korea, 2011.
2 L. R. RABINER, "A tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proceedings of the IEEE, Vol.77, No.2, Feb., 1989.
3 S. H. Lee, B. S. Moon, and B. J. Park, "The Bus Arrival Time Prediction using Markov Chain," The Journal of The Korea Institute of Intelligent Transport Systems, Vol.8, No.3, pp. 1-10, Jun., 2009.
4 B. S. Choi, H. C. Kang, S, K, Lee, and S. T. Han, "A Study for Traffic Forecasting Using Traffic Statistic Information," The Korean Journal of Applied Statistics, Vol.22, No.6, pp. 1177-1190, Oct., 2009.   DOI
5 T. G. Kim, H. C. Ahn, and S. G. Kim, "Predictive Modeling of the Bus Arrival Time on the Arterial using Real-Time BIS Data," Journal of The Korean Society of Civil Engineers, Vol.29, No.1, pp.1-9, Jan., 2009.
6 Y. Y. Lee, "A Study on Estimate to Link Travel Time Using Traveling Data of Bus Information System," Journal of Korean Society of Transportation, Vol.30, No.3, pp.241-246, 2010.
7 B. Portugais and M. Khanal, "State-Space Models With Kalman Filtering for Freeway Traffic Forecasting," International Journal of Modern Engineering, Vol.15, No.1, pp.11-14, 2014.
8 G. Petris, and S. Petrone, "State Space Models in R," Journal of Statistical Software, Vol.41, No.4, pp.1-25, 2011,
9 G. Petris, S. Petrone, and P. Campagnoli, "Dynamic Linear Models with R," Springer Science Business Media, 2009.
10 Indrabayu, R. Y. Bakti, I. S. Areni, and A. A. Prayogi, "Vehicle detection and tracking using Gaussian Mixture Model and Kalman Filter," 2016 International Conference on Computational Intelligence and Cybernetics, pp.115-119, Nov., 2016.
11 I. Visser. "Seven things to remember about hidden Markov models: A tutorial on Markovian models for time series," Journal of Mathematical Psychology, Vol.55, pp.403-415, Jul., 2011.   DOI
12 C. Zeng and W. Li, "Application of Extended Kalman Filter for tracking high dynamic GPS signal," 2016 IEEE International Conference on Signal and Image Processing (ICSIP), pp.503-507, Aug., 2016.
13 H. G. Kim, C. Y. Park, D. C. Shin, C. S. Shin, Y. Y. Cho, and J. W. Park, "A Study on Traffic Analysis Using Bus Information System," The KIPS Transactions on Computer and Communication Systems, Vol.5, No.9, pp.261-267, 2016.   DOI
14 H. G. Kim, C. Y. Park, C. S. Shin, Y. Y. Cho, and J. W. Park, "Time Series Analysis for Traffic Flow Using Dynamic Linear Model," The KIPS Transactions on Computer and Communication Systems, Vol.6, No.4, pp.179-188, 2017.   DOI
15 C. Y. Park, H. G. Kim, C. S. Shin, Y. Y. Cho, and J. W. Park, "Arrival Time Estimation for Bus Information System Using Hidden Markov Model," The KIPS Transactions on Computer and Communication Systems, Vol.6, No.4, pp. 189-196, 2017.   DOI
16 S. H. Lee, B. S. Moon, and B. J. Park, "The Bus Arrival Time Prediction using Bus Delay Time," Journal of Korean Society of Transportation, Vol.28, No.1, pp.125-134, Feb., 2010.
17 Liu. H, "Generalized Additive Model. Ph.D." Thesis, University of Minnesota Duluth, Duluth, MN, USA, 2008.