algoritmo de ascensor e implementación [cerrado]

Quería saber cómo funcionan los ascensores (reales). Pero, hasta ahora, no pude encontrar mucho material sobre los algoritmos que usan, ni el software (si lo hubiera) para la simulación. ¿Alguien podría darme referencias para eso?

Interesante pregunta. Me hace querer investigar un poco sobre esto también.

Wiki tiene una referencia a un libro de Barney, G. (2003, enero). Manual de tráfico de ascensores: teoría y práctica . ISBN 9780415274760.

Aquí hay un fragmento de Wiki (puede que ya lo hayas visto):

El algoritmo del elevador ha encontrado una aplicación en los sistemas operativos de la computadora como algoritmo para programar solicitudes de disco duro. Los ascensores modernos utilizan algoritmos heurísticos más complejos para decidir qué solicitud de servicio será la siguiente. Se puede encontrar una introducción a estos algoritmos en el "Manual de tráfico de elevadores: teoría y práctica" que figura en las referencias a continuación.

Existen diferentes implementaciones, por supuesto, pero la más frecuente es esta:

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

Dado que en los edificios reales, la planta baja generalmente se usa con más frecuencia que otras, también hay una buena cantidad de implementaciones que permiten que el ascensor regrese a la planta baja después de un cierto tiempo de inactividad.

(En una nota al margen, se dice que Donald Knuth una vez pasó un día en un elevador solo para estar absolutamente seguro de que describiría el algoritmo del elevador correctamente, pero no puedo encontrar una referencia para eso).

El algoritmo de elevador se describe mejor utilizando el algoritmo de elevador de Knuth .

Pero en los pasos simples, el algoritmo se puede establecer como:

1. Viaje en una sola dirección hasta la última solicitud en esa dirección.
2. Si no hay una solicitud, deténgase y avance hacia otra dirección, si hay alguna solicitud desde otra dirección.