問題タブ [jsprit]

私はJSPRITをJersey 2 RESTfulサーバーに書きました。問題の JSON 文字列を使用してサーバーを呼び出し (POST)、JSON リクエストを JSPRIT にフィードし、最適なソリューションを JSON として出力するアプリが必要です。

すべてがうまく機能します....例外を除いて。ソリューションを JSON 文字列に出力する方法がわかりません。すべての例で、ディスク ファイルに書き込む VrpXMLWriter を使用しています。出力をJSONとしてファイルではなく文字列に書き込みたい。

友人の Google と数時間過ごしましたが、うまくいきませんでした。

誰か助けてくれませんか？

OptaPlanner または jsprit を使用して、タイム ウィンドウ(実際の道路距離) で非対称 移動セールスマンの問題を解決することは可能ですか?

私はルーティングにかなり慣れていません。このように機能するモデルを構築したいと考えています。

トラック A と B の 2 台あります。トラック A はデポから配送される商品を集荷します。2 番目のデポからもアイテムをピックアップする必要があります。時間枠により、最初の集荷後、2 回目の集荷場所の時間枠の前に 2 回の配達が行われる可能性があります。

トラック B は、第 1 デポから集荷し、商品を配達するだけです。

jsprit が 2 番目のデポ項目の一部をトラック B に割り当てようとしないように、明らかに、デポ 2 での集荷とその結果の配送との関係を作成する必要があります。選び出す。

結果は次のようになります。

友人の Google と数時間トロールしましたが、解決策が見つかりません。

Stackoverflow_RelatedJobs_13_and_21_inSameRoute_21_first モデルに適合するもののようです。

与えられた例は非常に基本的なもので、2 つのジョブと 1 つのルートを扱っています。複数の配達を伴う複数のルートと集荷に対処する必要があります。

ソフト制約などが含まれることは理解していますが、それらがどうあるべきか、またはそれらを作成する方法がわかりません。

誰かがすでにこれを行っていて、助けを提供できますか?

VehicleRoutingAlgorithmBuilder クラスはリリース 1.7-RC1 には存在しません。そのため、コードを使用できません。

上記のコードを書き直す他の方法はありますか?

数日間の 1 回の旅行の特定の問題について、タイム ウィンドウを使用して JSPRIT の機能を分析しています。

トラックには荷物が積み込まれており、数日以内に配達される予定です (1 日ではありません)。これは、配達ポイント間の距離が大きいためです。すべての停留所は 8:00 から 16:00 まで開いているため、ハードタイム ウィンドウがあります。そのため、トラックは初日の 16:00 までにいくつかの荷物を配達し、同じ日にそれ以上配達することはできません。

その後、ドライバーは翌日の 8:00 から 16:00 まで営業する別の配送ポイントに移動し、すべての荷物が配送されてトラックがデポに戻るまで手順が続きます。

JSPRIT 内でそのようなシナリオを実装することは可能ですか?

ローカル サーバーにローカル GraphHopper サービスをセットアップしましたが、宣伝どおりに動作します。残りのポイントのセットを渡すと、方向とエンコードされたルートの小さな JSON ファイルを取得できます。もちろん、「すぐに使える」ルーティング API には、graphhopper.com 経由の有料のルーティング API サービスで利用できるトグルがありません。それは、optimize=true/false フラグです。この小さな追加は、通過したポイント間をルーティングするだけでなく、true に設定すると、それらを最適なルートに並べ替えます。

ここで、この追加機能を取得するには、あるレベルの jsprit コードをどうにかして「焼き込む」必要があると思います。ただし、Java とコンパイル コードに関する私の理解レベルは、ここではひどく不十分です。多数の jsprit サイトを調べてみると、「サンプルのソース コードを参照してください」という方法が最も役に立ちます。jsprit を標準のグラフホッパー JAR ファイルに組み込むためのガイドはありますか、またはこの機能が既に組み込まれているビルド済みの JAR を知っている人はいますか? それはおそらくロングショットですが、助けていただければ幸いです。