javascript - Googleマップ：最適化されたパスを描く

Question

だから私はいくつかのクライアントの経度と緯度を含むjavascriptのテーブルを持っています。私がやりたいのは、彼らに簡単に到達できるように、それらを結ぶパスを描くことです。ポリラインを試してみましたが、メインルートを気にせずに線が引かれているようです。さらに、パスを最適化する必要があります。最初にアクセスするクライアントを選択すると、プログラムは最も近いクライアントとリンクして残りのパスを描画します。前もって感謝します。

Answer 1

何かの名前を知っているだけで、解決策を見つけるのに役立つ場合があります。あなたが質問しているのは、巡回セールスマン問題（TSP）と呼ばれるコンピューティングと数学の古典的な問題です。

その知識があれば、検索をjavascript google Maps api巡回セールスマン問題に絞り込むことができます。幸運な日です。最初の一致は、GoogleMapsAPIのオープンソースTSPソルバーです。

Subversionクライアントがなくても心配しないでください。BpTspSolver.jsファイルとtsp.jsファイルはGoogleCodeから直接ダウンロードできます。

TSPソルバー用のGoogleグループもあり、詳細情報を見つけることができます。