接送车辆路线问题

Question

我已经在谷歌上挖了 2 天，寻找解决车辆路线问题的接送变体的算法的解释，但是，我找不到，所以请有人给我一个例子或指点我一些资源，最好在其中包含工作示例。

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

Answer 1

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

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

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