алгоритм лифта и его реализация [закрыто]

11

Я хотел знать, как работают (настоящие) лифты. Но до сих пор я не мог найти много материала об алгоритмах, которые они используют, или о программном обеспечении (если таковое имеется) для моделирования. Кто-нибудь может дать мне ссылки на это?

Банан
источник
По сути, это проблема, описываемая теорией массового обслуживания.
Рейн Хенрикс
Если вам нравятся некоторые глубокие знания, смотрите это: youtube.com/watch?v=1Uh_N1O3E4E
Тун Крижте
И у него есть родственный вопрос по SO: stackoverflow.com/questions/493276/…
Toon Krijthe

Ответы:

10

Интересный вопрос. Заставляет меня хотеть сделать некоторые исследования по этому вопросу.

В вики есть ссылка на книгу Барни Г. (2003, январь). Справочник по лифтовому движению: теория и практика . ISBN 9780415274760.

Вот фрагмент из Вики (возможно, вы уже видели его):

Алгоритм лифта нашел применение в компьютерных операционных системах в качестве алгоритма для планирования запросов жесткого диска. Современные лифты используют более сложные эвристические алгоритмы, чтобы решить, какой запрос обслуживать следующим. Введение в эти алгоритмы можно найти в «Справочнике по лифтовому движению: теория и практика», приведенном в ссылках ниже.

hangar18
источник
7

Конечно, есть разные реализации, но наиболее распространенной является эта:

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

Поскольку в реальных зданиях первый этаж обычно используется чаще, чем другие, существует также немало реализаций, позволяющих лифту вернуться на первый этаж после определенного времени бездействия.

(На заметку о том, что Дональд Кнут однажды провел день в лифте, просто чтобы быть абсолютно уверенным, что он правильно описал алгоритм лифта, но я не могу найти ссылку на это.)

blubb
источник
2
RE: Примечание вашей стороны: я только что видел, на что ссылаются в этой статье (стр. 165): ocw.mit.edu/courses/electrical-engineering-and-computer-science/… Это цитирует Искусство компьютерного программирования, Дональд Э. , Кнут, Том 1. стр. 295. О лифтовой системе в Математическом корпусе в Cal Tech. Впервые опубликовано в 1968 году
июля
1

Алгоритм лифта лучше всего описывается с использованием алгоритма лифта Кнута .

Но в простых шагах алгоритм можно сформулировать так:

  1. Путешествуйте в одном направлении до последнего запроса в этом направлении.
  2. Если запроса нет, остановитесь и продолжайте движение в другом направлении, если есть запрос с другого направления.
Гири
источник