辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,辺に容量と移動時間の与えられたグラフで構成されるネットワークにおける最速フロー問題を扱う。与えられるネットワークの点の数をnとしたとき,本論文ではシンクを一つ持つ,辺の容量が一定のグリッドネットワークにおける最速フロー問題に対するO(n log n)時間アルゴリズムを提案する。
- 社団法人電子情報通信学会の論文
- 2006-04-19
著者
-
神山 直之
京都大学院工学研究科建築学専攻
-
加藤 直樹
京都大学院工学研究科建築学専攻
-
瀧澤 重志
京都大学院工学研究科建築学専攻
-
神山 直之
京都大学工学研究科建築学専攻
-
滝澤 重志
京都大学大学院工学研究科
関連論文
- 東京5区内のオフィスビルへのテナント入居と空室期間に関する分析
- 7425 空室率と募集賃料の時系列データに基づく東京23区主要オフィスエリアのクラスタリング(計測手法,都市計画)
- 1-E-3 空室率と募集賃料の時系列データに基づく東京23区主要オフィスエリアのクラスタリング(都市・地域・行政(1))
- 11008 直交グラフ描画を用いた展示の空間分割法(設計システム・CAD,情報システム技術)
- 1-D-8 動的ネットワークフローを用いた避難所の収容人数の評価(離散・組合せ最適化(3))
- 地域情報化 : 社会的課題の解決手段としての意義と展望(研究協議会,情報システム技術部門,2008年度日本建築学会大会(中国))
- 賃貸用オフィスビルのエントランスホールに対する感性評価のCAEPを用いた分析
- 11024 動的ネットワークにおける現実的な制約を持つ避難計画問題(シミュレーション・数理計画・数理統計,情報システム技術)
- 11025 不確定なOD需要・枝容量を持つネットワーク均衡流に対するパラメトリックアプローチ(シミュレーション・数理計画・数理統計,情報システム技術)
- 11023 大阪市内のオフィスビルにおける感性評価の決定要因分析(シミュレーション・数理計画・数理統計,情報システム技術)
- 新橋に立地するオフィスビルの感性評価を考慮した賃料分析
- 2-F-5 感性評価を考慮したオフィスビルの賃料推定モデル(マーケティング(1))
- 1-D-2 線的施設配置問題に関する研究(離散アルゴリズム(1))
- 1-D-1 Arc-disjoint In-trees in Directed Graphs
- グラフマイニングを用いた室配置を考慮した賃料分析 : 京都市郊外の3LDKを中心とした賃貸マンションを対象として
- マルチエージェント・シミュレーションに基づく都心部における人口分布の過渡的動態モデルに関する研究,池谷直樹,谷本潤,萩島理,相良博喜(評論)
- 有向グラフ上の辺素な内向木に関する最大最小定理
- 空間的因子から見た自動車関連犯罪の発生危険場所の可視化(謎を可視化する-22)
- 11018 京都市伏見区におけるひったくりを中心とした犯罪空間分析(数理・シミュレーション,情報システム技術)
- 11015 線的施設配置問題に関する基礎研究(数理・シミュレーション,情報システム技術)
- グラフマイニングを用いた室配置を考慮した賃料分析 : 京都市郊外の3LDKを中心とした賃貸マンションを対象として(2010年日本建築学会奨励賞)
- 5086 不整形な宅地分割を意図した区画割と道路配置の同時最適化に関する基礎的研究(建築計画)
- 内向木による有向グラフの被覆 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 凸性を有する有向グラフ上の独立有向木族の特徴付け
- 5336 経路障害発生時の集団経路探索行動における情報共有の有効性に関する理論的研究(経路探索,建築計画I)
- 8083 東京23区内のオフィスビルへのテナントの入居期間の分析(オフィスビル・REIT,建築社会システム)
- 7386 CAEPを用いた京都市郊外におけるひったくりの空間分析(居住空間の防犯,都市計画)
- 11022 災害救助ヘリコプタの実時間出動計画 : 新潟中越地震のデータを例に(シミュレーション : 計画・構造, 情報システム技術)
- 地域防災情報の共有と緊急地震速報の活用(第2部 ティピカルプラクティス,情報化の視点からみた建築・都市のフロンティア)
- 11006 画像解析・画像認識による劣化膜材料の残存強度の推定(設計システム・図形処理,情報システム技術)
- 建築画像からの建築構成要素の認識手法に関する研究 : ベイズ判別によるガラス開口部の認識(第4部 学術論文,情報化の視点からみた建築・都市のフロンティア)
- 内向木による有向グラフの被覆
- 5584 単一パス長ネットワークにおける避難計画問題に対する効率的なアルゴリズム(避難・安全,建築計画I)
- DS-1-6 An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths
- 辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム(モデリングと最適化の理論)
- 2-C-12 An Efficient Algorithm for Evacuation Problems in a Certain Class of Layered Networks
- 11025 辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム(シミュレーション : 計画・構造, 情報システム技術)
- 辺の容量が一定のネットワークにおける動的なフローを用いた避難計画問題に対する効率的なアルゴリズム
- フロアプランの列挙に基づく2階建て住宅の室配置アルゴリズム
- DS-1-5 辺の容量が一定のグラフにおける動的なネットワークフローを用いた避難問題に対する効率的なアルゴリズム(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- 11026 フロアプラン列挙に基づく二層構造物の室配置最適化手法(シミュレーション・数理計画・数理統計,情報システム技術)
- 7505 大阪府の家電メーカー取引関連企業の移転に関する分析(人口分布・街区密度,都市計画)
- LO_003 Emerging Patternsを用いた都市の車両犯罪の発生に関する分析(O分野:情報システム)
- 11011 ベイズ判別による建築画像からのガラス開口部の認識手法に関する研究(図形処理・画像処理,情報システム技術)
- 11005 建物のファサード画像からの建築構成要素の認識(設計システム・図形処理,情報システム技術)
- 8060 空間属性を考慮したオフィスビルの貸室の賃料推定に関する研究(マネジメント,建築社会システム)
- 5071 学生の居室における家具配置の満足度調査(建築計画)
- 5052 新橋に立地するオフィスビルにおける賃貸料の推定に関する研究(建築計画)
- 5007 平面計画を考慮した3LDKマンションの賃貸価格解析(建築計画)
- 情報化の視点からみた建築・都市のフロンティア(パネルディスカッション,総合論文誌委員会,2006年度日本建築学会大会(関東))
- 航空写真からの屋根種類判別と稜線認識に関する研究 : 明度分布の曲線近似と平面回帰による2段階判別法の構築
- 民間分譲マンションのモデルルーム来場者アンケートからの購買者の予測と分析
- I_049 航空写真からの建物屋根形状の判別手法の開発(I分野:画像認識・メディア理解)
- 11024 指定避難施設の地域割当問題へのEMO|APヒューリスティクスの適用 : 3目的割当問題におけるサポート非劣解の列挙(シミュレーション : 計画・構造, 情報システム技術)
- 11023 車両犯罪の発生に関する都市空間分析(シミュレーション : 計画・構造, 情報システム技術)
- 11017 航空写真からの建物屋根形状の判別手法の開発 : ヒストグラムの近似曲線の特徴パラメータによる判別(生産情報システム・図形処理・画像処理, 情報システム技術)
- 11016 航空写真からの建物屋根形状の判別手法の開発 : 色・形状情報からの線形判別(生産情報システム・図形処理・画像処理, 情報システム技術)
- 7021 京都市西京区における都市空間の可視性分析(都市計画)
- 情報テクノロジーの開発 : 知識工学・知的システム・シミュレーション(第5部 重要論文のレビューとリスト,情報化の視点からみた建築・都市のフロンティア)
- 11050 マンションモデルルーム来場者アンケートに基づく購買者予測モデルの開発(シミュレーション・数理計画,情報システム技術)
- 11051 都市における線的施設配置問題に関する研究(シミュレーション・数理計画,情報システム技術)
- 11012 幾何学的迂回率最小化問題に関する研究(図形処理・画像処理,情報システム技術)
- 地代決定に着目した都市の土地利用変化のエージェントシミュレーション
- 都市内鉄道の最適ネットワークの形
- 2001 多目的GAsを用いた太陽光発電モジュールの最適配置システム : 壁面ルーバーとして用いた場合(構造)
- 画像解析によるポリ塩化ビニル樹脂系防水シートの伸び保持率の推定
- 1-I-10 非同形な静定グラフの列挙アルゴリズム(離散最適化(2))
- 2-C-7 大阪主要オフィスエリアにおける企業立地・移転要因に関する分析(都市・地域・国土(1))
- 東京都23区内のオフィスビル点検・修理業務の定量分析と管理拠点の最適配置に関する研究
- DS-1-12 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- 1-D-6 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法(離散最適化(1))
- 8058 東京都23区内のオフィスビル点検・修理業務の定量分析と業務拠点の最適配置に関する研究(プログラミング・維持管理,建築社会システム)