首页|基于BO-XGBoost-Tree的集装箱码头集卡周转时间长时预测

基于BO-XGBoost-Tree的集装箱码头集卡周转时间长时预测

扫码查看
外集卡在港周转时间预测,尤其是较长时期的准确预测,对调节集卡平稳到达和改善集卡公司车辆调度管理具有重要作用。本文基于极限梯度提升决策树(eXtreme Gradient Boosting-decision Tree,XGBoost-Tree)提出了集卡周转时间的长期预测方法。为了提高训练过程中的收敛速度,使用贝叶斯优化(Bayesian optimization,BO)来搜索超参数的全局优化组合。应用前期研究未提到的新输入特征预测小时的集卡周转时间,包含小时的集卡平均周转时间、作业类型和港内作业量。研究表明,XGBoost-Tree优于XGBoost-Linear、随机森林(Random Forest,RF)、支持向量机回归(Support Vector Regression,SVR)、循环神经网络(Recurrent Neural Network,RNN)和长短期记忆网络(Long-Short Term Memory,LSTM),预测准确率分别提高了 7。0%(进口空箱)、0。8%(进口重箱)、13。44%(出口重箱)和9。8%(混合作业)。敏感性分析的结果揭示了在预测模型中考虑小时平均周转时间、作业类型和港内作业量具有重要意义。
Long-term Prediction of Truck Turn Time in the Container Terminal Based on BO-XGBoost-Tree
A truck's turn time in a port is from the period when it enters the gate,with all loading and unloading tasks completed in the designated blocks,to the period when the truck exits the gate.Inland transit and contain-er terminals both rely heavily on trucks.A precise long-term forecast of the average turn time of the truck can help the truck company or logistics provider plan their fleet of vehicles to avoid arriving at peak time,which not only cuts down on turn time in the truck port but also speeds up the turnover rate for collection and distribution.It can also improve the effectiveness of truck dispatching and lower overall business costs.The following points are the primary contributions of this paper:(1)This paper establishes a prediction model for the following 24 hours of truck turn time,different from short-term prediction,which gives truck companies a foundation to improve scheduling.(2)To accomplish accurate prediction of large-scale data,the best combination of hyperpa-rameters is found based on XGBoost Tree(eXtreme Gradient Boosting-decision Tree)and Bayesian optimization(BO).The benefits of this model are examined from the theoretical principles and data findings viewpoints.(3)The forecast is more accurate because of input features such as internal workload,service types,and historical turn time.Firstly,this paper proposes a long-term prediction method for truck turn time,based on the XGBoost-Tree.To speed up the convergence of training,Bayesian optimization is used to search the global optimized combina-tion of hyperparameters.Grid search is a time-consuming method for finding combined parameters.The search effect of Bayesian optimization is quite similar to grid search,however,it has a far higher search efficiency.While random search is quick,its effectiveness is inferior to that of Bayesian optimization.Secondly,this paper makes use of approximately 5.797 million records of pertinent operation data from a Shenzhen port from September 1,2018,to August 31,2019.It provides the relevant ships'arrival,berthing,and departure times as well as the external truck's entrance,completion,and departure times,service types,and container classification.New features,which have not been used in previous papers,are added to the XGBoost-Tree to predict the turn time of t hour.They are truck turn time in(t-24)hour,service type,and internal workload in the hour.In contrast to a short-term forecast,which predicts the turn time of the following period,a long-term forecast creates a prediction model for the turn time of the following 24 hours,which matches the schedule horizon of the truck company.Additionally,it is found that the 24-hour turn time prediction relates to the autoregressive curve of turn time significantly.The turn time of various operation types each has its unique characteristics.The turn time histogram of the four different operation types reveals that the external truck of the dual tasks has the longest turn time because it involves unloading and loading in two separate blocks.Besides,the full containers for import will encounter the inevitable turnover operation,so the turn time is also lengthy.The internal workload in the port is a significant factor that influences the turn time of the trucks.It can be seen from the scatter chart of the internal workload and average turn time of trucks.This is because the trucks must wait in line when the operation equipment is busy.Thirdly,the results show that XGBoost-Tree outperforms XGBoost-Linear,Random Forest,Support Vector Regression,Recurrent Neural Network,and Long-Short Term Memory,with an improved accuracy rate by 7.0%(Empty Container for Import),0.8%(Full Container for Import),13.44%(Full Container for Export)and 9.8%(Dual-Tasks).The statistical approach is also contrasted with the model in this work.According to the statistical approach,there is a linear or binary relation between the turn time and the truck's arrival.The comparative analysis demonstrates that the machine learning approach has a greater level of fitting accuracy.Service types,as a combination of human experience and machine intelligence,improve accuracy rates of 11.1%(Empty Container for Import),8.8%(Full Container for Import),26.4%(Full Container for Export),and 19.6%(Dual-Tasks).And,this model takes into account the nonlinear effect on the turn time from service types.The prediction error is less than those based on separate operation types.Finally,the sensitivity analysis demonstrates that interactions of turn time among the hour,service type,and volumes of transactions in the hour are of great significance in the prediction models.The future work will consider more input features related to the turn time of trucks,and deeply discuss the positive impact of the release of turn time prediction on the decision-making of the truck companies.

container terminaltruck turn timeXGBoost algorithmBayesian optimization

李娜、汪坪垚、杨惠云、盛昊天、靳志宏

展开 >

大连海事大学 交通运输工程学院,辽宁 大连 116026

辽宁港口集团有限公司,辽宁 大连 116006

华南理工大学 电子商务系,广东 广州 510006

集装箱码头 集卡周转时间 极端梯度提升算法 贝叶斯优化

2024

运筹与管理
中国运筹学会

运筹与管理

CSTPCDCHSSCD北大核心
影响因子:0.688
ISSN:1007-3221
年,卷(期):2024.33(10)