Das Problem der Diensteinteilung von Lokomotiven |
| |
Authors: | H Hoernke B Zwahlen |
| |
Institution: | (1) Institut Battelle, Centre de Recherche de Genève, 7 Route de Drize, 1227 Carouge-Genève;(2) Genf |
| |
Abstract: | Zusammenfassung Das Problem der Diensteinteilung von Lokomotiven wird mit Hilfe der Graphentheorie dargestellt. Es wird gezeigt, daß jedem Fahrplan ein Graph G zugeordnet werden kann, und daß die Symmetrie eines Fahrplans die notwendige und hinreichende Bedingung für seine periodische Realisierbarkeit ist. Ein Verfahren zur Bestimmung der optimalen Diensteinteilung wird angegeben. Mehrfach periodische Fahrpläne werden in Betracht gezogen.
Summary The problem of engine-scheduling is presented in terms of graph-theory. It is shown that each time-table can be represented by a graph G, and that the symmetry of a time-table is the necessary and sufficient condition for its periodical realizability. A method for the determination of an optimal engine-schedule is presented. Time-tables with multiple periods are taken into consideration.
Vorgel. v.:H. P. Künzi. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|