Scenario-Based MPC for Real-Time Passenger-Centric Timetable Scheduling of Urban Rail Transit Networks
X. Liu (TU Delft - Team Bart De Schutter)
Azita Dabiri (TU Delft - Team Azita Dabiri)
Bart De Schutter (TU Delft - Delft Center for Systems and Control)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Effective timetable scheduling strategies are essential for passenger satisfaction in urban rail transit networks. Most existing passenger-centric timetable scheduling approaches generate a timetable according to deterministic passenger origin-destination (OD) demands. As passenger OD demands in urban rail transit networks generally show a high level of uncertainty, an effective timetable scheduling approach should take the uncertain passenger flows into account to generate a reliable timetable. In this paper, a scenario-based model predictive control (SMPC) approach is presented to handle uncertain passenger flows based on a passenger absorption model, where uncertainties are captured by several representative scenarios according to historical data. In each SMPC step, the optimization problem for generating the timetable can be reformulated as a mixed-integer linear programming (MILP) problem, which can be efficiently solved using current MILP solvers. A probabilistic performance level can be then determined based on the performance of SMPC under the representative scenarios. Numerical experiments based on the Beijing subway network are conducted to evaluate the efficacy of the proposed approach.
help_outline