ピッキングと配送の問題を解決しています。次の例で OR-Tools をテストして、それがどれほど優れているかを確認しました。ジオロケーションも。2. 需要やキャパシティはなく、集配を満たすためのポイントと制約の間の時間ディメンションのみ。3. 目標は、累積時間のグローバル スパンを短縮することです。最適解が両方の車両を使用することは明らかですが、そうではありません。ローカルオプティマから逃れるために多くの設定を試みましたが、より良い解決策に到達するために手元の時間を使用しようとせず、数秒で終了します。
では、目の前の解決策で十分だと思われる場合でも、検索を続行するにはどうすればよいでしょうか?
ところで：最初のルートとして最適なルートを与えることで、ロジックが正しいかどうかを確認しました。それを行うと、それが使用されます。また、最適ルートの客観的な値が元のルートよりも小さいことも示されているので、コードにバグはないと思います。