Path Finding Method Using Pre-search Data

経路探索は，ある地点から目的地点への経路を算出するものである．主な手法として，ダイクストラ法やA*アルゴリズムなどがある．この2つの手法では，現在の最短経路上から外れた位置に新たな目標地点を設定した際，経路探索を再び行う必要がある．経路探索手法Moving Target D* Lite は，そのような状態で，マップに変化が生じた際に，最短経路を高速に発見することができる．しかし，この手法は，現在の最短経路上から外れた位置に新たなスタート地点を設定すると成り立たなくなってしまう．本研究は，新規スタート地点や新規ゴール地点を現在の最短経路外に設定した際に先行手法よりも速く新規最短経路を算出可能な探... View More