問題タブ [jsprit]

この質問は、このトピックに関連しています: JSprit の関連ジョブ

「one before another」制約を使用しようとしていますが、java.lang.IllegalArgumentException: arg must not be null が発生しています。容量の最大値を計算すると、容量の上限 2 が null のように見えます。理由がよくわかりません。

:(

これについて何か考えはありますか？

記録のために、私は1.6.2 バージョンを使用しています。TYさん、お世話になりました。

geo-locations 間の距離の 2D 配列があります。リンクを参照してください 地図ボックス 移動時間

これを挿入して jsprit で問題を構築するにはどうすればよいですか。

FastVehicleRoutingTransportCostsMatrix

Mapbox から取得した時間の隣接行列があります。マップボックス距離 API . 距離 Matrix がありません。コストを計算するにはどうすればよいですか?

Jsprit で車両タイプごとに個別のコスト マトリックスを定義することは可能ですか? 非常にさまざまな種類の車両 (トラック、バイク、乗用車、電動ピックアップなど) があり、すべての種類に独自のコスト マトリックスがあります。行列は線形従属ではないため、距離と時間に異なるコスト ファクターを使用することはできません。VRP のフリート サイズは無限です。

私は JSprit 1.6.2 を使用し、AbstractForwardVehicleRoutingTransportCosts -Interface を実装しました。どちらのメソッドにも、正しいマトリックスを選択するために使用する vehicle パラメーターがありますが、渡された値は常に null であり、その後 NullPointerException がスローされます。このアプローチが機能しない理由と、それを機能させる方法はありますか?

前もって感謝します！

ジョブで複数の集荷と複数の配送が必要なシナリオをモデル化したいと考えています。出荷では、1 つの集荷および配達場所のみが許可されます。サービスクラスはこれをモデル化するのに役立ちますが、同じジョブに属する集荷と配達の間の親和性を構築したいと考えています。これにより、同じ車両 (一連の車両) が特定のジョブの集配を行うことが保証されます (ジョブ要求は顧客によって提起されます)。

よろしく、アミット

私は JSprit を使用して、タイム ウィンドウを使用した複数の巡回セールスマンの問題を解決しています。時間の制約があるため、1 週間に n 人のクライアントをできるだけ早く訪問する必要があるセールスマンがいます。毎日の車両と各クライアントのサービスを構成しました。

実際には機能していますが、特定の時間に計画されたジョブを処理する方法が見つかりません。たとえば、あるセールスマンが 15 人のクライアントを訪問しているが、月曜日の午後 3 時に予定が入っているとします。その制約を考慮してルートを最適化してほしい。

予約に対応する時間枠でジョブを指定しようとしましたが、通常、ジョブはまだ割り当てられていませんが、利用可能な車両はまだあります! 必要なスキルを仕事と適切な日に取り付けられた車両に付けようとしましたが、同じ結果になりました。

ここに私の問題があります: - 仕事を義務的 (割り当てられないことはできません) に特定の時間に設定することはできません。・未使用の車両があるのになぜ未割当の仕事があるのか​​がわからない。

編集:コードを変更して、優先度を追加し、アドバイスとして時間枠を拡大します。残念ながら、ジョブ 1 はまだ割り当てられていません。

決まった仕事の日を変更すると、その日に割り当てられた車両は常に満員で、仕事が割り当てられないことに気付きました。

VRP の問題に jsprit を使用しようとしています。問題は次のとおりです。

1. 複数の場所 (サービス) があり、それらの間の移動時間のマトリックスがあります
2. 車両の数には限りがあります
3. 場所間の座標距離ではなく、通過時間を使用するように jsprit で問題をモデル化する必要があります。