Markov Chain을 이용한 버스지체시간 예측

The Bus Delay Time Prediction Using Markov Chain

  • 발행 : 2009.06.30

초록

버스지체시간은 버스노선의 교통여건이 반영되어 나타나는 결과로서 버스도착시간을 예측하는데 있어 중요한 요소이다. 이에 본 연구에서는 다양한 변수를 사용하지 않아도 되는 마코브 체인을 이용하여 분석 정류장간 전이확률행렬표를 생성하고 이를 이용하여 버스지체시간을 예측하였다. 본 연구를 통하여 기존연구의 한계점인 정류장별 계획된 버스도착 시간이 존재하지 않은 경우에 대하여 배차시간을 이용한 버스지체시간 산출방법을 제시함으로서 기존연구의 한계점을 극복하였으며, 또한 정류장별 버스지체시간을 예측하기 위해 정의한 정류장간 버스지체의 전이는 동질하다는 귀무가설을 대웅표본 T검정을 통하여 채택함으로서 사용한 가정이 95% 신뢰수준에서 유의하다는 것을 확인하였다. 이를 통하여 향후마코브 체인을 이용하여 버스도착시간 예측이 가능할 것으로 판단된다.

Bus delay time is occurred as the result of traffic condition and important factor to predict bus arrival time. In this paper, transition probability matrixes between bus stops are made by using Markov Chain and it is predicted bus delay time with them. As the results of study, it is confirmed a possibility of adapting the assumption which it has same bus transition probability between stops through paired-samples T-test and overcame the limitation of exiting studies in case there is no scheduled bus arrival time for each stops with using bus interval time. Therefore it will be possible to predict bus arrival time with Markov Chain.

키워드

참고문헌

  1. 이승훈, Markov Chain을 이용한 버스도착시간 예측에 관한 연구, ITS공학 석사학위논문, 과학기술연합대학원대학교, 2009.
  2. 김효정, 마코브 체인을 활용한 고객생애가치 측정 및 고객관계관리 연구, 일반대학원 경영학 석사학위논문, 서울대학교, 2005.
  3. M. R. Sheldon, Introduction to Probability Model, A Harcourt Science and Technology Company, 2000.
  4. W. H. Lin and J. Zeng, "Experimental Study of Real-Time Bus Arrival Time Prediction with GPS Data, Transportation Research Record," J. Transportation Research Board, no. 1666, pp. 101-109, 1999.
  5. W. H. Lin and R. L. Bertini, "Modeling schedule recovery processes in transit operations for bus arrival time prediction," J. Advanced Transportation, vol. 38, no. 3, pp. 347-365, 2004. https://doi.org/10.1002/atr.5670380306
  6. R. Rajat, Bus Arrival Time Prediction Using Stochastic Time Series and Markov Chains, Ph. D. Dissertation, New Jersey Institute of Technology, 2005.
  7. 고승곤, 양완연, 일반통계학, 교우사, 1998.