En los edificios de gran altura hay varios ascensores, todos comparten el mismo hueco del ascensor y se abren al mismo rellano compartido. Las personas en cada aterrizaje forman una cola. bueno, no hacen cola, por lo general solo se apiñan allí. Pero todavía es una cola.
Hay botones en frente de cada elevador, en cada piso, que indican si alguien quiere subir o bajar. Entonces, cada vez que hay llamadas en conflicto para el mismo elevador, el elevador debe decidir qué llamada tomar a continuación. Lo más probable es que esté diseñado para continuar en la misma dirección recogiendo pasajeros que van en esa dirección hasta que llegue al último destino. Luego descansa allí hasta que se vuelva a llamar.
Lo que acabo de describir es un algoritmo.
- ¿Cuál es el algoritmo generador de números aleatorios más avanzado disponible ahora?
- Si pudiera romper el algoritmo RSA, ¿lo mantendría en secreto?
- ¿Qué es la clasificación interna y la clasificación externa?
- Cómo resolver el problema 144C en Codeforces
- Dado un problema, ¿cómo puedo decidir si usar un enfoque codicioso o dividir y conquistar?
Hay un mejor diseño con otro algoritmo. En lugar de un conjunto de botones para cada piso dentro de cada ascensor, pongamos un solo panel en el vestíbulo. Los botones del piso ahora se refieren a cualquier elevador elegido por el algoritmo para responder la llamada. Ahora se puede gestionar toda la flota de ascensores para optimizar los tiempos de espera para todos. Ese algoritmo sería mucho más complejo; No estoy seguro de poder describirlo en el espacio de una sola respuesta. Pero claramente, con este diseño, el viaje se puede minimizar porque los destinos se conocen antes de que se elija un ascensor en particular para responder la llamada. Por ejemplo, los viajes cortos se pueden combinar en un elevador, y los viajes largos irán a otro y serán menos ininterrumpidos y, por lo tanto, irán más rápido.
Una flota de taxis se puede gestionar de manera similar.
