jsprit TSP和VRP求解器是否允许在点之间提供时间和距离约束?

时间:2015-10-11 19:53:33

标签: jsprit

有没有人知道jsprit解算器是否使用'因为乌鸦飞过'默认情况下路线中两点之间的几何距离?如果是这样的话,是否有可能通过提供jsprit作为参数预先计算的相邻点之间的时间/距离来约束这一点,如例如Google方向计算?

这是为了允许经典问题,例如如果现实世界旅程来自河口的一侧而没有桥梁可用,那么两点之间的真实距离可能远远超过直线距离?

1 个答案:

答案 0 :(得分:6)

默认情况下,jsprit会使用欧几里德距离,或者当你将它放在“乌鸦飞”的时候。距离。如果您想考虑自己的距离测量,只需实施VehicleRoutingTransportCosts。在使用.setRoutingCosts(..)构建车辆路径问题时进行分配。如果您有时间和/或距离矩阵,也可以使用this