Optimization of Operation Scheme and Timetable for Interconnected Lines in Urban Rail Transit Considering Express-local Train
The crossing-line operation has become an important trend in the development of urban rail transit,and express-local train is an effective way to reduce passenger travel time.Considering both crossing-line and express-local train services,this paper constructs an event-activity network to accurately depict the train movement and passenger behavior in urban rail transit.A train operation scheme and timetable collaboration model is developed to minimize passenger travel time and operation cost.In consideration of safety interval and train capacity constraints,the model determines train routes,stopping plan,frequencies,and departure and arrival times of all trains at each station.A customized variable neighborhood search algorithm is designed to efficiently solve the model.A numerical case study is then conducted to verify the proposed integrated optimization model and algorithm.The results indicate that when combining the crossing-line and express-local services,the operation cost is increased by 3%,while the number of transfer passengers is reduced by 82.5%and the average travel time of all passengers and crossing-line passenger respectively decreased by 1.3 and 5.3 minutes.There is a slight increase of the travel time for passengers who do not need to transfer,but the travel time of cross-line passengers has been significantly reduced.As the transfer walking time increases,the frequency of cross-line trains also increases,which results in a more significant reduction in passenger travel time.