カーナビの経路検索ってどうやってやってるんだろう?

db4o2006-11-06

Dijkstraの最短経路検索アルゴリズムというのを知っていますか?例えばあなたが今いる地点から、あなたの会社または家まで、どういう道で行ったら一番近いか、そういう検索をしたい場合に最もよく使われるアルゴリズムです。ここに非常に分かり易く紹介しているページがあります。

カーナビに出発地と目的地を設定すると、びーっと一気に検索してくれますよね。あれってたいしたもんだなあと思っていたんですよ。このアルゴリズムはその手の機能のベースになっているようです。しばらくあるプロジェクトの課題で取り組みますので、何か面白い発見があったら随時公開していきます。