Ascensores dictador

El Algoritmo del Ascensor


El método más temprano y sencillo para despachar los ascensores sigue siendo 


sorprendentemente común. Conocido como "control colectivo", o simplemente "el algoritmo del 


ascensor", consta de dos reglas:


 


Mientras haya alguien dentro o delante del ascensor que quiera ir en la dirección actual, siga en 


esa dirección.


 


Bastante simple y directo. Es por eso que la típica bahía del ascensores dictador tiene botones de llamada para subir y bajar, de modo que el auto que ya se dirige hacia el cielo puede detenerse para recoger a cualquiera que suba. Esta política no tiene en cuenta la mayoría de los factores mencionados anteriormente, pero no es un mal punto de partida. El algoritmo del ascensor es fácil de seguir, de bajo consumo energético, y todo el mundo obtiene un ascensor en un solo viaje de ida y vuelta. (Curioso: el mismo algoritmo controla el cabezal de lectura/escritura en muchos discos duros por razones similares.


 


Los pequeños edificios de oficinas o bloques de apartamentos, que típicamente no necesitan 


exprimir cada pedacito de eficiencia de sus ascensores, tienden a usar este enfoque simple. En los 


edificios más grandes, sin embargo, el control colectivo comienza a causar problemas. Por un lado, 


el ascensor da servicio a las plantas intermedias cada vez que pasa, pero nunca va a parar en el 


sótano de camino al piso 7. En los edificios altos, entonces, la espera en la parte superior e 


inferior, las áreas más necesitadas de ascensores, puede ser una pesadilla.


 


Y lo que es más importante, los edificios grandes suelen tener bancos de ascensores, no sólo uno. 


Si cada uno de ellos sigue el algoritmo del ascensor, entonces bajo el tráfico pesado los ascensores 


comienzan a saltar unos pocos pisos a la vez. Se amontonan en el medio del edificio, 


potencialmente incluso sirviendo las mismas llamadas dos veces. Es el peor agravante posible para 


el blues del lunes por la mañana.


 


Para manejar estas configuraciones más grandes, los ingenieros desarrollaron un montón de 


trucos. El sólo hecho de que los ascensores se hablen entre sí es de gran ayuda. Si el Coche 1 se 


dirige hacia arriba, el Coche 2 puede manejar una solicitud de lobby. Además, los ascensores 


pueden asignarse a grupos específicos de pisos. También puede haber visto ascensores colgando 


en el vestíbulo, con las puertas abiertas de par en par. Se trata de la estrategia de 


"estacionamiento", en la que los ascensores inactivos vuelven a una planta de uso común. Gracias 


a la predicción del tráfico y a la monitorización en tiempo real, los ascensores pueden cambiar de 


estrategia para adaptarse a las prisas de la mañana o del cierre del negocio.


 

FECHA: a las 04:16h (402 Lecturas)

TAGS: ascensor, dictador, ascensores