jsprit

ジェスプリット

jsprit は、豊富な巡回セールスマン問題 (TSP) および配車ルート問題 (VRP) を解決するための Java ベースのオープンソース ツールキットです。軽量で柔軟で使いやすく、現在解決されている単一の汎用メタヒューリスティックに基づいています。

• 容量付きVRP
• 複数のデポ VRP
• 時間ウィンドウを使用した VRP
• バックホールを備えた VRP
• 集荷と配達を備えた VRP
• 異種フリートを使用した VRP
• 時間依存の VRP
• 巡回セールスマン問題
• ダイヤル・ア・ライドの問題
• これらのタイプのさまざまな組み合わせ

問題の設定、追加の制約の定義、アルゴリズムの変更、発見された解決策の視覚化は、従来の VRP インスタンスを読んでアルゴリズムのベンチマークを行うのと同じくらい簡単で便利です。モジュール設計と単体テストと統合テストの包括的なセットにより、変更と拡張に適しています。その他の機能...

jsprit プロジェクトは GraphHopper によって維持されます。

ドキュメントの使用を開始する

詳細については、ドキュメントにアクセスしてください。

モジュールと依存関係

各モジュールの直接の依存関係を理解するには、 Notice.md をお読みください。

新着情報

jsprit は高速に開発されます。新しい情報については、ここをご覧ください。

ライセンス

このソフトウェアは、Apache License v2 に基づいてリリースされています。

貢献

あらゆる貢献を歓迎します。自由に jsprit を改善し、プル リクエストを作成してください。 jsprit に貢献したい場合 (それは素晴らしいことです)、プロジェクトをフォークしてフォークを構築し、変更を加え、自分のテスト ケースと jsprit のテスト ケースを実行して、プル リクエストを作成します (詳細については help.github.contribute または stackoverflow.contribute を参照してください)。 。

誰が貢献したかをここで確認してください。

接触

メーリングリスト:

Graphhopper フォーラムでは、jsprit 関連の問題について議論でき、おそらく質問に対する答えが得られるでしょう。

スタックオーバーフロー:

stackoverflow を使用して問題について話し合うこともできます。 jspritでタグ付けすると、トピックを追跡しやすくなります。

問題追跡ツール:

バグ、機能リクエストなどについては、問題トラッカーを使用してください。

電子メール:

メーリング リストで助けが得られない場合、または自分のトピックを公に議論したくない場合は、メールでご連絡ください。