algoritmo e implementazione dell'ascensore [chiuso]

11

Volevo sapere come funzionano gli (reali) ascensori. Ma finora non sono riuscito a trovare molto materiale sugli algoritmi che usano, né sul software (se presente) per la simulazione. Qualcuno potrebbe darmi riferimenti per questo?

algorithms optimization simulation

— Banana
fonte

Fondamentalmente, è un problema descritto dalla teoria delle code.

— Rein Henrichs,

Se ti piace una conoscenza approfondita specifica, guarda questo: youtube.com/watch?v=1Uh_N1O3E4E

— Toon Krij il

E ha una domanda sorella sul SO: stackoverflow.com/questions/493276/...

— Toon Krijthe

10

Domanda interessante. Mi fa venire voglia di fare qualche ricerca anche su questo.

Wiki ha un riferimento a un libro Barney, G. (2003, gennaio). Manuale del traffico degli ascensori: teoria e pratica . ISBN 9780415274760.

Ecco uno snippet di Wiki (potresti averlo già visto):

L'algoritmo dell'elevatore ha trovato un'applicazione nei sistemi operativi del computer come algoritmo per la pianificazione delle richieste del disco rigido. Gli ascensori moderni utilizzano algoritmi euristici più complessi per decidere quale richiesta servire successivamente. Un'introduzione a questi algoritmi è disponibile nel "Manuale sul traffico degli ascensori: teoria e pratica" fornito nei riferimenti seguenti.

— hangar18
fonte

7

Esistono ovviamente diverse implementazioni, ma la più diffusa è questa:

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

Poiché negli edifici reali il piano terra viene solitamente utilizzato più frequentemente di altri, ci sono anche una discreta quantità di implementazioni che consentono all'ascensore di tornare al piano terra dopo un certo periodo di inattività.

(In una nota a margine, c'è un racconto che Donald Knuth ha passato una giornata in un ascensore solo per essere assolutamente sicuro che avrebbe descritto correttamente l'algoritmo dell'ascensore, ma non riesco a trovare un riferimento per questo.)

— blubb
fonte

2

RE: La tua nota a margine : l'ho appena visto menzionato in questo documento (pag. 165): ocw.mit.edu/courses/electrical-engineering-and-computer-science/… Cita The Art of Computer Programming, Donald E. , Knuth, Vol 1. pagina 295. Sul sistema di ascensori del Mathematics Building di Cal Tech. Pubblicato per la prima volta nel 1968

— jduhls il

1

L'algoritmo Elevator è meglio descritto usando l'algoritmo Knuth's Elevator .

Ma nei semplici passaggi, l'algoritmo può essere dichiarato come:

Viaggia nella sola direzione fino all'ultima richiesta in quella direzione.
Se non vi è alcuna richiesta, fermarsi e procedere verso un'altra direzione, se è presente una richiesta da un'altra direzione.

— GIRI
fonte