gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-12-03 17:24:21 27 4
gpt4 key购买 nike

有谁知道 jsprit 求解器是否默认使用路径中两点之间的“像乌鸦一样”的几何距离?如果是这样,是否可以通过向 jsprit 提供预先计算的时间/相邻点之间的距离的参数来限制这一点,例如由Google 路线计算?

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

最佳答案

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

关于jsprit - jsprit TSP 和 VRP 求解器是否允许提供点之间的时间和距离限制?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33069451/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com