| 研究課題/領域番号 |
16092214
|
|---|
| 研究種目 |
特定領域研究
|
| 配分区分 | 補助金 |
|---|
| 審査区分 |
理工系
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
加藤 直樹 京都大学, 工学研究科, 教授 (40145826)
|
|---|
| 研究分担者 |
田村 明久 慶應義塾大学, 理工学部, 教授 (50217189)
大崎 純 京都大学, 工学研究科, 准教授 (40176855)
瀧澤 重志 京都大学, 工学研究科, 助教 (40304133)
|
|---|
| 研究期間 (年度) |
2004 – 2007
|
| 研究課題ステータス |
完了 (2007年度)
|
| 配分額 *注記 |
13,000千円 (直接経費: 13,000千円)
2007年度: 3,100千円 (直接経費: 3,100千円)
2006年度: 3,600千円 (直接経費: 3,600千円)
2005年度: 3,600千円 (直接経費: 3,600千円)
2004年度: 2,700千円 (直接経費: 2,700千円)
|
|---|
| キーワード | 幾何的最適化問題 / ラーマングラフ / 一様三角形メッシュ / 最短避難経路問題 / コンプライアントメカニズム / 最適避難経路問題 / テンセグリティ / 最適避難計画 / 近似アルゴリズム / 配送計画 / 構造最適化 / 計算幾何学 / 組合せ最適化 / トポロジー最適化 / 長方形検出 / 三角形メッシュ生成 / 折れ線近似 |
|---|
| 研究概要 |
1.前年度に開発した無交差ラーマングラフをすべて列挙するアルゴリズムにおいて、実用的な観点から、出力されるグラフのクラスに制限を課した列挙アルゴリズムを開発した。一つは最大次数の上限が与えられている場合で、もう一つはあらかじめ辺集合を指定し、それらを含まないグラフに限定するものである。これらは、いずれも計算困難であることが予想されるが、実用的なアルゴリズムを開発した。
2.逆探索法によって列挙された静定構造物(ラーマングラフ)に対して,節点座標と部材断面積を連続変数として,指定された性能(大変形挙動)を満たすコンプライアントメカニズムを求めた。また,節点数と計算量の関係を検討し,最適な解を求める際の計算量限界を明らかにした。
3.無交差全域木の高速列挙アルゴリズムを開発した。その計算時間の理論的性能評価とともに、計算機実験をおこない、その実用的な性能を評価した。
4.火災等の発生時における建物内部から安全な外部への最適避難経路(最大移動時間最小化問題)や、津波や大地震発生時に安全な建物・地域への最適避難経路を求める問題を考察した。実用的な観点から、格子状ネットワーク、木構造ネットワークに限定し、通路幅一定、途中での枝分かれを許さない、経路が交差しない等の制約下での最適経路群を求めた。またGISや実データを利用し、通行可能経路が確率的に定まるような実際的な問題への導入も検討した。
5.LRTなどを模した線的施設配置問題について研究した。駅と線路からなる平面上の全域木において、利用者の総移動時間を最小化するような、ネットワークのトポロジーを求めるヒューリスティクスを開発した。
|
