問題タブ [jsprit]

生産レベルのアプリケーションの配車ルートの問題を解決する必要があります。

問題文 ：-

車両には:-

• タイプ
• 容量
• フリートタイム
• 費用＝固定費＋変動費
• フリートタイム後に車両を使用する場合、変動費が追加されます。

ピックアップポイント :-

• ピッキングするロード。すべての負荷を選択する必要があります
• ピックアップできる時間帯。
• 積荷のピッキングにかかった時間。

目的地:-

• 車両はそのタイムスロットにのみ到着する必要があります。
• アンロードに費やされた時間。

車両は再び出発点に戻るか、直接目的地に行くことができます。

目的地は、ピックアップ ポイントから離れた場所にあります。そのため、複数の小型車両が 1 つのポイント (開始点である場合もあれば、常にポイントを定義することもできます) で出会い、その出荷をより大きな車両に供給することができます。

大型車は直接目的地に行くことができます。

1位のみの大型車両も運行可能です。すべてのポイントから負荷をピックアップします。次に、目的地に移動します。

私がノーを得ているならそれは良いでしょう。ルーティング出力の一部としての車両の。

私はこの分野に不慣れです。jsprit または optaplanner はこれに対する解決策を提供できますか?

ポイント間のルートを生成するためのグラフホッパーなどのルーティング ツールと、Maven を介してアプリに埋め込まれた車両のルーティングの問題のための jsprit を使用して、Java でルーティング サービスを構築しています。

jsprit では、マトリックス内の 2 点間の時間と距離をマークするコスト マトリックスを追加できます。しかし、それは、グラフの各エッジについて、グラフホッパーに情報を取得するように要求する必要があることを意味します。

私の質問は、それがこの問題を処理する正しい方法であるかどうかです。API を検索しましたが、マトリックスを生成するオプションが見つかりません。このシナリオのベスト プラクティスは何ですか。

前もって感謝します

私は VRP を使って学校のプロジェクトを行っています。私が解決しようとしている問題は、それぞれの時間枠で実行する必要がある複数のポイントを持つルートを生成することです。

私の問題は、アルゴリズムが 0 時間に開始されるため、日付 (unix タイムスタンプ) を jsprit のタイム ウィンドウに変換する方法です。時間間隔をデルタアウトするだけですか、それとも欠けているベストプラクティスがありますか。

助けてくれてありがとう。

私はJspritを使用しています。組み込みのgreatcriclecostを使用して距離をkmで計算しています。計算の時間単位が時間のままであることを確認したい。また、設定した大圏コストは時速50Kmです。それに応じて動作する必要があります。

jspritがgraphhopperになった後。ドキュメントのほとんどはインターネットから取得されました。これは、オープンソース コミュニティにとって非常に残念なことです。Stefan Schröder が行った作業のほとんどは、使いにくくなっています。この点に関して、Stefan Schröder 氏の回答に感謝いたします。

Jsprit 制約を使用して、ソリューション ルートに特定のサービス セットがあることを確認しようとしてい[S1, S2, S3, ..., S10]ます[S2, S4, S6]。

このために、私はHardRouteConstraint..を使用しています

これは部分的には正常に機能します.とがソリューションの一部である場合S2、それらは単一のルートに表示され、異なるルート間で分割されません..S4S6

問題は、車両の容量が限られている場合 (たとえば 3 台)、Jsprit が次のようなソリューションを返す可能性があることです。

これは理解できますが、私が望むものではありません..ルートに が含まれている場合は、とS2も任意の順序で含める必要があります..S4S6

有効なソリューションにそのようなルートが含まれていないことを確認するにはどうすればよいですか:[X, S2, Y]または[S2, X, S4]..

ありがとう、アシム

Jsprit で複数のデポがある場合、ジョブをデポに関連付けることはできますか??

同じ都市に複数のデポがあり、特定のデポによって特定の場所にサービスを制限したいとしましょう。Jsprit でそれを実現するにはどうすればよいですか?

私は jsprit を使用して、ドライバーが複数回デポに戻らなければならないシナリオで、時間枠で配達を行うドライバーをルーティングしています。

私たちが直面している問題は、車両の容量が 20 個の小包と 30 個の小包を配達する場合、アルゴリズムでは、ドライバーが 20 個の小包を受け取り、10 個の小包を降ろしてから、残りのために戻ってくることがよくあります。最初のピックアップで必要な 10 個の小包。これらのアイテムは腐りやすい場合があるため、これは問題です。そのため、輸送時間が短いほど良い.

輸送中の小包にコストを追加することに基づいて、ソフト制約またはアクティビティ コストを追加することを考えていますが、重い状態管理とボリューム トラッキングが必要と思われるため、これを行う方法がわかりません。もう 1 つのオプションは、後処理ステップとして物事をシフトすることですが、これもきれいに感じられません。

何か不足していますか？ありがとうございました！

jsprit と VRP を初めて使用します。車両が複数の出荷集荷ポイントに移動し、その後、複数の出荷配達ポイントに商品を配送する必要があるという問題を設定しています。この場合、非対称コスト マトリックスを使用しました。私が理解していないのは、なぜ jsprit がコスト マトリックスから不要な Location ペアを要求するのかということです。このようなクエリの例は、出荷の配送ポイントから車両の開始ポイントまでの輸送時間/距離です (車両がデポに戻らないようにも設定しました)。なぜこれが起こるのですか？Google API への距離行列のクエリは高価で、1 日あたり 2500 エントリに制限されているため (開発モードの場合)、これをお願いします。