@article{oai:ipsj.ixsq.nii.ac.jp:00228863, author = {山本, 正也 and 武藤, 敦子 and 島, 孔介 and 森山, 甲一 and 松井, 藤五郎 and 犬塚, 信博 and Masaya, Yamamoto and Atsuko, Mutoh and Kosuke, Shima and Koichi, Moriyama and Tohgoroh, Matsui and Nobuhiro, Inuzuka}, issue = {2}, journal = {情報処理学会論文誌数理モデル化と応用(TOM)}, month = {Oct}, note = {近年,地震などの大規模な災害の発生が多く見られ,東日本大震災の際には,昼夜人口のギャップにより容量あふれが多く発生した.そのため,昼夜人口のギャップ(日内変動)を考慮して避難所を割り当てることは重要な課題になっている.避難所割当て問題において,ゼロサプレス型二分決定グラフ(ZDD)を用いることで避難所割当てのパターンを全列挙することが可能になっている.ZDDを用いた研究では,避難所までの距離と収容率で評価をしているが,移動経路での滞留は考慮しておらず,避難対象者はつねに固定した人数で行っている.そこで本研究では,移動経路での滞留を考慮するためにネットワークフローによるシミュレーション手法での評価を追加し,滞在履歴データを用いて全時間区分で評価を行うことで滞在人数の日内変動を考慮した避難所割当てを求める手法を提案する.距離・収容率・避難完了時間の3つを評価値とし,実環境を用いた実験により効果を確認した., In recent years, we have seen many large-scale disasters such as earthquakes, and overflows of shelter capacity often occurred due to the day-night population gap at the time of the Great East Japan Earthquake. Therefore, it has become an important issue to allocate shelters in consideration of the day-night population gap (diurnal variation). In the shelter assignment problem, the use of zero-suppressed dichotomous decision graphs (ZDD) makes it possible to enumerate all patterns of shelter assignment. Studies using ZDD evaluated the distance to the shelter and the capacity factor, but did not consider the dwell time on the travel route, and used the fixed number of evacuees. In this study, we add an evaluation index using a network flow simulation method in order to take into account the number of people who stay in shelters along travel routes. In addition, we propose a method for obtaining shelter allocation that takes into account the diurnal variation in the number of people staying in shelters using stay history data for all time segments. In our experiments, we used three evaluation values: distance, occupancy rate, and evacuation completion time, and confirmed the effectiveness of the method through experiments using real environments.}, pages = {103--109}, title = {滞在人数の日内変動を考慮した避難計画モデル}, volume = {16}, year = {2023} }