Search

This paper studies the problem of rescheduling trains with speed management in uncertain disruptions that lead to temporary speed restrictions (TSRs) in high-speed railway systems. The disruption uncertainties are that the coverage and speed limit value of TSRs change randomly over time, and the start and end times of TSRs are unknown in advance. First, a mixed-integer linear programming model is formulated to reduce the total train traveling times and improve the passenger comfortability. The solutions of the model provide simultaneously the optimal train rescheduling strategies and train speed control strategies. Second, a rolling horizon algorithm is applied in consideration of the disruption uncertainties. The rolling horizon algorithm updates and solves the model in every time horizon, according to the disruption information newly detected. Therefore, the train rescheduling orders and speed control orders can be adjusted according to the real-time situation to guarantee effectiveness. The rolling horizon approach is terminated automatically once the disruption ends. Finally, based on the practical data of the Beijing-Tianjin intercity high-speed railway line, numerical experiments are carried out to test the effectiveness and efficiency of the proposed approach. [ABSTRACT FROM AUTHOR]

• GPS and IC card data are used to simulate the time-dependent travel time and passenger demand. • An improved passenger selection model is proposed by introducing a preference coefficient. • A working hours constraint is first formulated in bus timetabling problem. • The model is transformed into an integer linear program, followed by a model contraction approach. • A two-stage solution method is proposed for large-scale bus timetabling problems. Bus lines are suffering from serious decline in passenger volume due to the rapid development of urban rail transit and shared transport, and big data intelligence may help them change the status quo. However, the tremendous amount of travel data collected in recent years have not got effectively utilization. In order to improve passenger volume for bus lines, this paper devotes to develop a data-driven bus timetable to substitute the existing experience-based bus timetable, which is now widely used by bus lines. Driven by the bus GPS data and IC card data, a timetable optimization model with time-dependent passenger demand and travel time among stops is proposed. The objective of maximizing passenger volume is based on a new preference-based passenger selection model. The working hours constraint is initially formulated, and the headway constraint and departure time constraints are also taken into account. For handling the step functions in both objective and constraints, we introduce a set of 0–1 variables to transform the proposed model into an integer linear programming. A model contraction approach is provided for solving the medium-scale problems and a two-stage solution method is proposed for the large-scale problems. The proposed model and methodology are tested on a real-world bus line in Beijing. The results show that it is able to produce a satisfactory timetable that outperforms the previously used experience-based one in terms of raising the average passenger volume by 8.2%. [ABSTRACT FROM AUTHOR]