情報処理学会 第79回全国大会講演要旨

車などの移動体が，道路網上を移動しながら同じ種類の検索を繰り返す型の検索は連続検索と呼ばれる．検索対象が固定している場合には，従来から検索時にsafe-regionと呼ばれる領域を作成し，検索結果と共にそれを移動体に返す方式が採られている．移動体がsafe-region内にとどまっている場合には，検索結果が変わらない．このsafe-region作成方式はkNN検索や範囲検索などの単純な検索では研究が行われているが，最適巡回路検索のような複雑な検索では多大な処理時間を要することから，研究が行われていない．本稿では，最適巡回路検索におけるsafe-regionの高速生成方式を提案する．