jsprit
用于求解带现实约束的车辆路径和旅行商问题的Java工具包,可用于规划高效的配送或服务路线。
挑一个能复现的小 issue，用 AI 编程助手把它修好。
分享到 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-10-20
同分类更多: 地图与地理空间
用 Go 编写的终端地图查看与行程规划工具，可检查记录轨迹和计划路线。支持离线查看与回放，也可通过 Mapbox 搜索地点和规划道路路线。
GeoLibre是一个可在浏览器、桌面、移动端和Jupyter中可视化与分析地理空间数据的GIS。它让数据保持本地化并在浏览器中处理。
开源命令行工具，可将无人机、气球或风筝拍摄的照片生成地图、点云、3D模型和高程模型，用于航拍测绘。
地图点亮挑战的H5原型。发起人选定真实区域并分享链接，参与者在范围内走动即可点亮地图格子。