엘리베이터 배차 알고리듬

엘리베이터 운행은 단순한 호출 응답이 아니라 차량 수, 승객 흐름, 적재량, 이동 방향을 함께 고려하는 배차 최적화 문제임 단일 차량용 SCAN은 최상층에서 방향을 바꾸지만, LOOK은 실제 요청이 있는 가장 높은 층에서 되돌아가 일반적인 운행 기대에 더 가까움 여러 차량을 다루는 RSR(Relative System Response) 은 도착 예상 시간과 적재량 등을 점수화하고, 5초마다 배차를 재최적화해 지연된 차량의 승객을 다른 차량으로 돌릴 수 있음 차량이 계속 만원이거나 층마다 정차할 정도로 승객 유량이 많고 차량 수가 적다면, 복잡한 RSR보다 단순한 LOOK이 더 나을 수 있음 목적층을 미리 입력하는 목적지 배차(Destination Dispatch) 는 더 많은 정보를 확보하지만 지정 차량을 바꾸기 어려워, 초고층·차량 8대 이상 같은 일부 사례를 제외하면 전통적인 상·하 버튼보다 대기 시간이 대체로 길어짐 단일 차량은 어디에서 방향을 바꾸는가 1961년 특허를 받은 SCAN은 로비에서 출발해 최상층까지 올라간 뒤 방향을 바꿔 내려오며, 이동 경로에 있는 승객을 태우고 내려줌 LOOK은 최상층까지 무조건 가지 않고 요청된 가장 높은 층까지만 운행한 뒤 되돌아감 일반적으로 사람들이 알고 있고 기대하는 엘리베이터 운행 방식은 LOOK에 가까움 여러 차량의 기본 배차 엘리베이터가 여러 대라면 어떤 차량이 어느 호출을 맡을지 조정해야 함 기본 시스템에서는 중앙 스케줄러가 각 차량의 정차 층을 지정하고 새 호출을 가장 가까운 차량에 배정함 하지만 단순 거리 기반 배차만으로는 가까운 차량이 만원인 상황 등을 충분히 반영하기 어려움 대기 시간을 평가하는 방법 엘리베이터 알고리듬의 가장 직관적인 평가지표는 호출부터 차량 도착까지의 대기 시간임 간단하게는 차량이 30초 또는 90초 안에 도착한 비율을 측정할 수 있음 더 엄밀하게 평가하려면 수천 회 운행의 대기 시간을 모아 분포와 히스토그램을 확인함 p90이 2분이면 승객의 90%가 2분 이내로 기다렸다는 뜻임 p50이 1분이면 절반의 호출에서 차량이 1분 이내에 도착함 승객은 평균 대기 시간보다 유난히 오래 기다린 p90 사례를 더 강하게 기억하는 경향이 있음 시간대에 따라 달라지는 승객 흐름 대형 사무용 건물의 아침에는 로비에서 상층으로 올라가는 이동이 대부분을 차지함 저녁에는 퇴근 인원으로 인해 상층에서 아래로 내려오는 흐름이 우세해짐 점심시간에는 상행과 하행...