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

本稿では、道路ネットワーク上における複数問合せ点に対する空間情報検索問題を一般化し、検索対象を複数の視点から評価可能とする空間情報検索問題を取り上げる。この問題の具現化のために、各々の視点の評価尺度に複数問合せ点に対する集約距離を、複数視点からの評価をまとめるためにスカイライン演算を用いることとする。問題に対する優良な解集合を求めるため、道路ネットワーク上における複数問合せ点に対するスカイライン検索を解くための直接的かつ簡明なCE(Collaborative Expansion)アルゴリズムの応用から始めて、性能改善を行うためのアルゴリズムの改良を検討し、実験評価を通して改善効果を確認する。