Short-Term Travel Time Prediction using Support Vector Machine and Nearest Neighbor Method

Meng Meng, Trinh Dinh Toan, Yiik Diew Wong, Soi Hoi Lam

Research output: Contribution to journalArticlepeer-review

21 Citations (SciVal)
145 Downloads (Pure)

Abstract

This paper presents an investigation into the performance of support vector machine (SVM) in short-term travel-time prediction in comparison with baseline methods, including the historical mean, current time based, and time varying coefficient predictors. To demonstrate the SVM performance, 1-month time-series speed data on a section of Pan-Island Expressway in Singapore were used to estimate the travel time for training and testing the SVM model. The results show that the SVM method significantly outperforms the baseline methods in both normal and recurring congestion over a wide range of prediction intervals. In studying SVM prediction behavior under incident situations, the results show that all the predictors are not responsive enough using 15-minute aggregated field data, but the SVM predicted outcome follows the test data profile closely for 2-minute aggregated simulated data. Finally, to improve the prediction performance, an empirical k-nearest neighbor method is introduced to retrieve patterns closest to the test vector for SVM training. The results show that k-Nearest Neighbor is an attractive tool for SVM travel-time prediction. In retrieving the most similar patterns for SVM training, k-nearest neighbor allows dramatic reduction of training size to accelerate the training task while maintaining prediction accuracy.
Original languageEnglish
Pages (from-to)353-365
Number of pages13
JournalTransportation Research Record
Volume2676
Issue number6
Early online date5 Feb 2022
DOIs
Publication statusPublished - 1 Jun 2022

Fingerprint

Dive into the research topics of 'Short-Term Travel Time Prediction using Support Vector Machine and Nearest Neighbor Method'. Together they form a unique fingerprint.

Cite this