経路探索 on Google Maps

Google Maps上に国土数値情報の道路のデータを利用して経路探索を実装しました．まだまだいろいろとかやっておかないといけないことはあると思うのですが、とりあえずさらしてみます．XMLHttpRequrestをそのままつかっているので、IEでは多分動作しません．

右クリックで始点と終点を順に選択、そして、ROUTEボタンをクリックすると、最短経路経路を求めます．リロードすれば元に戻ります．一度探索を済ませれば、再び、始点・終点を選択できます．求めた経路は、そのまま線で経路を描くと細かすぎて描画が重いので、とりあえずマーカを適当な間隔でおくようにしています。範囲外からの検索には対応していません。

A* に変更。