1. ホーム
  2. algorithm

[解決済み] ディズニーのファストパスは有効か、有用か 待ち行列論

2022-04-24 22:45:53

質問

ディズニーランドでは、以下のようなシステムを使っています。 ファストパス 人気のある乗り物のために、2つ目の短い列を作るためです。 このアイデアは、1時間以上待つこともある通常の列で待つことも、指定された時間帯(通常は数時間後)に戻ってくれば10分以内しか待たないファストパスを取得することもできる、というものです。 ファストパスで一度に乗れるのは1つの乗り物だけです。

このコンセプトの背景にある行列理論を解明しようとしましたが、私が見つけた唯一の説明は、人々を行列から解放し、追加収入をもたらすようなこと(買い物、食事など)をさせるために設計されているということです。

ファストパスが導入された理由、あるいはファストパスが解決する本当の来場者効率の問題があるのでしょうか? 同じようなロジックを適用したソフトウェア・アプリケーションはあるのでしょうか? 以下のようなソフトウェア・アプリケーションはありますか? すべき は、同じようなロジックを適用していますか?

同じようなことをソフトウェアで実現する場合の問題点の1つは、ユーザーがキューを選択することが前提になっていることだと思います。 ソフトウェアでは待ち時間が早いため、この理論をうまく適用するには、エンドユーザーの選択を必要とせず、ニーズに応じて人々をどのキューに入れるかを知るために、アプリケーションが十分に賢くなる必要があると思います。

アップデイト

12年後(そしてFastPassの2回のメジャーアップデート後)。 ディズニーのファストパス。複雑な歴史 は、「複雑なんです」という答えを、詳しく、そして決定的に示しています。

どのように解決するのか?

ファストパスラインは、ある乗り物の列の総スループットを増加させるものではないことは明らかですが、人と乗り物がリソースとなるリソーススケジューリングとリソース割り当てには有効です。

先ほども言ったように、その乗り物の総処理量を増やすつもりはありませんが、他の乗り物が十分に利用されていない可能性があります。そのような乗り物にも乗れるようになれば、パーク全体の効率も上がります。つまり、定員割れしている乗り物を最小限に抑えることができるのです。

もし、コンピュータのリソースがアイドル状態で、時間がかかりそうなタスクの実行を待っているのであれば、その間にこのリソースを他のことに利用するのは理にかなっていますよね?そういう意味では、単純な話です。