DocumentCode :
163298
Title :
Improving arrival time prediction of Thailand´s passenger trains using historical travel times
Author :
Pongnumkul, Suporn ; Pechprasarn, Thanakij ; Kunaseth, Narin ; Chaipah, Kornchawal
Author_Institution :
Nat. Electron. & Comput. Technol. Center (NECTEC), Pathum Thani, Thailand
fYear :
2014
fDate :
14-16 May 2014
Firstpage :
307
Lastpage :
312
Abstract :
The State Railway of Thailand provides passengers with train location information on their Web site, which includes the name of the last station that each train arrives at or departs from, along with the timestamps and the accumulative train delay (in minutes) from the train timetable. This information allows passengers to intuitively predict the arrival time at their station by adding the last known train delay to the scheduled arrival time. This paper aims at providing a more accurate prediction of passenger train´s arrival times using the historical travel times between train stations. Two algorithms that use train location information and historical travel times are proposed and evaluated. The first algorithm uses the moving average of historical travel times. The second algorithm utilizes the travel times of the k-nearest neighbors (k-NN) of the last known arrival time. To evaluate the proposed algorithms, we collected six months of data for three different trains and calculated prediction errors using mean absolute error (MAE). The prediction errors of the proposed algorithms are compared to the prediction errors of the baseline algorithm that predicts the arrival time by adding the last known train delay to the scheduled train arrival time. Both algorithms outperform the baseline prediction. The algorithm based on moving average travel time improves the prediction error by 22.9 percent on average, and the algorithm based on k-NN improves the prediction error by 23.0 percent on average (k=16).
Keywords :
Web sites; railway engineering; MAE; State Railway of Thailand; Thailand passenger trains; Web site; accumulative train delay; baseline algorithm; historical travel times; k-NN; k-nearest neighbors; mean absolute error; moving average travel time; passenger train arrival time prediction improvement; prediction error improvement; scheduled arrival time; timestamps; train departure time; train location information; train station name; arrival time; delay; historical data; k-nearest neighbors; moving average; prediction; railway;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Software Engineering (JCSSE), 2014 11th International Joint Conference on
Conference_Location :
Chon Buri
Print_ISBN :
978-1-4799-5821-4
Type :
conf
DOI :
10.1109/JCSSE.2014.6841886
Filename :
6841886
Link To Document :
بازگشت