文献

J-GLOBAL ID：201802211924662586   整理番号：18A2025673

道路網における効率的な手がかりベースの経路探索(拡張アブストラクト)【JST・京大機械翻訳】

Efficient Clue-Based Route Search on Road Networks (Extended Abstract)

著者 (6件)： Zheng Bolong ,  Su Han ,  Hua Wen ,  Zheng Kai ,  Zhou Xiaofang ,  Li Guohui
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ICDE  ページ： 1783-1784  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 地理位置決め技術と位置ベースのサービスにおける進歩によって,それは今日,頂点に関するテキストの内容を持つために道路ネットワークのために非常に一般的であった。質問キーワードの系列をカバーする最適経路の同定に関する以前の研究は,近年研究されている。しかし,多くの実際的シナリオにおいて,最適経路は必ずしも望ましくないかもしれない。そこで,本論文では,ユーザがキーワードと空間関係に関する手掛かりを提供することを可能にする,クラブベースの経路探索(CRS)の問題を検討した。最初に,著者らは,gre欲なアルゴリズムとベースラインとしての動的プログラミングアルゴリズムを提案した。効率を改善するために,質問処理における不必要な頂点を剪定する分枝限定アルゴリズムを開発した。候補を迅速に位置決めするために,ツリー構造における距離とキーワード情報の両方を保存するABツリーを提案した。インデックスサイズをさらに減らすために,著者らは,候補をピンポイントするために,2ホップラベルインデックスの長所を利用することによって,PBツリーを構築した。広範な実験を行い,アルゴリズムとインデックス構造の優位性を検証した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 地理学 ,  動的計画法 ,  *経路探索 ,  最適航路 ,  分枝限定法 ,  ツリー構造 ,  基準線 ,  *道路網 ,  質問処理 ,  キーワード ,  位置決め ,  アルゴリズム
準シソーラス用語： 空間的相関関係 ,  テキスト , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 道路網 ,  手がかり ,  経路探索 ,  拡張 ,  アブストラクト