Predictive traffic regulation for metro loop lines based on quadratic programming

被引:63
作者
Fernandez, A. [1 ]
Cucala, A. P. [1 ]
Vitoriano, B. [1 ]
de Cuadra, F. [1 ]
机构
[1] Univ Pontificia Comillas, Escuela Tecn Super Ingn, Madrid 28015, Spain
关键词
railway traffic control; optimization; quadratic programming;
D O I
10.1243/09544097F00505
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
This article proposes a predictive traffic regulation model for metro loop lines on the basis of the optimization of a cost function along a time horizon. The regulation strategies typically compensate timetable and headway deviations modifying the train run times. The existing optimization methods are based on simplified traffic models with analytical solutions or based on more realistic models (usually non-linear) that have real-time computational limitations. A quadratic programming model is proposed here, suitable to include in an efficient way the main operation constraints: minimum interval, limits in the control actions, and the typical operation criterion of preventing the actuation of signalling systems between platforms. Efficiency is measured by the computing time required to solve long-term predictive models with standard optimization tools. Long-term prediction improves regulation performance and stability and simplifies the tuning of regulation parameters according to the operation requirements. The use of standard optimization tools improves the implementation of the proposed regulator and its maintainability. Although the proposed method is valid for both timetable and headway operation, the analysis in the article is focused on headway operation. In this case, it is possible to observe the offered commercial speed and to adjust the quality criteria that will measure the performance of the headway operation.
引用
收藏
页码:79 / 89
页数:11
相关论文
共 13 条
[1]   TRAFFIC DYNAMICS OF AUTOMATED TRANSIT SYSTEMS WITH PRE-ESTABLISHED SCHEDULES [J].
ARAYA, S ;
SONE, S .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (04) :677-687
[2]   Generation of optimal schedules for metro lines using model predictive control [J].
Assis, WO ;
Milani, BEA .
AUTOMATICA, 2004, 40 (08) :1397-1404
[3]  
Bertsekas D., 1999, NONLINEAR PROGRAMMIN
[4]   A survey of computational complexity results in systems and control [J].
Blondel, VD ;
Tsitsiklis, JN .
AUTOMATICA, 2000, 36 (09) :1249-1274
[5]  
Boyd S., 2004, CONVEX OPTIMIZATION
[6]  
Breusegem VV, 1991, IEEE T AUTOMAT CONTR, V36, P770
[7]  
CHUA CK, 1986, THESIS U BIRMINGHAM
[8]  
FERNANDEZ A, 1996, P COMPRAIL 96, V2, P299
[9]   Metro traffic regulation from the passenger perspective [J].
Goodman, CJ ;
Murata, S .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART F-JOURNAL OF RAIL AND RAPID TRANSIT, 2001, 215 (02) :137-147
[10]  
GU Z, 2002, 2 COL OPT DAY COL U