엘리베이터, 이제는 '스마트'하다?

엘리베이터 알고리즘의 기본인 SCAN과 LOOK, 그리고 다중 엘리베이터의 중앙 스케줄러 방식을 설명한다. 대기 시간 분포(p50, p90)가 중요하며, 출근 시간대에는 로비에서 상층으로의 교통이 집중되어 대기 시간이 길어진다. 오티스의 RSR 알고리즘은 각 카의 적합성을 평가해 승객을 배정한다.

AI 요약

엘리베이터 알고리즘의 작동 원리를 심층 분석한 기사로, 기본 SCAN/LOOK 알고리즘부터 다중 엘리베이터 조정, 대기 시간 분포 측정, 오티스(Otis)의 RSR(Relative System Response) 알고리즘까지 다룬다. 대기 시간의 평균보다 p90(90% 확률로 도착하는 시간)이 사용자 경험에 더 큰 영향을 미치며, 출근 시간대의 로비→상층 트래픽이 가장 열악한 대기 통계를 보인다고 설명한다.

핵심 포인트

  • SCAN 알고리즘(1961년 특허)은 엘리베이터가 최상층까지 올라갔다 내려오는 방식이며, LOOK은 요청된 최고 층까지만 이동
  • 다중 엘리베이터 시스템은 중앙 스케줄러가 각 요청을 가장 가까운 엘리베이터에 배정하지만, 최적화 여지가 있음
  • 대기 시간 측정은 평균보다 분포가 중요하며, p90(2분)과 p50(1분) 같은 백분위 지표가 실제 체감 품질을 반영
  • 출근 시간대는 로비→상층 트래픽이 집중되어 대기 통계가 가장 나쁘며, 점심과 저녁은 혼합 패턴

향후 전망

  • RSR과 같은 스코어링 기반 알고리즘으로 승객-엘리베이터 매칭을 최적화하면 대기 시간 분포를 크게 개선할 수 있을 전망
  • 교통 패턴별 맞춤 알고리즘 적용이 스마트 빌딩의 핵심 경쟁력이 될 것
출처:hackernews (john.fun)
Share

이것도 읽어보세요

댓글

이 소식에 대한 의견을 자유롭게 남겨주세요.

댓글 (0)

불러오는 중...