文献

J-GLOBAL ID：201702289474314206   整理番号：17A0420168

Top-k旅行巡回路検索

Top-k Trip Route Planning Queriy

著者 (2件)： HTOO Htoo (埼玉大 大学院理工学研究科) ,  大沢裕 (埼玉大 大学院理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 463(ITS2016 42-76)  ページ： 381-386  発行年： 2017年02月13日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 現在地と目的地,及び途中で訪れるデータ点集合のカテゴリーが与えられたとき,目的地までの旅行の途中で指定されたカテゴリーのデータ点を1つずつ選んで訪れる際の最適な経路を求める問題は旅行計画と呼ばれている。旅行路の長さや旅行時間が最短のものを求めるアルゴリズムが提案されている。しかし,途中で経由するレストランや観光スポットに評価値が付けられているとき,それらの評価値も経路を選択する際の重要な要素となる。この場合,旅行のコストと途中で訪れるデータ点の評価を含めて最適化したい。このような用途にはTop-k検索が提案されている。本研究では,旅行のコストと途中で訪れるデータ点の評価の2種類を尺度として,優れたものからk個を求めて提案する際の探索アルゴリズムを提案する。(著者抄録)

シソーラス用語： *旅行 ,  *経路選定 ,  *最適化問題 ,  アルゴリズム ,  探索問題
準シソーラス用語： *最適経路選択 ,  探索アルゴリズム ,  *旅行計画

分類 (2件)： ネットワーク法  (KA03040X) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (19件)：

• F. Li et al., ′′On trip planning queries in spatial databases,′′ Proc. SSTD 2005, pp.273-290, 2005.
• M. Sharifzadeh et al., ′′The optimal sequenced route query,′′ Technical report, Computer Science Department, University of Southern California, 2005.
• H. Chen et al., ′′The multi-rule partial sequenced route query,′′ ACM GIS '08, pp.65-74, 2008.
• M. Sharifzadeh and C. Shahabi, ′′Processing optimal sequenced route queries using voronoi diagram,′′ Geoinformatica, vol.12, pp.411-433, 2008.
• C.F. Costa et al., ′′Optimal time-dependent sequenced route queries in road networks,′′ 23rd ACM SIGSPATIAL, 2015.

タイトルに関連する用語 (3件)： 旅行 ,  巡回 ,  検索