682 / 2024-05-10 12:58:00

Integrated train timetabling and rolling stockcirculation planning for a metro line withflexible train composition by considering on-linetrain composition change<

train timetable,rolling stock circulation plan,passenger demand,urban rail transit

Train timetabling and rolling stock circulation planning are two major optimization problems arising in the daily operations of urban rail transit lines. At present, the integrated vehicle and train timetabling problem are always focus on traditional metro lines with fixed train composition. However, with the development of passenger demand, the load factor of train services is still low on some metro lines or some sections in off-peak hours, leading to the waste of transport capacity. The integration optimization needs to consider the problem with the consideration to better match the passenger demand and transport capacity. This talk will carry out the research on the demand-oriented integrated train timetabling and rolling stock circulation planning on metro lines with flexible train composition, which consist of two components: In the first part, we propose an integer linear programming model that are formulated on time-space networks by considering the on-line coupling/splitting activities. This model consists of a restricted master problem for optimizing the total generalized cost and subproblems that are used to generate different train composition routes. In the second part, a novel stochastic integer programming model, which is formulated on a space-time underlying network to simultaneously optimize the train timetable and rolling stock circulation plan with flexible train composition, is proposed by explicitly considering the random feature of passenger distribution on an urban rail transit line.