Comparing state-of-the-art regression methods for long term travel time prediction

• Type: Article in International Scientific Journal
• Date: 2012

Authors

Joao Mendes Moreira (Author) FEUP; Alipio Mario Jorge (Author) FCUP; Jorge Freire de Sousa (Author) FEUP; Carlos Soares (Author) FEP

Journal

Title: Intelligent Data Analysis

Vol. 16 No. 3

Pages: 427-449

ISSN: 1088-467X

Publisher: IOS PRESS

Indexing

ISI Web of Knowledge - 38 Citations

ISI Web of Science

Scopus - 46 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-002-GFF

DOI: 10.3233/ida-2012-0532

Abstract (EN): Long-term travel time prediction (TTP) can be an important planning tool for both freight transport and public transport companies. In both cases it is expected that the use of long-term TTP can improve the quality of the planned services by reducing the error between the actual and the planned travel times. However, for reasons that we try to stretch out along this paper, long-term TTP is almost not mentioned in the scientific literature. In this paper we discuss the relevance of this study and compare three non-parametric state-of-the-art regression methods: Projection Pursuit Regression (PPR), Support Vector Machine (SVM) and Random Forests (RF). For each one of these methods we study the best combination of input parameters. We also study the impact of different methods for the pre-processing tasks (feature selection, example selection and domain values definition) in the accuracy of those algorithms. We use bus travel time's data from a bus dispatch system. From an off-the-shelf point-of-view, our experiments show that RF is the most promising approach from the three we have tested. However, it is possible to obtain more accurate results using PPR but with extra pre-processing work, namely on example selection and domain values definition.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 23