2017-03-09 33 views
0

こんにちは皆さんはあなたがうまくいけることを願っています!GoogleマップAPI:最短経路を見つける

私は開発システムのアンドロイドアプリを開発中です。

私は準備ができて、ライブラリまたはすべての場所スルー駆動する

最短パス何を知る方法があるかどうかを知りたいのです。例えば

:(A、B、C、D)=>ロケーション

  1. A(緯度、長い)
  2. B:

    ドライバがに配置されたオブジェクトをフェッチしなければなりません(緯度、長い)

  3. C(緯度、長い)
  4. D(緯度、長い)

アプリ取る最短パス何ドライバは示しています。例えば DLOC(緯度、長い)=(ドライバの場所) 最短経路:

  1. DLOC(へ) 次いで
  2. A C(へ) 次いで
  3. C Djikstraの最短経路アルゴリズムない(グラフ理論値のような、次いでB
  4. B(に)D

(へ) y)。 私の質問を理解してくれることを祈っています。

+0

良いスタートはこちら(https://developers.google.com/maps/documentation/directions/intro) –

+0

Google for The Traveling Salesmanの問題です。 – greenapps

答えて

1

Googleマップの方向APIを使用すると、すべてのサイトを移動するだけでなく、urの起点と目的地を追加し、あなたの他の場所を追加するための最短経路を提供します

関連する問題