取送货车辆路线问题

Question

我一直在挖掘 google 2 天，寻找解决车辆路线问题的接送变量的算法的解释，但是，我找不到，所以请有人给我一个例子或给我一些资源，最好在其中包含工作示例。

我遇到了一种叫做保存算法的东西，但找不到任何关于如何使用它来解决取货和送货变体的资源。

Answer 1

车辆路径问题有很多变体，所以如果没有针对这个特定问题的教程material，我也不会感到惊讶。

如果您不熟悉约束编程，我建议您使用偏向随机密钥遗传算法 (BRKGA) 框架，其中包含教程 material 和多个实现。 BRKGA 基因组是一个介于 0 和 1 之间的数字向量，该框架定义了基因组上的所有操作，但将基因组解码为可行解的操作除外，它可以与 objective 函数组合以计算适应度。

总的来说，选择一个好的解码器是一门艺术。对于这个问题，我会先试试这个。将向量长度定义为停靠点数（取货或送货）。要确定停靠点的顺序，请使用所有拾取器初始化优先级队列，其中基因组决定优先级。直到队列为空，弹出最大优先级停止并安排下一个。如果是自取，则将对应的派送添加到队列中。