基于梯度增强回归树的货车行驶时间预测

Xia Li, Ruibin Bai
{"title":"基于梯度增强回归树的货车行驶时间预测","authors":"Xia Li, Ruibin Bai","doi":"10.1109/ICMLA.2016.0182","DOIUrl":null,"url":null,"abstract":"Travel time prediction is important for freight transportation companies. Accurate travel time prediction can help these companies make better planning and task scheduling. For several reasons, most companies are not able to obtain traffic flow data from traffic management authorities, but a large amount of trajectory data were collected everyday which has not been fully utilised. In this study, we aim to fill this gap and performed travel time predictions for freight vehicles at individual level using Gradient Boosting Regression Tree (GBRT) models. All the features were extracted or composed from vehicles' temporally sparse trajectory data. Three routes were selected for the prediction experiments. Bayesian optimisation was adopted for model fitting while the results show that both pre-start (before trip starts) and post-start (after trip starts) predictions accuracies reach above 80%. The results also show that the prediction performance can be gradually improved by adding more mean speed estimates of traveled distance from the first 5 minutes as the real-time information. And the prediction performance can be further improved by about 2% by adding more mean speed estimates even if an unusual and non-recurring events occurred at a location of a route segment. This study shows the feasibility of both pre-start and continuous post-start prediction with limited amount of temporally sparse trajectory data for real-world practice.","PeriodicalId":356182,"journal":{"name":"2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA)","volume":"167 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"40","resultStr":"{\"title\":\"Freight Vehicle Travel Time Prediction Using Gradient Boosting Regression Tree\",\"authors\":\"Xia Li, Ruibin Bai\",\"doi\":\"10.1109/ICMLA.2016.0182\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Travel time prediction is important for freight transportation companies. Accurate travel time prediction can help these companies make better planning and task scheduling. For several reasons, most companies are not able to obtain traffic flow data from traffic management authorities, but a large amount of trajectory data were collected everyday which has not been fully utilised. In this study, we aim to fill this gap and performed travel time predictions for freight vehicles at individual level using Gradient Boosting Regression Tree (GBRT) models. All the features were extracted or composed from vehicles' temporally sparse trajectory data. Three routes were selected for the prediction experiments. Bayesian optimisation was adopted for model fitting while the results show that both pre-start (before trip starts) and post-start (after trip starts) predictions accuracies reach above 80%. The results also show that the prediction performance can be gradually improved by adding more mean speed estimates of traveled distance from the first 5 minutes as the real-time information. And the prediction performance can be further improved by about 2% by adding more mean speed estimates even if an unusual and non-recurring events occurred at a location of a route segment. This study shows the feasibility of both pre-start and continuous post-start prediction with limited amount of temporally sparse trajectory data for real-world practice.\",\"PeriodicalId\":356182,\"journal\":{\"name\":\"2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA)\",\"volume\":\"167 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"40\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICMLA.2016.0182\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMLA.2016.0182","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 40

摘要

行程时间预测对货运企业来说是非常重要的。准确的出行时间预测可以帮助这些公司更好地进行计划和任务调度。由于种种原因,大多数公司无法从交通管理部门获取交通流量数据,但每天收集的大量轨迹数据没有得到充分利用。在本研究中,我们的目标是填补这一空白,并使用梯度增强回归树(GBRT)模型在个体水平上对货运车辆进行旅行时间预测。所有特征都是从车辆的时间稀疏轨迹数据中提取或合成的。选择三条路线进行预测实验。模型拟合采用贝叶斯优化,结果表明,出发前(出发前)和出发后(出发后)的预测精度均达到80%以上。结果还表明,通过增加更多的前5分钟行驶距离的平均速度估计值作为实时信息,可以逐步提高预测性能。通过增加更多的平均速度估计,即使在路线段的某个位置发生异常和非重复事件,预测性能也可以进一步提高约2%。该研究表明,在有限数量的时间稀疏轨迹数据下,预启动和连续启动后预测在现实世界中的可行性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Freight Vehicle Travel Time Prediction Using Gradient Boosting Regression Tree
Travel time prediction is important for freight transportation companies. Accurate travel time prediction can help these companies make better planning and task scheduling. For several reasons, most companies are not able to obtain traffic flow data from traffic management authorities, but a large amount of trajectory data were collected everyday which has not been fully utilised. In this study, we aim to fill this gap and performed travel time predictions for freight vehicles at individual level using Gradient Boosting Regression Tree (GBRT) models. All the features were extracted or composed from vehicles' temporally sparse trajectory data. Three routes were selected for the prediction experiments. Bayesian optimisation was adopted for model fitting while the results show that both pre-start (before trip starts) and post-start (after trip starts) predictions accuracies reach above 80%. The results also show that the prediction performance can be gradually improved by adding more mean speed estimates of traveled distance from the first 5 minutes as the real-time information. And the prediction performance can be further improved by about 2% by adding more mean speed estimates even if an unusual and non-recurring events occurred at a location of a route segment. This study shows the feasibility of both pre-start and continuous post-start prediction with limited amount of temporally sparse trajectory data for real-world practice.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信