最短路 Online Solver と GoogleMaps の連携

最短路 Online Solver と GoogleMaps の連携版の開発が進んだので公開を行っている。開発や公開の経緯、GoogleMaps と最短路 Online Solver のアルゴリズムなどの違いについてはこちらのブログに記載されている。最短路 Online Solver の方は DIMACS データを用いているので、高速道路と一般道路の違い、道幅や走りやすさなどは考慮されていない（データがあれば考慮することはできる）。最短路を求めた後に GoogleMaps で経路を確認するといろいろと面白いことがわかる。GoogleMaps の方は様々な事情と理由から厳密な最短路を求めていないが、高速に厳密最短路を求めるエンジンの開発というのは利用価値が多そうな感じだ。