algorytm i implementacja windy [zamknięte]

Chciałem wiedzieć, jak działają (prawdziwe) windy. Ale jak dotąd nie mogłem znaleźć dużo materiału na temat algorytmów, których używają, ani oprogramowania (jeśli w ogóle) do symulacji. Czy ktoś mógłby mi dać referencje?

Interesujące pytanie. Sprawia, że ​​chcę również przeprowadzić badania w tym zakresie.

Wiki ma odniesienie do książki Barney, G. (2003, styczeń). Podręcznik ruchu windy: teoria i praktyka . ISBN 9780415274760.

Oto fragment z Wiki (być może już go widziałeś):

Algorytm windy znalazł aplikację w komputerowych systemach operacyjnych jako algorytm do planowania żądań dysku twardego. Nowoczesne windy używają bardziej skomplikowanych algorytmów heurystycznych, aby zdecydować, które żądanie obsługi będzie następne. Wprowadzenie do tych algorytmów można znaleźć w „Podręczniku ruchu windy: teoria i praktyka” podanym w poniższych odnośnikach.

Istnieją oczywiście różne implementacje, ale najbardziej rozpowszechniona jest ta:

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

Ponieważ w rzeczywistych budynkach parter jest zwykle używany częściej niż inne, istnieje również spora liczba wdrożeń, które pozwalają windy powrócić na parter po pewnym czasie bezczynności.

(Na marginesie jest powiedzenie, że Donald Knuth spędził kiedyś dzień w windzie, aby mieć absolutną pewność, że poprawnie opisałby algorytm windy, ale nie mogę znaleźć na to odniesienia).

Algorytm windy najlepiej opisać za pomocą algorytmu windy Knutha .

Ale w prostych krokach algorytm można określić jako:

1. Podróżuj w jednym kierunku, aż do ostatniego żądania w tym kierunku.
2. Jeśli nie ma takiego żądania, zatrzymaj się i przejdź w innym kierunku, jeśli pojawi się jakieś żądanie z innego kierunku.