jquery - 2つの形状間の最短経路を見つける方法は？

Question

アプリケーションでGoogleMapsApiを使用しています。

Googleマップに2つの図形を描画します。一方はポリゴンで、もう一方はポリラインです。

2つの形状の間の最短距離を見つけたい。

試しgoogle.map.sperical.computedistance()ましたが、これは合計距離のみを検出し、最短距離は検出しません。

誰かが2つのパス間の最短距離を見つける方法を教えてもらえますか？

Answer 1

あなたが望むかもしれない距離行列サービスがあります：https ：//developers.google.com/maps/documentation/javascript/distancematrix

対応するWebサービスもあります

Answer 2

追加のコードの重みを正当化する追加機能が必要でない限り、私は個人的に計算された距離のことを避けます。

答えとしては、すべての既知のポイント間の距離計算を実行するだけです。多角形と線の両方のすべての点を知っています。したがって、ポイントが最も少ないものを選択し、最初のピースの 1 つのポイントと比較してループを開始し、次のピースに移動します。

変数を最短に設定しておき、短い変数を見つけるたびにその変数を更新します。