大規模イベントにおける退場ゲート割当ミニマックス最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2023-02-13
• タイトル: 大規模イベントにおける退場ゲート割当ミニマックス最適化
• タイトル / 言語: en
• タイトル: Minimax Optimization for Instructions Allocating Exit Gate at a Large-scale Event
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学／産業技術総合研究所
• 著者所属: 筑波大学／産業技術総合研究所
• 著者所属: 筑波大学／産業技術総合研究所
• 著者所属: 産業技術総合研究所／筑波大学
• 著者所属: 産業技術総合研究所
• 著者所属: 産業技術総合研究所
• 著者所属(英): en
• 著者所属(英): University of Tsukuba / National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): University of Tsukuba / National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): University of Tsukuba / National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology / University of Tsukuba
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): National Institute of Advanced Industrial Science and Technology
• 著者名: 丹羽, 了; 鷹見, 峻希; 重中, 秀介; 大西, 正輝; 内藤, 航; 保高, 徹生
• 著者名(英): Ryo, Niwa; Shunki, Takami; Shusuke, Shigenaka; Masaki, Onishi; Wataru, Naito; Tetsuo, Yasutaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，大規模イベント終了後の退場で発生する大きな混雑を座席ごとに退場ゲートを割当ることで緩和させる問題を設定し，ミニマックス最適化によって解決する手法を提案する．ミニマックス最適化とは複数のシナリオの評価値の中から最も悪い評価値を目的関数として最適化を行う手法である．まず，実際の野球の試合において観客の出発時間を複数の試合で計測し，複数のシナリオを用意する．次に退場ゲートを決め，それぞれのシナリオについて群衆シミュレーションによって退場時間を計算する．この際，最も遅い退場時間が最も速くなるようにミニマックス最適化で退場ゲート割当を繰り返し計算することで決定する．ミニマックス最適化は群衆事故といった最悪状態を回避するための人流制御の最適化手法として有効であると考えられる．東京ドームを実証フィールドとして実際の野球の試合からの退場を題材にして最適な退場ゲート割当を求める最適化実験を行い，提案手法を評価した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a method of solving the problem of reducing massive congestion by allocating exit gates when visitors exit from each seat after finishing a large-scale event using min-max optimization. Minimax optimization is an optimization method in which the worst evaluated value among multiple scenarios is used as the objective function. First, the exit times of visitors at actual baseball games are measured and multiple scenarios are created. Next, the exit gate is determined and the time required to exit is calculated for each scenario using crowd simulation. The slowest exit time is determined by iteratively calculating the exit gate allocation using min-max optimization so that the slowest exit time is the fastest. Minimax optimization is an effective optimization method for crowd control to avoid worst-case scenarios such as crowd accidents. We evaluated the proposed method and executed optimization experiments to find the optimal exit gate allocation at Tokyo Dome as a demonstration field, using the actual exit from a baseball game as the subject.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 研究報告知能システム（ICS）; 巻 2023-ICS-208, 号 7, p. 1-6, 発行日 2023-02-13
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-885X
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会