0

同じタイプで同じ場所から出発する 2 台の車両を使用して VRP を作成しようとしています。最も費用効果の高い方法で、問題の各車両のルートを作成するソリューションが必要です。GraphHopper を使用して、各サービス拠点間の道路距離と時間を計算し、その情報を使用して輸送コスト マトリックスを作成しています。

私の問題は、すべてのサービスが 1 つのルートに配置され、2 番目の車両が使用されないことです。出力では、問題に 2 台の車両が含まれていることがわかりますが、ソリューションには 1 台の車両による 1 つのルートのみが表示されます。

車両の容量とサービスのサイズを設定すると、両方の車両を使用できます。指定しないと無視されることは理解していますが、すべてのサービスが同じ車両を使用することになりますか?

何か不足していますか?

必要に応じてコード サンプルを投稿できます。

ありがとう!

4

1 に答える 1

0

容量の制約がなければ、常に 1 台の車両を使用するのが最適です (三角形の不等式が満たされている場合、これは道路距離の場合です)。つまり、容量制約のない VRP = TSP です。

次のように考えてみてください: 2 つのルートがあるとします。1 つは都市 A で終わり (デポに戻る前)、もう 1 つは都市 B で始まります (デポを出た後)。ここで、A からデポへの区間とデポから B への区間を削除し、A から B への区間を追加することを想像してください。三角形の不等式 c_AB <= c_A,depot + C_depot,B により、新しいソリューションは古いもの。

于 2015-01-05T12:17:57.807 に答える