Google maps APIは宛先をグループに分割して最短経路を見つける

Question

私はC＃MVCとAngularJSでプロジェクトを書こうとしています。このプロジェクトでは、グループに分ける必要がある約100〜200の場所のリストを持っています。それぞれのグループは3-4の目的地までです。グループは、目的地が最小限になるように分割されています。その後、単一の起源から各グループにルートを構築する必要があります（各グループの別々のルート）。 私はちょっと新しいGoogleマップのAPIを持っていて、それで迷ってしまった、複数の目的地を取得し、それらの間の最小距離を取得するサービスはありますか？ または、私はすべての目的地をループすることで私のアルゴリズムでそれを見つける必要がありますか？ 私が見つけたのは、起源と単一の目的地の間の距離行列でした。

Answer 1

距離行列APIには、宛先数と起点数に異なる制限がありますが、要素の合計（1つの起点と1つの目的地の組み合わせとみなされます）は625です（任意の数の起点と任意の数彼らの製品は625を超えてはならない）。

これは、通話ごとに1つの発信元と625の宛先として通話を実装できると言われています。また、Googleの距離行列には、毎秒1000要素しか要求しないという制限があります。

レスポンスは、仕様に基づいてXMLまたはJSONのいずれかになり、緯度/経度または住所のいずれかを取ることができます。