Optimization Model of Express–Local Train Schedules Under Cross-Line Operation of Suburban Railway

Cross-line operation and express–local train coordination are both crucial for enhancing the efficiency of multi-level urban rail transit systems. Most studies address suburban railway operations in isolation, overlooking coordination and inducing supply–demand mismatches that weaken system efficiency. This study addresses the joint optimization of cross-line operation and express–local scheduling by proposing a novel train timetable model. The model determines train service plans and departure times to minimize total system cost, including train operating and passenger travel costs. A space–time network represents integrated train–passenger interactions, and an extended adaptive large neighborhood search (E-ALNS) algorithm is developed to solve the model efficiently. Numerical experiments verify the effectiveness of the proposed approach. The E-ALNS achieves near-optimal solutions with less than 4% deviation from Gurobi. Comparative analysis shows that the proposed hybrid operation mode reduces total passenger travel cost by 6% and improves the cost efficiency ratio by 13% compared to independent operations. Sensitivity analyses further confirm the model’s robustness to variations in transfer walking time, passenger penalties, and waiting thresholds. This study provides a practical and scalable framework for optimizing train timetables in complex cross-line transit systems, offering insights for enhancing system coordination and passenger service quality.