Aufzugsalgorithmus und Implementierung [geschlossen]

11

Ich wollte wissen, wie (echte) Aufzüge funktionieren. Bisher konnte ich jedoch weder viel Material über die von ihnen verwendeten Algorithmen noch Software (falls vorhanden) für die Simulation finden. Könnte mir jemand Referenzen dafür geben?

Banane
quelle
Grundsätzlich ist es ein Problem, das durch die Warteschlangentheorie beschrieben wird.
Rein Henrichs
Wenn Sie ein bestimmtes tiefes Wissen mögen, schauen Sie sich
Folgendes
Und es gibt eine Schwesterfrage zu SO: stackoverflow.com/questions/493276/…
Toon Krijthe

Antworten:

10

Interessante Frage. Ich möchte auch diesbezüglich Nachforschungen anstellen.

Wiki hat einen Verweis auf ein Buch Barney, G. (2003, Januar). Handbuch für den Aufzugsverkehr: Theorie und Praxis . ISBN 9780415274760.

Hier ist ein Ausschnitt aus dem Wiki (vielleicht haben Sie ihn schon gesehen):

Der Aufzugsalgorithmus hat in Computerbetriebssystemen eine Anwendung als Algorithmus zum Planen von Festplattenanforderungen gefunden. Moderne Aufzüge verwenden komplexere heuristische Algorithmen, um zu entscheiden, welche Anforderung als nächstes gewartet werden soll. Eine Einführung in diese Algorithmen finden Sie im "Elevator Traffic Handbook: Theorie und Praxis" in den nachstehenden Referenzen.

Hangar 18
quelle
7

Es gibt natürlich verschiedene Implementierungen, aber die am weitesten verbreitete ist diese:

https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm

Da in tatsächlichen Gebäuden das Erdgeschoss normalerweise häufiger genutzt wird als in anderen, gibt es auch eine ganze Reihe von Implementierungen, mit denen der Aufzug nach einer bestimmten Zeit der Inaktivität ins Erdgeschoss zurückkehren kann.

(Nebenbei bemerkt gibt es eine Aussage, dass Donald Knuth einmal einen Tag in einem Aufzug verbracht hat, um absolut sicher zu sein, dass er den Aufzugsalgorithmus korrekt beschreiben würde, aber ich kann keine Referenz dafür finden.)

blubb
quelle
2
RE: Ihre Randnotiz: Ich habe gerade gesehen, dass in diesem Artikel darauf verwiesen wird (S. 165): ocw.mit.edu/courses/electrical-engineering-and-computer-science/… Es zitiert die Kunst der Computerprogrammierung, Donald E. , Knuth, Band 1. Seite 295. Über das Aufzugssystem im Mathematikgebäude von Cal Tech. Erstveröffentlichung 1968
Jduhls
1

Der Elevator-Algorithmus lässt sich am besten mit dem Knuth-Elevator-Algorithmus beschreiben .

In den einfachen Schritten kann der Algorithmus jedoch wie folgt angegeben werden:

  1. Fahren Sie in die einzelne Richtung bis zur letzten Anforderung in diese Richtung.
  2. Wenn keine Anfrage vorliegt, halten Sie an und fahren Sie in eine andere Richtung fort, wenn eine Anfrage aus einer anderen Richtung vorliegt.
GIRI
quelle