東京ディズニーシーにおける最適巡回路
2010SE157 野中さつき
指導教員：腰塚武志

はじめに1

私は東京ディズニーリゾートのファンで二ヶ月に一度は2.3

問題の定義

2.3.1

移動手段としてのアトラクションと水上ショーどちらかのパークに行っている．私がパークへ行くときには時期や天候，一緒に行く相手によってアトラクションの東京ディズニーシーにはアトラクションとして 2 種類のまわり方を変えているため，毎回違うまわり方をしている． 移動手段が存在する。
1 つ目のトランジットスチーマーラインは東京ディズ
どのアトラクションを魅力的と感じるかは人によって違うため，満足度を個人的に設定することで自分にとって最適ニーシーの海をめぐる蒸気船である．普段はメディテレーなまわり方を求めることができると考えた．本研究では最ニアンハーバー乗船場とロストリバーデルタ乗船場を経由も効率よく，満足を得られるような巡回路を考える．

して東京ディズニーシーを一周している．ただし，メディテレーニアンハーバーでの水上ショーがある時間のみ，ア過去の研究

1.1

本研究を進めるにあたり，参考にした先行研究の特徴を以下に示す．
文献 [1] では 2012 年夏にオープンした大人気アトラクション「トイ・ストーリー・マニア!」のみにファストパスで乗ることを設定し，その他も含めたアトラクションのまわり方を考えている．
文献 [2] では東京ディズニーランドにおいて，昼食や夕食の時間，ファストパスをとるアトラクション 4 つを事前に決定し，ファストパスをとる時間も含めた自らの満足度の最大化を目的とし，より実用的なまわり方を考えている．

メリカンウォーターフロント乗船場とロストリバーデルタ乗船場を往復する航路となる．

2 つ目のエレクトリックレールウェイはアメリカンウォーターフロントとポートディスカバリーを結ぶ高架鉄道のアトラクションである．
この 2 つのアトラクションに乗った場合，アトラクションの乗車地点と降車地点が異なるため，他のアトラクションとの移動距離が大幅に変わると考えられる．そこで，水上ショーの時間に合わせて距離行列を置き換えることでこの問題を解決する．
また本研究では，１年間を通して最もよく行われている 2 つの水上ショー，レジェンド・オブ・ミシカ (14:00〜2

研究内容14:30) とファンタズミック!(20:00〜20:30) の上演時間を2.1

研究対象する．

2.1.1

東京ディズニーシー

東京ディズニーシーは，株式会社オリエンタルランドが水上ショーが行われる時間として設定し，その両方を鑑賞さらに，20:30〜20:35 にはパークワイドで花火があがるため，その時間も鑑賞時間とする．
鑑賞場所はどちらもメディテレーニアンハーバー前と運営するテーマパークであり，千葉県浦安市に位置する． し，鑑賞時間には鑑賞場所まで行かなければならない．
「さぁ、冒険とイマジネーションの海へ」をパークテーマとしており，コンセプトごとに「テーマポート」と呼ばれる７つのエリアに分かれ，テーマに合わせたアトラクションやレストランが置かれている．

2.1.2

アトラクション

2.3.2

満足度と時間制約

アトラクションに対する自分の満足度を表 1 のように 0から 30 までの数値で設定した．
営業時間は時期によって開園時間が変化するため，モデルケースとして開園 8:30 閉園 22:00 と設定し，13 時間 30

東京ディズニーシーには 28 個のアトラクションがある． 分として計算する．
今回は東京ディズニーシーの先行研究 [1] を参考に待ち時

さらに，昼食時間 12:00〜13:00，夕食時間 18:00〜19:00

間の算出が難しい 3 つのアトラクション（ビッグシティ・ と設定し，昼食場所はザンビーニ・ブラザーズ・リストラ
ヴィークル／フォートレス・エクスプロレーション／アリエルのプレイグラウンド）を除いた．

ンテ，夕食場所はセイリングデイ・ブッフェとする．
待ち時間は文献 [3] で表示される待ち時間を記録し，その平均時間を利用する．移動時間はアトラクション間の距

2.2

算定方法

本研究では，移動時間，待ち時間，満足度を考慮し，CPLEX を使って最も魅力的な経路を求める．

離を地図を用いて計測し，時間に換算したものを利用する．
表1

アトラクションの満足度

2.4

記号の定義

定式化にあたり，次の記号を定義する．

I:アトラクションの集合
Uj :アトラクション j の満足度
Cij :アトラクション i から j への移動時間とアトラク
ション j の所要時間
s:アトラクションを連続させるためのダミー定数t:制限時間N :アトラクション数
変数

Xij :アトラクション i から j に行けば 1 をとり，行かなければ 0 をとる

Pj :部分巡回路を除去するためのダミー変数
2.5定式化

3.1

目的関数

max

∑∑

ンにいくつか乗ることになり，待ち時間が少ないアトラ

Xij ≤ 1,j∈I(1)Xij ≤ 1,∑∑i∈I(2)

る人気アトラクションは 1 回ずつ乗る結果になった．

Cij Xij ≤ t(3)

トランジットスチーマラインには 3 回乗る結果になった

また，移動手段として利用するアトラクション番号 1 のが，すべて移動時間の短縮のために乗ることになり，移動i∈I j∈I

Xis −i∈I

Xsj = 0,s = 2, ..., N − 1

(4)

j∈I

Pi − Pj + N Xij ≤ N − 1,(6)

制約条件の説明(1) アトラクション j を到着点としたときの制約(2) アトラクション i を出発点としたときの制約(3) 時間制約(4) アトラクション間を連続させる制約(5) 部分巡回路を除去する制約(6) バイナリ制約
実行結果

先述したモデルにより，すべてのアトラクションに 1 回ずつ乗る場合を計算した結果，満足度 166，所要時間 803.9分，アトラクション数 21 という結果となった．条件を変更して計算していく中で，実際のまわり方に近づけるために，普段複数回乗るアトラクションは昼食や夕食をはさんで 2 回以上乗ることができるように設定したところ，図 1のような結果が得られた．
満足度 183，所要時間 809.3 分，アトラクション数 24
最適巡回路:0-3-9-12-14-15-17-19-(昼食)-1-16-20-21-2-(水上 シ ョ ー)-1-8-9-18-24-3-6-(夕 食)-10-2-(水 上 シ ョ ー)-1-11-23-25-0

手段として有効に機能していることがわかる．

3.2
i = 2, ..., N, j = 2, ..., N(5)xij ∈ {1, 0}

2.6

クションには複数回乗るが，パーク内一番人気のトイ・ス
トーリー・マニア!を含む，待ち時間の平均が 40 分以上あj∈I∑考察

１度乗るとその区間には待ち時間が少ないアトラクショ

i∈I∑

経路図

的細かく時間を区切っているため，人気アトラクションにUj Xij

制約条件∑

図1

今回の計算結果は，昼食，夕食と水上ショーごとに比較

i∈I j∈I

∑

おわりに

3

ファストパスの利用

ファストパスとは優先的にアトラクションに乗ることができるチケットである．利用するアトラクションのそばの発券機で発券する．利用できる時間は指定される．発券数は決まっているため，人気の高いアトラクションほど発券終了になる時間が早い．ファストパスの発券は基本的に 2時間ごとである．ただし，2 時間以内に次のファストパスを発券できた場合，そのファストパスを利用できる開始時間が次のファストパスを発券できる時間になる．この特長を活かすと，より多くのアトラクションでファストパスを利用することができ，より効率的なまわり方ができると考えられる．

参考文献[1] 服部有沙，東京ディズニーシーにおけるファストパスの効果―トイ・ストーリー・マニア！を例として―，南山大学 2012 年度卒業論文，2013．

[2] 三好勇和，ディズニーランドを 1.3 倍楽しむ方法，筑波大学理工学群社会工学類，演習レポート，2007．
[3] 東 京 デ ィ ズ ニ ー シ ー・オ フ ィ シ ャ ル ウ ェ ブ サ イ ト
http://www.tokyodisneyresort.co.jp/tds/index.html[4] 山本芳嗣 ・久保幹雄，巡回セールスマン問題への招待，
朝倉書店，1997．