jsprit是一个开源的Java工具库，专门用于解决车辆路径规划（VRP）和旅行商（TSP）问题。它支持多种VRP变种，如Capacitated VRP、VRP with Time Windows等，并允许用户通过类继承自定义复杂约束。配置和数据输入可通过XML进行。该库适用于熟悉规划算法的专业人员，提供代码级别的灵活性来高效地处理优化问题。
前言
一个解决车辆路径规划（VRP）和旅行商（TSP）问题的Java工具库。
我们主要关心几个问题：
1. 在这两个主场景上，它是怎么做到可扩展性的？
例如基础的VRP问题可能仅是对车辆、行路做优化，但实际问题往往更复杂，例如路线中的某个地点需要加上时间点的需求（VRPTW）等。如何支撑用户自定义约束？
2. 个性化配置项如何输入
例如OptaPlanner是用xml的形式，配置数据（结构）、算法、参数等信息的，JSprit是如何做到的？
简介
更多请参考社区网站：
能力边界
一个工具，首先需要阐述什么能做。
jsprit主要解决优化问题
最低0.47元/天 解锁文章
扫一扫
1588
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
