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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references