移動物体を対象にした時空間データ管理方式の研究

2001 Fiscal Year Annual Research Report

• Project/Area Number: 12480097
• Research Institution: Osaka University
• Principal Investigator: 西田 正吾 大阪大学, 大学院・基礎工学研究科, 教授 (00273607)
• Co-Investigator(Kenkyū-buntansha): 吉田 哲也 大阪大学, 産業科学研究所, 助手 (80294164) ; 才脇 直樹 大阪大学, 大学院・基礎工学研究科, 講師 (20252637)
• Keywords: 時空間データ管理 / データベース / 木構造 / 高速検索 / 移動物体管理

Research Abstract

研究代表者らは、従来より、3次元空間管理構造や空間データの効率的検索のためのデータ構造の研究を進めてきており、地図をべースにした都市の3次元モデルでのウォークスルーや地下配管の設備管理への適用検討なども行ってきている。本研究では、これらの研究成果をさらに発展させ統合させることにより、通常はデータ量が膨大になることが予想される移動物体を対象にした時空間データの効率的な検索を実現するためのデータ構造を開発する。具体的には、車輌や人間に付属して移動する携帯端末等のように時間とともに空間座標が変化する時空間データに対して、時間・空間・状態をキーにした検索が効率的に行えるツリー型のデータ構造を開発し、それをべースに大規模な時空間データ管理システムのプロトタイプの実現をめざす。
本年度は、時空間データに対して、時間・空間・状態をキーにした効率的な検索のためのデータ構造を実装した。特に、移動物体に対するデータ管理方式を重点的に検討して、時空間データ管理システムの試作を行うとともに、大量の時空間データを発生させ、また種々の検索条件を与えて、その性能およびメモリーコストなどを評価することにより、提案方式が有効であることを確認した。

Research Products

• [Publications] 玉田隆史, 稲沢良夫, 三木幸義, 瀬尾和男, 西田正吾: "レイトレース法のための3次元地図情報を用いた電波伝播パスの高速算出手法"電気学会論文誌D. 122-D-5(掲載予定). (2002)
• [Publications] 美濃導彦, 西田正吾: "信息媒体工程"科学出版社(中国). 169 (2001)