Sari Aslam, Nilufer;
(2013)
Online support vector regression for network travel time prediction.
Masters thesis (M.Sc), UCL (University College London).
Preview |
Text
Online support vector regression for network travel time prediction.pdf Download (3MB) | Preview |
Abstract
This study aims to apply a technique of machine learning that is known as Online Support Vector Regression to the forecast of travel time on the London road network. Online SVR is a variation of a more well-known technique called Support Vector Machine (SVM), with two differences. First, where SVM just does the job of classification of the data, SVR models the time series data such that the historical time data is used as an input (independent variable) for regression to determine output (dependent variable). Second and more importantly, it brings in the concept of incremental learning, which is ideally suited to the problem of updating a traffic forecast model in real time. This means that instead of training the system from the start every time, as happens in batch SVR, we are only required to incrementally add or remove data into the system, and the model automatically adapts to the new conditions. The objective of this study is to demonstrate the usability of online SVR for travel time forecast and show that the accuracy of the results of online SVR is comparable to batch SVR. This is achieved by first carrying out analysis of the available data from the London transport network. The experiments are carried out over 10 links strategically selected from the network to represent the whole road network of the capital. It was important to segregate the data into various peak times to better model the trends in the underlying data. The temporal model was devised based on the time series of each of the links. One of the key aims of this study was to actually apply a technique to forecast future values of the time series, not just validate the results using test data. This is attempted with the help of multi-step ahead algorithm, which uses the predicted values iteratively as input in order to forecast future values.
| Type: | Thesis (Masters) |
|---|---|
| Qualification: | M.Sc |
| Title: | Online support vector regression for network travel time prediction |
| Event: | UCL |
| Open access status: | An open access version is available from UCL Discovery |
| Language: | English |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10062855 |
Archive Staff Only
 |
View Item |
