研究課題
若手研究(B)
大規模な時間依存ネットワークにおける二点間の最短路を計算する問題に対して、新しい時間依存 A*アルゴリズムの枠組みを提案し、この枠組みのもとで、従来のランドマークを使うALT アルゴリズムをベースに、 動的に有効ランドマークの集合を更新して高速に最適解を求める A*アルゴリズムを開発した。この方法は、ネットワークのグラフ構造に依存しないため、あらゆる問題例に適用できる利点がある。
すべて 2013 2012 2011 その他
すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (7件)
GSTF Intl. J. Mathematics, Statistics and Operations Research (JMSOR)
巻: vol. 2, no. 1
Proc. Third International Conference on Theoretical and Mathematical Foundations of Computer Science (ICTMF 2012), Bali, Indonesia
巻: 1 ページ: 100-104
110009455733
GSTF Journal of Mathematics, Statistics and Operations Research
巻: Vol. 2 (to appear)