Comments 120
Задача из жизни: 9 этажей и 2 лифта — лифт №1 настроен так, что если никто его не вызывает в течение минуты, он автоматически уезжает на 5-й этаж, лифт №2 вообще никак не настроен (катается по вызову и останавливается по факту).
Управляющий настаивает на своём: "лифт посередине позволяет быстрее реагировать на вызовы и экономит время ожидания, если другой лифт занят!" (потому что уже, грубо говоря, находится на полпути до любого этажа).
На претензии жителей типа "но так же увеличиваются эксплуатационные расходы и ускоряется износ оборудования!" управляющий отвечает "это сопутствующие издержки на грани погрешности, ими можно пренебречь!".
Жители, разумеется, доказать свою точку зрения фактами не могут (всё на уровне ощущений "ну, моторы же крутятся, электричество тратится и тросы стираются!"), впрочем, как и управляющий ("всё равно же лифт в итоге проходит полный путь, а так он будет хотя бы поближе к вызывающему!") — просто потому что нет таких исследований или они плохо ищут.
Вопрос: а кто прав на самом деле? 🙂
Рискну предположить что разницы особой не будет. Вот если на вечерний час пик все лифты на первый отправлять, а утром где то на 7 мой то может может среднее время ожидания и уменьшится
А вы кстати что хотите? Увеличить ресурс лифта или уменьшить скорость подачи? Это надо одно из двух выбрать имхо
Чем больше будет время ожидания, тем больше людей будет ходить пешком, тем меньше будет расходоваться ресурс лифта
Обслуживающей организации выгоднее чтобы люди ждали дольше
Вот если на вечерний час пик все лифты на первый отправлять, а утром где то на 7 мой то может может среднее время ожидания и уменьшится
А ведь некоторые станции управления это как раз поддерживают, специально для сокращения среднего времени ожидания.
В одном доме так сделано: хотя бы один лифт из 2-х всегда на первом этаже. Как только с первого этажа лифт поехал вверх, то второй сразу спускается на первый, даже если он пустой. Одна кнопка на 2 лифта.
У нас дому больше 10 лет. Лифты стоят ущербинские, у дописали сами жители. Лифты ломаются часто. Но при всем при этом заметил что иногда когда я захожу в подъезд, то лифт открывается. Это не всегда происходит, но очень часто.
Иногда я захожу в подъезд и лифт уже едет. Встаю сбоку чтобы людей выпустить, но их нет.
Пару лет назад я ехал с грузчиком и вот такая ситуация случилась. Была поломка лифта. Он не понимал, что полностью закрыл дверь или еще что-то. И открывал двери. И вот так хлопал дверьми. Грузчик сказал что ща все будет, только без меня не уезжайте. И побежал закрыть входную дверь. Они камушек подложили чтоб дверь не закрывалась.
Когда он прибежал и лифт закрылся и поехал, а на него посмотрел. Разговорились, он сказал что эти лифты определяют что входная дверь открыта и бывают глюки. Сказал что только что в другом доме тоже самое было.
И вот после этого разговора и начал думать как лифт может определить что дверь открыта. Пока только вариант, что по ветру. Когда открываешь дверь иногда прям чувствуется сквозняк.
Датчик на двери? У нас ровно так же пока дверь в хол лифта не закрыть он не поедет. Ни один из 3. Хз зачем..
…то есть пришёл пофигист на первый этаж, дверь бросил, лифты перешли в режим наказания жильцов, «ибо нефиг тепло выпускать», и тут на 15-м этаже выходит бабуля на больных ногах…
Мне кажется, тут одной буквы «у» маловато будет.
Обслуживающей организации выгоднее чтобы люди ждали дольше
Отчаивались и топали пешком!
Обслуживающей организации выгоднее чтобы
люди ждали дольшелифт ломался чаще
Потому что в починке всего за бабло и состоит смысл её существования.
вспоминается задачка вида: в доме N этажей, на каждом проживает 2^k человек, все они утром уходят, а вечером возвращаются домой. Какая кнопка лифта нажимается чаще всего? Утром кнопка первого этажа внутри лифта, а вечером столько же кнопка вызова лифта на первом этаже. Нужно настраивать на утренний и вечерний режимы, как предложили уже в этой ветке
жильцы, в их логике лифт никогда не едет порожняком без причины, в логике управленца до 5 этажа он всегда едет порожняком БЕЗ причины, так как не известно откуда будет сделан следующий вызов.
Смоделируйте. Можете даже вначале собрать статистику по соседям (для минимальной модели достаточно частоту вызовов с каждого этажа, лучше отдельно утром и вечером).
Получите, грубо говоря, два числа – среднее время ожидания и расходы. И тогда уже сможете с цифрами в руках говорить. Вангую, что председатель близок к правде, с одной поправкой: на первый этаж вызовов гораздо больше – примерно столько же, сколько на все остальные вместе, и зачастую удобно (особенно вечером) свободный лифт держать именно там.
а кто прав на самом деле?
Без собранной статистики тут думать нечево.
Логичнее держать его на первом этаже, так как дом жилой, трафик между этажами выше первого невелик, основной трафик идет с/на первый. Правда, минута - может быть долго, и в идеале желательно смотреть, где второй лифт, если он едет или уже находится на первом, то первый лифт не трогать, а если он выше третьего или едет вверх, то логично отправить его на первый этаж (если он не едет никуда).
Вы правы, что в основном лифты ездят между этажом Х и первый этажом. Однако, не логичнее держать на первом этаже, т.к. вечернее время - это не только время, когда жильцы возвращаются домой, это и время а) походов в магазин, б) гостей, в) разных курьеров и даже г) играющихся детей (сам был таким). В целом, я нередко играю роль курьера, когда иду к родителям - и иногда ожидаю лифт минутами. При этом я (почти точно) знаю, что никого этот лифт не вёз, он просто уехал, как слишком умный, но на самом деле тупой. Вангую, что реально эффективным решением может быть режим "курьера", когда нажимаешь на кнопку, что ты курьер и лифт остаётся на этаже (может даже остаётся открытым), пару минут или пока не вызовут. По крайне менее, в жилом доме СПб или Москвы.
Принцип: лифт едет вверх, пока есть хоть один вызов выше
Если вы на 2-м этаже, а лифт только что проехал вас наверх — ждите, пока он доберётся до 20-го, развернётся и спустится обратно. Даже если наверху никого нет.
Как будто противоречивые утверждения. Если наверху никого нет, то почему лифт туда едет?
Вы описываете уже следующий алгоритм, который это учитывает. А первый просто гоняет лифт туда-сюда, как автобус. Для лифта он и правда не подходит.
Когда прочитал первый абзац — словил дежавю. С лифтами тоже каждый раз об этом думаю. У меня в доме 3 лифта на 40 этажей, и регулярно возникает ощущение, что они живут какой-то своей жизнью: стоят где угодно, но только не там, где ты. Я всегда был уверен, что задача должна быть довольно простой — но до такого погружения в тему сам так и не дошёл.
Зато похожая мысль «ну это же можно сделать нормально» в очередной раз пришла, когда заезжал в паркинг.
У нас там шлагбаум + выкатные ворота. Подъезжаешь → прикладываешь карту → открывается шлагбаум → потом начинают открываться ворота. Вроде норм.
Веселье начинается, если ты не подождал.
Перед тобой проехала машина, ты подъехал — а ворота уже закрываются. Ты прикладываешь карту — шлагбаум открывается, а ворота продолжают ехать вниз. Ещё раз прикладываешь — ничего не происходит. Дальше вызывается охрана, которая с твоей картой и дорожным знаком (!) имитирует выезд машины из паркинга, после чего ты можешь попробовать заехать ещё раз.
И, естественно, сразу появляется мысль - "почему это вообще так работает".
Задача вроде не выглядит сложной. Хочется, чтобы всё открывалось нормально: по звонку на телефон, по RFID-метке или по распознаванию номера, если он читается. Без разницы на текущую состояние ворот/шлагбаума.
В итоге я поймал себя на том, что наконец-то нашёл повод попробовать что-то сделать на Rust (почему Rust — сам не знаю, подсознательно кажется, что он ближе к железу).
Проблема только в том, что я никогда не работал с железом и пока не понимаю, как вообще симулировать управление воротами или шлагбаумом.
В одном дворе видел откатной шлагбаум и меня удивила логика его работы - если при закрывании через него кто-то пройдет он разворачивается и возвращается в полностью открытое состояние. Т.е. если поток пешеходов будет постоянный он никогда не закроется в будет дёргаться туда-сюда. Было бы логичнее чтоб он просто останавливался, ну максимум сдавал бы назад на пять сантиметров, вдруг прищемил кого.
Очень люблю такие системы, которые формально работают и по-человечески издеваются
Скрытый текст
Давным давно, проблемы с логистикой у лифтов решили, придумав и реализовав лифт-патерностер. Но да, он небезопасный.
Катался на таком в корпусе Е МЭИ, в 1985-86 годах. Крайне стрёмное ощущение.
Это факт. Но тут как я понимаю выбора немного - либо лифт сразу, либо бОльшая безопасность.
Ваще, такие лифты были очень распространены в первой половине 20 века в учреждениях, как раз из-за скорости (с 4 на 6 этаж, с 7 на 4 и тп) плюс из-за отсутствия необходимости выделять площадку для ожидания.
Катался на таком в корпусе Е МЭИ
Не успел покататься - лифт закрылся за год до моего поступления в 97м, но любовался им в остановленном виде.
А на 50 этажей как масштабируется? Да хоть бы и на 20.
С пересадкой
Ну да, можно сделать без задней стенки и с паузой. Этаж, стоп, этаж, стоп. Каждые пять этажей — с другой стороны ждёт лифт «старшего байта», который свистонит сразу на пять этажей, там тоже стоп на секунду…
Пропускная не сильно пострадает, как везли одновременно вверх и вниз по стопиццот кабин, так и везут.
Э, стоп.
А так ведь и двери можно сделать. Лифт-поезд. Как обычный лифт, только вагонов больше. И катается строго по маршруту. И если кто-то держит двери — ждёт весь поезд.
Да, в таком лифте я больше всего хотел бы на 40й этаж ехать )
Тут в классическом-то чистое время поездки на 20 этажей больше минуты
Ценой потери универсальности. Обычный лифт в общем грузопассажирский, а в патерностер - тележку не закатить, несколько коробок - только по одной, мотаясь туда-сюда между этажами. Попытка влезть с длинномерным грузом - смертельный номер.
Этот вариант именно пассажирский. Причем чаще всего по-моему разрешалось только по одному человеку заходить в кабинку.
Для обычного жилья такой лифт был бы удобен тем, что снял бы приличную нагрузку с обычного лифта рядом.
Но судя по тенденции последних 20..15 лет, убилось бы масса людей. Дети бы стопудов стали играть в "успею-неуспею"
Наде еще перевод этого термина - "Боже мой"!
При входе после домофона ближайший лифт спускаем вниз.
Подгонять лифт на средину сомнительная идея:
вниз ничего не стоит,
вверх тратим энергию.
Т.к. Откуда полезут пользователи рандом.
Ничего в лифтах не шарю, таковы ощущения.
Лифт это не просто штука, которую мотор тянет наверх, там есть противовес, поэтому усилия тратятся не чтобы поднять, а чтобы вывести из положения равновесия. Поэтому там логика "вверх - всегда затраты" не работает.
вниз ничего не стоит
В случае пустой кабины - наоборот, так как лебёдка поднимает противовес (который обычно весит как кабина при половинной загрузке). При подъёме же в таком случае мотор работает практически вхолостую.
Наиболее оптимальный режим - когда кабина загружена наполовину, потому что тогда она весит примерно столько же, сколько и противовес, и система сбалансирована.
Единственное – насчёт "вниз ничего не стоит" вы неправы. У лифта есть противовес, и он тяжелее пустого лифта.
вниз ничего не стоит,
вверх тратим энергию.
Тратим очень мало. Сама по себе кабина лифта уравновешена противовесом, на её подъём энергия не тратится — только на потери (трение в кабеле и в подшипниках колёсиков) и на подъём тушек пассажиров.
И камеру на распознавание курьеров: если он поднялся наверх, то держим лифт на этаже.
Ойдаладно. Жилец заходит по ключу или коду, а курьер звонит. Дважды. Как почтальон. Но это не важно. Важно, что если дверь открыта по звонку — надо накинуть 30 секунд на стояние с открытыми дверьми на целевом этаже, если нет других вызовов. Если по ключу — то всё стандартно. И оба варианта открывания домофона снаружи эквивалентны вызову на первый этаж.
вниз ничего не стоит,
Как раз вниз затратно, а вверх почти бесплатно. Ибо противовес тяжелее пустой кабины.
Пламенный привет Дональду Кнуту и его знаменитому лифту! ;-)
Представь здание. 20 этажей. 3 лифта. Утро понедельника, 9:15. В лобби бизнес-центра стоят 50 человек. Кому-то на 5-й, кому-то на 19-й, кто-то вообще с 7-го хочет на 12-й (и как он словил лифт в 9 утра — отдельный вопрос).
Представить легко, но было бы ещё очень неплохо на каждом этаже иметь весь набор кнопок для всех этажей.
Идея гениально простая: спрашивать у пассажира этаж назначения до посадки в лифт. Не вверх/вниз, а конкретный этаж. На этаже стоит панель с цифрами (или тачскрин, если здание модное). Вводишь «15» — система отвечает «Лифт C». Ты идёшь к лифту C, в кабине нет кнопок этажей (шок для неподготовленного человека).
Именно!! :-)
Так в бизнес-центрах так и сделано
Представить легко, но было бы ещё очень неплохо на каждом этаже иметь весь набор кнопок для всех этажей.
Работаю в здании, где так. Регулярно кто-нибудь садится не в тот лифт и приезжает не на тот этаж. Если это кто-то из аборигенов – чертыхается, выходит, вызывает лифт (если повезёт – назначит тот же, на котором приехал, пока он ещё на этаже). Если из гостей (или доставщики) – офигевает от происходящего (без ключ-карты он не может вызвать лифт на нужный этаж), приходится ему подсказать, что надо вызывать на 0 и идти к консьержу, чтобы тот снова вызвал лифт на нужный этаж.
Реализация Destination dispatch у, если не путаю, Otis (возможно, Schindler, буду завтра на работе – гляну) – отвратительна. Два человека подходят на первый этаж, вызывают лифт на 25 и 26 – им назначают разные лифты (один из них едет, допустим на 22 и 26, другой на 25). Одного человека лифт уже забрал, второму неизвестно сколько ждать.
Именно так + вводить этаж до посадки это разрыв шаблона.
В час пик наблюдаешь людей "А мы уже 10 могут ждём лифт С"...
Привыкаешь. А я ещё живу всего на пятом и дома чаще ходил наверх пешком (сейчас обленился) – так что в итоге, когда привычка сформировалась, бывало смешно: захожу в лифт и жду, когда он поедет – я же помню, что в лифте ничего нажимать не надо :-)
Я бы всё-таки сделал там кнопку «ход», которая заставляет двери закрываться немедленно, без задержек. Она же «выпусти меня!», если человек защёлкнулся там без задания.
Как только более медленное полужопие пересекло черту — можно жать кнопку и ехать, не дожидаясь. Ну, и все стандартные концевики безопасности, конечно (на советских были, а сейчас безбожно забивают с понятными последствиями).
(Я, кстати, не шучу про отсутствие кнопок внутри лифта. В каких-нибудь свежих бизнес-центрах класса A вы, вероятнее всего, увидите панель без единой цифры. Только кнопку открытия дверей и телефон экстренной связи.)
Ютуб у меня не открывается, но уверен, что там https://vkvideo.ru/video-25451458_456239051 :)
У меня в доме два лифта, они друг про друга не знают и табло на этажах тоже нет. Там хотя бы логику "если один лифт свободен / может подобрать по дороге, то не отправлять второй лифт" увидеть. Потому что если вызвал один - не может быть уверен, что он сейчас не где-то едет не в твою сторону, а если вызвал два - уедешь быстрее, но занимаешь два лифта на себя. В итоге конечно все вызывают по два лифта.
Если это современные лифты, то, скорее всего, друг про друга они таки знают, так как соединены между собой шиной и включены в режим парной работы. Порой даже вызывные посты у двух таких лифтов могут быть объединены, а второй из них быть чисто для удобства (многие наверняка видели, как при нажатии одной кнопки соседняя тоже загорается). Так что вполне может быть, что нажатие двух кнопок сразу ничего особо не меняет.
Нет, у нас точно не так. Какой вызвал - такой и приедет, вызвал два - приедут оба. Лифты современные, но установлены вместо старых, видимо поэтому.
но установлены вместо старых, видимо поэтому
Возможно, просто поставили два одинаковых и с их соединением заморачиваться не стали.
Тоже нет, знакомая живет в доме эдак 22 года постройки и там та же фигня - два раздельных лифта, две кнопки и никакого табло на этажах. Похоже это просто экономия от застройщика, не ему же потом это все обслуживать. Но я принципиально вызываю один лифт))
Зато вечером лифты стоят на первом этаже с открытыми створками, это удобно.
На прошлом месте жительства аналогично было. Причём просить народ так не делать - бесполезно. Забавно, что табло с указателями этажей были таки на первом этаже, но находились индивидуумы, которые и там нажимали по две кнопки (скорость лифтов одинаковая была).
Если один лифт то парковка должна быть на первом этаже, если есть второй или третий то на среднем этаже. У меня в доме бесит один лифт и всегда на последнем этаже 12м этаже потому я на пятый хожу пешком, потому что лифт не дождаться, сажусь если только котото выходит на первом удачно, кроме того в доме живет семья армян на 12 и 7 этажах у ник квартиры и они постоянно курсируют туда сюда буквально в течении всего дня если с первого вызвать то лифт может идти сначала с 12 и стоишь ждешь, но в 50% случаях он останавливается на 7м там заходят и едут снова на 12й в результате теряешь 2-3 минуты на ожидание в итоге можно подождать и 10 минут так и не дождаться. Проще пешком . Не представляю как поднимаются те кто живут еще выше.
Вообще никто не способен. Задача диспетчеризации группы лифтов — NP-трудная. То есть буквально: не существует алгоритма, который гарантированно найдёт оптимальный маршрут за разумное время.
Оптимальный по каким критериям? Если взять критерий, к примеру, максимально допустимого ожидания — это одно, минимального катания лифта — это другое. И т.д.
Для ряда критериев система тупо не имеет входных данных. Очевидно, что при таких вводных можно иметь только эвристики. Соответственно, при чём тут NP?
В общем, потрясающе, написана целая статья про алгоритмы и ни слова про требования!
С математической точки зрения можно придумать много разных вариантов поведения лифта. Минимальное время ожидания, максимальная скорость движения, минимальное число остановок и т.д. и т.п. Если же говорить о реальных лифтах, то самая простая модель - непрерывное движение лифтов вверх-вниз с остановками по нажатым внутри лифта или снаружи кнопкам. С указанием направления движения кабины на кнопках вызова. Тогда, где бы вы ни стояли, вы попадаете в лифт в пределах некоторого максимального конечного промежутка времени. В больших зданиях медленно из-за остановок? Увеличьте количество лифтов и скорость движения кабин. И не морочьте никому голову 😁. ИМХО, конечно 😁
У меня в советской панельке лифты работали так: при движении вверх не подбираем никого. При движении вниз подбираем всех. Если один лифт едет вверх, а второй в этот момент стоит пустой с закрытой дверью - опускается на первый этаж.
Потому что в жилом доме основное движение вверх - подьем с 1 этажа. С 5 на 7 (в гости) - редко. Вот и не запрограммировано подбирание вверх.
А вниз едут с любого этажа.
Тоже задумывался: что за загадочная логика подбирать людей на этажах только если лифт едет вниз. При этом на этажах только одна кнопка вызова, нет выбора вверх или вниз. Получается, что это просто аналог того, что на всех этажах установлена только кнопка вниз.
Также получается что с небольшим количеством этажей 10-15 и с небольшим количеством лифтов 1-3, алгоритм LOOK ведёт себя весьма хорошо
ни математически не способны найти идеальное решение
Задача: распределить людей по лифтам так, чтобы среднее время ожидания было минимальным.
Имхо, тут еще проблема в том, что невозможно поставить задачу учтя интересы всех сторон.
Среднее время ожидания минимальное? А сильно порадует сокращение среднего времени ожидания на 10 секунд тех нескольких человек, которые лифта 24 часа будут ждать?
Брать за пример реалтайм системы, где должен быть гарантированный отклик в какое-то время? Тоже нереально, это может привести к "пробкам" на ровном месте
Смешное решение есть с "шабатными" лифтами, которые ездят без остановки вверх-вниз. При чем иногда реально по кругу, а по одной шахте могут и несколько лифтов пустить, но это уже по сути эскалатор получается, а не лифтовая задача.
Есть что-то приятное в том, что задачу, которую невозможно решить точно, мы решаем достаточно хорошо набором правил, которые инженеры 60 лет полировали вручную.
А теперь добавляем ко всем лифтам в здании общую DC шину для частотников, начинаем учитывать массу груза и рекуперацию...
спасибо за статью!
как раз недавно увидел как ремонтируют лифт, начал всё спрашивать как всегда и познакомился с инженером, он мне всё рассказал и показал, дал всё сфотать и даже покатал на крыше лифта!
а я его угостил мороженым
Для n этажей и k лифтов пространство комбинаций — n^k. Полный перебор невозможен.
?!?
Вот да, похоже это двойной косяк в статье. Во-первых, число возможных позиций лифтов - размещение из k по n, и формула числа возможных расстановок лифтов - k!/(k-n)! А во-вторых, для большинства реальных комбинаций числа этажей и лифтов это числа, не особо впечатляющие современные компьютеры... 40 этажей и 4 лифта - 2,2 миллиона вариантов, например.
До полной сингулярности не хватает двух важных дополнений:
а) Оценка количества людей на посадку (по количеству и по весу), возможно в разрезе целевых этажей. Если 70 человек в холле хотят ехать на 15 этаж, то логика лифтового хозяйства скажет "ОК, вот вам один лифт на 10 персон". Когда остальные 60 опять нажмут "15 этаж", логика лифтового хозяйства будет возмущённо пиликать "я же вам секунду назад отправил лифт, ОК, давайте я ещё раз открою двери у переполненного лифта."
б) Настройка паттерна для каждого конкретного здания (например, там вкусная столовая на 15 этаже), в зависимости от времени, дня недели и может быть государственных праздников. С возможностью изменения приоритетов "на лету". Условно, в воскресенье пришла толпа школьников на экскурсию, всех их нужно поднять по определённой программе
Для того чтоб не только заниматься мысленным экспериментом, есть старая, давно подсмотренная тут на хабре игра, где можно писать алгоритмы для лифта:
Возможно пришла пора устанавливать камеры в лифтовых холлах на каждом этаже.
Как минимум, удастся избежать ситуации когда лифт останавливается "забрать попутчика", а попутчик либо уже уехал на другом попутном лифте, либо передумал пользоваться лифтом и ушел.
Плюс можно будет точнее оценивать потенциальное количество пассажиров, так как при поездке "вниз" люди могут и не нажимать кнопку выбора первого этажа, если кто-то уже ожидает лифт и они могут просто спросить " - вызвали лифт вниз?".
спрашивать у пассажира этаж назначения до посадки в лифт
Да, а ещё, пока в больших БЦ с 20+ лифтами, не научились сопоставлять количество уникальных пользователей кнопки с количеством нажатий на кнопку вызова - работает раздувание спроса через двойной-тройной вызов каждым кто приходит, чтобы контроллер думал что его ждёт толпа, которая займёт лифт. Решаем две задачи: ускоряем подачу кабины и повышаем вероятность ехать экспрессом. Лучше работает когда едешь вниз.
Интересно, насколько прогноз спроса имеет вес. А также, есть ли в алгоритмах учёт специфических часов пик.
У меня в офисном здании 10 современных лифтов, панель выбора этажа в холле, всё по фен-шую. Помимо классических часов пик утром и вечером, есть дневные на конкретный этаж на обед.
В целом, кажется, диспетчеризация неплохая, только всё равно смущает, когда в 7 утра заходит полтора человека, вводят разные этажи, и система назначает им персональные лифты, даже если этажи почти соседние. Почему бы не в 1 посадить, дешевле же должно быть. А второму лифту утром бы как раз снизу наготове стоять.
Инженеры: 60 лет бьются с алгоритмами, коэффициентами, проводят тысячи часов эксперементов
Тем временем жильцы в моём ЖК: мне же надо вниз, а вызову ка я лифт в обе стороны
P.S.: без шуток. в домовом чатике были люди, которое на полном серьезе утверждали, что стрелка на панели вызова -- направление движения лифта от его текущей позиции до этажа, на котором находится вызывающий
Опа, а вот и двухкнопочник в жилом доме. Расскажите про этот раритет. Что вообще сподвигло делать поддержку оптимизации поездок с четвёртого этажа на восьмой? Настолько часто люди к соседям в гости ходят?
Не, ну я понимаю, если человек на шестом уже сел в лифт, шестой считался конечной точкой сканирования — и тут с восьмого задание прилетело. Потащат его вверх, и только потом все поедут вниз (если датчик перегрузки не намекает, что с восьмого уже не влезут). Но если лифт перед шестым ещё не оттормозился на момент нового задания — предположение о том, что с шестого едут на девятый, было бы довольно смелым :) Скорее всего, восьмой и шестой дружно на первый едут…
Давайте представим идеальный лифт
Это тот, который появляется на этаже в момент нажатия кнопки и исчезает после доставки пассажира на нужный этаж. Попутчиков не подбирает и не набирает.
Дальше можно рассматривать приближения к идеалу и каки отклонения от идеальности будут значимы для паттернов каждого конкретного лифта.
Принципом солипсизма (ч один в этом мире , лифт остановится только там нажал)! Можем пожертвовать сразу.
Принципом группового эгоизма ( вся программа поездки фиксируется в одном направлении и до завершения поездки не изменяется ) также можем пожертвовать, но тут кое идут варианты. - на некоторых группах этажей некоторые группы лифтов нельзя отправить на некоторые группы этажей . Ну это когда лифты жтой шахты на этажах 2-5 не останавливаются, а на 16-24:мне ездят
Кстати, эта политика в зависимости от текущего и прогнозируемого траффика может быть динамический.
Но тогда это будет полноценная система заказов - после выбора этажа на панели вам должны ответить Ваш лифт. - A и ожидается через 26 секунд
Ну и так далее.. можно развлекаться с приближения и к идеалу в условиях ограниченности ресурсов .
Мне кажется для реализации фичи чтобы лифт появлялся в момент надатия кнопки интересным решение когда лифтов больше чем шахт.
По одной шахте только вверх , по другой только вниз. На каждом этаже лифт может переехать в горизонтальном направлении в другую шахту. Что-то вроде двух дискретных эскалаторов..с противовесами тогда а будет затык.
И да. Трансляция выступления стендаперов в лифте сильно влияет на ощущения оптимальности движения лифтов
У себя в доме заметил интересную фишечку в алгоритме управления лифтом. Делаю, к примеру, вызов с 7-го этажа. Пока лифт едет ко мне снизу, кто-то делает вызов на 8-ом. Так вот, лифт проезжает мимо меня, забирает народ с 8-го, а меня уже на обратном пути вниз. Не знаю, на какой диапазон этажей рассчитан такой алгоритм (условно, если будет первый вызов с 5-го, а второй с 10-го, проедет ли лифт мимо первого вызова), но штука интересная.
Видимо предполагается, что в жилом доме вы хотите поехать вниз, поэтому нет смысла катать вас на восьмой этаж.
…а если мусоропроводы между этажами — человек может захотеть поехать вниз не с 7-го, а с 6-го. Вызвать, спуститься, выбросить мусор, спуститься, сесть в подъехавший лифт.
Как сделать вызов «на этаж ниже себя»? Двойной клик?
Почему возводим в степень количества людей?
Количество вариантов же ограниченно количеством этажей?
Допустим, есть толпа из 50ти человек, Васе нужно на 2, Маше и Даше нужно на 3, т.е. все люди разобьются на группы, которым нужно на определенный этаж.
Принцип: лифт едет вверх, пока есть хоть один вызов выше. Подбирает всех попутчиков. Доехал до верхнего — разворачивается и едет вниз. Подбирает всех попутчиков вниз.
Возможно, в офисных зданиях такое есть, но во всех жилых я видел только такое: лифт забирает пассажиров только сверху вниз (независимо от наполненности), при движении вверх никогда не делает промежуточных остановок.
Ну не знаю, на мой взгляд нужно поставить еще умные камеры на каждом
этаже, чтобы человеков считали перед лифтом,
человек еще кнопку не нажал, а лифт уже знает примерно куда ехать.
Самая простая задача: один лифт, случайный по Пуассону приход на первый этаж, случайный этаж назначения (равномерный 2.. верхний), Случайный выход на н-ый этаж для спуска на первый. Минимизировать среднее время ожидания.
Простой вывод: лифты (точнее, многоэтажность) — зло. Распределение людей по плоскости даёт множество преимуществ перед вертикальным строительством (даже, не упоминая о безопасности): распределение потоков, ненужность совершать работы против силы тяжести, полезная для здоровья прогулка и т.д. и т.п.
Рискну предположить, если составить график зависимости продолжительности жизни от числа лифтов на душу населения в стране, то чем больше залифтотизированность, тем дольше подолжительность жизни.
"Горе от ума". Да, можно хорошо заточить систему под определённый паттерн, но проблема в том, что "общего" паттерна нет, их много разных, и нет способа заранее выбрать правильный, а от неправильного будет больше вреда, чем пользы — поэтому "в общем" более оптимален какой-то простой и ПРЕДСКАЗУЕМЫЙ алгоритм или даже не алгоритм, а набор правил, которыми руководствуется система при принятии решений
Например такой
1. На каждом этаже обязательны кнопки "вверх" и "вниз", а не просто "вызов". Кабина ни при каких условиях не едет в сторону, куда её не вызывали. Вызвал лифт кнопкой "вниз" — вверх на нём уехать не сможешь, вверх кабина, вызванная кнопкой "вниз", может уйти только пустой. Ну, это просто защита от злоупотреблений.
2. Кабина с пассажирами не меняет своего направления движения, пока все пассажиры её не покинут. Можно добавить дополнительную остановку, можно подбирать по пути дополнительных пассажиров, движущихся в том же направлении (только если есть резерв по весу; если датчик показывает загрузку, близкую к полной, кабина игнорирует кнопки вызова на проезжаемых этажах). Освободившись от всех пассажиров и при отсутствии вызовов в том же направлении далее по ходу движения, кабина либо уходит на парковку, продолжая движение до первого или последнего этажа, либо начинает обработку вызовов в обратном направлении.
3. По возможности, система паркует хотя бы одну кабину на первом этаже и хотя бы одну на последнем.
4. По возможности, при отсутствии вызовов, после покидания кабины всеми пассажирами, она остаётся на этом этаже на пять-десять минут, прежде чем будет переведена на парковку на первый или последний этаж.
5. Мгновенная реакция системы на вызов — не нужна. Если кабина поедет на вызов не через двести мс, а через две секунды, или даже через двадцать (если дом высокий) — пользователь этого и не заметит и уж точно не сочтёт большим неудобством, а шанс взять попутчиков немного вырастет. Ценой ничтожного и даже незаметного неудобства для всех покупаем отсутствие заметного неудобства для некоторых. )
Конечно, такие правила никогда не будут удобными для всех — но если они более-менее толковые, они будут удобными для большинства и не слишком неудобными для остальных — а главное, они будут понятными и предсказуемыми.
Поезда, вон, вообще всего пару раз в день ходят (а некоторые ещё реже) — но они ходят по всем известному расписанию, так что этот их недостаток особо никого не напрягает — именно потому, что он общеизвестен и предсказуем.
Читал - в Китае делают кнопки вызова лифта уже на входе в подъезд. В доме, где я живу, надо пройти мимо всех лифтов, чтобы их вызвать.
Два лифта, одна кнопка вызова. В большой спокойно влезаю с великом, в другой только стоя его ставить. С коляской в мелкий в принципе не влезть. Большой лифт вызывается, только если мелкий занят. Вызватть лифт по выбору нельзя, (можно мелкий направить вниз, нажав пару этажей для "наподольше", в надежде, что в это время большой освобобится и придет). Или съездить за большим на первый этаж (но и там именно его вызвать невозможно).
Человейник. Тридцать с чем-то этажей, пять больших лифтов. В часы пик на полчаса очередь. На спуске вниз больше 6 остановок лифты не делают. В часы пик, ни сверху толком не уехать, ни с нижних этажей. Если выходят на этаже вызывающего (пусть это и всего третий этаж), попутчики заходят, едут до последнего вызваного, и переключают лифт на движение вниз. Если заходит много, сразу переключают на вниз, не ожидая, пока все наверх доберутся. Внизу постояная грызня - ожидающим илимкучковаться по этажам, или ехать в порядке живой очереди.
Больница. Вокруг лестницы четыре лифта, с дверьми на все стороны света. И нет индикации положения лифтов снаружи. Вероятно, строилось по ТЗ, по которому предполагалось, что просто людям запрещено будет на лифтах кататься.
Есть лифты, которыми спецслужбы управляют дистанционно. Ни разу такого вживую не видел. Зато один раз рядом с пожарниками минут пятнадцать прождал лифты, которые где-то там катаются, но до первого этажа не доходят.
С уходом союза исчезла хорошая практика: номера квартир или ещё какие обзначения, дублировать по три раза. На входе в подьезд, у лифтов и в них.
Давно не сталкивался, а в девяностые встречалось достаточно часто - определенные лифты на определеных этажах не открываются. Просто потому, что что-то сломалось, а починить некому или нечем. Если какой-то умник (вроде меня) по доброте душевной проводил объезд, дефектацию и вешал пояснялку, да еще и вызывал мастера, то приезжал дежурный и просто отключал все лифты нафиг. Потому что недопускается лифт эксплуатировать, если хотя бы на одном этаже двери/кнопки неисправны.
Оптимум для вызова именно большого лифта — КМК «долгое нажатие кнопки». Секунд пять примерно. Сильно демотивирует вызывать именно большой «потому что так удобнее» (приедет тот, который оптимальнее), но если прикатил велосипед, инвалида в коляске и тачку с цементом (одновременно) — пять секунд держать кнопку не такая уж и большая проблема…
а можно без всяких алгоритмов???
спасибо!
А меня бесит, что всего одна кнопка вызова на 3 лифта, из которых один - грузовой. Вот жму я ее на своем высоком этаже, сжимая велосипед между булками и жду грузовой лифт. Приезжает мелкий лифт - велик туда не влазит нормально. Я его засылаю на 1 этаж, жму кнопку снова. Приезжает второй мелкий лифт. Затем снова первый мелкий.... И таких итераций может быть много: но я на пятой итерации обычно сдаюсь, ставлю велик на заднее колесо и впихиваюсь в мелкий лифт, пачкая колесами зеркала и стены.
Идиотизм детектед.
Застройщик - ЦДС, УК - Новые горизонты.
Может, есть какое-то комбо вызова именно грузового? Я бы сделал долгое удержание кнопки. Или три чётких нажатия по секунде с интервалом в секунду, точность таймингов ± × 2 раза. Что-то такое, что лень нажимать просто так, чтобы приехал не побыстрее, а побольше — но не лень, если нужно именно побольше.
Системы управления лифтами надо внедрить во всех российских больницах (после того, как починят все сломанные). Наблюдал в Долгопрудненской больнице Московской области прошлой зимой — сотрудники стабильно тратят около 15 минут на перевозку больного между этажами. По местной легенде, однажды в лифте, не дождавшись реанимации, умер пациент.
Но в Долгопрудном не то, что эвристик нет, там просто тупая логика: приоритет у кнопок на этажах. Пустой лифт загружается пациентом, внутри нажимают destination, но за каким-то лядом лифт едет совсем в другом направлении, потому что кто-то нажал кнопку снаружи. В итоге с пациентом в лифте можно долго кататься по этажам в режиме scan, грустно улыбаясь другим ожидающим санитарам с пациентами на койках, пока наконец не окажешься на нужном этаже.
На лифт в Долгопрудненской больнице нужно записываться заранее))) Это частая тема для ироничных шуток среди персонала.
Не меньше часа в день сотрудники, связанные с лифтом, тратят на его ожидание. Четырех пациентов перевез — вот тебе и час.
Лифт тупит не из вредности, а потому что жизнь у него комбинаторно тяжёлая :)
Лифт не знает, куда ехать. И это лучший алгоритм, который мы придумали