東京ディズニーランドの最適巡回路
2011SE134 小石愛子 2011SE288 山辺有紗
指導教員：佐々木美裕

14 ジャングルクルーズ⃝
5 ウェスタンリバー鉄道⃝
6 ビックサンダーマウンテン
⃝
7 蒸気船
⃝
8 ビーバーブラザーズ⃝
9 スプラッシュマウンテン⃝
10 ホーンテッドマンション⃝
11 アリスのティーパーティー⃝
12 イッツスモールワールド⃝
13 フィルハーマジック⃝
14 プーさんのハニーハント⃝
15 ロジャーラビット⃝
16 ミッキーの家⃝
17 ミニーの家⃝
18 バズライトイヤー⃝
19 スペースマウンテン⃝
20 モンスターズインク
⃝
21 出口
⃝

はじめに
東京ディズニーランドは日本で 1 番年間来場者数が多いテーマパークである [1]．夏休みなど長期休暇のある時期は特に混雑し，待ち時間が 400 分以上となるアトラクションもある．このように混雑する場合，乗りたいアトラクションやショーを効率的に回らなければ，一日では広いディズニーランド内を回りきることはできない．そこで，東京ディズニーランドにあるアトラクションを効率的にめぐる方法がないか研究したいと考えた．

2本研究の目的
本研究の目的を 2 つ挙げる．第 1 の研究目的は個人の満足度が最大となるように東京ディズニーランドを開園から閉園まで１日かけて巡回する最適巡回路を求めることである．
第 2 の研究目的は，東京ディズニーランドの最適巡回路を表示させる iPhone アプリケーション作成を行い，本研究が実際に東京ディズニーランドで利用できるような実用的なものとすることである．

3

19 のアトラクションと入口, 出口，それぞれの番号を地図上に示すと図 1 のようになる．

モデルの説明このモデルを考える上で, 次の仮定を設ける．

• 開園 8:30 から閉園 21:30 までの 780 分間，東京ディズニーランドのパーク内を巡回する．

• パーク内で過ごす時間はアトラクション間の移動時
間，各アトラクションでの待ち時間・所要時間の合計で表す．

• 対象人数は 1 人とする．
• 園内を歩く速度は分速 80 メートルとする．
• 開園と同時に入場ゲートを出発し，巡回後の満足度の合計が最大となるように, いくつかのアトラクションを巡り，閉園時間までに入場ゲートに戻る巡回路を求める．

• このモデルにおいて，昼食，夕食の時間を考慮しない．

図 1 各アトラクション番号と位置• 入口，出口はアトラクションでないので満足度，待ち時間，乗車時間はともに 0 とする．
• 東京ディズニーランドおすすめアトラクションランキング [8] をもとに人気順位 19 位までのアトラクション• 東京ディズニーランド公式ホームページ [6] 載されている東京ディズニーランドの各アトラクションの乗車を研究対象とする．

時間と図 1 のアトラクション番号との対照を表 1 にま

19 のアトラクション，入口，出口に以下のように番号とめた．

をつける．
1 入口
⃝
2 シンデレラ城⃝
3 カリブの海賊⃝

4

定式化
以下に記号を定義する．

I:アトラクションの集合．

(3) 移動時間，乗車時間，待ち時間の合計は営業時間を超

表 1 混雑状況別待ち時間
アトラクション番号

1
0

待ち時間 [分]アトラクション番号2511
2

待ち時間 [分]31512104101315515145641547128109101015165175184193えない制約．

(4) 流量保存則．
204(5) 部分巡回路除去する制約．

2101 をスタートとする制約．
(6) アトラクション番号⃝21 をゴールする制約．
(7) アトラクション番号⃝N :アトラクションの数．
wi :アトラクション i ∈ I の待ち時間．
ri ; アトラクション i ∈I の乗車時間．
Oi :アトラクション i ∈I の満足度．
dij :アトラクション i → j(i, j ∈I) までの移動時間．
t:開園から閉園までの時間 (営業時間)．

(8) バイナリ変数．

目的関数の目的は，訪問するアトラクションの満足度の合計の最大化．に巡ることがが好きな人との 2 つの好みに分類して満足度のデータを作成する．どちらかの好みを選択して園内を巡回する場合でも，個人のもつ満足度は合計 100 とし，行きたいアトラクションにこの 100 の満足度から満足度を割り当てる．
ライド系アトラクションとは，ジェットコースターなど激しいアトラクションを指す．アトラクションナンバー 3，5，6，9，20，28，19，20 のアトラクションと設定する．

Oi xij

ショー系アトラクションは，比較的穏やかに楽しめるアトi∈I j∈I∑

2 つの満足度データと，比較的穏やかに楽しめるショー系アトラクション中心

以下の記号を用い, この問題を以下のように定式化する．

s.t.

5.1

園内を巡回する人の好みを，ジェットコースターなど激{1 : アトラクション i ∈ I から j ∈ I へ行く．
xij =0 : アトラクション i ∈ I から j ∈ I へ行かない．

max.

データの作成しいライド系アトラクションを中心に巡ることが好きな人

Pj :アトラクション j ∈ I のダミー変数．

∑∑5

ラクションを指す．アトラクションナンバーは 2，7，8，xij ≦ 1, j ∈ I(1)

xij ≦ 1, i ∈ I(2)11，12，13，14，16，のアトラクションと設定する．

i∈I∑

5.2

j∈I

∑∑(dij + ri + wi )xij ≦ txis −i∈I∑

ライド系アトラクションが好みな巡回者が園内を巡回する場合，ライド系アトラクションの満足度は 7 以上に設定(3)i∈I j∈I∑

満足度の設定し，ショー系アトラクションの満足度は 6 以下に設定する．同様にショー系アトラクションが好みな巡回者が園内

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

(4)

j∈I

を巡回する場合，ショー系アトラクションの満足度は 7 以上に設定し，ライド系アトラクションの満足度は 6 以下に設定する．アトラクションの好み別の満足度の設定方法をPi − Pj + N xji ≦ N − 1, i, j = 2, ..., N∑

x1j = 1,∑j∈Ii∈I∑∑j∈Ix21j = 0,xi1 = 0(5)

表 2 満足度の設定(6)

アトラクション好みxi21 = 1(7)

ライド系が好きi∈Ixij ∈ {0, 1}, i, j ∈ I

ショー系が好き

アトラクションの種類
ライド系

ショー系

7 以上
6 以下

6 以下
7 以上

(8)

制約条件の説明は以下の通りである．

(1) アトラクション i ∈ I が出発点となり，アトラクショ
ン j ∈ I へ移動するかしないかを選択することができる制約．

(2) アトラクション j ∈ I が到着点となり，アトラクショ
ン i ∈ I から移動するかしないかを選択することができる制約．

表 2 に示す．

5.3

3 つの混雑状況データ

2014 年 1 月から 12 月の東京ディズニーランド混雑状況の統計データ [5] をもとに東京ディズニーランドの混雑度を，平均待ち時間が 40 分以上のときは「混雑」，20 分から39 分のときは「普通」，0 分から 19 分のときは「閑散」の3 つに分類した．各混雑度における 19 のアトラクションの 2014 年 1 月から 12 月の平均待ち時間を表 3 に示す．

表 3 混雑状況別待ち時間
混雑状況別待ち時間混雑状況 [分]普通状況 [分]閑散状況 [分]表 5 ライド系アトラクション好き

アトラクション番号

1000

2
23
1713

3
19
10
5473
48
17

520
21
7689
42
38

7
20
1820

8
30
959
121
67
22

1087
47
23

混み具合

満足度

混雑

80
100
100

普通
混雑状況別待ち時間
混雑状況 [分]普通状況 [分]閑散状況 [分]5.4

閑散

アトラクション番号

11
17
10
3

12
23
14
5

13
25
19
15

14105
72
36

15
31
19
11

16
79
70
43

17
19
80

18
119
46
34

19
104
52
41

20
114
69
47

21
0
0
0

6 つの巡回路巡った
アトラクション数1116
17

表 6 ショー系アトラクション好き

混み具合

満足度

混雑91
98
100

普通

この 3 つの混雑状況とライド系，ショー系どちらかのア

所要時間(移動時間/待ち時間/乗車時間)[分]
771(29/655/80)
699(34/532/100)
648(35/325/138)

閑散

所要時間

巡った

(移動時間/待ち時間/乗車時間)[分]
748(28/663/117)
719(31/549/98)
528(32/347/149)

アトラクション数14
1718

トラクションを巡るかの，2 つのアトラクションの好み，以上 2 要素を軸に考え，6 つの巡回路を提案し，それぞれ動作するアプリケーションである．iPhone のオリジナル

番号をつける．6 つの巡回路を表 4 に示す．のモデルは 2007 年に発表され, 最新モデルの ihone6/Plus
は 2014 年に発売されている．日本でのスマートフォン

表 4 6 つの巡回路
アトラクションの好き好み

OS 別販売シェアでは 69.1 ％も獲得している [2]．iPhoneの日本での高いシェア率に基づき，本研究の第二の目的で

混雑状況 (混雑/普通/閑散)

巡回路番号

混雑

巡回路 1

ある東京ディズニーランドを訪れる人々に OR を身近に感

普通

巡回路 2

じてもらうため，手元で利用でき普及率の高い iPhone ア

閑散

巡回路 3

混雑巡回路 4

プリとして制作する．また完成したものは実際に端末で使

普通

巡回路 5

えるようリリースし，apple に承認されることを目標とす

閑散

巡回路 6る．また，アプリは Objective-C または Swif という言語

ライド系アトラクションを好む

ショー系アトラクションを好むを使用し制作される．本研究において，アプリは iPhone

実行結果

6

計算実験には IBM ILOG CPLEX(以下 CPLEX) を使

アプリケーション作成ツール Xcode を用い Objective-Cを用いて作成する．本研究で作成するアプリは，マップ表示，リアルタイム待ち時間表示，おすすめルート表示の主用した．使用したコンピュータの CPU は Intel Core i5に 3 項目で構成される．この 3 項目は，アプリ表示画面の2.67GHz，メモリは 2.0GB である．

ツールバーにてどのページを表示するか選択することがで

6.1

巡回路 1

求める 6 つの巡回路のうち，平均待ち時間 40 分以上きる．

7.1

マップの表示の混雑する園内で激しいライド系アトラクションを中心

本研究で作成したアプリのスタート画面は東京ディズに回る場合，巡回路 1 の結果を示す．前述したモデルでニーランドシンデレラ城前広場を表示する．アプリ上で示計算をした結果，満足度 80，所要時間 771 分 (内，移動されるマップを図 2 のようにアプリ上で表示する．

時間 29 分，待ち時間 655 分，乗車時間 80 分)，アトラクションの数は 11 個という結果になった．巡回路はアトラ
1 →⃝
2 →⃝
3 →⃝
5 →⃝
6 →⃝
8 →⃝
9 →⃝
10 →⃝
11 →⃝
15
クション番号⃝19 →⃝
20 →⃝
21 である．
→⃝6.2

6 つの巡回路の実行結果

6 つの巡回路のうちアトラクション好きの巡回者が園内を巡った場合の混雑状況別満足度，所要時間，巡ったアトラクション数を表 5 に，ショー系アトラクション好きの巡回者が園内を巡った場合の混雑状況別満足度，所要時間，巡ったアトラクション数を表 6 にまとめた．

7

図 2 マップの表示

iPhone アプリケーションの作成
iPhone アプリケーション (以下アプリ) とはアップル社が製造しているスマートフォンで iPhone の OS「iOS」でディズニーランドの緯度経度は，緯度 35.633161 経度139.880183 であり，その位置を中心に表示している．青い点は現在位置を表しており，画像はシュミレータのため、 表 8 混雑時のライド系ショー系アトラクションの平均待現在位置を緯度 35.633371 経度 139.880183 と定め表示し ち時間ている．表示するマップタイプは航空写真と地図上の情報混雑時を載せているハイブリットタイプを採用し，見やすくしてライド系アトラクション平均待ち時間
ショー系アトラクション平均待ち時間

84[分]
38[分]

いる．現段階ではマップをアプリ上に表示することのみになっている．

9

ディズニー公式サイトでの待ち時間表示

7.2

おわりに
第 1 の研究目的は東京ディズニーランドを開園から閉園

東京ディズニーランド公式サイト [6] では, 営業時間中リ まで１日かけて巡回して個人の満足度を最大化させる巡回
アルタイムでアトラクションの待ち時間を配信している． 路を CPLEX を用いて巡回セールスマン問題として求める
本アプリ上で公式サイトへインターネットを通じアクセス ことであったが，好みや混雑状況に合わせて，満足度が最することで常に最新の情報を取得することができる．ツー

大となるように東京ディズニーランドを開園から閉園までルバーに進む，戻る，更新ボタンを設置し，スムーズに情１日かけて巡回する最適巡回路を求めることができた．

報を閲覧できるよう工夫している．

また第 2 の研究目的は東京ディズニーランドの最適巡回路を表示させる iPhone アプリケーション作成を行い，本最適巡回路の表示方法

7.3

研究が実際に東京ディズニーランドで利用できるような実

2.3 節で記述した 6 つの巡回方法を選択するページを表示し，6 つの選択肢から 1 つを選択すると，最適巡回路を表示する画面が表示される．

用的なものを目指すことであった．

CPLEX に よ っ て 導 き 出 さ れ た 結 果 を 好 み に 合 わ せiPhone アプリに表示し、推奨ルートを現地で参考にす最適巡回路はアプリ上で計算し最適巡回路最適巡回路ることができ，またインターネットを通じて現在の待ち時マップを表示するのではなく，CPLEX であらかじめ導き間や現在地が分かるようになった．これによって第 2 の目出した最適巡回を示した東京ディズニーランドの最適巡回的を達成することができたと考えられる．

路マップを 6 つの案に対応するよう表示させる．最適巡回

参考文献

路は東京ディズニーランドのマップ上に赤い矢印で示す．

[1] Judith Rubin：「TEA/AECOM 2013 Theme Index & Museum Index : The Global Attractions At8 考察
tendance Report」，
6 つの巡回方法の結果を表 7 にまとめた．混雑時は，
http://www.aecom.com/deployedfiles/Internet/
ショー系アトラクションを中心に巡った方が満足度が高Capabilities/Economics/ documents/
く，巡ったアトラクション数も多くなった．同じ混雑具合
ThemeMuseumIndex 2013.pdf
でもこのような差がでたのは，表 8 を参考にすると，混[2] カンタージャパン，http://www.kantar.jp/
雑時はライド系のアトラクションの平均待ち時間は 84 分
[3] 野中さつき：「東京ディズニーシーにおける最適巡回
ショー系アトラクションの平均待ち時間は 38 分となった．
路」．2013 年度南山大学卒業論文，2014.
ライド系アトラクションの平均待ち時間が長くなりライドめ，時間内に満足に巡回できなかったのではないかと考え[4] オリエンタルグループ 東京ディズニーリゾート入場者数データ，http://www.olc.co.jp/tdr/guest/

られる．待ち時間が 20 分以下の場合，ライド系アトラク[5] 東京ディズニーランドディズニーシー混雑予想カレン系を中心に巡回した場合，待ち時間もその分多くかかるたション，ショー系アトラクションどちらの好みの場合でもダー，時間内に十分アトラクション間を巡回することができた．

http://www15.plala.or.jp/gcap/disney/realtime.htm

表 7 6 つの結果比較表[6] 東 京 デ ィ ズ ニ ー ラ ン ド 公 式 ホ ー ム ペ ー ジ ，
http://s.tokyodisneyresort.jp/tdl/

巡回路

満足度

1
2
3
4
5
6

80
100
100
91
98
100

所要時間

巡った(移動時間/待ち時間/乗車時間)
771(29/655/80)[分]699(34/532/100)[分]648(35/325/138)[分]748(28/663/117)[分]719(31/549/98)[分]
528(32/347/149)[分]アトラクション数

11
16
17
14
17
18

[7] 東 京 デ ィ ズ ニ ー ラ ン ド 混 雑 月 ラ ン キ ン グ ，
http://tdlfun.com/ranking/[8] 東京ディズニーランドおすすめアトラクションランキング，http://tdrnavi.jp/park/tdl/attraction/