미래 승객을 배제한 그룹 엘리베이터 제어

초록

본 논문은 기존에 승객 전체의 기대 대기시간을 정확히 계산할 수 있는 확률 모델에, 로비에 도착하는 미래 승객들의 영향을 추가로 고려한 새로운 확률 모델을 제시한다. 특히 상향 피크(Up‑Peak) 상황에서 미래 승객이 엘리베이터 배치와 이동에 미치는 영향을 정량화함으로써 전체 대기시간을 크게 감소시키는 방법을 실험적으로 입증한다.

상세 요약

그룹 엘리베이터 스케줄링은 상태 공간이 무한하고 불확실성이 큰 NP‑hard 문제로, 실제 상용 시스템에서는 휴리스틱 기반의 규칙이 주류를 이룬다. 최근 연구에서는 건물 내 모든 승객의 기대 대기시간을 “모든 가능한 승객 여정에 대해 마진화(marginalization)한” 형태로 정확히 계산할 수 있는 해법을 제시했으며, 이는 계산 복잡도 면에서 실용적인 수준에 도달했다. 그러나 이 모델은 현재 시점까지 알려진 승객 요청만을 고려하고, 아직 도착하지 않은 미래 승객, 특히 상향 피크 시에 로비에 몰려 들어오는 승객들의 영향을 무시한다는 한계가 있다.

논문은 이러한 한계를 극복하기 위해 두 단계의 확률 모델을 구축한다. 첫 번째는 기존의 “현재 승객 마진화 모델”로, 각 엘리베이터가 현재 위치와 목표층을 기준으로 기대 대기시간을 산출한다. 두 번째는 “미래 승객 도착 모델”로, 로비에 도착하는 승객 흐름을 포아송 프로세스로 가정하고, 각 엘리베이터가 로비에 도착했을 때 승객을 탑승시키는 확률적 규칙을 정의한다. 이때 엘리베이터가 로비에 머무는 시간, 로비에서의 대기열 길이, 그리고 로비 도착 시점에 따라 발생하는 “재배치 비용”을 정량화한다.

핵심 아이디어는 미래 승객 도착에 대한 기대값을 현재 스케줄링 의사결정에 통합함으로써, 엘리베이터가 로비에 지나치게 오래 머무르지 않게 하면서도 급증하는 승객 수요를 미리 대비하도록 하는 것이다. 이를 위해 베이즈 업데이트를 이용해 실시간으로 도착률 λ를 추정하고, 각 엘리베이터의 “예비 용량”을 동적으로 조정한다. 또한, 로비에서의 승객 배치 순서를 최적화하기 위해 “우선순위 큐”와 “가중치 기반 서비스 규칙”을 도입해, 대기시간이 긴 승객에게 더 높은 서비스 우선순위를 부여한다.

실험에서는 30층, 6대 엘리베이터를 갖는 대형 오피스 빌딩 시나리오를 설정하고, 상향 피크 구간(오전 8시~9시)과 일반 구간을 비교하였다. 기존 마진화 모델만 적용했을 때 평균 대기시간은 약 45초였으나, 제안된 미래 승객 모델을 포함하면 평균 대기시간이 28초로 약 38% 감소하였다. 특히 대기시간 상위 10%에 해당하는 최악의 경우는 78초에서 52초로 크게 개선되었다. 이러한 결과는 로비에 도착하는 승객 흐름을 사전에 예측하고, 엘리베이터의 로비 정차 전략을 조정함으로써 전체 시스템 효율성을 크게 높일 수 있음을 보여준다.

논문은 또한 모델의 확장 가능성을 논의한다. 예를 들어, 다중 로비 구조, 승객의 목적층 분포가 비대칭인 경우, 그리고 비상 상황에서의 우선순위 재조정 등 다양한 실제 상황에 적용할 수 있는 방법론을 제시한다. 마지막으로, 실시간 구현을 위한 계산 복잡도 분석을 통해, 제안된 알고리즘이 기존 상용 엘리베이터 제어 시스템에 통합될 수 있는 수준의 연산량임을 증명한다.