• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Annual Research Report

流れ場の中の最短経路設計

Research Project

Project/Area Number 17760064
Research InstitutionThe University of Tokyo

Principal Investigator

西田 徹志  東京大学, 大学院情報理工学系研究科, 助手 (80302751)

Keywordsボート航行距離 / 流れ場 / 最短経路 / 最小到達時間 / マーカー粒子法 / ロバスト計算 / 常微分方程式系 / 偏微分方程式
Research Abstract

流れの中の最短経路問題をボート航行距離方程式と呼ぶ偏微分方程式の境界値問題に定式化して解くことを提案した.また,曲面の場合にもボート航行距離方程式を与えた.そして,これらの方程式に対して,数値計算法を考案してきた.この定式化は流れが速いときには適用できなかったが,その場合に対応できるように,新たな常微分方程式の系を構築した.その方法は,マーカー粒子法を応用した方法である.この計算には法線方向を求める計算をしなければならないが,数値計算から求めると不安定性を示す.それに対して安定に計算できる独立粒子法を提案した.
今回これらの成果を実際の問題への応用を試みた.流れがボートより速いという現象は汚染物質の拡散する現象で起こることなので,それがうまく計算できるかどうかを試みた.また,ボートの速さを火の拡がりやすさ,流れを風とすることで森林火災のシミュレーションを試みた.
その他に,曲面に対する常微分方程式の系を構築したことを昨年報告したが,それが間違っていたが,その修正を行ない有効性を確認した.

  • Research Products

    (2 results)

All 2007 2006

All Journal Article (2 results)

  • [Journal Article] Stable marker-particle method for the Voronoi diagram in a flow field2007

    • Author(s)
      Tetsushi Nishida, Kokichi Sugihara, Masato Kimura
    • Journal Title

      Journal of computational and applied mathematics 202

      Pages: 377-391

  • [Journal Article] ボート航行距離方程式とその解法2006

    • Author(s)
      西田 徹志
    • Journal Title

      応用数理 16・3

      Pages: 31-43

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi