D-013
Safe-Regionを用いた道路網距離に基づく効率的な連続範囲検索

◎鴨目翔太・Htoo Htoo・大沢　裕（埼玉大）

人や車などの移動体が移動しながら、検索点から一定距離内にある目的のオブジェクトを探す検索を繰り返し行うものを連続範囲検索という。本研究では多くの従来研究と同様にクライアント・サーバ方式をとる。移動体の現在地をモニタリングする単純な方法としては、定期的にサーバが移動体に位置を問い合わせる方法があるが、この方法では検索の際に不必要な移動体に対しても問い合わせるため非効率である。従来研究では、移動体に対しsafe-regionをいう領域を設定することで大体の位置を把握し、必要に応じて正確な位置を問い合わせる方式がある。本研究では、その方式において道路網距離に基づく連続範囲検索の効率化を図った。