Establishing theoretical foundation of optimal evacuation planning based on dynamic networkflows
建立基于动态网络流的最优疏散规划的理论基础
基本信息
- 批准号:19H04068
- 负责人:
- 金额:$ 11.07万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (B)
- 财政年份:2019
- 资助国家:日本
- 起止时间:2019-04-01 至 2023-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
本年度は以下の結果を得た.(1)「同じ場所にいる避難者は同じ施設に避難する」という仮定を緩和した一般的なフローモデルについて,パスネットワークおよびサイクルネットワーク上の避難完了時間最小化施設配置問題に対する初の多項式時間アルゴリズムを開発した.本結果は査読付国際会議ATMOS 2021にて発表された.(2)パスネットワーク上の総避難時間最小化複数施設配置問題に対する,時間計算量がネットワークサイズに対してほぼ線形となるアルゴリズムを開発した結果について,国際論文誌Theoretical Computer Scienceに採録された.(3)試験からの一斉退館問題に対して,動的ネットワーク木,(改良)ダイクストラ法,避難安全検証法それぞれによる出口の領域分割を求め,歩行者シミュレーションソフトを用いて各分割による退館時間を比較した.その結果,動的ネットワーク木による退館完了時間が最も短くなった.(4)南海トラフ地震に起因する津波被害により,大阪市で被害を受けることが予想される約30万人の避難者のグループが2次避難場所へ徒歩で避難を開始する時刻を,スケジューリング問題で定式化・最適化した.結果として,大阪市の図上訓練で設定された避難計画よりも,スムーズに短時間で避難できることをシミュレーションにより確認した.(5)動的フローネットワークにおける複数施設配置問題に対する研究代表者らの近年の結果について概説記事を執筆し,Springerから出版された書籍「Sublinear Computation Paradigm - Algorithmic Revolution in the Big Data Era」の第5章に採録された.
The following results were obtained for the year. (1)"The same place in the middle of the evacuation of the same set of facilities for evacuation" and "fixed to ease the general situation of the evacuation of the general situation," the first time to minimize the evacuation of the installation configuration problem for the initial polynomial time to open. The results are presented at the ATMOS 2021 conference. (2) Minimizing the total refuge time on the Computer is a problem of multiple configuration. The calculation of the time is based on the calculation of the number of times. The calculation of the time is based on the calculation of the number of times. (3) To solve the problem of evacuation of the museum, we should compare the evacuation time of each partition with the time of evacuation of the museum. The shortest time to retire from the museum is the shortest possible time. (4) The South China Sea earthquake caused the destruction of Tsukuba and Osaka City. About 300,000 people were killed. The number of people who took refuge in the earthquake increased twice. The time when the evacuation began was determined and optimized. As a result, Osaka City has set up an evacuation plan for a short period of time. (5) The author of Springer's book "Sublinear Computation Paradigm -Algorithm Revolution in the Big Data Era" was collected from Chapter 5 of the book "Sublinear Computation Paradigm -Algorithm Revolution in the Big Data Era."
项目成果
期刊论文数量(29)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Locating evacuation centers optimally in path and cycle networks
在道路和自行车网络中最佳定位疏散中心
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子: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 汇问题的几乎线性时间算法
- DOI:10.1016/j.tcs.2021.05.003
- 发表时间:2021
- 期刊:
- 影响因子:1.1
- 作者:Yuya Higashikawa;Naoki Katoh;Junichi Teruyama;Koji Watase
- 通讯作者:Koji Watase
複層階を有する教育施設からの利用者の一斉退館シミュレーション
模拟所有用户离开多层教育设施的情况
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Tetsuya Fujie;Yuya Higashikawa;Naoki Katoh;Junichi Teruyama;Yuki Tokuni;瀧澤重志;瀧澤重志;馬塲崇仁,瀧澤重志
- 通讯作者:馬塲崇仁,瀧澤重志
Minsum k-Sink Problem on Path Networks
- DOI:10.1016/j.tcs.2019.05.047
- 发表时间:2018-10
- 期刊:
- 影响因子:0
- 作者:R. Benkoczi;B. Bhattacharya;Yuya Higashikawa;T. Kameda;N. Katoh
- 通讯作者:R. Benkoczi;B. Bhattacharya;Yuya Higashikawa;T. Kameda;N. Katoh
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
加藤 直樹其他文献
単一パス長ネット.ワークにおける避難計画問題に対する効率的なアルゴリズム
单路径长度网络疏散规划问题的高效算法
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
神山 直之;加藤 直樹;瀧澤 重志 - 通讯作者:
瀧澤 重志
フサリセチンAの特徴的な環構造形成を担う環化酵素の同定
鉴定负责形成镰孢菌素 A 特征性环状结构的环化酶
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
加藤 直樹;衣笠 清美,Jae-Hyuk JANG,高橋 俊二,Jong Seog AHN,長田 裕之 - 通讯作者:
衣笠 清美,Jae-Hyuk JANG,高橋 俊二,Jong Seog AHN,長田 裕之
加藤 直樹的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('加藤 直樹', 18)}}的其他基金
ジアステレオ選択的酵素の合理的改変による天然化合物の骨格多様性拡張
通过非对映选择性酶的合理修饰扩大天然化合物的骨架多样性
- 批准号:
23K26843 - 财政年份:2024
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
避難計画問題に潜む数理構造の解明
阐明疏散规划问题中隐藏的数学结构
- 批准号:
23K28039 - 财政年份:2024
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
避難計画問題に潜む数理構造の解明
阐明疏散规划问题中隐藏的数学结构
- 批准号:
23H03349 - 财政年份:2023
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Exploration of stereochemical diversity of natural products by engineering of diastereoselective enzymes
通过非对映选择性酶工程探索天然产物的立体化学多样性
- 批准号:
23H02150 - 财政年份:2023
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Systematization of competencies to be cultivated in programming education and development of a curriculum based on these
编程教育中要培养的能力的系统化以及基于这些的课程开发
- 批准号:
21K02922 - 财政年份:2021
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of Rich Learning Model using Abduction
使用溯因开发丰富的学习模型
- 批准号:
19K03027 - 财政年份:2019
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
野外における情報収集および情報交換活動を支援する情報機器に関する研究
支持现场信息收集和信息交换活动的信息设备研究
- 批准号:
17700096 - 财政年份:2005
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
幾何的配置問題の計算量限界と近似可能性の研究
几何布局问题的计算极限与逼近性研究
- 批准号:
16092214 - 财政年份:2004
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
課題解決型の学校経営に関する教育工学的アプローチの開発
开发解决学校管理问题的教育技术方法
- 批准号:
16650211 - 财政年份:2004
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Exploratory Research
教師教育における衛星放送教材を活用した大学間連携の遠隔授業の開発
在教师教育中利用卫星广播教材通过校际合作发展远程学习
- 批准号:
13020215 - 财政年份:2001
- 资助金额:
$ 11.07万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas (A)