algorithme d'ascenseur et mise en œuvre [fermé]


11

Je voulais savoir comment fonctionnent les (vrais) ascenseurs. Mais, jusqu'à présent, je n'ai pas pu trouver beaucoup de matériel sur les algorithmes qu'ils utilisent, ni aucun logiciel (le cas échéant) pour la simulation. Quelqu'un pourrait-il me donner des références à ce sujet?


Fondamentalement, c'est un problème décrit par la théorie des files d'attente.
Rein Henrichs

Si vous aimez certaines connaissances approfondies spécifiques, regardez ceci: youtube.com/watch?v=1Uh_N1O3E4E
Toon Krijthe

Et il a une question sœur sur SO: stackoverflow.com/questions/493276/…
Toon Krijthe

Réponses:


10

Question interessante. Cela me donne également envie de faire des recherches à ce sujet.

Wiki fait référence à un livre Barney, G. (2003, janvier). Manuel du trafic des ascenseurs: théorie et pratique . ISBN 9780415274760.

Voici un extrait de Wiki (vous l'avez peut-être déjà vu):

L'algorithme d'ascenseur a trouvé une application dans les systèmes d'exploitation informatiques comme algorithme pour planifier des demandes de disque dur. Les ascenseurs modernes utilisent des algorithmes heuristiques plus complexes pour décider de la demande à traiter ensuite. Une introduction à ces algorithmes peut être trouvée dans le "Manuel du trafic d'ascenseur: théorie et pratique" donné dans les références ci-dessous.


7

Il existe bien sûr différentes implémentations, mais la plus courante est celle-ci:

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

Étant donné que dans les bâtiments réels, le rez-de-chaussée est généralement utilisé plus fréquemment que d'autres, il existe également une bonne quantité de mises en œuvre qui permettent à l'ascenseur de revenir au rez-de-chaussée après un certain temps d'inactivité.

(À côté, il y a un récit que Donald Knuth a passé une journée dans un ascenseur juste pour être absolument sûr qu'il décrirait correctement l'algorithme de l'ascenseur, mais je ne trouve pas de référence pour cela.)


2
RE: Votre note latérale: Je viens de la voir référencée dans cet article (p. 165): ocw.mit.edu/courses/electrical-engineering-and-computer-science/… Il cite The Art of Computer Programming, Donald E. , Knuth, Vol 1. page 295. Sur le système d'ascenseur du Mathematics Building à Cal Tech. Publié pour la première fois en 1968
jduhls

1

L'algorithme d'ascenseur est mieux décrit en utilisant l'algorithme d'ascenseur de Knuth .

Mais dans les étapes simples, l'algorithme peut être déclaré comme suit:

  1. Voyagez dans la même direction jusqu'à la dernière demande dans cette direction.
  2. S'il n'y a pas de demande, arrêtez-vous et continuez dans une autre direction, s'il y a une demande d'une autre direction.
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.