移動体を対象としたLBSにおける連続検索アルゴリズム

• 研究課題/領域番号: 15K00147
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: マルチメディア・データベース
• 研究機関: 埼玉大学
• 研究代表者: 大沢 裕 埼玉大学, 理工学研究科, 教授 (50152111)
• 研究期間 (年度): 2015-04-01 – 2018-03-31
• 研究課題ステータス: 完了 (2017年度)
• 配分額: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円); 2017年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2015年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
• キーワード: 位置情報サービス / 連続検索 / 旅行計画 / 時空間データベース / safe-region / 移動体

研究成果の概要

車や人が移動しながら発行する空間的な検索を、効率よくかつ高速に実行するアルゴリズムに関して研究した。移動体が発行する検索に対して、移動体位置が変化してもその結果が変わらない領域はsafe-regionと呼ばれる。本研究の最初の課題では、固定している対象物を想定し、多様な検索に対するsafe-regionを高速に生成する方式を各種提案した。特に、単一の検索でさえも長い処理時間を要する旅行計画問題に対して、実用的な処理時間でのsafe-region生成を達成した。旅行計画に対して、複数の尺度での提案検索(Skyline検索とTop-k検索)を効率よく実行するためのアルゴリズも併せて提案した。

研究成果

• [雑誌論文] Safe-Region Generation Method for Versatile Continuous Vicinity Queries in the Road Network Distance (2018)
  • 著者名/発表者名: Tin Nilar Win, Htoo Htoo, Yutaka Ohsawa
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E101.A 号: 2 ページ: 472-480
  • DOI: 10.1587/transfun.E101.A.472
  • NAID: 130006328016
  • ISSN: 0916-8508, 1745-1337
  • 査読あり / オープンアクセス
• [雑誌論文] Safe-region Generation Methods for Continuous Trip Route Planning Queries (2017)
  • 著者名/発表者名: Yutaka Ohsawa, Htoo Htoo, Tin Nilar Win
  • 雑誌名: Informatica 巻: 28 ページ: 1-24
  • 査読あり
• [学会発表] Skyline Trip Planning Queries (2018)
  • 著者名/発表者名: Htoo Htoo, Yutaka Ohsawa
  • 学会等名: ICCA2018
  • 国際学会
• [学会発表] 平面領域上の連続検索における適応型k-匿名化への四分木構造の適用 (2018)
  • 著者名/発表者名: 石幡久貴, Htoo Htoo,大沢 裕
  • 学会等名: 電子情報通信学会総合全国大会
• [学会発表] 連続最適巡回路検索方式 (2017)
  • 著者名/発表者名: 菊池弘樹，Htoo Htoo，大沢 裕
  • 学会等名: 情報処理学会全国大会
  • 発表場所: 名古屋大学(愛知県名古屋市）
  • 年月日: 2017-03-16
• [学会発表] Top-k最適旅行路検索 (2017)
  • 著者名/発表者名: 押野泰雅，Htoo Htoo，大沢 裕
  • 学会等名: 情報処理学会全国大会
  • 発表場所: 名古屋大学(愛知県名古屋市）
  • 年月日: 2017-03-16
• [学会発表] Top-k旅行巡回路検索 (2017)
  • 著者名/発表者名: Htoo Htoo, 大沢 裕
  • 学会等名: 電子情報通信学会ITS研究会
  • 発表場所: 北海道大学札幌キャンパス（北海道札幌市）
  • 年月日: 2017-02-20
• [学会発表] Top-k Sequenced Route Queries (2017)
  • 著者名/発表者名: Yutaka Ohsawa, Htoo Htoo, Tin Nilar Win
  • 学会等名: MDM2017
  • 国際学会
• [学会発表] 移動体の連続モニタリングのための空間索引構造及び近接検索方式 (2017)
  • 著者名/発表者名: 渡部 拓也, Htoo Htoo, 大沢 裕
  • 学会等名: 第16回情報科学技術フォーラム
• [学会発表] 連続旅行計画の為のsafe-region生成方法 (2016)
  • 著者名/発表者名: 塩澤光貴，Htoo Htoo,大沢 裕
  • 学会等名: 第15回情報科学技術フォーラム, D-010
  • 発表場所: 富山大学五福キャンパス（富山県富山市）
  • 年月日: 2016-09-07
• [学会発表] Integrated Group Nearest Neighbor (IGNN) Query Algorithm on Road Network Distance (2016)
  • 著者名/発表者名: Tin Nilar Win, Htoo Htoo, Yutaka Ohsawa
  • 学会等名: 第15回情報科学技術フォーラム,D-011
  • 発表場所: 富山大学五福キャンパス（富山県富山市）
  • 年月日: 2016-09-07
• [学会発表] 道路網距離の簡易マテリアライズ化を用いた空間的Skyline検索の高速化 (2016)
  • 著者名/発表者名: 腰澤和樹，Htoo Htoo，大沢 裕
  • 学会等名: 第15回情報科学技術フォーラム,D-012
  • 発表場所: 富山大学五福キャンパス（富山県富山市）
  • 年月日: 2016-09-07
• [学会発表] Safe-Regionを用いた道路網距離に基づく効率的な連続範囲検索 (2016)
  • 著者名/発表者名: 鴨目翔太，Htoo Htoo，大沢 裕
  • 学会等名: 第15回情報科学技術フォーラム,D-013
  • 発表場所: 富山大学五福キャンパス（富山県富山市）
  • 年月日: 2016-09-07
• [学会発表] Continuous Trip Route Planning Queries (2016)
  • 著者名/発表者名: Yutaka Ohsawa, Htoo Htoo, Tin Nilar Win
  • 学会等名: ADBIS 2016, Springer LNCS9809, pp.198-211
  • 発表場所: Prague, Czech Republic
  • 年月日: 2016-08-28
  • 国際学会
• [学会発表] Versatile Safe-Region Generation Method for Continuous Monitoring of Moving Objects in the Road Network Distance (2016)
  • 著者名/発表者名: Yutaka Ohsawa, Htoo Htoo
  • 学会等名: MOI2016, the second international workshop on mobile of internet, Springer LNCS9645, pp.pp.377-392
  • 発表場所: Dallas, TX, USA
  • 年月日: 2016-04-16
  • 国際学会
• [学会発表] Generalized Vicinity Query Algorithm in Road Network Distance (2016)
  • 著者名/発表者名: Yutaka Ohsawa, Htoo Htoo, Myint Myint Sein
  • 学会等名: ICCA2016
  • 発表場所: Yangon, Myanmar
  • 年月日: 2016-02-25
  • 国際学会
• [学会発表] Generalized Vicinity Query Algorithm in Road Network Distance (2015)
  • 著者名/発表者名: Htoo Htoo, Yutaka Ohsawa
  • 学会等名: FIT2015
  • 発表場所: 愛媛大学(愛媛県，松山市）
  • 年月日: 2015-09-15
• [学会発表] 多様な移動体連続検索の為の道路網距離でのsafe-region高速生成方式 (2015)
  • 著者名/発表者名: 大沢 裕, Htoo Htoo
  • 学会等名: FIT2015
  • 発表場所: 愛媛大学(愛媛県，松山市）
  • 年月日: 2015-09-15
• [学会発表] Generalized Bichromatic Homogeneous Vicinity Query Algorithm in Road Network Distance (2015)
  • 著者名/発表者名: Yutaka Ohsawa, Htoo Htoo, Naw Jacklin Nyunt, Myint Myint Sein
  • 学会等名: ADBIS2015
  • 発表場所: Poities,France
  • 年月日: 2015-09-09
  • 国際学会
• [学会発表] 近傍連続検索の為の道路網上でのsafe-region生成方式 (2015)
  • 著者名/発表者名: 大沢 裕，Htoo Htoo
  • 学会等名: 電子情報通信学会，データ工学研究会
  • 発表場所: 奈良市東大寺文化センター(奈良県，奈良市）
  • 年月日: 2015-08-05
• [学会発表] Bichromatic Reverse kNN Query Algorithm on Road Network Distance (2015)
  • 著者名/発表者名: Tin Nilar Win, Htoo Htoo, Yutaka Ohsawa
  • 学会等名: WAIM2015
  • 発表場所: Qindao, China
  • 年月日: 2015-06-08
  • 国際学会
• [図書] オブジェクト指向言語Java (2016)
  • 著者名/発表者名: 小林貴訓、Htoo Htoo、大澤 裕
  • 総ページ数: 221
  • 出版者: コロナ社