取货和送货的车辆路线问题

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

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

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

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

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