Présentation
Les ascenseurs sont plus complexes qu'ils n'y paraissent. L'algorithme SCAN, breveté en 1961, est le plus simple : l'ascenseur part du lobby, monte jusqu'au dernier étage, puis redescend. L'algorithme LOOK est une variante qui fait monter l'ascenseur seulement jusqu'à l'étage demandé avant de redescendre.
Architecture et fonctionnement
Lorsqu'il y a plusieurs ascenseurs, un système central décide quel ascenseur doit s'arrêter à quel étage. L'algorithme RSR (Relative System Response) d'Otis évalue chaque ascenseur en fonction de sa capacité à prendre en charge un passager. Il prend en compte des facteurs tels que la proximité de l'ascenseur, la direction de déplacement et la présence d'autres ascenseurs à proximité.
RSR = Anti-Bunching + Idle NearbyRSR réoptimise tous les 5 secondes pour adapter les itinéraires des ascenseurs en fonction des conditions changeantes.
Implications et limites
Les tests ont montré que l'algorithme LOOK peut être plus performant que RSR dans certaines situations, comme lorsque les ascenseurs sont toujours pleins ou dans les bâtiments plus petits. Le système de dispatch de destination, qui utilise des kiosks pour assigner les passagers à des ascenseurs spécifiques, peut être moins efficace que les boutons traditionnels en raison de la perte de flexibilité.
Analyse scientifique
Les métriques de performance, telles que le temps d'attente et le temps de trajet, sont utilisées pour évaluer les algorithmes d'ascenseur. Les histogrammes de temps d'attente peuvent aider à comprendre la distribution des temps d'attente et à identifier les pics de trafic. L'optimisation des algorithmes d'ascenseur peut avoir un impact significatif sur l'expérience utilisateur et la satisfaction.
