Reference:
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.
Abstract:
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.