Many transport and logistics companies nowadays use raw vehicle GPS data for travel time prediction. However, they face difficult challenges in terms of the costs of information storage, as well as the quality of the prediction. This paper aims to systematically investigate various meta-data (features) that require significantly less storage space but provide sufficient information for high-quality travel time predictions.
The paper systematically studied the combinatorial effects of features and different model fitting strategies with two popular decision tree ensemble methods for travel time prediction, namely, random forests and gradient boosting regression trees. First, the investigation was conducted using pseudo travel time data that were generated using a pseudo travel time sampling algorithm, which allows generating travel time data using different noise processes so that the prediction performance under different travel conditions and noise characteristics can be studied systematically. The results and findings were then further compared and evaluated through a real-life case.
The paper provides empirical insights and guidelines about how raw GPS data can be reduced into a small-sized feature vector for the purposes of vehicle travel time prediction. It suggests that, add travel time observations from the previous departure time intervals are beneficial to the prediction, particularly when there is no other types of real-time information (e.g. traffic flow, speed) are available. It was also found that modular model fitting does not improve the quality of the prediction in all experimental settings used in this paper.
The findings are primarily based on empirical studies on limited real-life data instances, and the results may lack generalisabilities. Therefore, the researchers are encouraged to test them further in more real-life data instances.
The paper includes implications and guidelines for the development of efficient GPS data storage and high-quality travel time prediction under different types of travel conditions.
This paper systematically studies the combinatorial feature effects for tree-ensemble-based travel time prediction approaches.
Travel time prediction in transport and logistics
Towards more efficient vehicle GPS data management using tree ensemble methods
VINE Journal of Information and Knowledge Management Systems ; 49 , 3 ; 277-306
2019-07-25
1 pages
Article (Journal)
Electronic Resource
English
Travel Time Prediction Using Floating Car Data Applied to Logistics Planning
Online Contents | 2011
|TRAVEL TIME PREDICTION PROGRAM, TRAVEL TIME PREDICTION DEVICE, AND TRAVEL TIME PREDICTION METHOD
European Patent Office | 2018
|TRAVEL TIME PREDICTION METHOD, TRAVEL TIME PREDICTION DEVICE, AND PROGRAM
European Patent Office | 2016
|Transportation Research Record | 2008
|