No hay un estándar. Los fabricantes tienden a usar algoritmos ligeramente diferentes y los tratan como secretos comerciales. Pero en la práctica, sus algoritmos son similares, porque los criterios de optimización teóricos son más o menos los mismos:
- proporcionar un servicio uniforme a cada piso
- minimizar el tiempo que los pasajeros esperan que llegue un elevador
- minimizar el tiempo que los pasajeros pasan para llegar a su piso de destino
- atender a tantos pasajeros como sea posible
El caso de un solo ascensor no es muy interesante, ni es el caso cuando el pasajero no puede especificar su dirección de viaje al hacer la llamada (un botón por piso), por lo que en cambio solo hablaré del caso en el que hay múltiples ascensores, y dos botones en cada piso.
Hay varios criterios a considerar en la programación de ascensores. Por ejemplo, las personas tienen patrones de comportamiento predecibles que deben abordarse, incluidos los niveles máximos y mínimos, respectivamente a las 9 a.m. y a las 5 p.m., en muchos edificios de oficinas, que son cuando la eficiencia del ascensor es lo más importante. A menudo también hay un pico de dos vías de 1-2 horas (hora del almuerzo) para abordar. Los algoritmos deben considerar si un ascensor está lleno antes de asignarlo a una llamada de ascensor. A veces, algunos bloques de pisos tienen un tráfico interbloque o intrabloque previsiblemente más alto que otros bloques. A menudo, las llamadas en algunas plantas (plantas ejecutivas, por ejemplo) tienen mayor prioridad que otras (sótanos). Todos estos factores aumentan la sofisticación del algoritmo.
- ¿Por qué ocurre el peor de los casos en Max-Heapify cuando la fila final del árbol está medio llena?
- ¿A qué libro se refirió Thomas Cormen mientras estudiaba algoritmos?
- ¿Cómo podemos desarrollar un algoritmo para emitir juicios sobre casos legales en India?
- ¿Cuál es un ejemplo de un buen algoritmo que se puede usar para unir a diferentes usuarios dentro de un determinado radio en cualquier ubicación según sus preferencias?
- ¿Cuáles son algunos algoritmos informáticos inspirados en la naturaleza?
Aún así, tienden a basarse en los cuatro algoritmos clásicos de control de tráfico grupal.
- Auto más cercano (NC): las llamadas de elevador se asignan al elevador mejor ubicado para responder esa llamada de acuerdo con tres criterios que se utilizan para calcular una cifra de idoneidad (FS) para cada elevador. (1) Si un elevador se está moviendo hacia una llamada, y la llamada está en la misma dirección, FS = (N + 2) – d, donde N es uno menos que el número de pisos en el edificio, y d es la distancia en pisos entre el ascensor y la llamada de pasajeros. (2) Si el elevador se está moviendo hacia la llamada, pero la llamada está en la dirección opuesta, FS = (N + 1) – d. (3) Si el elevador se aleja del punto de llamada, FS = 1. El elevador con el FS más alto para cada llamada se envía para responder. La búsqueda del “automóvil más cercano” se realiza continuamente hasta que se atiende cada llamada.
- Sistema de sector común de sectorización fija (FSO): el edificio se divide en tantos sectores como ascensores. Los ascensores en cada sector prefieren llamadas en ese sector.
- Sistema temporizado de prioridad de sectorización fija (FS4): el edificio se divide en sectores ascendentes y sectores inactivos, y los ascensores solo tratan las llamadas inactivas en sectores inactivos y las llamadas ascendentes en sectores ascendentes. Cada sector tiene un nivel de prioridad, que aumenta cuanto más tiempo esperan los pasajeros. La tasa de aumento puede variar de un sector a otro y con el tiempo.
- Sistema de sectorización dinámica (DS): los pisos se agrupan en sectores dinámicos. Cada ascensor se asigna a un sector en la definición del sector, y los sectores cambian de tamaño y ubicación según la posición de los ascensores móviles e inactivos.
Los sistemas de control modernos hacen aún más que esto. Algunos de ellos calculan dinámicamente las funciones de costos para los pasajeros que esperan en un elevador. Los sistemas de control de tráfico estocástico calculan empíricamente la distribución de los tiempos de respuesta e intentan que sea lo más gaussiana posible (los tiempos de espera deben ser consistentes; no debería haber algunos momentos en que los ascensores responden instantáneamente y otros cuando tardan un poco). Algunas técnicas avanzadas utilizan programadores de lógica difusa (Ho y Robertson 1994), algoritmos genéticos (Siikonen 2001, Miravete 1999) y redes neuronales (Barney e Imrak 2001).
La mayor parte de esta información está parafraseada en el libro de la consultora de ascensores con sede en el Reino Unido Gina Barney “Elevator Traffic Handbook: Theory and Practice”. Una lectura muy edificante.