Google Maps APIまたは他のサービスを使っているセールスマン

Question

住所のリストを持っていて、すべての住所に到達して出発点に戻る最善のルートを見つける必要があります Google Maps APIを使用すると、 8が私の目的のために十分ではないと思う。

8つ以上のウェイポイントを持つ経路最適化を提供する人がいますか？私は存在しなければならないという意味ですね。これは多くの組織が解決策を必要とする問題です。 多額の費用がかかっても問題ありません。計算が非常に重いので、無料のサービスは期待できません。 googleに有料サービス（中小企業向け）がありますか？

この問題を解決する方法については、何かお考えになります。

アプリケーション内で動作するはずなので、アドレスを入力してルートを取得できるWebページだけでなく、APIを持つものが必要です。

Answer 1

Maps API for Businessでは、23のウェイポイントが使用できます。参照：

https://developers.google.com/maps/documentation/javascript/reference#DirectionsRendererOptions

検索：中間ウェイポイントの配列を。

あなたはビジネスマンなので、これはうまくいくはずです。

Answer 2

Gebweb tspソルバーは経路を見つけるのに役立ちます。それは無料です。リンク：https://code.google.com/p/google-maps-tsp-solver/

ソルバーのソースコードは、MITライセンスで入手できます。このコードの更新について知りたい場合は、このメーリングリストに登録してください。