有谁知道 jsprit 求解器是否默认使用路径中两点之间的“像乌鸦一样”的几何距离？如果是这样，是否可以通过向 jsprit 提供预先计算的时间/相邻点之间的距离的参数来限制这一点，例如由Google 路线计算？
这是为了解决经典问题，例如如果现实世界的旅程是从河口的一侧出发而没有可用的桥等，那么两点之间的真实距离可能比直线距离远得多？
最佳答案
默认情况下，jsprit 使用欧几里德距离，或者如您所说的“乌鸦飞行”距离。如果您想考虑自己的距离测量，只需实现 VehicleRoutingTransportCosts .在使用 .setRoutingCosts(..) 构建车辆路径问题时分配它.如果你有时间和/或距离矩阵，你也可以使用 this .
关于jsprit - jsprit TSP 和 VRP 求解器是否允许提供点之间的时间和距离限制？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33069451/