Задумывались ли вы, как работают лифты? Почему, когда вы нажимаете кнопку, чтобы вызвать лифт, иногда это занимает больше времени, а иногда к вашим услугам? Как это происходит, каждый раз, когда вы нажимаете кнопку лифта, это ставит перед вами вычислительную задачу.
Система лифта должна определить, какую машину вы должны отправить и когда она должна быть отправлена. Вы должны принять решение о том, следует ли переместить автомобиль с пятого этажа на седьмой и отправить его в вестибюль для пикапа. В игру вступает ряд факторов, например, кто ждал, как долго и какой путь будет наиболее эффективным. Движение лифта не случайно; это наука, и надо ценить инженеров, которые ее ставили.
В предыдущем лифте был человек-оператор. Однако в 1950-х годах электрические выключатели однозначно изменились, потому что операторы-люди были неуклюжи и оказались слишком дорогими. Для того, чтобы лифты сами могли ездить, инженеры должны были написать им правила, описывающие, когда и куда идти. Самый простой подход состоял в том, чтобы позволить им перемещаться назад и вперед между заранее определенными этажами с запланированными интервалами. Подумайте, как вы садитесь в автобус! Я должен был бы ехать на машине 3:10 на 10-й этаж, а затем сойти. Неудивительно, что этот подход оказался весьма неэффективным.
К 1965 году инженеры лифтов представили модель, которую мы все узнали и любим / ненавидим. Нажмите кнопку для вызова лифта, и лифт отвечает на эти запросы. Тем не менее, здесь все становится сложнее. Большинство лифтов оптимизированы не по времени, а по индивидуальному индексу боли. Задача компьютерной системы состоит в том, чтобы взвесить ужас каждой задержки и затем принять решение. Например, большинство людей не хотели бы ждать 30 секунд для поездки, которая займет 30 секунд, но они с радостью предпочли бы ждать 10 секунд для поездки, которая займет минуту.
Тогда есть другие факторы, которые еще больше усложняют вещи, такие как физические ограничения его скорости и тот факт, что у него есть только одна или две секунды, чтобы принять решение. Вы также должны убедиться, что вы не пропускаете этаж, где человек должен был сойти. Все это делает систему подъемников довольно сложной. Вот тут-то и используется алгоритм лифта, чтобы навести порядок в этом.
Первый разумный и самый простой подход к системе лифта был известен как алгоритм лифта или коллективное управление. Он состоит из двух правил. Первое правило гласило, что до тех пор, пока в лифте или перед ним есть кто-то, кто хочет идти в текущем направлении, лифт будет продолжать двигаться в этом направлении. Второе правило гласит, что, как только лифт завершит запросы на текущий адрес, он может изменить адреса, если был запрос. В противном случае он остановится и будет ждать звонка.
Однако для более крупных зданий такой подход не работает, и именно это привело инженеров к внедрению новых приемов. Они представили концепцию, позволяющую лифтам общаться друг с другом. Тогда есть возможность назначать лифты для определенных этажей. Другая стратегия известна как стратегия парковки, при которой неактивные лифты возвращаются на обычно запрашиваемый этаж. Следующая революция в мире лифтов произошла в 1970-х годах, когда были представлены перепрограммируемые компьютеры.
Используя перепрограммируемые компьютеры, инженеры смогли запустить симуляции, что позволило им разработать лучшие стратегии лифта. Известной стратегией является расчетное время прибытия контроля. Для этой стратегии компьютер определит, какая машина сможет быстрее дозвониться, а затем назначит эту машину этому конкретному вызову. Однако со временем появилось так много стратегий, каждая из которых имела свои плюсы и минусы, и теперь инженеры позволяют компьютеру решать, какую стратегию использовать. Итак, когда вы в следующий раз нажмете кнопку вызова, запомните; Лифт пытается найти лучшее решение для вас!
