SlideShare a Scribd company logo
複雑系工学講座 卒業論文 (2008 年 2 月 14 日)



              テーマパークにおける混雑予測を利用した
              テーマパークにおける混雑予測を利用した
                    における混雑予測
               アトラクション訪問順序アルゴリズム
               アトラクション訪問順序アルゴリズム
                      訪問順序
          複雑系工学講座 調和系工学研究室 学部 4 年 片山亮

   Proposing a Planning Algorithm Using Congestion Estimation
                       in Theme Park Problem
              Research Group of Complex Systems Engineering
               Laboratory of Harmonious Systems Engineering
                          BC4   Ryou Katayama



概要

 テーマパークでは,時々刻々と参入する利用者は複数のアトラクションを巡回
し退出する行動をとるが,多数の利用者が同時にあるアトラクションに集合す
ると(時間的・空間的同期)各アトラクションの利用効率の低下をもたらし,
利用者の平均滞在時間が長となる問題がある.この問題を解決するために,近
年のユビキタスネットワーク技術の発展に注目し,利用者に情報端末を与え各
利用者の滞在時間を小とする訪問順序を提示するシステムが提案されている.
このシステムにおいては,利用者のアトラクション訪問順序について滞在時間
最小なる訪問経路の作成アルゴリズムが必要である.従来研究では複数のラン
ダム巡回路の中から最良巡回路を採用するアルゴリズムが提案されているが,
訪問アトラクション数が多の時解空間が爆発的に拡大するため,その適用には
難がある.
 そこで本研究では,訪問アトラクション数が多の場合でも小計算量でエージェ
ントの滞在時間を小とするアトラクション訪問順序を作成するアルゴリズムの
開発を試みた.具体的には,複数の巡回路をランダムに作成し比較するのでは
なく,ある一つの巡回路をヒューリスティックに作成するアルゴリズムを提案
した.数値実験によって,提案手法が従来手法より小計算量で,各エージェン
トの平均滞在時間が小なる訪問順序を生成することが示された.
     想定モデル
     想定モデル
                      訪問順序(プラン
                           プラン)提示
                           プラン
     A,B,Dに行きたい
                           B→A→D




       入口                                                     出口
                                       プランに従い最短経路で
                                                              全て回り終わった
A,C,…Fに行きたい                             アトラクションを回る


                                      プランは I ステップごとに

More Related Content

Viewers also liked

Abstract umemoto g
Abstract umemoto gAbstract umemoto g
Abstract umemoto gharmonylab
 
Abstract nishioka
Abstract nishiokaAbstract nishioka
Abstract nishioka
harmonylab
 
Eh pp
Eh ppEh pp
ПрезентацияPP1
ПрезентацияPP1ПрезентацияPP1
ПрезентацияPP1Alexey Vlasenko
 
No al maltrato animal
No al maltrato animal No al maltrato animal
No al maltrato animal
camiymeli
 
Ppt katayama g
Ppt katayama gPpt katayama g
Ppt katayama gharmonylab
 
Abstract yamagata
Abstract yamagataAbstract yamagata
Abstract yamagata
harmonylab
 
Abstract yamashita
Abstract yamashitaAbstract yamashita
Abstract yamashitaharmonylab
 
Arcane Secrets Over gestion empresarial antecedentes Which Floored Us All
Arcane Secrets Over gestion empresarial antecedentes Which Floored Us AllArcane Secrets Over gestion empresarial antecedentes Which Floored Us All
Arcane Secrets Over gestion empresarial antecedentes Which Floored Us All
drugscale51
 
Abstract nakabayashi g
Abstract nakabayashi gAbstract nakabayashi g
Abstract nakabayashi gharmonylab
 
Viajeros te dan 8 Consejos para Viajar - BestDay
Viajeros te dan 8 Consejos para Viajar - BestDayViajeros te dan 8 Consejos para Viajar - BestDay
Viajeros te dan 8 Consejos para Viajar - BestDay
Mariana De Los Angeles
 
TEORIAS EPISTEMOLOGICAS
TEORIAS EPISTEMOLOGICASTEORIAS EPISTEMOLOGICAS
TEORIAS EPISTEMOLOGICAS
Dora Chila
 
Biotecología riesgos y beneficios
Biotecología riesgos y beneficiosBiotecología riesgos y beneficios
Biotecología riesgos y beneficios
Kelyvel Manhualaya Muedas
 

Viewers also liked (17)

Abstract umemoto g
Abstract umemoto gAbstract umemoto g
Abstract umemoto g
 
Abstract nishioka
Abstract nishiokaAbstract nishioka
Abstract nishioka
 
Ppt godo g
Ppt godo gPpt godo g
Ppt godo g
 
Ppt maruyama
Ppt maruyamaPpt maruyama
Ppt maruyama
 
Eh pp
Eh ppEh pp
Eh pp
 
ПрезентацияPP1
ПрезентацияPP1ПрезентацияPP1
ПрезентацияPP1
 
No al maltrato animal
No al maltrato animal No al maltrato animal
No al maltrato animal
 
Ppt katayama g
Ppt katayama gPpt katayama g
Ppt katayama g
 
Abstract yamagata
Abstract yamagataAbstract yamagata
Abstract yamagata
 
Abstract yamashita
Abstract yamashitaAbstract yamashita
Abstract yamashita
 
Ppt ebata g
Ppt ebata gPpt ebata g
Ppt ebata g
 
Ppt nishioka
Ppt nishiokaPpt nishioka
Ppt nishioka
 
Arcane Secrets Over gestion empresarial antecedentes Which Floored Us All
Arcane Secrets Over gestion empresarial antecedentes Which Floored Us AllArcane Secrets Over gestion empresarial antecedentes Which Floored Us All
Arcane Secrets Over gestion empresarial antecedentes Which Floored Us All
 
Abstract nakabayashi g
Abstract nakabayashi gAbstract nakabayashi g
Abstract nakabayashi g
 
Viajeros te dan 8 Consejos para Viajar - BestDay
Viajeros te dan 8 Consejos para Viajar - BestDayViajeros te dan 8 Consejos para Viajar - BestDay
Viajeros te dan 8 Consejos para Viajar - BestDay
 
TEORIAS EPISTEMOLOGICAS
TEORIAS EPISTEMOLOGICASTEORIAS EPISTEMOLOGICAS
TEORIAS EPISTEMOLOGICAS
 
Biotecología riesgos y beneficios
Biotecología riesgos y beneficiosBiotecología riesgos y beneficios
Biotecología riesgos y beneficios
 

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オークションにおけるユーザ別 入札行動予測に関する研究
 

Abstract katayama g

  • 1. 複雑系工学講座 卒業論文 (2008 年 2 月 14 日) テーマパークにおける混雑予測を利用した テーマパークにおける混雑予測を利用した における混雑予測 アトラクション訪問順序アルゴリズム アトラクション訪問順序アルゴリズム 訪問順序 複雑系工学講座 調和系工学研究室 学部 4 年 片山亮 Proposing a Planning Algorithm Using Congestion Estimation in Theme Park Problem Research Group of Complex Systems Engineering Laboratory of Harmonious Systems Engineering BC4 Ryou Katayama 概要 テーマパークでは,時々刻々と参入する利用者は複数のアトラクションを巡回 し退出する行動をとるが,多数の利用者が同時にあるアトラクションに集合す ると(時間的・空間的同期)各アトラクションの利用効率の低下をもたらし, 利用者の平均滞在時間が長となる問題がある.この問題を解決するために,近 年のユビキタスネットワーク技術の発展に注目し,利用者に情報端末を与え各 利用者の滞在時間を小とする訪問順序を提示するシステムが提案されている. このシステムにおいては,利用者のアトラクション訪問順序について滞在時間 最小なる訪問経路の作成アルゴリズムが必要である.従来研究では複数のラン ダム巡回路の中から最良巡回路を採用するアルゴリズムが提案されているが, 訪問アトラクション数が多の時解空間が爆発的に拡大するため,その適用には 難がある. そこで本研究では,訪問アトラクション数が多の場合でも小計算量でエージェ ントの滞在時間を小とするアトラクション訪問順序を作成するアルゴリズムの 開発を試みた.具体的には,複数の巡回路をランダムに作成し比較するのでは なく,ある一つの巡回路をヒューリスティックに作成するアルゴリズムを提案 した.数値実験によって,提案手法が従来手法より小計算量で,各エージェン トの平均滞在時間が小なる訪問順序を生成することが示された. 想定モデル 想定モデル 訪問順序(プラン プラン)提示 プラン A,B,Dに行きたい B→A→D 入口 出口 プランに従い最短経路で 全て回り終わった A,C,…Fに行きたい アトラクションを回る プランは I ステップごとに