jsprit
現実的な制約付きの配送計画問題や巡回セールスマン問題を解くJavaツールキットです。配送や訪問ルートの効率化に使います。
Xで共有ライセンス: Apache-2.0
概要
jspritは、複雑な条件を持つ巡回セールスマン問題と配送計画問題を解くJavaのツールキットです。単一の汎用メタヒューリスティクスに基づき、GraphHopperが保守しています。車両、仕事、追加の制約をコードで定義してソルバーを実行し、解を可視化できます。MavenまたはGradleで導入し、Java 21以上が必要です。
主な特長
- 容量制約、複数デポ、時間枠付きVRPに対応
- 集荷配送、帰り荷、異種車両に対応
- 時間依存VRP、TSP、デマンド型送迎も解ける
- 独自の制約やアルゴリズム変更が可能なモジュール構成
- 解の可視化
こんな人・用途に
積載量や時間枠など現実の制約を持つ配送や訪問ルートを計画するJava開発者向けです。
- アップストリーム
- graphhopper/jsprit
- GitHubのフォーク
- Guo-astro/jsprit
- アップストリームのスター数
- 1.8k
- カテゴリ
- 地図・地理空間
- 言語
- Java
- ライセンス
- Apache-2.0
- フォーク日
- 2018-01-29
- 同期状態
- 同期済み最終同期 2026-09-29
同じカテゴリ: 地図・地理空間
ドローンや気球、凧で撮った写真から地図や点群、3Dモデル、標高モデルを作るオープンソースのツールです。空撮測量に使います。
地図点灯チャレンジのモバイルWebプロトタイプです。主催者が実在の範囲を選んでリンクを共有し、参加者は歩いて地図のマスを点灯させます。
建物や道路のデータを使って実在の都市の3Dマップを生成するWebアプリです。GLBファイルとして書き出せます。
iOS、Android、デスクトップアプリにインタラクティブなベクタータイル地図を表示するオープンソースライブラリです。GPUで高速に描画し、ネイティブアプリへの地図組み込みに使います。
フォーク日 2025-12-31最終同期 2026-09-29ライセンス: BSD-2-Clause地図・地理空間GitHub