jsprit TSP 和 VRP 求解器是不是允许提供点之间的时间和距离约束？

Posted 2023-02-16

【中文标题】jsprit TSP 和 VRP 求解器是不是允许提供点之间的时间和距离约束？

【英文标题】：Do the jsprit TSP and VRP solvers allow provided time and distance constraints between points?jsprit TSP 和 VRP 求解器是否允许提供点之间的时间和距离约束？

【发布时间】：2015-10-11 19:53:33

【问题描述】：

有谁知道jsprit求解器是否在默认情况下使用'as the crow flies' 路线中两点之间的几何距离？如果是这样，是否可以通过向 jsprit 提供参数来限制这一点，预先计算的时间/相邻点之间的距离，例如由Google 路线计算？

这是为了解决经典问题，例如，如果现实世界的旅程是从河口的一侧出发而没有可用的桥梁等，两点之间的真实距离可能比直线距离远得多？

【参考方案1】：

默认情况下，jsprit 使用欧几里得距离，或者正如您所说的“乌鸦飞”的距离。如果您想考虑自己的距离度量，只需实现VehicleRoutingTransportCosts。在使用.setRoutingCosts(..) 构建您的车辆路线问题时分配它。如果你有时间和/或距离矩阵，你也可以使用this。