AI 요약
엘리베이터 알고리즘의 작동 원리를 심층 분석한 기사로, 기본 SCAN/LOOK 알고리즘부터 다중 엘리베이터 조정, 대기 시간 분포 측정, 오티스(Otis)의 RSR(Relative System Response) 알고리즘까지 다룬다. 대기 시간의 평균보다 p90(90% 확률로 도착하는 시간)이 사용자 경험에 더 큰 영향을 미치며, 출근 시간대의 로비→상층 트래픽이 가장 열악한 대기 통계를 보인다고 설명한다.
핵심 포인트
- SCAN 알고리즘(1961년 특허)은 엘리베이터가 최상층까지 올라갔다 내려오는 방식이며, LOOK은 요청된 최고 층까지만 이동
- 다중 엘리베이터 시스템은 중앙 스케줄러가 각 요청을 가장 가까운 엘리베이터에 배정하지만, 최적화 여지가 있음
- 대기 시간 측정은 평균보다 분포가 중요하며, p90(2분)과 p50(1분) 같은 백분위 지표가 실제 체감 품질을 반영
- 출근 시간대는 로비→상층 트래픽이 집중되어 대기 통계가 가장 나쁘며, 점심과 저녁은 혼합 패턴
향후 전망
- RSR과 같은 스코어링 기반 알고리즘으로 승객-엘리베이터 매칭을 최적화하면 대기 시간 분포를 크게 개선할 수 있을 전망
- 교통 패턴별 맞춤 알고리즘 적용이 스마트 빌딩의 핵심 경쟁력이 될 것
출처:hackernews (john.fun)
