文献

J-GLOBAL ID：202002272471790539   整理番号：20A2013700

道路網における高速で空間効率的な最短経路クエリーのための縮約階層とハブラベル間のシームレス内挿【JST・京大機械翻訳】

Seamless Interpolation Between Contraction Hierarchies and Hub Labels for Fast and Space-Efficient Shortest Path Queries in Road Networks

著者 (1件)： Funke Stefan (University of Stuttgart, Stuttgart, Germany)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12273  ページ： 123-135  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 非常に中程度の空間オーバヘッドで1桁の道路網における最短経路に対するクエリ時間を改善する,非常に一般的なコントラクション階層(CH)高速化技術の概念的に簡単で,非常に効果的な拡張を提案した。このスキームを用いて,標準ワークステーションハードウェア上のマイクロ秒範囲において,半分以上のエッジを持つ大陸サイズの道路網に関する質問に答えることができる。CHよりもかなり速い以前のアプローチは,最短経路距離クエリ(実際の経路を必要とする追加努力と空間)のみであり,また,大きな実世界道路網の実用性を妨げる,ハムノイズ雑な空間消費に悩まされた。本アプローチは,コントラクションHierarchiesとHubラベル間のシームレス補間として解釈できる。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *道路網 ,  *内挿法 ,  大陸 ,  *縮約 ,  高速化
準シソーラス用語： *シームレス ,  オーバヘッド ,  *クエリー ,  実用性 ,  *最短経路 , 【Automatic Indexing@JST】

著者キーワード (3件)： ルート計画 ,  収縮階層 ,  ハブラベリング

分類 (2件)： グラフ理論基礎  (IA02020S) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (10件)： 道路網 ,  空間効率 ,  最短経路 ,  クエリー ,  縮約 ,  階層 ,  ハブ ,  ラベル ,  シームレス ,  内挿