問題タブ [vehicle-routing]

VRP のいくつかの問題では、車両の総数を通知するときに、すべてが使用され、少なくともノードを訪問することが危うくなります。実際には、これが最善ではないかもしれませんが、ニーズに応じて適応する理由と方法を理解したいと思います。以下の例は、OR Tools による単純な VRP の例に関するもので、距離マトリックスの小さな編集と、ウェブサイト (ブログ) によるいくつかの変更があります - https://activimetrics.com/blog/ortools/counting_dimension/。後者によると、ルートの公平な分配を実行することが可能であり、これは非常に魅力的であると思われます。これは、原則として、ソルバーが最長のルートを最小化し、最終的に使用する車両の数を減らし、それにいくつかのノードを割り当てるためです。重要なニーズは、少なくとも 1 回は使用されるように、車両を機能させるアプローチを使用することでした。しかし、問題を解決するために 5 台の車両が使用された場合、得られたロジックと結果によって、彼はそこにたどり着き、車両ごとにノードを配置します。これは、このエディションなしでは不可能でした。問題は、4 台の車両しか使用していないため、ソルバーが存在せず、ルートを配布することはできますが、常に車両が除外されることです。

おそらく、それはすでに議論されたトピックだったに違いありませんが、私は、従うべき最善の道とは何か、この例や他の例をより良いアプローチで変換するためにどのような手段を取るべきかを理解し、理解したいと思っていました. ご清聴ありがとうございました。フィードバックをお待ちしております。ありがとうございました。