1 엘리베이터 작동 원리
엘리베이터는 대부분 directional collective control로 작동합니다(Barney, G 2003). 다음 네 가지 단계로 작동합니다. 첫째, 정지 상태 엘리베이터는 콜이 있는 방향으로 움직입니다. 둘째, 움직이는 방향과 동일한 방향을 향하는 콜에서 멈춥니다. 셋째, 둘째 단계를 모두 만족하면 방향을 바꿔 움직입니다. 넷째, 마지막 콜이 만족하면 멈춥니다.
2 엘리베이터 시뮬레이터 자료 구조
위에서 말한 엘리베이터 작동 원리를 따라 엘리베이터를 클래스화 해서 만들 수 있습니다. 엘리베이터는 방향, 현재 위치, 문을 여닫는 데 걸리는 시간, 속도(가속도도 포함), 승객을 태울 수 있는 정도 등등의 변수로 구성합니다.
이런 식으로 만들고, 승객이 어디서 발생하느냐는 확률적 모델로 만들어도 되고, 관측한 데이터를 입력해도 됩니다.
지난 겨울 부터 봄 까지 이 쉬운 것 때문에 매우 고생했네요. ㅎㅎ
참고
Barney, Gina Carol (2003) Elevator traffic handbook: theory and practice. Routledge.
=======================
2023년 6월에 추가
학부 졸업 직전 엘리베이터 사용자 예측 문제를 정의하고, 성능 검증을 위해서 엘리베이터 시뮬레이션을 자바로 만들고 검증했습니다. 다른 사람은 어떻게 구현했는지 궁긍해서 구글에서 elevator simulator github 으로 검색하니 자바로 구현하고, 동작이 되는 코드가 있어 링크를 남깁니다.
'노트정리 > 알고리즘 놀이' 카테고리의 다른 글
| 네모로직 알고리즘 - 채워진 셀 사이를 채울지 말지 결정하는 방법, joining and splitting (0) | 2015.02.24 |
|---|---|
| 네모로직 알고리즘 - 채워진 셀로 simple boxes를 구하는 방법, glue. (0) | 2015.02.20 |
| 네모로직 알고리즘 - simple spaces를 찾은 이후에 simple boxes하는 방법, forcing (0) | 2015.02.20 |
| 네모로직 알고리즘 - 마땅히 비워야할 셀 구하는 방법, simple spaces (2) | 2015.02.18 |
| 깊이우선탐색과 너비우선탐색의 차이점, 간단하게. (0) | 2014.02.13 |
| 네모로직 깊이우선탐색 방식을 사용하기 위한 준비 (0) | 2014.02.13 |
| 네모로직 플래쉬 게임 (0) | 2014.01.01 |
| 네모로직 알고리즘 – 당연히 채워지는 셀 구하는 공식, simple boxes (2) | 2014.01.01 |
