抄録

○Htoo Htoo・Yutaka Ohsawa（埼玉大）

This paper proposes a vicinity query method and its efficient algorithm in road network distances. The basic idea of the algorithm is to expand the region on the road network gradually while the query condition is satisfied. The most time consuming process is to verify the query condition to be satisfied during the region expansion. The algorithm proposed in this paper gives a unified procedure for several vicinity query types. Through extensive experiments, the proposed algorithm significantly improves the performance in terms of processing time by nearly two orders of magnitude.