Le FastPass de Disney est-il valide et/ou utile ? Théorie des files d'attente

Question

A Disney World, ils utilisent un système appelé Fastpass pour créer une seconde file d'attente plus courte pour les manèges les plus populaires. L'idée est que vous pouvez faire la queue dans la file standard, avec souvent une attente de plus d'une heure, ou vous pouvez obtenir un FastPass qui vous permet de revenir pendant une période donnée (généralement quelques heures plus tard) et de n'attendre que 10 minutes ou moins. Avec un FastPass, vous ne pouvez "attendre" qu'une seule attraction à la fois.

J'ai essayé de comprendre la théorie des files d'attente derrière ce concept, mais la seule explication que j'ai trouvée est qu'il est conçu pour que les gens sortent des files d'attente et fassent des choses qui leur apporteront des revenus supplémentaires (achats, repas, etc.).

Est-ce pour cela que le FastPass a été mis en place, ou est-ce qu'il résout un réel problème d'efficacité pour les visiteurs ? Existe-t-il des applications logicielles qui ont appliqué une logique similaire ? Existe-t-il des applications logicielles qui debe appliquer une logique similaire ?

Une partie du problème que je vois avec l'implémentation de quelque chose de similaire dans un logiciel est qu'il est basé sur le fait que les utilisateurs choisissent leur file d'attente. En raison de la rapidité des cycles d'attente dans les logiciels, je pense qu'une bonne application de cette théorie exigerait que l'application soit suffisamment intelligente pour savoir dans quelles files d'attente placer les gens en fonction de leurs besoins, sans exiger le choix de l'utilisateur final.

UPDATE

12 ans (et deux mises à jour majeures de FastPass plus tard), Le FastPass de Disney : Une histoire compliquée donne la réponse approfondie et définitive de "c'est compliqué".

Answer 1

Il s'agit d'accumulation, pas d'efficacité de la file d'attente.

Le Fastpass fonctionne parce qu'il rend les éléments individuels de la file d'attente plus efficaces pour "consommer" quelque chose. Il ne s'agit pas tant d'une file d'attente comme un processeur attendant l'exécution d'instructions que de personnes faisant la queue pour manger.

Dans le cas des gens à Disneyland, cela leur permet de maximiser leur amusant .

Pensez à un processeur qui accepte des instructions. Chaque instruction attend d'être exécutée dans la file d'attente, pour accomplir sa tâche. Maintenant, changez la donne - imaginez que chaque instruction attend dans la file d'attente non pas pour exécuter une instruction, mais pour obtenir quelque chose du processeur - chaque fois qu'il touche un processeur, il est récompensé par une étoile d'or, et son travail consiste à en accumuler le plus possible.

Le Fastpass revient à permettre à l'instruction d'aller ailleurs, dans un autre processeur, pour y obtenir une étoile d'or, avant de revenir au processeur principal pour y récupérer l'étoile d'or.

Dans le cas des utilisateurs de Disneyland, ce qui les intéresse, c'est de s'amuser et d'accumuler des expériences. Le Fastpass permet une maximisation en permettant à l'utilisateur de trouver un autre manège avec une file d'attente plus courte, afin qu'il puisse accumuler plus en moins de temps.

Answer 2

La ligne de fast pass ne va évidemment pas augmenter le débit total d'une file d'attente de manège donnée, mais elle contribue à l'ordonnancement et à l'affectation des ressources lorsque les personnes et les manèges sont les ressources.

Comme je l'ai dit, vous n'allez pas créer plus de débit total pour ce manège, mais il peut y avoir des manèges sous-utilisés ailleurs. Si vous êtes maintenant en mesure de monter sur ces manèges ainsi que sur ceux que vous devez attendre, alors vous pouvez augmenter l'efficacité globale du parc. Ce que je veux dire par là, c'est qu'il faut minimiser le nombre de manèges qui fonctionnent en dessous de leur capacité.

Si les ressources de votre ordinateur sont inutilisées et que vous attendez d'exécuter une tâche qui risque de prendre beaucoup de temps, il est logique d'utiliser ces ressources pour autre chose pendant ce temps, n'est-ce pas ? C'est simple de ce point de vue.

Answer 3

J'ai essayé FastPass, et c'est comme ça que je le vois :

Disons que vous allez à un manège avec un temps d'attente prévu d'une heure. Si vous choisissez le service FastPass, vous obtiendrez une période de temps qui vous garantira une entrée immédiate. C'est généralement après plus d'une heure.

Nous avons obtenu des FastPass pour les attractions les plus populaires, et pendant ce temps, nous avons fait la queue dans des files de 10-15m, ce qui nous a permis de faire la queue et d'aller sur 3 attractions tout en étant dans la file virtuelle FastPass. Ils nous ont également donné des FastPass supplémentaires non comptabilisés pour certains manèges très peu populaires, si nous les utilisions, nous pouvions soulager les manèges les plus populaires et remplir les manèges très peu populaires.

Voici un graphique comparant le temps que nous avons passé par rapport à l'option sans passeport :

Il me semble qu'il s'agit d'une théorie de mise en file d'attente valable, qui permet d'exécuter les ressources dont le temps d'attente attendu est moindre, tout en retardant encore plus celles dont le temps d'attente attendu est plus élevé.

Answer 4

Le FastPass met en œuvre des visiteurs non bloquants avec une sorte de file d'attente prioritaire. Ils ne bloquent pas, ils ne dorment pas, ils dépensent de l'argent. Cela fonctionne parce que Jean l'utilise à 11h00, Joe l'utilise à 11h15 (ou 11h01). Maintenant, si tout le monde avait un fast pass, la ligne régulière serait beaucoup plus rapide tandis que la plupart des visiteurs dépenseraient plus d'argent en nourriture et en cadeaux. Pour Disney, c'est l'effet désiré, jusqu'à un certain point.

Le passage fait des hypothèses et présente certaines limites. Il suppose que les détenteurs de fastpass sont minoritaires. Si cela changeait, ils devraient faire en sorte que le pass fonctionne sur plusieurs attractions, ou les détenteurs de fastpass dépenseraient de l'argent alors qu'il y a très peu de monde dans la file d'attente normale contre-productif. Puisqu'un seul manège est pris en charge, deux détenteurs de fastpass ne demanderont pas le même manège en même temps.

Si l'on considère que Joe peut quitter le parc avant d'avoir pris son tour, il faudrait mettre au point une sorte de "futex" des visiteurs pour rendre le système efficace. Si Joe partait et que Jean arrivait en avance, Jean pouvait monter. De plus, Jean se demanderait pourquoi son fast pass ne l'a pas averti qu'il pouvait monter nn minutes plus tôt. C'est là que ça devient vraiment amusant, et si Joe partait juste pour prendre de la crème solaire dans la voiture et revenait ? Après tout, son tour est dans deux heures, à moins que 200 autres personnes avant lui aient quitté le parc pendant qu'il bloquait (en allant chercher de la crème solaire), une tâche qui ne peut être interrompue. Dans ce cas, nous plaçons Joe dans une sorte de sommeil disque, ou un sommeil qui ne peut être interrompu ou tué. Il ne reçoit aucun signal, il ne pollue rien, il est hors du parc.

C'est le genre de théorie qui permet une programmation pratique sans verrou. C'est aussi intéressant que le le problème du philosophe qui dîne en fait plus.

En ce qui concerne Disney, ce n'est pas un problème, c'est une fonctionnalité, les gens sont moins enclins à quitter le parc tout en étant plus enclins à dépenser de l'argent.

Answer 5

Je pense que d'une certaine manière, on peut comparer ça avec modèle de programmation asynchrone .

Vous demandez au système d'exécuter une action et vous revenez plus tard pour le résultat.

La grande différence est que soit vous spécifiez l'événement/la fonction de rappel à appeler lorsque vous avez terminé, soit vous êtes tenu d'entrer dans l'attente à un moment où vous êtes prêt à attendre. Je n'ai pas vu de mécanisme qui vous dirait de revenir à un moment ultérieur et vous garantirait des temps d'attente plus courts.