jsprit TSP和VRP求解器是否允许提供点之间的时间和距离限制?

Question

有谁知道jsprit解算器是否使用默认情况下两点之间的"直线距离"几何距离?如果是这样，是否有可能通过提供给jsprit作为参数预先计算的时间/相邻点之间的距离来限制这一点，如谷歌方向计算所提供的?

这是为了考虑经典的问题，如两点之间的真实距离可能比直线距离远得多，如果现实世界的旅程是从河口的一边开始，没有桥梁等。

Answer 1

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