@techreport{oai:ipsj.ixsq.nii.ac.jp:00174614,
 author = {小池, 敦 and 定兼, 邦彦 and Atsushi, Koike and Kunihiko, Sadakane},
 issue = {7},
 month = {Sep},
 note = {本論文では，道路ネットワーク上の経路探索クエリについて，新しいアルゴリズムを提案する．提案手法は Hub Labeling や Pruned Highway Labeling と同様，ラベリング法に基づくものである．前処理において，入力グラフを複数の木に分解し，各ノードが hub ノード集合の代わりに木の ID の集合を保持することでラベルサイズを削減させる．本論文ではアルゴリズムを実装し，米国の道路ネットワークを用いて評価を行うことで，提案アルゴリズムの有効性を示す．, We propose a new algorithm for shortest path queries in road networks. The algorithm utilizes a labeling method in common with Hub Labeling and Pruned Highway Labeling. At the preprocessing phase, an input graph is decomposed into trees and each node in the graph stores some tree IDs instead of node IDs in Hub Labeling, which reduces the size of precomputed data. In this paper, we implement the algorithm and evaluate it using a US road network.},
 title = {道路ネットワーク上の経路探索クエリのための枝刈りツリーラベリングアルゴリズム},
 year = {2016}
}