Optaplanner / graphhopper：如何解决VRP极小极大优化问题？

Question

我有一个由N辆车组成的路线规划问题＆gt; 2N航路点。我想优化他们的路线，以便最大限度地减少所有车辆的最大时间/成本。

JVM中唯一的选项是optaplanner或graphhopper。

然而，这个问题在他们的任何文件中都没有得到证实。看起来这是大多数用户忽略的边缘情况。是否可以扩展这些库中的任何一个来解决这个问题？非常感谢任何建议。

Answer 1

请参阅OptaPlanner's page on Vehicle Routing：

以下是比利时数据集在大约32小时的实际道路行驶时间（不考虑交通）的情况下向10个位置（〜您的航路点）运送10辆车（并非全部使用）的示例：

请参阅optaplanner-webexamples示例以查看此操作（包括谷歌地图和openstreetmap可视化），并参阅optaplanner-examples的车辆路径示例，以使用更大的数据集，多仓库案例和/或时间窗口。

上面的案例最小化了总持续时间（32小时），但是vehicleRoutingScoreRules.drl中的一些变化可以改变它以最小化每辆车的最大持续时间（只需将每辆车的持续时间相加并惩罚平方该数字，请参阅OptaPlanner文档中的“公平/负载平衡”。