Yan, Fei (Beijing Jiaotong University), Cubillos, Maximiliano (Politecnico di Milano), jabali, ola (Politecnico di Milano), Schettini, Tommaso (Concordia University)

Simulation-Based Pattern Timetabling for Short-Turning Trains in a Metro Network

Scheduled for presentation during the Regular Session "S01b-Data-Driven Simulation and Modeling for Smart Mobility Systems" (WE-EA-T1), Wednesday, November 19, 2025, 14:30−14:50, Southport 1

2025 IEEE 28th International Conference on Intelligent Transportation Systems (ITSC), November 18-21, 2025, Gold Coast, Australia

This information is tentative and subject to change. Compiled on October 19, 2025

Abstract

Effective coordination of train services across different lines of a metro network may significantly improve service quality. To this end, we introduce the Service Pattern Timetabling Problem for a Metro Network (SPTPN). In this problem a periodic timetable is established for each line so as to minimize the average passenger waiting time. The periodic timetables constructed by allowing trains to short-turning strategy (i.e., trains are allowed to reverse direction before reaching the line's terminal station). Thus, we name the resulting periodic timetables as patterns. We develop an iterated local search algorithm to solve the SPTPN, featuring four tailored neighborhood operators. Solutions are evaluated using an event-driven simulation model that accurately captures train operations and passenger behaviors under capacity constraints. Finally, the effectiveness of the proposed model and solution algorithm is demonstrated through numerical experiments.