Continuous Monitoring of Moving Objects Based on Near-future Position Prediction

• Project/Area Number: 21500093
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Media informatics/Database
• Research Institution: Saitama University
• Principal Investigator: OHSAWA Yutaka 埼玉大学, 大学院・理工学研究科, 教授 (50152111)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000); Fiscal Year 2011: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2009: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
• Keywords: モバイルシステム / 地理情報システム / ITS / LBS / 高度交通システム / 移動体追跡 / 空間データベース / 最短路探索 / 旅行計画 / 地r情報システム / location based service / 最短経路探索 / 移動体 / 実時間モニタリング / 位置予測 / よく通るルート / プローブカー / スケーラビリティー

Research Abstract

In this research projects, a real-time monitoring method of moving objects and essential query methods for location based services are studied. For the former topics, we proposed a near future moving object's position prediction method based on historical path of the moving object. For the latter topics, we developed several efficient algorithms suitable LBS based on road network distance.

Research Products

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