Dynamic railway network management using switching max-plus-linear models

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 11, Issue PART 1, 2006, Pages 343-348

  Van Den Boom, Ton J J ^a   De Schutter, Bart ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Model predictive control; Railway network management; Switching max plus linear models

Indexed keywords

GENETIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR SYSTEMS; MODEL PREDICTIVE CONTROL; NETWORK MANAGEMENT; RAILROADS;

DYNAMIC TRAFFIC MANAGEMENT; INTEGER OPTIMIZATION; MAX-PLUS-LINEAR SYSTEMS; MIXED INTEGER LINEAR PROGRAMMING; OPTIMAL CONTROL DESIGN; RAILWAY NETWORK; RAILWAY SYSTEM;

RAILROAD TRANSPORTATION;

EID: 79961119317     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20060829-3-nl-2908.00060     Document Type: Conference Paper

References (21)

1. Atamtürk, A. and M. W. P. Savelsbergh (2005). Integer-programming software systems. Annals of Operations Research 140(1) 67-124.
2. Baccelli, F., G. Cohen, G.J. Olsder and J.P. Quadrat (1992). Synchronization and Linearity. John Wiley & Sons. New York.
3. Bemporad, A. and M. Morari (1999). Control of systems integrating logic, dynamics, and constraints. Automatica 35(3), 407-427.
4. Braker, J.G. (1991). Max-algebra modelling and analysis of time-table dependent transportation networks. Proc. 1st European Control Conf. Grenoble, France. pp. 1831-1836.
5. Braker, J.G. (1993a). Algorithms and Applications in Timed Discrete Event Systems. PhD thesis. Delft Univ. of Technology. Delft, The Netherlands.
6. Braker, J.G. (1993b). An extended algorithm for performance evaluation of timed event graphs. Proc. 2nd European Control Conf. Groningen, The Netherlands. pp. 524-529.
7. Davis, L., Ed. (1991). Handbook of Genetic Algorithms. Van Nostrand Reinhold. New York.
8. De Schutter, B. and T. van den Boom (2001). Model predictive control for railway networks. Proc. 2001 IEEE/ASME Int. Conf. on Adv. Intelligent Mechatronics (AIM'01). Como, Italy. pp. 105-110.
9. De Schutter, B., T. van den Boom and A. Hegyi (2002a). A model predictive control approach for recovery from delays in railway systems. Transportation Research Record (1793), 15-20.
10. De Schutter, B., W.P.M.H. Heemels and A. Bemporad (2002b). On the equivalence of linear complementarity problems.Operations Research Letters 30(4), 211-222.
11. de Vries, R., B. De Schutter and B. De Moor (1998). On max-algebraic models for transportation networks. Proc. Int. Workshop on Discrete Event Syst. (WODES'98). Cagliari, Italy. pp. 457-462.
12. de Waal, P.R., A. Overkamp and J.H. van Schuppen (1997). Control of railway traffic on a single line. Proc. European Control Conf. (ECC'97). Brussels, Belgium, paper 230.
13. Glover, F. and M. Laguna (1997). Tabu Search. Kluwer Academic Publishers. Boston.
14. Goverde, R.M.P. (2005). Punctuality of Railway Operations and Timetable Stability Analysis. PhD thesis. Delft University of Technology, TRAIL Thesis Series T2005/10. Delft, The Netherlands.
15. Hansen, I. (2001). Improving railway punctuality by automatic piloting. Proc. IEEE Intelligent Transportation Systems. Oakland, CA. pp. 792-797.
16. Linderoth, J. and T. Ralphs (2005). Noncommercial software for mixed-integer linear programming. Optimization Online. 2004/12/1028.
17. Minciardi, R., M. Paolucci and R. Pesenti (1995). Generating optimal schedules for an underground railway line. Proc. 34th IEEE Conf. Decision and Contr. New Orleans, Louisiana. pp. 4082-4085.
18. Peeters, L. (2003). Cyclic Railway Timetable Optimization. PhD thesis. Erasmus Univ. Rotterdam, ERIMPhD series in Management 22. Rotterdam, The Netherlands.
19. Subiono (2000). On classes of min-max-plus systems and their applications. PhD thesis. Delft Univ. of Technology, TRAIL Thesis Series, T2000/2. Delft, The Netherlands.
20. van den Boom, T.J.J. and B. De Schutter (2004). Modelling and control of railway networks. Proc. American Control Conf. 2004. Boston, MA. pp. 5728-5733.
21. van den Boom, T.J.J. and B. De Schutter (2006).Modelling and control of discrete event systems using switching max-plus-linear systems. Accepted for publication in Control Engineering Practice.