有没有人知道jsprit求解器默认情况下是否在路径中的两个点之间使用'作为乌鸦苍蝇'的几何距离？如果是这样,是否有可能通过提供jsprit作为参数预先计算的相邻点之间的时间/距离来约束这一点,例如Google Directions计算？
这是为了解决经典问题,例如如果现实世界的旅程来自河口的一侧而没有桥梁可用,那么两点之间的真实距离可能远远超过直线距离？
默认情况下,jsprit使用欧几里德距离,或者将其设置为"乌鸦飞行"距离.如果你想考虑你自己的距离测量,只需实现VehicleRoutingTransportCosts.使用.setRoutingCosts(..)构建车辆路径问题时分配它.如果您有时间和/或距离矩阵,也可以使用它.