Travel time is a crucial measure in transportation. Accurate travel time prediction is also fundamental for operation and advanced information systems. A variety of solutions exist for short-term travel time predictions such as solutions that utilize real-time GPS data and optimization methods to track the path of a vehicle. However, reliable long-term predictions remain challenging. We show in this paper the applicability and usefulness of travel time i.e. delivery time prediction for postal services. We investigate several methods such as linear regression models and tree based ensembles such as random forest, bagging, and boosting, that allow to predict delivery time by conducting extensive experiments and considering many usability scenarios. Results reveal that travel time prediction can help mitigate high delays in postal services. We show that some boosting algorithms, such as light gradient boosting and catboost, have a higher performance in terms of accuracy and runtime efficiency than other baselines such as linear regression models, bagging regressor and random forest.
翻译:准确的旅行时间预测对于操作和先进的信息系统也至关重要。 短期旅行时间预测有各种解决办法,例如使用实时全球定位系统数据和优化方法跟踪车辆行进路径的解决方案。然而,可靠的长期预测仍然具有挑战性。我们在本文件中展示了旅行时间的适用性和有用性,即邮政服务的交货时间预测。我们调查了一些方法,如线性回归模型和基于树木的集合,如随机森林、袋式和增殖,通过进行广泛的实验和考虑多种可用性假设,可以预测交货时间。结果显示,旅行时间预测有助于减轻邮政服务方面的严重延误。我们显示,一些提高算法,如轻度梯度提振和凯普斯特,在准确性和运行时间效率方面比其他基线,如线性回归模型、袋式递增和随机森林,效更高。