Routing Optaplanner:限制任何车辆的最大行驶距离

Routing Optaplanner:限制任何车辆的最大行驶距离,routing,distance,drools,optaplanner,Routing,Distance,Drools,Optaplanner,我正在从事一个项目,该项目有一个电池驱动的车辆。我们知道他们只能走有限的距离。我们使用这些车辆从客户那里取包。Algo工作正常,给出了哪辆车可以去哪位客户那里挑选的结果。我们使用道路距离,并在VRP中计算矩阵,因为我们的客户位置是固定的。 我们的问题是,我们要求车辆在下次装运前返回重新充电。我们的车辆一次充电可行驶80公里。因此,这将成为硬约束。我们如何将车辆通行能力和最大行驶距离作为硬约束条件 我们无法做到这一点。如果我们检查每次添加客户时的行驶距离。然后,由于客户之间的大多数路线都不可行,系

我正在从事一个项目,该项目有一个电池驱动的车辆。我们知道他们只能走有限的距离。我们使用这些车辆从客户那里取包。Algo工作正常,给出了哪辆车可以去哪位客户那里挑选的结果。我们使用道路距离,并在VRP中计算矩阵,因为我们的客户位置是固定的。 我们的问题是,我们要求车辆在下次装运前返回重新充电。我们的车辆一次充电可行驶80公里。因此,这将成为硬约束。我们如何将车辆通行能力和最大行驶距离作为硬约束条件

我们无法做到这一点。如果我们检查每次添加客户时的行驶距离。然后,由于客户之间的大多数路线都不可行,系统速度会减慢。我们已将9999距离添加到我们的客户中,其中道路距离不可行


请帮助获取正确的约束集。

如果您在评分函数中调用远程服务:距离是欧几里德距离还是真实道路距离?如果是真实的道路距离,则在查找表中预先设置每对可能位置的距离。使用批处理请求graphhopper或google maps获取真实的单词距离。亲爱的Geoffery我们使用的是真实的道路距离,我们对每一对都这样做,并将其存储在VRP文件中。我们不能让汽车行驶80公里,这远远不止于此。我们如何限制车辆行驶的距离不超过80公里。@荷马:你解决这个问题了吗?如果答案是肯定的,那么把答案贴在这里。谢谢