0

私は輸送の最適化と OptaPlanner には不慣れですが、約 1,400 台の車両が 9,000 の場所からピックアップし、特定の時間に 500 の目的地に配達する必要があるという問題に取り組む必要があります。私の目標は、車両を利用して複数の目的地にピックアップし、目的地に複数の車両を使用する輸送計画を作成することです。自転車のメッセンジャー/ TSPPD with OptaPlanner の質問は、私のニーズに対応できる構造を示唆しているようです。

私は Java は初めてですが、プログラミングは初めてではありません。過去に C、C++、および SQL でプログラミングしたことがあります。jsprit も調べて、最適なパスを探しています。Drools が魅力的なのは、絶え間なく変化する制約を整理するまとまりのある方法を提供しているように見えるからです。時間と距離のマトリックスを作成し始めました。これはすぐに完成するはずです。

コメント、考え、提案は大歓迎です!良い方向性があれば、それを始めたいだけです。

4

2 に答える 2

0

OptaPlanner ですでに解決策を見つけることができますか? したがって、結果を比較することにまだ興味がある場合 (「私は最適なパスを探しています」)、これは興味深いかもしれません。そうでない場合は、成熟したソフトウェア OptaPlanner を使用することをお勧めします。

それ以外の場合は、jsplitをもう一度見てください。さらに発展させました。ピックアップと配達、および複数のデポ/車両の開始場所を処理できるようになりました。ただし、基礎となる VRP の性質を考えると、問題は非常に大きくなります。最初に問題をサンプリングすることをお勧めします。つまり、1 または 10% のサンプルで実験を行い、最適なアルゴリズム構成を見つけます。おそらく、制約を調整して問題を扱いやすくし、問題のサイズに合わせてスケーリングすることができます。

あなたは自転車のメッセンジャーの例を出発点として挙げました。実装しました。だから、これを見てそこから始めてください。ご不明な点がございましたら、お気軽にお問い合わせください。そして、あなたの比較を教えてください。

于 2013-12-06T14:17:35.010 に答える