近未来予測に基づく移動体の連続モニタリング

• 研究課題/領域番号: 21500093
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: メディア情報学・データベース
• 研究機関: 埼玉大学
• 研究代表者: 大沢 裕 埼玉大学, 大学院・理工学研究科, 教授 (50152111)
• 研究期間 (年度): 2009 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円); 2011年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2009年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
• キーワード: モバイルシステム / 地理情報システム / ITS / LBS / 高度交通システム / 移動体追跡 / 空間データベース / 最短路探索 / 旅行計画 / 地r情報システム / location based service / 最短経路探索 / 移動体 / 実時間モニタリング / 位置予測 / よく通るルート / プローブカー / スケーラビリティー

研究概要

車などの移動体の動きを実時間で精度高く取得し,その移動体に対して,位置に関連する情報サービスを提供する為に重要となる要素技術に関して研究を行った.前者のモニタリングの為には,移動体の過去の移動履歴を用いて近未来位置を予測する方式を考案した.後者に対しては,ユークリッド距離での検索を行い,その結果を道路網上での距離で検証する方式について研究した.

研究成果

• [雑誌論文] 境界カテゴリを設定した双方向探索による高速OSR探索法 (2010)
  • 著者名/発表者名: 藤井健児, Htoo Htoo, 大沢裕
  • 雑誌名: 電子情報通信学会論文誌D 巻: Vol.J94-D, No.12 ページ: 2587-2596
  • NAID: 110007988947
  • 査読あり
• [雑誌論文] 前処理を必要としない道路ネットワーク上での最短寄り道経路探索アルゴリズム (2010)
  • 著者名/発表者名: 大沢裕, 藤野和久
  • 雑誌名: 電子情報通信学会論文誌D 巻: Vol.J93-D, No.3 ページ: 203-210
  • NAID: 110007588756
  • 査読あり
• [雑誌論文] 前処理を必要としない道路ネットワーク上での最短寄り道経路探索アルゴリズム (2010)
  • 著者名/発表者名: 大沢裕, 藤野和久
  • 雑誌名: 電子情報通信学会論文誌D J93-D ページ: 203-210
  • NAID: 110007588756
  • 査読あり
• [学会発表] Fast Algorithm for Simple Trip Planning Query (2012)
  • 著者名/発表者名: Htoo Htoo, Yutaka Ohsawa
  • 学会等名: 電子情報通信学会総合大会,D-4-4
  • 発表場所: 岡山大学
  • 年月日: 2012-03-20
• [学会発表] ANN Query Method Based on Road Network Distance (2012)
  • 著者名/発表者名: Aung Si Thu, Htoo Htoo, Yutaka Ohsawa
  • 学会等名: 2012電子情報通信学会総合大会,D-4-5
  • 発表場所: 岡山大学
  • 年月日: 2012-03-20
• [学会発表] Fast Algorithm for Simple Trip Planning Query (2012)
  • 著者名/発表者名: Htoo Htoo, Yutaka Ohsawa
  • 学会等名: 2012電子情報通信学会総合大会
  • 発表場所: 岡山大学
  • 年月日: 2012-03-10
• [学会発表] ANN Query Method Based on Road Network Distance (2012)
  • 著者名/発表者名: Aung Si Thu, Htoo Htoo, Yutaka Ohsawa
  • 学会等名: 2012電子情報通信学会総合大会
  • 発表場所: 岡山大学
  • 年月日: 2012-03-10
• [学会発表] ユークリッド距離での制約をベースとする単純な旅行計画の為の高速アルゴリズム (2012)
  • 著者名/発表者名: トウトウ, 大沢裕
  • 学会等名: DEIM2012
  • 発表場所: 舞子ビラ神戸
  • 年月日: 2012-03-04
• [学会発表] ユークリッド距離での制約をベースとする単純な旅行計画の為の高速アルゴリズム (2012)
  • 著者名/発表者名: トウトウ, 大沢裕
  • 学会等名: DEIM2012, D-8-1
  • 発表場所: 神戸(ホテル舞子ビラ)
  • 年月日: 2012-03-04
• [学会発表] 道路網距離でのANN検索方式 (2012)
  • 著者名/発表者名: トウトウ, 大沢裕
  • 学会等名: 電子情報通信学会
  • 発表場所: 北海道大学
  • 年月日: 2012-02-20
• [学会発表] 道路網距離でのANN検索方式 (2012)
  • 著者名/発表者名: トウトウ, 大沢裕
  • 学会等名: 電子情報通信学会ITS研究会,ITS-27
  • 発表場所: 北海道大学
  • 年月日: 2012-02-20
• [学会発表] ネットワークVoronoi図のマテリアライズ化に関する一考察 (2011)
  • 著者名/発表者名: 橋本知宣, Htoo Htoo, 大沢裕, 曽根原登
  • 学会等名: 第20回地理情報システム学会学術研究発表大会
  • 発表場所: 鹿児島大学
  • 年月日: 2011-10-16
• [学会発表] 道路網上におけるC-OSR探索法 (2011)
  • 著者名/発表者名: 西潟耕治, Htoo Htoo, 大沢裕, 曽根原登
  • 学会等名: 第20回地理情報システム学会学術研究発表大会
  • 発表場所: 鹿児島大学
  • 年月日: 2011-10-16
• [学会発表] 経路履歴を用いた車両実時間モニタリング (2011)
  • 著者名/発表者名: 茂木恭兵, Aye Thida Hlaing, 大沢裕, 曽根原登
  • 学会等名: 第20回地理情報システム学会学術研究発表大会
  • 発表場所: 鹿児島大学
  • 年月日: 2011-10-16
• [学会発表] ネットワークVoronoi図のマテリアライズ化に関する一考察 (2011)
  • 著者名/発表者名: 橋本知宣, Htoo Htoo, 大沢裕, 曽根原登
  • 学会等名: 第20回地理情報システム学会学術研究発表大会,F-3-1
  • 発表場所: 鹿児島大学
  • 年月日: 2011-10-14
• [学会発表] 道路網上におけるC-OSR探索法 (2011)
  • 著者名/発表者名: 西潟耕治, Htoo Htoo, 大沢裕, 曽根原登
  • 学会等名: 第20回地理情報システム学会学術研究発表大会,D-5-2
  • 発表場所: 鹿児島大学
  • 年月日: 2011-10-14
• [学会発表] Single-source Multi-target A* Algorithm for POI Queries on Road Network (2011)
  • 著者名/発表者名: Htoo Htoo, Yutaka Ohsawa, Noboru Sonehara
  • 学会等名: WGIM2011
  • 発表場所: 武漢大学(中国)
  • 年月日: 2011-09-14
• [学会発表] Single-source Multi-target A^* Algorithm for POI Queries on Road Network (2011)
  • 著者名/発表者名: Htoo Htoo, Yutaka Ohsawa, Noboru Sonehara
  • 学会等名: WGIM2011, LNCS 7142, pp.51-62
  • 発表場所: 武漢(中国)
  • 年月日: 2011-09-13
• [学会発表] 道路網上でのANN探索法 (2011)
  • 著者名/発表者名: Htoo Htoo, 大沢裕, 曽根原登
  • 学会等名: 第10回情報科学技術フォーラム
  • 発表場所: 函館大学
  • 年月日: 2011-09-07
• [学会発表] Real-Time Monitoring of Moving Objects Using Frequently Used Route (2011)
  • 著者名/発表者名: Yutaka Ohsawa, Kazuhisa Fujino, Htoo Htoo, Aye Thida Hlaing, Noboru Sonehara
  • 学会等名: DASFAA2011, LNCS6588, pp.119-133
  • 発表場所: 香港(中国)
  • 年月日: 2011-04-25
• [学会発表] Real-time Monitoriing of Moving Objects Using Frequently Used Route (2011)
  • 著者名/発表者名: Yutaka Ohsawa, Kazuhisa Fujino, Htoo Htoo, Aye Thida Hlaing, Noboru Sonehara
  • 学会等名: DASFAA2011
  • 発表場所: 香港(中国)
  • 年月日: 2011-04-23
• [学会発表] Thinクライアントモデルにおける良く通るルートを用いたモニタリング方式 (2010)
  • 著者名/発表者名: 藤野和久, Htoo Htoo, 大沢裕, 曽根原登
  • 学会等名: 第19回地理情報システム学会学術研究発表大会,3D2
  • 発表場所: 立命館大学
  • 年月日: 2010-10-24
• [学会発表] 経路履歴抽出の為のオフラインマップマッチング方式 (2010)
  • 著者名/発表者名: 路琳, 藤野和久, 大沢裕, 曽根原登
  • 学会等名: 第19回地理情報システム学会学術研究発表大会,3D4
  • 発表場所: 立命館大学
  • 年月日: 2010-10-24
• [学会発表] Thinクライアントモデルにおける良く通るルートを用いたモニタリング方式 (2010)
  • 著者名/発表者名: 藤野和久, Htoo Htoo, 大沢裕
  • 学会等名: 第19回地理情報システム学会講演論文集
  • 発表場所: 立命館大学
  • 年月日: 2010-10-23
• [学会発表] 道路網上での距離に基づくk-NN経路探索 (2010)
  • 著者名/発表者名: 橋本知宣, Aye Thida Hlaing, 藤野和久, 大沢裕, 曽根原登
  • 学会等名: 第19回地理情報システム学会講演論文集
  • 発表場所: 立命館大学
  • 年月日: 2010-10-23
• [学会発表] 経路履歴抽出の為のオフラインマップマッチング方式 (2010)
  • 著者名/発表者名: 路琳, 藤野和久, 大沢裕, 曽根原登
  • 学会等名: 第19回地理情報システム学会講演論文集
  • 発表場所: 立命館大学
  • 年月日: 2010-10-23
• [学会発表] Optimal Sequenced Route Query Algorithm Using Visited POI Graph (2010)
  • 著者名/発表者名: Htoo Htoo, Yutaka Ohsawa, Noboru Sonehara
  • 学会等名: 第19回地理情報システム学会講演論文集
  • 発表場所: 立命館大学
  • 年月日: 2010-10-23
• [学会発表] Optimal Sequenced Route Query Algorithm Using Visited POI Graph (2010)
  • 著者名/発表者名: Htto Htoo, Yutaka Ohsawa, Noboru Sonehara
  • 学会等名: 第19回地理情報システム学会学術研究発表大会,1C1
  • 発表場所: 立命館大学
  • 年月日: 2010-10-23
• [学会発表] 道路網上での距離に基づくk-NN経路探索 (2010)
  • 著者名/発表者名: 橋本知宣, Aye Thida Hlaing, 藤野和久, 大沢裕, 曽根原登
  • 学会等名: 第19回地理情報システム学会学術研究発表大会,2D2
  • 発表場所: 立命館大学
  • 年月日: 2010-10-23
• [学会発表] 双方向探索による高速OSR探索法 (2010)
  • 著者名/発表者名: 藤井健児, Htoo Htoo, 大沢裕
  • 学会等名: 電子情報通信学会ITS研究会資料
  • 発表場所: 横須賀YRP
  • 年月日: 2010-05-26
• [学会発表] 経路履歴を用いて経路予測を行う移動体の実時間モニタリング (2010)
  • 著者名/発表者名: 藤野和久, Htoo Htoo, 大沢裕
  • 学会等名: 電子情報通信学会ITS研究会資料
  • 発表場所: 横須賀 YRP
  • 年月日: 2010-05-26
• [学会発表] 経路履歴を用いて経路予測を行なう移動体の実時間モニタリング (2010)
  • 著者名/発表者名: 藤野和久, Htoo Htoo, 大沢裕
  • 学会等名: 電子情報通信学会ITS研究会
  • 発表場所: 横須賀YRP
  • 年月日: 2010-05-26
• [学会発表] 双方向探索による高速OSR探索法 (2010)
  • 著者名/発表者名: 藤井健児, Htoo Htoo, 大沢裕
  • 学会等名: 電子情報通信学会ITS研究会
  • 発表場所: 横須賀YRP
  • 年月日: 2010-05-26
• [学会発表] 移動経路の共有による移動体位置の実時間モニタリング (2009)
  • 著者名/発表者名: 藤野和久, Htoo Htoo, 大沢裕
  • 学会等名: 第8回ITSシンポジウム
  • 発表場所: 広島市立大学
  • 年月日: 2009-12-11
• [学会発表] 移動体経路の共有による移動体位置の実時間モニタリング (2009)
  • 著者名/発表者名: 藤野和久, Htoo Htoo, 大沢裕
  • 学会等名: 第8回ITSシンポジウム
  • 発表場所: 広島市立大学
  • 年月日: 2009-12-10
• [学会発表] ネットワークボロノイダイアグラム上での簡易旅行計画アルゴリズム (2009)
  • 著者名/発表者名: 藤井健児, 大沢裕
  • 学会等名: 第18回地理情報システム学会講演論文集
  • 発表場所: 新潟朱鷺メッセ
  • 年月日: 2009-10-15
• [学会発表] 移動経路の共有による車両位置のモニタリング (2009)
  • 著者名/発表者名: 藤野和久, 大沢裕
  • 学会等名: 第18回地理情報システム学会講演論文集
  • 発表場所: 新潟朱鷺メッセ
  • 年月日: 2009-10-15
• [学会発表] ネットワークボロノイダイアグラム上での簡易旅行計画アルゴリズム (2009)
  • 著者名/発表者名: 藤井健児, 大沢裕
  • 学会等名: 第18回地理情報システム学会大会
  • 発表場所: 新潟市朱鷺メッセ
  • 年月日: 2009-10-15
• [学会発表] 移動体経路の共有による車両位置のモニタリング (2009)
  • 著者名/発表者名: 藤野和久, 大沢裕
  • 学会等名: 第18回地理情報システム学会大会
  • 発表場所: 新潟市朱鷺メッセ
  • 年月日: 2009-10-15
• [学会発表] よく通るルート情報を用いた車両の実時間モニタリング (2009)
  • 著者名/発表者名: 劉葉, 藤野和久, 大沢裕
  • 学会等名: 2009年電子情報通信学会ソサイエテォー大会
  • 発表場所: 新潟大学五十嵐キャンパス
  • 年月日: 2009-09-15
• [学会発表] 個人のスケジュールに基づく寄り道ナビゲーションシステムの提案 (2009)
  • 著者名/発表者名: 肥川充, 藤井健児, 藤野和久, 河合由起子, 川崎洋, 大沢裕
  • 学会等名: 第8回科学技術フォーラム
  • 発表場所: 東北工業大学八木山キャンパス
  • 年月日: 2009-09-02
• [学会発表] Ken-ichi Izumi, Yutaka Ohsawa, Real Time Monitoring of Moving Objects by Sharing Moving Resource (2009)
  • 著者名/発表者名: Kazuhisa Fujino
  • 学会等名: The 7th Asian Symposium on Geographic Information Systems from Computer Science & Engineering Viewpoint
  • 発表場所: 仁川(韓国)
  • 年月日: 2009-05-15
• [学会発表] Real Time Monitoring of Moving Objects by Sharing Moving Route (2009)
  • 著者名/発表者名: Kazuhisa Fujino, Ken-ichi Izumi, Yutaka Ohsawa
  • 学会等名: The 7^<th> Asian Simposium on Geographic Information Systems from a Computer Science and Engineering Viewpoint
  • 発表場所: Ihna University, Inchon, Korea
  • 年月日: 2009-05-15