엘리베이터 대기 시간이 길어지는 이유와 SCAN·LOOK 알고리즘, 다중 카 배차 방식의 작동 원리

본 기사는 일상적인 엘리베이터 운행 뒤에 있는 SCAN·LOOK 같은 기본 알고리즘과 여러 대의 카를 조율하는 중앙 스케줄러의 개념을 설명합니다. 엘리베이터 성능은 평균 대기 시간보다 p50, p90 등 대기 시간 분포로 평가하는 편이 더 정확하며, 이용자는 특히 긴 대기 경험을 강하게 기억합니다.

엘리베이터 제어는 단순한 버튼 입력 처리처럼 보이지만, 실제로는 제한된 자원을 실시간 수요에 배분하는 최적화 문제입니다. 건물 밀도와 이동 패턴이 복잡해질수록 배차 알고리즘의 품질이 사용자 경험과 에너지 효율을 좌우하는 핵심 요소가 됩니다.