Y. Wang, B. De Schutter, T.J.J. van den Boom, and B. Ning, "A suboptimal control scheme of multiple trains based on mode vector constraints," Proceedings of the 5th International Seminar on Railway Operations Modelling and Analysis (RailCopenhagen), Copenhagen, Denmark, 12 pp., May 2013.
The optimal control problem of multiple trains under a moving block signaling (MBS) system is considered in this paper. We reformulate this problem as a mixed integer linear programming (MILP) problem. With the increasing number of integer variables or the increasing number of trains taken into consideration, the computation time needed for solving the MILP problem increases quickly. A suboptimal control scheme with mode vector constraints is introduced to reduce the computation time but without a considerable effect on optimality. The good performance of the proposed MILP approach with mode vector constraints is demonstrated via a case study.