講演抄録/キーワード |
講演名 |
2014-03-16 12:05
空間ネットワークにおける逆最近傍探索を用いた経路検出手法の評価 ○後藤佑介(岡山大) CPSY2013-114 DC2013-101 |
抄録 |
(和) |
本研究では,空間ネットワーク環境において逆最近傍探索を用いた新規クエリオブジェクトの経路検出手法を提案し,評価を行う.提案手法では,各オブジェクトの正確な位置を含む長方形領域を用いて逆最近傍探索を行う.その上で,新規オブジェクトが移動しても空間ネットワークに存在する複数のオブジェクトの関係性が変化しない領域を算出し,目的地までの移動経路を検出する. |
(英) |
In this paper, we propose and evaluate the simple routing method for reverse k-nearest neighbor queries in spatial networks. This method searches the area by bichromatic reverse k-nearest neighbors search considering the rectangle area including the exact point of each object. We calculate the area that the relationship between a query object and a target object is not changed and search the route to the destination for newly object. |
キーワード |
(和) |
逆最近傍探索 / 空間ネットワーク / 地理情報システム / / / / / |
(英) |
reverse k-nearest neighbor queries / spatial networks / geographic information systems / / / / / |
文献情報 |
信学技報, vol. 113, no. 497, CPSY2013-114, pp. 271-276, 2014年3月. |
資料番号 |
CPSY2013-114 |
発行日 |
2014-03-08 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2013-114 DC2013-101 |