엘리베이터 알고리즘 및 구현 [폐쇄]

11

나는 (실제) 엘리베이터가 어떻게 작동하는지 알고 싶었습니다. 그러나 지금까지는 시뮬레이션에 사용하는 알고리즘이나 소프트웨어 (있는 경우)에 대한 많은 자료를 찾을 수 없었습니다. 아무도 저에게 그것에 대한 참조를 줄 수 있습니까?

algorithms optimization simulation

— 바나나
소스

근본적으로, 그것은 큐잉 이론으로 설명되는 문제입니다.

— Rein Henrichs

구체적인 지식이 마음에 들면 다음을보십시오. youtube.com/watch?v=1Uh_N1O3E4E

— Toon Krijthe

그리고 그것은 SO에 관한 자매 질문이 있습니다 : stackoverflow.com/questions/493276/…

— Toon Krijthe

10

흥미로운 질문입니다. 이것에 대해서도 조사하고 싶습니다.

Wiki는 Barney, G. (2003 년 1 월) 책에 대한 참조를 가지고 있습니다. 엘리베이터 교통 핸드북 : 이론 및 실습 . ISBN 9780415274760.

Wiki의 스 니펫은 다음과 같습니다 (이미 본 것 같습니다).

엘리베이터 알고리즘은 컴퓨터 운영 체제에서 하드 디스크 요청을 예약하는 알고리즘으로 응용 프로그램을 찾았습니다. 현대 엘리베이터는 더 복잡한 휴리스틱 알고리즘을 사용하여 다음에 어떤 서비스를 요청할지 결정합니다. 이러한 알고리즘에 대한 소개는 아래 참조에 나와있는 "엘리베이터 트래픽 핸드북 : 이론 및 실습"에서 찾을 수 있습니다.

— 격납고 18
소스

7

물론 다른 구현이 있지만 가장 많이 사용되는 것은 다음과 같습니다.

https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm

실제 건물에서 1 층은 일반적으로 다른 층보다 더 자주 사용되므로 일정 시간 동안 사용하지 않으면 엘리베이터가 1 층으로 돌아갈 수있는 상당한 양의 구현도 있습니다.

(단지 참고로, 도널드 크 누스는 엘리베이터 알고리즘을 올바르게 설명한다는 것을 절대적으로 확신하기 위해 엘리베이터에서 하루를 보냈다는 말이 있지만, 그에 대한 참조를 찾을 수는 없습니다.)

— blubb
소스

2

RE : 참고 사항 : 방금이 논문 (165 페이지)에서 참조한 내용을 보았습니다. ocw.mit.edu/courses/electrical-engineering-and-computer-science/… 컴퓨터 프로그래밍 기술, Donald E. , Knuth, Vol 1. 295 쪽. Cal Tech의 수학 빌딩의 엘리베이터 시스템. 1968 년에 처음 출판

— jduhls

1

엘리베이터 알고리즘은 Knuth의 엘리베이터 알고리즘을 사용하여 가장 잘 설명됩니다 .

그러나 간단한 단계에서 알고리즘은 다음과 같이 말할 수 있습니다.

해당 방향의 마지막 요청까지 단일 방향으로 이동하십시오.
요청이 없으면 다른 방향에서 요청이 있으면 중지하고 다른 방향으로 진행하십시오.

— GIRI
소스