Application of model predictive control on metro train scheduling problems

Abstract

The arrangement of the metro train scheduling problem aims to maintain headway regularity and the number of passengers; therefore, it does not exceed capacity. In this study, the metro train traffic model was developed without referring to the nominal schedule, then the running time model and the dwell time model were added to the metro train traffic model, and considering changes in the number of passengers. A model predictive control is applied to control the metro train scheduling problems. The control adjusts the dwell time and the running time of the train. The optimisation problem in this study is a quadratic programming problem consisting of a quadratic cost function and linear constraints related to the train scheduling problems. Based on the simulation results, the headway deviation and the deviation of the number of train passengers in the metro train scheduling problem can be minimised using the model predictive control.