距離か時間か？ その２

GoogleMaps 上で始点と終点を入力 → opt.indsys.chuo-u.ac.jp 上のダイクストラ法のプログラムで移動距離と移動時間に関する最短路を計算する → GoogleMaps 上で結果を表示という Online Solver をこちらから公開中である。もちろん無料なので、いろいろと試してみると特に最適化に興味が無い人でも面白いと思う。
図は Google 本社から Niagara Falls までの最短路の求めたときの最初の部分である。最短距離で移動する赤い線の方は当然ながら Niagara Falls 方面になるべく直線で向かうので、田舎道を通ってヨセミテ国立公園を越えて東に向かう。最短時間で移動する青い線は慌てずに？インターステイト 80 号線に乗っている。日本でも同じようなシステムを作ってみたいのだが、残念ながら全米のように気軽に利用できるデータがない。