抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
現在地と目的地,及び途中で訪れるデータ点集合のカテゴリーが与えられたとき,目的地までの旅行の途中で指定されたカテゴリーのデータ点を1つずつ選んで訪れる際の最適な経路を求める問題は旅行計画と呼ばれている。旅行路の長さや旅行時間が最短のものを求めるアルゴリズムが提案されている。しかし,途中で経由するレストランや観光スポットに評価値が付けられているとき,それらの評価値も経路を選択する際の重要な要素となる。この場合,旅行のコストと途中で訪れるデータ点の評価を含めて最適化したい。このような用途にはTop-k検索が提案されている。本研究では,旅行のコストと途中で訪れるデータ点の評価の2種類を尺度として,優れたものからk個を求めて提案する際の探索アルゴリズムを提案する。(著者抄録)