Time-optimal train traffic in large networks based on a new model

Y. Bavafa-Toosi, C. Blendinger, V. Mehrmann, Hiromitsu Ohmori, A. Steinbrecher, R. Unger

Research output: Contribution to journalConference article

Abstract

From a system-theoretic standpoint, a constrained state-space model for train traffic in a railway network is developed. It is based on transforming the directed graph of the network to some parallel lists. All the aspects of a real network (such as that of the German Rail) are completely captured by this model. It is generic and can be used to establish an operating system for other large railway networks. By way of this model, some degrees of freedom as well as some robustness can be injected into the operation of the system. The problem of time-optimal train traffic in large networks is then defined and solved. The solution is obtained by reducing the boundary value problem arising from the time-optimality criterion to an initial value problem for an ordinary differential equation (ODE) whereby all the static switching points are computed offline.

Original languageEnglish
Pages (from-to)689-694
Number of pages6
JournalIFAC Proceedings Volumes (IFAC-PapersOnline)
Volume37
Issue number11
DOIs
Publication statusPublished - 2004 Jan 1
Event10th IFAC/IFORS/IMACS/IFIP Symposium on Large Scale Systems: Theory and Applications, LSS 2004 - Osaka, Japan
Duration: 2004 Jul 262004 Jul 28

Fingerprint

Initial value problems
Directed graphs
Ordinary differential equations
Boundary value problems
Rails

Keywords

  • Boundary value problem
  • Initial value problem
  • Large networks
  • Time optimality
  • Train traffic

ASJC Scopus subject areas

  • Control and Systems Engineering

Cite this

Time-optimal train traffic in large networks based on a new model. / Bavafa-Toosi, Y.; Blendinger, C.; Mehrmann, V.; Ohmori, Hiromitsu; Steinbrecher, A.; Unger, R.

In: IFAC Proceedings Volumes (IFAC-PapersOnline), Vol. 37, No. 11, 01.01.2004, p. 689-694.

Research output: Contribution to journalConference article

Bavafa-Toosi, Y, Blendinger, C, Mehrmann, V, Ohmori, H, Steinbrecher, A & Unger, R 2004, 'Time-optimal train traffic in large networks based on a new model', IFAC Proceedings Volumes (IFAC-PapersOnline), vol. 37, no. 11, pp. 689-694. https://doi.org/10.1016/S1474-6670(17)31690-7
Bavafa-Toosi, Y. ; Blendinger, C. ; Mehrmann, V. ; Ohmori, Hiromitsu ; Steinbrecher, A. ; Unger, R. / Time-optimal train traffic in large networks based on a new model. In: IFAC Proceedings Volumes (IFAC-PapersOnline). 2004 ; Vol. 37, No. 11. pp. 689-694.
@article{cffa3a70c4634362a06b8a7fc7ffc964,
title = "Time-optimal train traffic in large networks based on a new model",
abstract = "From a system-theoretic standpoint, a constrained state-space model for train traffic in a railway network is developed. It is based on transforming the directed graph of the network to some parallel lists. All the aspects of a real network (such as that of the German Rail) are completely captured by this model. It is generic and can be used to establish an operating system for other large railway networks. By way of this model, some degrees of freedom as well as some robustness can be injected into the operation of the system. The problem of time-optimal train traffic in large networks is then defined and solved. The solution is obtained by reducing the boundary value problem arising from the time-optimality criterion to an initial value problem for an ordinary differential equation (ODE) whereby all the static switching points are computed offline.",
keywords = "Boundary value problem, Initial value problem, Large networks, Time optimality, Train traffic",
author = "Y. Bavafa-Toosi and C. Blendinger and V. Mehrmann and Hiromitsu Ohmori and A. Steinbrecher and R. Unger",
year = "2004",
month = "1",
day = "1",
doi = "10.1016/S1474-6670(17)31690-7",
language = "English",
volume = "37",
pages = "689--694",
journal = "IFAC-PapersOnLine",
issn = "2405-8963",
publisher = "IFAC Secretariat",
number = "11",

}

TY - JOUR

T1 - Time-optimal train traffic in large networks based on a new model

AU - Bavafa-Toosi, Y.

AU - Blendinger, C.

AU - Mehrmann, V.

AU - Ohmori, Hiromitsu

AU - Steinbrecher, A.

AU - Unger, R.

PY - 2004/1/1

Y1 - 2004/1/1

N2 - From a system-theoretic standpoint, a constrained state-space model for train traffic in a railway network is developed. It is based on transforming the directed graph of the network to some parallel lists. All the aspects of a real network (such as that of the German Rail) are completely captured by this model. It is generic and can be used to establish an operating system for other large railway networks. By way of this model, some degrees of freedom as well as some robustness can be injected into the operation of the system. The problem of time-optimal train traffic in large networks is then defined and solved. The solution is obtained by reducing the boundary value problem arising from the time-optimality criterion to an initial value problem for an ordinary differential equation (ODE) whereby all the static switching points are computed offline.

AB - From a system-theoretic standpoint, a constrained state-space model for train traffic in a railway network is developed. It is based on transforming the directed graph of the network to some parallel lists. All the aspects of a real network (such as that of the German Rail) are completely captured by this model. It is generic and can be used to establish an operating system for other large railway networks. By way of this model, some degrees of freedom as well as some robustness can be injected into the operation of the system. The problem of time-optimal train traffic in large networks is then defined and solved. The solution is obtained by reducing the boundary value problem arising from the time-optimality criterion to an initial value problem for an ordinary differential equation (ODE) whereby all the static switching points are computed offline.

KW - Boundary value problem

KW - Initial value problem

KW - Large networks

KW - Time optimality

KW - Train traffic

UR - http://www.scopus.com/inward/record.url?scp=85064436810&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85064436810&partnerID=8YFLogxK

U2 - 10.1016/S1474-6670(17)31690-7

DO - 10.1016/S1474-6670(17)31690-7

M3 - Conference article

AN - SCOPUS:85064436810

VL - 37

SP - 689

EP - 694

JO - IFAC-PapersOnLine

JF - IFAC-PapersOnLine

SN - 2405-8963

IS - 11

ER -