SlideShare a Scribd company logo
テーマパーク問題における混雑の分
析と情報提示の効果に関する研究
複合情報学専攻
複雑系工学講座
調和系工学研究室
片岡 崇
Effects of Guidance Information for
Congested Users in Theme Park Problem
平成17年度 修士論文
背景
同期の発生
-多くの人が同時に同じものや場所を選択する
交通渋滞やテーマパーク,レストランなどでの長い待ち時間など
例
食堂-昼時の混雑
交通
幹線道路が渋滞
高速道路が渋滞
その他の時間帯は空いている
裏道は空いている
無駄が発生
一般道は空いている
-対象とする系内の人数に依存選択の変更
同期の回避
Theme Park [Kawamura et al.,2003]
Event Hall [Suzuki et al.,2003]
Traffic [Shiose et al., 2001],
[Yamashita et al., 2003],
[Tanahashi et al., 2002]
情報提示による同期の発生
情報提示-全体に混雑状況をブロードキャスト
どこに何人向かって移動中なのか?
-移動中の人数を知る
•情報をもとに混雑を回避する
•情報に関係なく選択する
ユーザ
選択結果が情報に反映されるまでに
時間遅れが存在
ユーザの選択結果を知る
情報提示による同期の発生を抑える情報提示が可能?
情報提示による同期の発生の分析と,情報提示の効果の検証
目的
情報への選択結果の反映に時間遅れが存在する状況を
テーマパーク問題としてモデル化
情報提示の効果の検証
情報をもとに混雑を回避するユーザの割合
テーマパーク内の混雑度合い
情報提示による同期の発生
同期による無駄の大小
テーマパーク問題
[Kawamura,2003]
目的
Entrance
Exit
Attraction 1
Attraction 2
Plaza 1
Plaza 2
移動時間
•入場時刻
•訪問アトラクション
•サービス時間
•キャパシティ
visitorN
)(
1
滞在時間
visitor数:N
min
visitorの行動
それぞれ最も小さい値のアトラクションを選択
Case:1 アトラクションごとの待ち行列長
Case:2 アトラクションごとの待ち行列長と移動中のvisitor数
提示する情報
visitor
実験設定
En Ex
a2
a4
a3
a1
a7
a5
a6
a8
アトラクションは8つ
サービス時間は10
キャパシティは5
アトラクション間の移動時間は10
visitorは300人
訪問するアトラクションは5つ
入場時間は到着率に従って決定
ある到着率のもとで,情報を提示するvisitorの割合を変更
-情報提示による同期の発生とその回避を検証
情報を提示されなかったvisitorはランダムに
アトラクションを選択
110
115
120
125
130
135
140
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
情報を提示するvisitorの割合
平
均
滞
在
時
間
ステップ
ア
ト
ラ
ク
シ
ョ
ン
番
号
待ち行列長の様子実験(情報提示割合変更)
到着率λ=0.7 同期による
振動が発生
ほぼ均等
に分散
待ち行列長
移動中人数&待ち行列長
ステップ
待
ち
行
列
長
110
115
120
125
130
135
140
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
情報を提示するvisitorの割合
平
均
滞
在
時
間
ステップ
ア
ト
ラ
ク
シ
ョ
ン
番
号
待ち行列長の様子実験(情報提示割合変更)
到着率λ=0.7 同期による
振動が発生
ほぼ均等
に分散
待ち行列長
移動中人数&待ち行列長
最適な訪問順序によって達成
された状態ではない
テーマパーク問題の最適な訪問順序とは?
この情報提示はどこまで最適な訪問順序に
よって達成される状態に迫れているのか?
テーマパーク問題における準最適訪問順序
GAによる近似解法
1 2 ・・・ t ・・・ M
1 a1 a7 ・・・ a4 ・・・ a2
2 a6 a3 ・・・ a1 ・・・ a9
3 a3 a1 ・・・ a2 ・・・ a7
4 a8 a1 ・・・ a6 ・・・ a5
・・・ ・・・ ・・・ ・・・ ・・・ ・・・ a1
visitor
訪問順序
遺伝子表現
各visitorの訪問アトラクションが全てわかっている
ものとして決定された理想的な訪問順序
visitorN
)(
1
滞在時間
各到着率における情報提示の効果との比較
-テーマパーク内の混雑度に対する情報提示の効果の検証
0.8
0.85
0.9
0.95
1
1.05
1.1
0.3 0.5 0.7 0.9 1.1 1.3 1.5 1.7
平均到着率λ
平
均
滞
在
時
間
比
ステップ
実験(到着率変更)
移動中の人数と待ち行列長という限られた情報で
準最適な状態にかなり近づいている
ランダム
待ち行列長
移動中人数&待ち行列長
GAによる準最適訪問順序
同期の発生を抑える効果的な情報提示
0.8
0.85
0.9
0.95
1
1.05
1.1
0.3 0.5 0.7 0.9 1.1 1.3 1.5 1.7
平均到着率λ
平
均
滞
在
時
間
比
実験(到着率変更)
ランダム
待ち行列長
移動中人数&待ち行列長
GAによる準最適訪問順序
各アトラクションごとの平均待ち時間
a1 a2 a3 a4 a5 a6 a7 a8
28.5 29.4 28.5 28.3 28.8 28.4 28.5 28.0
2.2 113.4 2.6 16.0 2.3 2.4 15.6 4.4
どのアトラクションでも
待たなければならない
過剰に混雑した状況では,均等にvisitorを
分散させることが準最適な状態ではない 別の情報提示手法の必要性
まとめ
混雑の発生する状況において,情報提示する上での一般的に起こりうる問題
とそれに対するひとつの解決策となる情報提示について分析した
適度にテーマパーク内にvisitorが存在する場合には,移動中の人数も含めた
情報を提示することで,準最適な状態と同様に各アトラクションに均等にvisitor
を分散させることができた
過剰にテーマパーク内にvisitorが存在する場合には,移動中の人数も含めた
情報提示は効果的ではなく,その他の同期回避手法が必要である

More Related Content

Viewers also liked (20)

iimura b
iimura biimura b
iimura b
 
takahashi m
takahashi mtakahashi m
takahashi m
 
kadota m
kadota mkadota m
kadota m
 
maruyama m
maruyama mmaruyama m
maruyama m
 
minagawa b
minagawa bminagawa b
minagawa b
 
yamagata m
yamagata myamagata m
yamagata m
 
takagi m
takagi mtakagi m
takagi m
 
hashimoto m
hashimoto mhashimoto m
hashimoto m
 
nishioka m
nishioka mnishioka m
nishioka m
 
mori b
mori bmori b
mori b
 
honda b
honda bhonda b
honda b
 
kita m
kita mkita m
kita m
 
sakamoto b
sakamoto bsakamoto b
sakamoto b
 
matsui m
matsui mmatsui m
matsui m
 
nishimura m
nishimura mnishimura m
nishimura m
 
kita b
kita bkita b
kita b
 
maruyama b
maruyama bmaruyama b
maruyama b
 
nishioka b
nishioka bnishioka b
nishioka b
 
imagawa b
imagawa bimagawa b
imagawa b
 
katayama b
katayama bkatayama b
katayama b
 

More from harmonylab

Generating Automatic Feedback on UI Mockups with Large Language Models
Generating Automatic Feedback on UI Mockups with Large Language ModelsGenerating Automatic Feedback on UI Mockups with Large Language Models
Generating Automatic Feedback on UI Mockups with Large Language Models
harmonylab
 
【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matching
【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matching【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matching
【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matching
harmonylab
 
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究   千坂知也
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究   千坂知也【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究   千坂知也
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究   千坂知也
harmonylab
 
【修士論文】経路探索のための媒介中心性に基づく道路ネットワーク階層化手法に関する研究
【修士論文】経路探索のための媒介中心性に基づく道路ネットワーク階層化手法に関する研究【修士論文】経路探索のための媒介中心性に基づく道路ネットワーク階層化手法に関する研究
【修士論文】経路探索のための媒介中心性に基づく道路ネットワーク階層化手法に関する研究
harmonylab
 
A Study on Decision Support System for Snow Removal Dispatch using Road Surfa...
A Study on Decision Support System for Snow Removal Dispatch using Road Surfa...A Study on Decision Support System for Snow Removal Dispatch using Road Surfa...
A Study on Decision Support System for Snow Removal Dispatch using Road Surfa...
harmonylab
 
【卒業論文】印象タグを用いた衣服画像生成システムに関する研究
【卒業論文】印象タグを用いた衣服画像生成システムに関する研究【卒業論文】印象タグを用いた衣服画像生成システムに関する研究
【卒業論文】印象タグを用いた衣服画像生成システムに関する研究
harmonylab
 
【卒業論文】大規模言語モデルを用いたマニュアル文章修正手法に関する研究
【卒業論文】大規模言語モデルを用いたマニュアル文章修正手法に関する研究【卒業論文】大規模言語モデルを用いたマニュアル文章修正手法に関する研究
【卒業論文】大規模言語モデルを用いたマニュアル文章修正手法に関する研究
harmonylab
 
DLゼミ:Primitive Generation and Semantic-related Alignment for Universal Zero-S...
DLゼミ:Primitive Generation and Semantic-related Alignment for Universal Zero-S...DLゼミ:Primitive Generation and Semantic-related Alignment for Universal Zero-S...
DLゼミ:Primitive Generation and Semantic-related Alignment for Universal Zero-S...
harmonylab
 
DLゼミ: MobileOne: An Improved One millisecond Mobile Backbone
DLゼミ: MobileOne: An Improved One millisecond Mobile BackboneDLゼミ: MobileOne: An Improved One millisecond Mobile Backbone
DLゼミ: MobileOne: An Improved One millisecond Mobile Backbone
harmonylab
 
DLゼミ: Llama 2: Open Foundation and Fine-Tuned Chat Models
DLゼミ: Llama 2: Open Foundation and Fine-Tuned Chat ModelsDLゼミ: Llama 2: Open Foundation and Fine-Tuned Chat Models
DLゼミ: Llama 2: Open Foundation and Fine-Tuned Chat Models
harmonylab
 
DLゼミ: ViTPose: Simple Vision Transformer Baselines for Human Pose Estimation
DLゼミ: ViTPose: Simple Vision Transformer Baselines for Human Pose EstimationDLゼミ: ViTPose: Simple Vision Transformer Baselines for Human Pose Estimation
DLゼミ: ViTPose: Simple Vision Transformer Baselines for Human Pose Estimation
harmonylab
 
Voyager: An Open-Ended Embodied Agent with Large Language Models
Voyager: An Open-Ended Embodied Agent with Large Language ModelsVoyager: An Open-Ended Embodied Agent with Large Language Models
Voyager: An Open-Ended Embodied Agent with Large Language Models
harmonylab
 
DLゼミ: Ego-Body Pose Estimation via Ego-Head Pose Estimation
DLゼミ: Ego-Body Pose Estimation via Ego-Head Pose EstimationDLゼミ: Ego-Body Pose Estimation via Ego-Head Pose Estimation
DLゼミ: Ego-Body Pose Estimation via Ego-Head Pose Estimation
harmonylab
 
ReAct: Synergizing Reasoning and Acting in Language Models
ReAct: Synergizing Reasoning and Acting in Language ModelsReAct: Synergizing Reasoning and Acting in Language Models
ReAct: Synergizing Reasoning and Acting in Language Models
harmonylab
 
形態素解析を用いた帝国議会議事速記録の変遷に関する研究
形態素解析を用いた帝国議会議事速記録の変遷に関する研究形態素解析を用いた帝国議会議事速記録の変遷に関する研究
形態素解析を用いた帝国議会議事速記録の変遷に関する研究
harmonylab
 
【卒業論文】深層生成モデルを用いたユーザ意図に基づく衣服画像の生成に関する研究
【卒業論文】深層生成モデルを用いたユーザ意図に基づく衣服画像の生成に関する研究【卒業論文】深層生成モデルを用いたユーザ意図に基づく衣服画像の生成に関する研究
【卒業論文】深層生成モデルを用いたユーザ意図に基づく衣服画像の生成に関する研究
harmonylab
 
灯油タンク内の液面高計測を用いた 灯油残量推定システムに関する研究
灯油タンク内の液面高計測を用いた灯油残量推定システムに関する研究灯油タンク内の液面高計測を用いた灯油残量推定システムに関する研究
灯油タンク内の液面高計測を用いた 灯油残量推定システムに関する研究
harmonylab
 
深層自己回帰モデルを用いた俳句の生成と評価に関する研究
深層自己回帰モデルを用いた俳句の生成と評価に関する研究深層自己回帰モデルを用いた俳句の生成と評価に関する研究
深層自己回帰モデルを用いた俳句の生成と評価に関する研究
harmonylab
 
競輪におけるレーティングシステムを用いた予想記事生成に関する研究
競輪におけるレーティングシステムを用いた予想記事生成に関する研究競輪におけるレーティングシステムを用いた予想記事生成に関する研究
競輪におけるレーティングシステムを用いた予想記事生成に関する研究
harmonylab
 
【卒業論文】B2Bオークションにおけるユーザ別 入札行動予測に関する研究
【卒業論文】B2Bオークションにおけるユーザ別 入札行動予測に関する研究【卒業論文】B2Bオークションにおけるユーザ別 入札行動予測に関する研究
【卒業論文】B2Bオークションにおけるユーザ別 入札行動予測に関する研究
harmonylab
 

More from harmonylab (20)

Generating Automatic Feedback on UI Mockups with Large Language Models
Generating Automatic Feedback on UI Mockups with Large Language ModelsGenerating Automatic Feedback on UI Mockups with Large Language Models
Generating Automatic Feedback on UI Mockups with Large Language Models
 
【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matching
【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matching【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matching
【DLゼミ】XFeat: Accelerated Features for Lightweight Image Matching
 
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究   千坂知也
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究   千坂知也【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究   千坂知也
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究   千坂知也
 
【修士論文】経路探索のための媒介中心性に基づく道路ネットワーク階層化手法に関する研究
【修士論文】経路探索のための媒介中心性に基づく道路ネットワーク階層化手法に関する研究【修士論文】経路探索のための媒介中心性に基づく道路ネットワーク階層化手法に関する研究
【修士論文】経路探索のための媒介中心性に基づく道路ネットワーク階層化手法に関する研究
 
A Study on Decision Support System for Snow Removal Dispatch using Road Surfa...
A Study on Decision Support System for Snow Removal Dispatch using Road Surfa...A Study on Decision Support System for Snow Removal Dispatch using Road Surfa...
A Study on Decision Support System for Snow Removal Dispatch using Road Surfa...
 
【卒業論文】印象タグを用いた衣服画像生成システムに関する研究
【卒業論文】印象タグを用いた衣服画像生成システムに関する研究【卒業論文】印象タグを用いた衣服画像生成システムに関する研究
【卒業論文】印象タグを用いた衣服画像生成システムに関する研究
 
【卒業論文】大規模言語モデルを用いたマニュアル文章修正手法に関する研究
【卒業論文】大規模言語モデルを用いたマニュアル文章修正手法に関する研究【卒業論文】大規模言語モデルを用いたマニュアル文章修正手法に関する研究
【卒業論文】大規模言語モデルを用いたマニュアル文章修正手法に関する研究
 
DLゼミ:Primitive Generation and Semantic-related Alignment for Universal Zero-S...
DLゼミ:Primitive Generation and Semantic-related Alignment for Universal Zero-S...DLゼミ:Primitive Generation and Semantic-related Alignment for Universal Zero-S...
DLゼミ:Primitive Generation and Semantic-related Alignment for Universal Zero-S...
 
DLゼミ: MobileOne: An Improved One millisecond Mobile Backbone
DLゼミ: MobileOne: An Improved One millisecond Mobile BackboneDLゼミ: MobileOne: An Improved One millisecond Mobile Backbone
DLゼミ: MobileOne: An Improved One millisecond Mobile Backbone
 
DLゼミ: Llama 2: Open Foundation and Fine-Tuned Chat Models
DLゼミ: Llama 2: Open Foundation and Fine-Tuned Chat ModelsDLゼミ: Llama 2: Open Foundation and Fine-Tuned Chat Models
DLゼミ: Llama 2: Open Foundation and Fine-Tuned Chat Models
 
DLゼミ: ViTPose: Simple Vision Transformer Baselines for Human Pose Estimation
DLゼミ: ViTPose: Simple Vision Transformer Baselines for Human Pose EstimationDLゼミ: ViTPose: Simple Vision Transformer Baselines for Human Pose Estimation
DLゼミ: ViTPose: Simple Vision Transformer Baselines for Human Pose Estimation
 
Voyager: An Open-Ended Embodied Agent with Large Language Models
Voyager: An Open-Ended Embodied Agent with Large Language ModelsVoyager: An Open-Ended Embodied Agent with Large Language Models
Voyager: An Open-Ended Embodied Agent with Large Language Models
 
DLゼミ: Ego-Body Pose Estimation via Ego-Head Pose Estimation
DLゼミ: Ego-Body Pose Estimation via Ego-Head Pose EstimationDLゼミ: Ego-Body Pose Estimation via Ego-Head Pose Estimation
DLゼミ: Ego-Body Pose Estimation via Ego-Head Pose Estimation
 
ReAct: Synergizing Reasoning and Acting in Language Models
ReAct: Synergizing Reasoning and Acting in Language ModelsReAct: Synergizing Reasoning and Acting in Language Models
ReAct: Synergizing Reasoning and Acting in Language Models
 
形態素解析を用いた帝国議会議事速記録の変遷に関する研究
形態素解析を用いた帝国議会議事速記録の変遷に関する研究形態素解析を用いた帝国議会議事速記録の変遷に関する研究
形態素解析を用いた帝国議会議事速記録の変遷に関する研究
 
【卒業論文】深層生成モデルを用いたユーザ意図に基づく衣服画像の生成に関する研究
【卒業論文】深層生成モデルを用いたユーザ意図に基づく衣服画像の生成に関する研究【卒業論文】深層生成モデルを用いたユーザ意図に基づく衣服画像の生成に関する研究
【卒業論文】深層生成モデルを用いたユーザ意図に基づく衣服画像の生成に関する研究
 
灯油タンク内の液面高計測を用いた 灯油残量推定システムに関する研究
灯油タンク内の液面高計測を用いた灯油残量推定システムに関する研究灯油タンク内の液面高計測を用いた灯油残量推定システムに関する研究
灯油タンク内の液面高計測を用いた 灯油残量推定システムに関する研究
 
深層自己回帰モデルを用いた俳句の生成と評価に関する研究
深層自己回帰モデルを用いた俳句の生成と評価に関する研究深層自己回帰モデルを用いた俳句の生成と評価に関する研究
深層自己回帰モデルを用いた俳句の生成と評価に関する研究
 
競輪におけるレーティングシステムを用いた予想記事生成に関する研究
競輪におけるレーティングシステムを用いた予想記事生成に関する研究競輪におけるレーティングシステムを用いた予想記事生成に関する研究
競輪におけるレーティングシステムを用いた予想記事生成に関する研究
 
【卒業論文】B2Bオークションにおけるユーザ別 入札行動予測に関する研究
【卒業論文】B2Bオークションにおけるユーザ別 入札行動予測に関する研究【卒業論文】B2Bオークションにおけるユーザ別 入札行動予測に関する研究
【卒業論文】B2Bオークションにおけるユーザ別 入札行動予測に関する研究
 

kataoka m