@techreport{oai:ipsj.ixsq.nii.ac.jp:00234928, author = {竹味, 和輝 and 佐久間, 拓人 and 加藤, 昇平 and Kazuki, Takemi and Takuto, Sakuma and Shohei, Kato}, issue = {41}, month = {Jun}, note = {本稿では,東京ディズニーリゾート内のアトラクションの待ち時間を予測し,合計待ち時間や移動距離が少なくなるような効率的な経路生成およびテーマパークナビゲーションを開発する.大規模なテーマパークにおける待ち時間や移動時間は,一般に長い.しかし,訪問者の行動を工夫することで,これらの時間を最小限に抑えることが可能である.そこで利用者が乗りたいアトラクションを選択するだけで,効率的なルートを自動的に提案するアプリケーション「TDL/TDS AI ナビ」を開発した.待ち時間の予測には勾配ブースティングを使用し,予測された待ち時間をもとに進化戦略を用いてルートを最適化する.実地検証として,東京ディズニーシー内で 8 アトラクションの巡回において TDL/TDS AI ナビの使用により 2 時間 41 分の時間短縮が達成された., In this paper, we present an efficient route generation and theme park navigation system that predicts attraction wait times within Tokyo Disney Resort, aiming to minimize total wait time and travel distance. Wait times and travel distances in large theme parks are generally long. However, by optimizing visitors' actions, it is possible to reduce these times. Therefore, we developed an application called ”TDL/TDS AI Navigator” that automatically proposes efficient routes by simply selecting the attractions the user wants to visit. Gradient boosting is used to predict wait times, and evolutionary strategies are employed to optimize the routes based on the predicted wait times. In practical validation, the use of ”TDL/TDS AI Navigator” resulted in a time reduction of 2 hours and 41 minutes for an itinerary covering 8 attractions within Tokyo DisneySea.}, title = {進化計算を用いた待ち時間を最小にするテーマパークナビゲーションの開発}, year = {2024} }