Abstract:This paper proposes an optimization model for the train operation scheme of the Airport Express Line (AEL) based on the expected arrival time of passengers by the introduction of the train departure time to cope with the time‐dependent passenger flow and provide better prompt train service according to passengers' demand. Considering factors such as train sections, station arrangement, passenger capacity, departure time windows, passenger flow conservation, and boarding and disembarkation processes, this paper also aims to find the optimal combination of the passengers' total travel time and the train operation cost. A set of alternative train options is introduced to simplify the model and convert integer variables related to train pairs into 0‐1 variables. The elaborately designed simulated annealing algorithm mainly focuses on the key elements of strategies like initial solution generation, neighborhood solution construction, and the allocation of passenger flows, tailored to the model's unique features and the time‐dependent passenger flow. Neighborhood solution strategies include the increase or haut of train operations and the adjustment of the number of stops, which refines the solution space and boosts the process efficiency of the heuristic algorithm. Additionally, the model and algorithm proposed in this paper are practiced during the peak hour of Nanjing Metro Line S1 for empirical validation. The research findings demonstrate that the optimized train operation scheme is better synchronized with the fluctuating number of time‐dependent passenger flows and exhibits notable improvement in computational efficiency and convergence.

Models and Algorithms for the Optimization of Passenger Train Departure and Arrival Time Windows in Scheduling

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Optimization of Train Timetables in High-Speed Railway Corridors Considering Passenger Departure Time and Price Preferences

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

Optimization of the Operation Plan of Airport Express Train with Consideration of Train Departure Time Window

Optimization of High-Speed Railway Train Timetable Considering Origin-Destination Service Quality

Study on Urgency Vehicle Scheduling Problem with the Changes of Time Windows and Delivery Weight of Customers

Train Scheduling Optimization under Dynamic Passenger Demand with Stop Pattern Decision

A Timetable Optimization Model for Urban Rail Transit with Express/Local Mode

Optimal Design of Train Schedule of Urban Rail Transit Based on Time-varying Demand

Research and Analysis of Train Operation Schedule Methods

Bi-Objective Subway Timetable Optimization Considering Changing Train Quality Based on Passenger Flow Data

Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization

Integrated optimization of line planning and train timetabling in railway corridors with passengers’ expected departure time interval

A System Optimization Approach for Trains’ Operation Plan with a Time Flexible Pricing Strategy for High-Speed Rail Corridors

Distribution Organization Optimization for Inbound China Railway Express at Alataw Pass Railway Station

Optimal Combinations and Variable Departure Intervals for Micro Bus System

A New Approach to Waiting Time and Dispatch Frequency Guided Bus Timetable Optimization

A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network

Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network

Joint Optimization of Time-Dependent Line Planning and Differential Pricing with Passenger Train Choice in High-Speed Railway Networks