1

map api v3 を使用して、Google マップに最適化されたルートをプロットしたいと考えています。ウェイポイントと開始位置のリストがありますが、終点はわかりません。では、指定された開始位置から（ウェイポイントのリストから）離れたポイントを見つけるにはどうすればよいですか。

例

以下のリンクをWebサービスに使用しています

http://maps.googleapis.com/maps/api/directions/json?origin=chennai&destination=madurai&waypoints=optimize:true|trichy|tanjore|bangalore|kanyakumari|madurai&sensor=false&mode=driving

上記の URL で、私の出身地、つまりチェンナイを知っています。しかし、私は目的地を知りません。私の目的地は、ウェイポイントのリストから 1 つになります。

目的地を見つける 1 つの方法は、原点からの距離 pt を使用することです。しかし、ウェイポイントの数に基づいてこのリクエストをn回送信する必要があるため、効率的でもありません。

では、効率的かつ簡単な方法で、出発地 (チェンナイ) から離れた目的地を見つけるにはどうすればよいでしょうか?

4

1 に答える 1

1

おそらく、目的地は通常最も遠いウェイポイントです。ウェイポイントが緯度/経度座標として保存されているか、緯度/経度座標に変換されている場合は、大圏距離を計算して合理的な最初の近似値を取得する必要があります。たとえば、最終的な距離は道路に依存する場合がありますクロウフライではなく距離ですが、最長の道路距離が最も遠いものの1つである可能性は十分にあります。それ以外に、Web で「巡回セールスマン問題」を検索して、いくつかのオプションを取得してください。

于 2013-07-02T07:59:12.983 に答える