Towards a (max,+) control theory for public transportation networks (Q5949610)
From MaRDI portal
scientific article; zbMATH DE number 1676083
Language | Label | Description | Also known as |
---|---|---|---|
English | Towards a (max,+) control theory for public transportation networks |
scientific article; zbMATH DE number 1676083 |
Statements
Towards a (max,+) control theory for public transportation networks (English)
0 references
2 December 2002
0 references
A public transportation network governed by a timetable is modeled within the framework of a (max,+) algebra. The control problem considered consists in minimizing the propagation of a delay (occurred to a train) through the network, while maintaining as many connections as possible. Solutions to this control problem are presented for both the deterministic and the stochastic case. The deterministic version relies on (max,+) techniques for analyzing the propagation of delays, which also allow a noticeable reduction of the search space. The stochastic version exploits a parameterized control policy that is turned into an optimization problem. Illustrative examples are given for both types of control.
0 references
public transportation network
0 references
(max,+) algebra
0 references
propagation of a delay
0 references
train
0 references