Title: Application of model predictive control on metro train scheduling problems

Authors: Isna Silvia; Salmah; Ari Suparwanto

Addresses: Department of Mathematics, Universitas Gadjah Mada, Sleman, Special Region of Yogyakarta, Indonesia ' Department of Mathematics, Universitas Gadjah Mada, Sleman, Special Region of Yogyakarta, Indonesia ' Department of Mathematics, Universitas Gadjah Mada, Sleman, Special Region of Yogyakarta, Indonesia

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.

Keywords: train scheduling; metro train; model predictive control; quadratic programming.

DOI: 10.1504/IJVICS.2023.131609

International Journal of Vehicle Information and Communication Systems, 2023 Vol.8 No.1/2, pp.103 - 118

Received: 18 Aug 2022
Accepted: 17 Feb 2023
Published online: 20 Jun 2023 *