RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Industrial'noi Matematiki // Archive

Sib. Zh. Ind. Mat., 2011 Volume 14, Number 4, Pages 50–62 (Mi sjim697)

The dynamical properties of a discrete event model of a public transportation network

N. V. Nagul

Institute of Systems Dynamics and Control Theory, Siberian Division of the RAS, Irkutsk, RUSSIA

Abstract: We consider the well-known model of a public transportation network described by linear equations in the algebra on the set of real numbers whose operations are maximum and addition. In order to study the stability properties of the train schedule in this network we suggest a representation of the model as a discrete event system. The available stability theorems for invariant sets of the discrete event systems describing the situation of trains going on schedule enable us to make some statements concerning the properties of a schedule in this model of railroad transport.

Keywords: discrete event system, Lyapunov stability, railroad network, $(\max,+)$-algebra.

UDC: 519.718

Received: 08.08.2010
Revised: 03.06.2011



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024