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

时间:2015-11-06 08:14:14

标签: routing distance drools optaplanner

我正在开发一个拥有电动汽车的项目。据我们所知,他们只能在有限的距离内旅行。我们正在使用这些车辆来挑选来自客户的数据包。 Algo工作正常,并提供车辆可以去的结果和从哪个客户挑选。我们正在使用道路距离并在VRP中计算矩阵,因为我们的客户位置是固定的。 我们的问题是我们要求车辆在下次发货之前返回重新充电。我们的车辆可以一次充电行驶80公里。所以这将成为一个严格的约束。我们如何才能将车辆行驶的容量和最大距离作为硬约束。

我们无法完成这项工作。如果我们检查车辆中每次增加客户的行驶距离。然后系统变慢,因为大多数路由在客户之间不可行。我们已经在我们的客户处放置了9999距离,其中道路距离不可行。

请帮助您获得正确的约束集。

0 个答案:

没有答案