Является ли Disney FastPass действительной и/или полезной теорией очереди

В Disney World они используют систему под названием Fastpass, чтобы создать вторую, более короткую линию для популярных поездок. Идея состоит в том, что вы можете ждать в стандартной строке, часто с ожиданием дольше часа, или вы можете получить FastPass, который позволяет вам вернуться в течение заданного временного блока (обычно через пару часов) и ждать только 10 минут или меньше. Вы можете только "ждать" за одну поездку за один раз с помощью FastPass.

Я пытаюсь выяснить теорию очереди за этой концепцией, но единственным объяснением, которое я нашел, является то, что она предназначена для того, чтобы вывести людей из строя и делать то, что принесет дополнительный доход (покупки, и т.д).

Именно поэтому был реализован FastPass, или существует ли реальная проблема эффективности посетителей, которую он решает? Существуют ли прикладные программы, которые применяют подобную логику? Существуют ли программные приложения, которые должны применять аналогичную логику?

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

ОТВЕТЫ

Ответ 1

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

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

Если у вас компьютерные ресурсы сидят без дела, ожидая выполнения задачи, которая может занять много времени, имеет смысл использовать этот ресурс для чего-то еще в то же время? Это просто с этой точки зрения.

Ответ 2

Это о накоплении, а не о производительности очереди.

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

В случае людей в Диснейленде это позволяет им максимизировать свои забавы.

Подумайте о принятии процессором инструкций. Каждая команда ожидает выполнения в очереди, для выполнения своей задачи. Теперь измените его - представьте, что каждая команда ждет в очереди не для выполнения инструкции, а для получить что-то от процессора - каждый раз, когда она попадает на процессор, она вознаграждается золотой звездой, а ее работа чтобы скопить как можно больше из них.

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

В случае пользователей Диснейленда они заинтересованы в том, чтобы повеселиться - накапливать опыт езды. Fastpass позволяет максимизировать, позволяя пользователю находить другую поездку с более короткой линией, чтобы они могли накапливать больше за меньшее время.

Ответ 3

Я пробовал FastPass, и вот как я его вижу:

Скажем, вы едете с ожидаемым ожиданием в течение 1 часа, если вы перейдете на FastPass, вы получите назначенный период времени, когда вам гарантируется немедленная запись. Это обычно после более чем 1 часа.

Мы получили FastPasses для популярных поездок и за это время поставили очереди в очереди 10-15 м, что позволило нам зайти в очередь и перейти на 3 поездки, находясь в виртуальной очереди FastPass. Они также предоставили нам дополнительные неучтенные FastPasses для некоторых очень непопулярных аттракционов, если бы мы использовали те, которые мы получили бы от загрузки более популярных аттракционов и заполнили очень непопулярные.

Здесь изображен график, сравнивающий время, которое мы потратили, и опцию non-fastpass:

fastpass http://img259.imageshack.us/img259/5173/fastpass.png

Мне кажется, что это правильная теория массового обслуживания, она позволяет запускать ресурсы с меньшим ожидаемым временем ожидания, а еще больше задерживать один с более ожидаемым ожидаемым временем.

Ответ 4

FastPass в основном реализует не блокирующих посетителей с какой-то очередью приоритетов. Они не блокируют, они не спят, они тратят деньги. Это работает, потому что Джон использует его в 11:00, Джо использует его в 11:15 (или 11:01). Теперь, если бы у всех был быстрый проход, регулярная линия была бы намного быстрее, в то время как большинство посетителей тратили больше денег на еду и подарки. Для Диснея это желаемый эффект, в какой-то степени.

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

Теперь, учитывая, что Джо мог покинуть парк до своей очереди, вам придется придумать какой-то "futex" посетителя, чтобы сделать систему эффективной. Если бы Джо остался, и Джон приехал рано, Джон мог кататься. Более того, Джон задавался вопросом, почему его быстрый проход не уведомил его о том, что он может ехать через несколько минут раньше. То, что это действительно забавляет, что, если Джо ушел, чтобы получить солнцезащитный крем от машины и вернулся? В конце концов, его поворот находится на расстоянии двух часов, если еще 200 человек до него не покинули парк, пока он блокировал (при получении солнцезащитного крема) задачу, которую нельзя прервать. Таким образом, в этом случае мы помещаем Джо в какой-то дисковый сон или сон, который нельзя прервать или убить. Он не получает никаких сигналов, он ничего не делает, он выходит из парка.

Это теория, которая управляет практическим программированием без блокировки. Это интересно как проблема столовых философов, на самом деле больше.

Что касается Диснея, это не ошибка, а ее особенность, люди менее склонны покидать парк, будучи более склонными тратить деньги.

Ответ 5

Я думаю, что вы могли бы сравнить это с модель асинхронного программирования.

Вы попросите систему выполнить действие, и вы вернетесь позже для получения результата.

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

Ответ 6

В обычной очереди вы не можете оценить, как быстро вы доберетесь. Вы нервничаете и иногда думаете о том, чтобы просто отказаться от этой идеи.

С FastPass вы "знаете", что поездка произойдет в точно определенный период времени. Вы "уверены" в том, когда это происходит, и думайте о том, чтобы бросить реже. Вы ходите по магазинам, едите и возвращаетесь, когда это необходимо. Вы, скорее всего, вернетесь с тех пор, как заранее подали заявку на поездку и почувствовали готовность. Joel Spolsky описывает аналогичную идею приверженности, используемую в очередях Starbucks.

Итак, FastPass - это своеобразное удобство как для парка, так и для посетителей. Посетители более рады, и парк может продать их больше, пока они ждут.

Просто пример хорошей социальной инженерии.

Ответ 7

Для меня это выглядит как очередь приоритетов.

При первом использовании SpeedPass достигается более высокий приоритет. Затем при появлении general line queue SpeedPass имеет более высокий приоритет в очереди.

И если мы согласны с тем, что это приоритетная очередь, то наиболее очевидной версией программного обеспечения является планирование ОС

Изменено из статьи вики-графики:

Планировщик Disney Land занимается главным образом:

  • Использование езды - чтобы поездка была как можно занята.
  • Пропускная способность - количество людей, которые завершают свою поездку за единицу времени.
  • Оборот - количество времени для выполнения конкретной поездки.
  • Время ожидания - количество времени, которое человек ожидал в готовности.
  • Время отклика - количество времени, которое требуется, когда строка была поставлена ​​в очередь до получения первого ответа.
  • Справедливость - равное время езды каждому человеку.

Ответ 8

Идея FastPass для меня выглядит как решение для систем, где мне нужно выполнять задания с 1 по N и основываться на некоторых знаниях, которые я имею о себе (в Диснее, я мог бы знать, что моим детям будет много счастливой верховой езды Test Track, а ожидая, пока наступит период времени для "Софарин" FastPass). Я мог бы запланировать себя, чтобы перейти в очередь "FastPass" для задачи N, а также попасть в стандартную очередь для задачи M. Это будет работать там, где порядок задачи не обязательно важен и где время очереди было известно, и я мог бы оценить, сколько времени потребуется для выполнения задачи M или N. Не уверен, что у меня есть хороший пример программирования в реальном мире, хотя большая часть нашего мышления носит линейный характер, и поэтому наши рабочие процессы имеют тенденцию таким образом.

Ответ 9

FastPass позволяет вам ждать в нескольких строках одновременно. Это позволяет избежать ожидания, но увеличивает среднее время ожидания, потому что линии эффективно увеличиваются.

Но большинство людей не тратит все свое время на поездки. Некоторые события, такие как парады, на самом деле не имеют времени ожидания. Используя быстрый проход, вы можете перейти к большему количеству этих событий в режиме "без очереди" или "коротких строк", не жертвуя множеством длинных поездок.

Ответ 10

Есть два места, которые приходят на ум, которые имеют аналогичное поведение в разработке программного обеспечения для меня. Однако ни одна из них не является точной аналогией, поскольку они оба требуют

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

В частности, я думал о методах MPI_Gather в MPI - они используют модель, которая, вероятно, немного ближе. Каждая функция передается по кластеру, а затем вы можете вызвать сборку из корня, чтобы получить обработанные в данный момент данные. Цель одна и та же (держать всех в ожидании меньше [не блокировать пользователя] и ходить, тратить [или обрабатывать данные]).

В другом месте я вижу сходство в продвинутых моделях многопоточного программирования, таких как новый планировщик в TPL. Одним из основных преимуществ TPL, входящего в С# 4, является то, что планировщик позволит краже работы, что для меня кажется явной реализацией в программном обеспечении, которое пытается динамически перемещаться по линиям, что связано с FastPass. Одна из приятных вещей с быстрым ходом - это то, что вы сидите в очереди меньше и катаетесь больше, и двигаетесь дальше. С TPL есть (надеюсь) меньше блокировки и ожидания, так как поток, который закончил свою очередь, может красть задачи из других очередей.

Ответ 11

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

Я склонен согласиться с тем, что те, кто квалифицируют FastPass как систему распределения ресурсов, больше, чем система очередей ресурсов. Другая аналогия заключалась бы в том, чтобы рассматривать каждого клиента Диснея как процесс ОС, который является однопоточным, пока клиент не заберет FastPass. Это делает заказчик двухпоточным процессом, который продолжает ездить на велосипеде по всему парку, как и раньше, и запускает другой поток, который ждет своей очереди для назначенного ресурса (притяжение FastPass). Предоставление нескольким FastPass пользователям (процессам) сделает такие процессы более многопоточными. Синхронизация потоков происходит, когда клиент, наконец, получает удовольствие от FastPass, чтобы наслаждаться им.

Ответ 12

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

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

Попробуйте написать тестовое приложение, которое использует очередность как с FastPass, так и без него под различными метриками и сравнивая результаты - и сообщите нам, если вы найдете что-нибудь интересное!:)

Ответ 13

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

Ответ 15

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

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

Ответ 16

Единственное объяснение, которое я обнаружил, заключается в том, что оно предназначено для того, чтобы вывести людей из строя и делать то, что принесет дополнительный доход (покупки, еда и т.д.).

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

Теоретически FastPass может пытаться планировать больше людей в разы, когда естественный спрос был ниже; что вы сделаете, чтобы получить большую пропускную способность из реальной запланированной очереди. Но на практике я подозреваю, что аттракционы работают в значительной степени в течение большей части дня, поэтому от этого мало производительности.

Ответ 17

Речь идет о планировании ресурсов для популярных аттракционов, а также о способе получения дополнительного дохода за счет продажи товаров. Если вы ждете в строке, это означает, что вам не предоставлена ​​возможность тратить больше денег.

Ответ 18

В Disney наилучшим образом удовлетворить своих клиентов. В то время как мерчандайзинг, безусловно, является значительным доходом, получение повторных клиентов во много раз более ценно.

Если я заплачу 150 долларов за билет на один день в парке и поймаю 10 поездок, потому что линии так долго, я бы поставил под вопрос, действительно ли эти аттракционы стоят 15 долларов за штуку. Если, однако, есть способ для меня пойти на 30 поездок, то у меня будет лучший опыт, менее вероятно, чтобы подвергнуть сомнению ценность этого опыта и с большей вероятностью вернуться и дать Диснейленду еще 150 долларов + продуктов + товаров.

До FastPass единственным отличием между моими ездами 10 и 30 аттракционами было то, как многолюдно было в парке. Это распространенная проблема, которую другие желательные достопримечательности пытались решить другими способами. Например, горнолыжный курорт Northstar в Тахо ограничит количество билетов на лифте, которые они продают в определенный день (или, по крайней мере, раньше). Это также решает проблему, но тем более негативно влияет на доход.

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

В настоящее время веб-страницы дней загружаются по-разному. Содержимое загружается, отображается и отображается сначала, а другой поток загружается, отображает и отображает изображения. Это значительно улучшает работу пользователя, и при условии, что есть желаемый контент, я продолжу возвращаться на сайт, и он может превратить мои повторные просмотры страниц в $$$.

Ответ 19

В некотором отношении это напоминает ОС реального времени.

Некоторые процессы имеют быстрый проход и помечены как в режиме реального времени.

У них есть гарантия, что они получат ресурс в течение определенного периода времени. Они не могут прыгать в очередь, но они могут нажать! Хотя они не используют поездку, другие гости в режиме реального времени могут использовать его.

для -Alex-

Ответ 20

Это отличный материал. Disney по существу делает две очереди с линейно более низкими тарифами на обслуживание в зависимости от количества распространенных FASTpass.

Короткая очередь FASTpass может быть смоделирована как очередь, которая всегда находится в равновесии для короткого ожидания. Удержание очереди коротким сводит к минимуму обратную связь между двумя очередями - что хорошо для стохастического моделирования. Другая очередь представляет собой типичную очередь с более низкой скоростью обслуживания.

Конечно, если бы квота FASTpass когда-либо становилась слишком большой, между обеими очередями возникала бы неудача, создавая систему Chaotic и сводя к минимуму влияние моделей очередей на описание результатов.

Другая стратегия заключается в том, чтобы свести к минимуму пользовательские ожидания, чтобы строго планировать поездки по предварительной записи, и в этом случае это чистая периодическая очередь и легко оптимизироваться. Я не думаю, что это будет работать в США.: -)

Ответ 21

Вы не получите больше поездок. Линии для непопулярных линий теперь более длинные, потому что больше людей убивают время на них, ожидая, пока их популярные пропуски пройдут. Емкость - это емкость.

"Twitter в настоящее время очень занят. Пожалуйста, вернитесь с 15:00 до 15:15, и мы гарантируем вам ваши твиты через 5 секунд или меньше".