確率的障害下でのContraction Hierarchyの適応について
2014 年 2014 巻 SAI-019 号 p. 01-
詳細
2014 年 2014 巻 SAI-019 号 p. 01-
近年，自然災害等による障害下でも効率の良い経路探索アルゴリズムが注目されている．既存の経路探索手法，Contraction Hierarchy は，障害による再探索を考慮しておらず，障害下では効率が悪い．そこで， Contraction Hierarchy の事前計算に影響がある箇所のみを変更する方法により，再探索時の効率を改善した．実際の地図に確率的な障害を設定した実験の結果，既存手法よりも高速に計算でき，提案手法有効であることを確認した．
