Google Maps との連携。

最短路オンラインソルバーであるが、Google Maps で始点終点を入力できるヴァージョンも一般公開した。DIMACS 9th で公開されている枝長が distance や time になっているグラフに対し最短路を求め、比較することができる。Google Maps をインターフェイスとしているが、内部のエンジンは自前である。

time のグラフでは、制限時速によって distance のグラフを修正しているために、それぞれの最短路ではかなり異なるということも珍しくない。time はスピードを出すことのできるであろう大きな道を積極的に通るのに対して、distance は単純に距離であるので小さな道であっても気にせず突き進んでいく。Google Maps の経路探索サービスでは、どちらかというと time の方に似た挙動を示すらしい。

ぜひ遊んでもらい、できれば意見をいただきたいものである。