A Practical Method for Timetable Rescheduling in Subway Networks during the End-of-Service Period

Abstract EN

This study proposes a biobjective optimization method for timetable rescheduling during the end-of-service period of a subway network, taking all stakeholders’ interests into consideration.

We seek to minimize the total transfer waiting time for all transfer passengers, meanwhile minimizing the deviation to the scheduled timetable.

The ε-constraint method and linearization techniques are utilized to obtain the approximate Pareto optimal solutions within limited seconds, allowing for figuring out the trade-off between the two objectives.

The method is validated by numerical experiments for different delay scenarios based on a real-world case: the Beijing subway network.