jsprit
用于求解带现实约束的车辆路径和旅行商问题的Java工具包,可用于规划高效的配送或服务路线。
分享到 X许可证: Apache-2.0
概述
jsprit是用于求解复杂旅行商问题和车辆路径问题的Java工具包，基于单一的通用元启发式算法，由GraphHopper维护。用户在代码中定义车辆、任务和附加约束，运行求解器，并可将结果可视化。通过Maven或Gradle引入，需要Java 21或更高版本。
主要特点
- 支持容量、多仓库和时间窗VRP
- 支持取送货、回程和异构车队
- 可求解时变VRP、TSP和随叫随到接送问题
- 模块化设计，可自定义约束和修改算法
- 支持解的可视化
适用场景
适合需要在容量、时间窗等现实约束下规划配送或服务路线的Java开发者。
- 上游仓库
- graphhopper/jsprit
- GitHub 上的 fork
- Guo-astro/jsprit
- 上游 Star 数
- 1.8k
- 分类
- 地图与地理空间
- 编程语言
- Java
- 许可证
- Apache-2.0
- Fork 时间
- 2018-01-29
- 同步状态
- 已同步上次同步 2026-09-29