Train timetables and operations are defined by the train running time in sections,dwell time at stations,and headways between trains.Accurate estimation of these factors is essential to decision-making for train delay...Train timetables and operations are defined by the train running time in sections,dwell time at stations,and headways between trains.Accurate estimation of these factors is essential to decision-making for train delay reduction,train dispatching,and station capacity estimation.In the present study,we aim to propose a train dwell time model based on an averaging mechanism and dynamic updating to address the challenges in the train dwell time prediction problem(e.g.,dynamics over time,heavy-tailed distribution of data,and spatiotemporal relationships of factors)for real-time train dispatching.The averaging mechanism in the present study is based on multiple state-of-the-art base predictors,enabling the proposed model to integrate the advantages of the base predictors in addressing the challenges in terms of data attributes and data distributions.Then,considering the influence of passenger flow on train dwell time,we use a dynamic updating method based on exponential smoothing to improve the performance of the proposed method by considering the real-time passenger amount fluctuations(e.g.,passenger soars in peak hours or passenger plunges during regular periods).We conduct experiments with the train operation data and passenger flow data from the Chinese high-speed railway line.The results show that due to the advantages over the base predictors,the averaging mechanism can more accurately predict the dwell time at stations than its counterparts for different prediction horizons regarding predictive errors and variances.Further,the experimental results show that dynamic smoothing can significantly improve the accuracy of the proposed model during passenger amount changes,i.e.,15.4%and 15.5%corresponding to the mean absolute error and root mean square error,respectively.Based on the proposed predictor,a feature importance analysis shows that the planned dwell time and arrival delay are the two most important factors to dwell time.However,planned time has positive influences,whereas arrival delay has negative influences.展开更多
Regular coronavirus disease 2019(COVID-19)epidemic prevention and control have raised new require-ments that necessitate operation-strategy innovation in urban rail transit.To alleviate increasingly seri-ous congestio...Regular coronavirus disease 2019(COVID-19)epidemic prevention and control have raised new require-ments that necessitate operation-strategy innovation in urban rail transit.To alleviate increasingly seri-ous congestion and further reduce the risk of cross-infection,a novel two-stage distributionally robust optimization(DRO)model is explicitly constructed,in which the probability distribution of stochastic scenarios is only partially known in advance.In the proposed model,the mean-conditional value-at-risk(CVaR)criterion is employed to obtain a tradeoff between the expected number of waiting passen-gers and the risk of congestion on an urban rail transit line.The relationship between the proposed DRO model and the traditional two-stage stochastic programming(SP)model is also depicted.Furthermore,to overcome the obstacle of model solvability resulting from imprecise probability distributions,a discrepancy-based ambiguity set is used to transform the robust counterpart into its computationally tractable form.A hybrid algorithm that combines a local search algorithm with a mixed-integer linear programming(MILP)solver is developed to improve the computational efficiency of large-scale instances.Finally,a series of numerical examples with real-world operation data are executed to validate the pro-posed approaches.展开更多
基金This work was supported by the National Natural Science Foundation of China(No.71871188).
文摘Train timetables and operations are defined by the train running time in sections,dwell time at stations,and headways between trains.Accurate estimation of these factors is essential to decision-making for train delay reduction,train dispatching,and station capacity estimation.In the present study,we aim to propose a train dwell time model based on an averaging mechanism and dynamic updating to address the challenges in the train dwell time prediction problem(e.g.,dynamics over time,heavy-tailed distribution of data,and spatiotemporal relationships of factors)for real-time train dispatching.The averaging mechanism in the present study is based on multiple state-of-the-art base predictors,enabling the proposed model to integrate the advantages of the base predictors in addressing the challenges in terms of data attributes and data distributions.Then,considering the influence of passenger flow on train dwell time,we use a dynamic updating method based on exponential smoothing to improve the performance of the proposed method by considering the real-time passenger amount fluctuations(e.g.,passenger soars in peak hours or passenger plunges during regular periods).We conduct experiments with the train operation data and passenger flow data from the Chinese high-speed railway line.The results show that due to the advantages over the base predictors,the averaging mechanism can more accurately predict the dwell time at stations than its counterparts for different prediction horizons regarding predictive errors and variances.Further,the experimental results show that dynamic smoothing can significantly improve the accuracy of the proposed model during passenger amount changes,i.e.,15.4%and 15.5%corresponding to the mean absolute error and root mean square error,respectively.Based on the proposed predictor,a feature importance analysis shows that the planned dwell time and arrival delay are the two most important factors to dwell time.However,planned time has positive influences,whereas arrival delay has negative influences.
基金supported the National Natural Science Foundation of China (71621001, 71825004, and 72001019)the Fundamental Research Funds for Central Universities (2020JBM031 and 2021YJS203)the Research Foundation of State Key Laboratory of Rail Traffic Control and Safety (RCS2020ZT001)
文摘Regular coronavirus disease 2019(COVID-19)epidemic prevention and control have raised new require-ments that necessitate operation-strategy innovation in urban rail transit.To alleviate increasingly seri-ous congestion and further reduce the risk of cross-infection,a novel two-stage distributionally robust optimization(DRO)model is explicitly constructed,in which the probability distribution of stochastic scenarios is only partially known in advance.In the proposed model,the mean-conditional value-at-risk(CVaR)criterion is employed to obtain a tradeoff between the expected number of waiting passen-gers and the risk of congestion on an urban rail transit line.The relationship between the proposed DRO model and the traditional two-stage stochastic programming(SP)model is also depicted.Furthermore,to overcome the obstacle of model solvability resulting from imprecise probability distributions,a discrepancy-based ambiguity set is used to transform the robust counterpart into its computationally tractable form.A hybrid algorithm that combines a local search algorithm with a mixed-integer linear programming(MILP)solver is developed to improve the computational efficiency of large-scale instances.Finally,a series of numerical examples with real-world operation data are executed to validate the pro-posed approaches.
