経路探索システムのASIC化の検討

抄録

Dijkstra法は最短経路を求められるが、評価値を一つしか扱えないため、複数の評価値を扱うような経路探索への応用が困難である。一方、これまでにGAやVGAを用いた複数の評価値を扱える経路探索アルゴリズムが研究されている。しかし、GAやVGAは多点探索アルゴリズムの為、処理時間に問題がある。そこで本研究では経路探索システムのASIC化による処理速度の向上を検討する。