抄録

◎Yee Win Aye Su・Htoo Htoo・Yutaka Ohsawa（埼玉大）

検索点(q)と訪れるPOIの種類が与えられ，qからスタートし指定されたPOIカテゴリーの中から１つずつ訪れて，再びqに戻る最短巡回路を求める検索はMulti-type Nearest Neighbor(MTNN)検索と呼ばれる．従来，MTNNはユークリッド距離での検索法が提案されてきた．また，検索コストが高いことから準最適解を求めるアルゴリズムが提案されてきた．一方，本稿では道路網距離で最適解を高速に得るアルゴリズムを提案する．