研究課題
基盤研究(C)
本研究では、位置情報サービス(LBS)において必要となる道路網距離に基づく各種検索を高速に実行し得るデータ構造とアルゴリズムを提案した。LBSでは、道路網上で2点間の距離を求める演算が重要であり、それを高速に求めることが必要になる。本研究では、この目的でSSMTA*アルゴリズムと、SMPV距離計算アルゴリズムの2種類を提案した。特にSMPV構造は従来方式に比して大幅に少ないデータ量でほぼ同量な処理時間を達成する。更に、それらを逆近接検索(RkNN検索)に適用し、大幅な処理時間の短縮を図った。加えて、長大な処理時間を要する旅行計画問題を実用的な処理時間で解くアルゴリズムを提案した。
すべて 2015 2014 2013 2012
すべて 雑誌論文 (3件) (うち査読あり 3件、 謝辞記載あり 1件) 学会発表 (17件) (うち招待講演 1件)
Journal of Information Processing
巻: 23 号: 2 ページ: 163-170
10.2197/ipsjjip.23.163
130004952405
IEICE Transactions on Information and Systems
巻: E96.D 号: 5 ページ: 1043-1052
10.1587/transinf.E96.D.1043
10031193956
日本データベース学会論文誌
巻: 11 ページ: 1-6
110009626897