Train Service Design for Rail Transit Cross-Line Operation Applying Virtual Coupling

Abstract

The cross-line operation (CO) of trains in urban rail transit is an effective method to efficiently satisfy transfer passenger travel demand as well as relieve the pressure of transfer stations. The primary problem of CO is designing train services to satisfy travel demand with an uneven spatial distribution of passengers. This study constructs a nonlinear integer programming model with a novel train operation scheme, i.e., virtual coupling (VC) technology, which allows the coupling/decoupling of trains on different lines at both ends of each operation zone. This scheme makes the train capacity equitably distributed in each operation zone, thereby balancing train capacity utilization over the whole CO system. Regarding the nonlinear characteristics of the proposed model, an adaptive simulated annealing genetic algorithm (ASA-GA) was designed to quickly generate high-quality solutions. Based on real-world data from the Beijing Changping Line and Line 13, the effectiveness of the proposed model and algorithm were verified. The computation results show that in comparison to a single grouping train composition scheme without CO, a VC scheme with CO would reduce operation costs by 46.8%, with 80.6% savings of train capacity equity. Furthermore, the average passenger residence time would be reduced by 25.9%.