Chinese high-speed railways faced a fast development in recent years. Their performances are still confronted with disruptions unavoidably, which impact on the reliability of the traffic and passenger satisfaction. This paper presents a rescheduling model which is able to solve the critical problem of effective disruption management (namely, fast and dynamic train speed adaptation, supervision of braking and changing train sequence due to incidents, warnings or alarms), and consider in detail the signalling and safety systems based on a quasi-moving block system with variable headways. We integrate the modelling of efficient traffic management measures and the supervision of speed, braking and headway in one general job-shop model. We use a commercial solver with a custom-designed two-step method to speed up the procedure in order to solve instances from real-world high-speed networks in China quickly. Overall, the approach guarantees the resolution of the traffic control and speed management within few minutes of computation time. The output demonstrates that the proposed approach can achieve a reduction of train delays by 70% compared to the solution determined by keeping the order of the original timetable, and get the optimality for more than 90% of instances with a realistic case.

Chinese high-speed railways faced a fast development in recent years. Their performances are still confronted with disruptions unavoidably, which impact on the reliability of the traffic and passenger satisfaction. This paper presents a rescheduling model which is able to solve the critical problem of effective disruption management (namely, fast and dynamic train speed adaptation, supervision of braking and changing train sequence due to incidents, warnings or alarms), and consider in detail the signalling and safety systems based on a quasi-moving block system with variable headways. We integrate the modelling of efficient traffic management measures and the supervision of speed, braking and headway in one general job-shop model. We use a commercial solver with a custom-designed two-step method to speed up the procedure in order to solve instances from real-world high-speed networks in China quickly. Overall, the approach guarantees the resolution of the traffic control and speed management within few minutes of computation time. The output demonstrates that the proposed approach can achieve a reduction of train delays by 70% compared to the solution determined by keeping the order of the original timetable, and get the optimality for more than 90% of instances with a realistic case.

Chinese high-speed railways faced large development in the recent years. Their performance is still confronted with disruptions, which impact the traffic and the passengers. With the aim to better understand the influences of the sources of disruptions, we study the statistical characteristics of the causes of disruptions and delayed traffic. We use maximum likelihood estimation to determine the probability density distribution of the different disruption source. A zero-truncated negative binomial distribution model is then developed to link the sources of disruptions and the amount of delayed traffic. This is important to determine the probability and the impact of disruptions sources. We can then suggest which disruption sources should be tackled in order to reduce impact and probability of disruptions.

In cities where the urban rail transit (URT) systems do not provide 24-h services, passengers may not be able to reach their destinations if the last train services have closed by the time they arrive at the transfer stations. This paper aims to seek a well-coordinated last train timetable that can transport as many passengers as possible to their destinations (referred to as reachable passengers) and also transport those passengers who cannot reach their destinations (referred to as unreachable passengers) to the stations as close as possible to their destinations. A bi-objective mixed-integer linear programming (MILP) model is developed to maximize the number of reachable passengers and minimize the total remaining travel distance of all passengers. The augmented ε-constraint method is applied to generate all Pareto optimal solutions of the bi-objective MILP model. Numerical experiments were implemented in the Chengdu URT network. Results indicate that compared to the current-in-use timetable, the optimized timetable by our methods significantly increased the number of reachable passengers and meanwhile reduced the average remaining travel distance of unreachable passengers. In addition, we discussed two possible strategies to improve passengers’ destination reachability, which are encouraging passengers to arrive early at their origin stations, and optimizing the timetable of last trains and non-last trains at the same time.

In cities where the urban rail transit (URT) systems do not provide 24-h services, passengers may not be able to reach their destinations if the last train services have closed by the time they arrive at the transfer stations. This paper aims to seek a well-coordinated last train timetable that can transport as many passengers as possible to their destinations (referred to as reachable passengers) and also transport those passengers who cannot reach their destinations (referred to as unreachable passengers) to the stations as close as possible to their destinations. A bi-objective mixed-integer linear programming (MILP) model is developed to maximize the number of reachable passengers and minimize the total remaining travel distance of all passengers. The augmented ε-constraint method is applied to generate all Pareto optimal solutions of the bi-objective MILP model. Numerical experiments were implemented in the Chengdu URT network. Results indicate that compared to the current-in-use timetable, the optimized timetable by our methods significantly increased the number of reachable passengers and meanwhile reduced the average remaining travel distance of unreachable passengers. In addition, we discussed two possible strategies to improve passengers’ destination reachability, which are encouraging passengers to arrive early at their origin stations, and optimizing the timetable of last trains and non-last trains at the same time.

In cities where the urban rail transit (URT) systems do not provide 24-h services, passengers may not be able to reach their destinations if the last train services have closed by the time they arrive at the transfer stations. This paper aims to seek a well-coordinated last train timetable that can transport as many passengers as possible to their destinations (referred to as reachable passengers) and also transport those passengers who cannot reach their destinations (referred to as unreachable passengers) to the stations as close as possible to their destinations. A bi-objective mixed-integer linear programming (MILP) model is developed to maximize the number of reachable passengers and minimize the total remaining travel distance of all passengers. The augmented ε-constraint method is applied to generate all Pareto optimal solutions of the bi-objective MILP model. Numerical experiments were implemented in the Chengdu URT network. Results indicate that compared to the current-in-use timetable, the optimized timetable by our methods significantly increased the number of reachable passengers and meanwhile reduced the average remaining travel distance of unreachable passengers. In addition, we discussed two possible strategies to improve passengers’ destination reachability, which are encouraging passengers to arrive early at their origin stations, and optimizing the timetable of last trains and non-last trains at the same time.

When urban rail transit (URT) does not provide 24-hour services, passengers who travel at late night may not be able to reach their destinations with only URT trains. As a result, passengers have to find alternative transport means, or combine URT trains with other transport services to fulfill their journeys. This paper investigates the integrated optimization of last train timetabling and bridging service design with consideration of passenger path choices. Two bridging services are considered: taxis and buses. Based on pre-constructed path sets, a bi-objective mixed-integer nonlinear programming (MINLP) model is developed, aiming at minimizing total passenger travel time and total passenger travel cost. To reduce the model scale and improve solution efficiency, three path dominance principles are proposed to remove redundant passenger paths without loss of optimality. An adaptive iterative algorithm is designed to obtain the Pareto frontier curve. The proposed model and solution methods are demonstrated on the Chengdu URT network. Results indicate that passenger travel costs and travel times can be significantly reduced by the integrated optimization. It also provides passengers with a safer night travel environment due to the reduction in passenger travel times in taxis.

When urban rail transit (URT) does not provide 24-hour services, passengers who travel at late night may not be able to reach their destinations with only URT trains. As a result, passengers have to find alternative transport means, or combine URT trains with other transport services to fulfill their journeys. This paper investigates the integrated optimization of last train timetabling and bridging service design with consideration of passenger path choices. Two bridging services are considered: taxis and buses. Based on pre-constructed path sets, a bi-objective mixed-integer nonlinear programming (MINLP) model is developed, aiming at minimizing total passenger travel time and total passenger travel cost. To reduce the model scale and improve solution efficiency, three path dominance principles are proposed to remove redundant passenger paths without loss of optimality. An adaptive iterative algorithm is designed to obtain the Pareto frontier curve. The proposed model and solution methods are demonstrated on the Chengdu URT network. Results indicate that passenger travel costs and travel times can be significantly reduced by the integrated optimization. It also provides passengers with a safer night travel environment due to the reduction in passenger travel times in taxis.

When urban rail transit (URT) does not provide 24-hour services, passengers who travel at late night may not be able to reach their destinations with only URT trains. As a result, passengers have to find alternative transport means, or combine URT trains with other transport services to fulfill their journeys. This paper investigates the integrated optimization of last train timetabling and bridging service design with consideration of passenger path choices. Two bridging services are considered: taxis and buses. Based on pre-constructed path sets, a bi-objective mixed-integer nonlinear programming (MINLP) model is developed, aiming at minimizing total passenger travel time and total passenger travel cost. To reduce the model scale and improve solution efficiency, three path dominance principles are proposed to remove redundant passenger paths without loss of optimality. An adaptive iterative algorithm is designed to obtain the Pareto frontier curve. The proposed model and solution methods are demonstrated on the Chengdu URT network. Results indicate that passenger travel costs and travel times can be significantly reduced by the integrated optimization. It also provides passengers with a safer night travel environment due to the reduction in passenger travel times in taxis.

When urban rail transit (URT) does not provide 24-hour services, passengers who travel at late night may not be able to reach their destinations with only URT trains. As a result, passengers have to find alternative transport means, or combine URT trains with other transport services to fulfill their journeys. This paper investigates the integrated optimization of last train timetabling and bridging service design with consideration of passenger path choices. Two bridging services are considered: taxis and buses. Based on pre-constructed path sets, a bi-objective mixed-integer nonlinear programming (MINLP) model is developed, aiming at minimizing total passenger travel time and total passenger travel cost. To reduce the model scale and improve solution efficiency, three path dominance principles are proposed to remove redundant passenger paths without loss of optimality. An adaptive iterative algorithm is designed to obtain the Pareto frontier curve. The proposed model and solution methods are demonstrated on the Chengdu URT network. Results indicate that passenger travel costs and travel times can be significantly reduced by the integrated optimization. It also provides passengers with a safer night travel environment due to the reduction in passenger travel times in taxis.

When urban rail transit (URT) does not provide 24-hour services, passengers who travel at late night may not be able to reach their destinations with only URT trains. As a result, passengers have to find alternative transport means, or combine URT trains with other transport services to fulfill their journeys. This paper investigates the integrated optimization of last train timetabling and bridging service design with consideration of passenger path choices. Two bridging services are considered: taxis and buses. Based on pre-constructed path sets, a bi-objective mixed-integer nonlinear programming (MINLP) model is developed, aiming at minimizing total passenger travel time and total passenger travel cost. To reduce the model scale and improve solution efficiency, three path dominance principles are proposed to remove redundant passenger paths without loss of optimality. An adaptive iterative algorithm is designed to obtain the Pareto frontier curve. The proposed model and solution methods are demonstrated on the Chengdu URT network. Results indicate that passenger travel costs and travel times can be significantly reduced by the integrated optimization. It also provides passengers with a safer night travel environment due to the reduction in passenger travel times in taxis.