权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Establishing theoretical foundation of optimal evacuation planning based on dynamic networkflows

建立基于动态网络流的最优疏散规划的理论基础

基本信息

批准号：
19H04068
负责人：
加藤直樹
金额：
$ 11.07万
依托单位：
University of Hyogo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2019
资助国家：
日本
起止时间：
2019-04-01 至 2023-03-31
项目状态：
已结题

项目摘要

本年度は以下の結果を得た．（１）「同じ場所にいる避難者は同じ施設に避難する」という仮定を緩和した一般的なフローモデルについて，パスネットワークおよびサイクルネットワーク上の避難完了時間最小化施設配置問題に対する初の多項式時間アルゴリズムを開発した．本結果は査読付国際会議ATMOS　2021にて発表された．（２）パスネットワーク上の総避難時間最小化複数施設配置問題に対する，時間計算量がネットワークサイズに対してほぼ線形となるアルゴリズムを開発した結果について，国際論文誌Theoretical Computer Scienceに採録された．（３）試験からの一斉退館問題に対して，動的ネットワーク木，（改良）ダイクストラ法，避難安全検証法それぞれによる出口の領域分割を求め，歩行者シミュレーションソフトを用いて各分割による退館時間を比較した．その結果，動的ネットワーク木による退館完了時間が最も短くなった．（４）南海トラフ地震に起因する津波被害により，大阪市で被害を受けることが予想される約30万人の避難者のグループが2次避難場所へ徒歩で避難を開始する時刻を，スケジューリング問題で定式化・最適化した．結果として，大阪市の図上訓練で設定された避難計画よりも，スムーズに短時間で避難できることをシミュレーションにより確認した．（５）動的フローネットワークにおける複数施設配置問題に対する研究代表者らの近年の結果について概説記事を執筆し，Springerから出版された書籍「Sublinear Computation Paradigm - Algorithmic Revolution in the Big Data Era」の第5章に採録された．

The results of the following results for this year are satisfactory. (1) in the same market, people who seek refuge in the same market do the same as those in the same place. This is the result of the ATMOS 2021 meeting of the International Conference. (2) to minimize the complexity of the configuration problem, to minimize the complexity of the configuration problem. The calculation of time is based on the results of the operation of the international journal Theoretical Computer Science. (3) please contact us on the issue of refund, the application of the software, the (improved) method, and the avoidance of the security law on export domain segmentation. The travelers were asked to compare the return time of each segment of the earthquake. As a result, the time limit was completed. (4) the cause of the earthquake in the South China Sea, Tsuha, was killed. The victims of the victims in the city of Osaka wanted to buy about 300000 people who had taken refuge in the city of Osaka. The two shelters for safe havens started at the beginning of the day, and the problem of safe havens in Osaka was set to optimize the model. as a result, the Osaka store store set the safe haven to set the safe haven plan In recent years, the representative of the research team on the problem of configuration is involved in the study of configuration problems. Springer publishes chapter 5 of the license Sublinear Computation Paradigm-Algorithmic Revolution in the Big Data Era.

项目成果

期刊论文数量（29）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Locating evacuation centers optimally in path and cycle networks

在道路和自行车网络中最佳定位疏散中心

DOI：
发表时间：
2021
期刊：
Proceedings of the 21th International Symposium on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS2021)
影响因子：
0
作者：
Robert Benkoczi;Binay Bhattacharya;Yuya Higashikawa;Tsunehiko Kameda;Naoki Katoh;Junichi Teruyama
通讯作者：
Junichi Teruyama

シミュレーションと最適化による大阪市を対象とした避難計画支援技術

利用模拟和优化的大阪市避难规划支持技术

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
Yuya Higashikawa;Naoki Katoh;Junichi Teruyama;Koji Watase;瀧澤重志;戸國友貴，加藤直樹，照山順一，東川雄哉，藤江哲也;戸國友貴，加藤直樹，照山順一，東川雄哉，藤江哲也;瀧澤重志;瀧澤重志
通讯作者：
瀧澤重志

Almost linear time algorithms for minsum k-sink problems on dynamic flow path networks

动态流路网络上最小和 k 汇问题的几乎线性时间算法