|
|
Die Steuerungssoftware "TrainWizard" stellt ein graphisches Gleisbildstellwerk bereit. Sie können Weichen oder Fahrstrassen über die graphische Oberfläche steuern.
Neu werden die aktuellen Fahrplan Info's und der
belegt Status der definierten Bahnhöfe in Hilfsfenstern gargestellt.
Es wird ein spezieller "Fahrstrassensucher" bereitgestellt, der die lästigen
Programmierübungen übernimmt. Der Automatik-Teil übernimmt die Reservationen und den
Flankenschutz beim Überfahren von Weichenstrassen.
Travelling Salesman Problem Ein reisender Verkäufer will n Städte
besuchen. Er möchte Geld und Zeit sparen und sucht nach der der kürzesten
Lösung Route, die alle Städte verbindet. Er kann als als erste Stadt eine von n Städten wählen, mit der er beginnt. Nun kann er unter n-1 Städten wählen, die als nächste angefahren werden können. Wenn er die nächste Stadt erreicht hat, kann er unter n-2 Städten wählen, usw. Am Schluss bleibt nur eine Stadt übrig. Die gesamte Anzahl möglicher Routen, n Städte zu verbinden ist n x (n-1) x (n-2) x (n-3) x ... x 2 x 1 = n! Hausaufgabe: Sie müssen/dürfen 20 Städte besuchen. Frage, wieviele mögliche Routen gibt es ? Die Lösung: 2'432'902'008'176'640'000 Routen!!! Zum Glück reduziert sich das Problem bei der
Modellbahn auf die Anzahl von Weichen und Kehrschlaufen. Nun gibt es aber
Anlagen mit 128 und mehr Weichen. Es gibt seit kürzestem auch eine Arbeit eines russischen Mathematikers: http://www.is.svitonline.com/plot/papers.html Unter obigem Link finden Sie eine Arbeit die sich auch mit
diesem Thema befasst.
Mit dem obigen Layout hatte ich so meine liebe Mühe. Im
Layout sind drei Kehrschlaufen eingebaut, d.h. dass nach jeder Kehrschleife ein
Weiche zweimal in einer Route vorkommen darf. |