MapQuest APIを使用して25以上のルートを使用したルート最適化

Question

私はその機能の1つとして、クライアントがその日の走行ルートを最適化できるようにしています。通常は、ベースに戻る前に十数か所しか停車していないので、最適なルート機能を持つMapQuest API（有料）を使用します。しかし、私はちょうど1日に40以上の停留所を持つ新しいクライアントを持っています。ただし、MapQuest APIではルートの最適化で25停止（スタート、23ウェイポイント、終了）しかできません。だから、どのように私は40 +停止のためのルートを最適化しようとしての問題を攻撃することができますどのようなアイデアを誰も持っていますか？

はい、私は旅行セールスマンの問題は計算上困難な問題であることを知っています。 MapQuest APIは、制限された数のストップを使用して超高速であり、有料のサブスクリプションを持っているので、複数のコールを問題なく処理できます。ですから、私が演奏したアイデアのいくつかは、単純にルートを半分に分割し、各半分を最適化して結合することですが、効力に欠けているようです。だから誰かがこれに取り組んでいるなら、私はあなたの解決策を聞いて欲しい。

Answer 1

私はthis teamがそれに取り組んでいることを知っており、おそらくあなたを助けることができます。