python选择路径窗口_Python中带时间窗的车辆路径选择实现

如果你想解决一个路径问题，首先要弄清楚的是你要解决的车辆路径问题的变体。我假设货车是静止的（也就是说，你没有试图优化货车本身的位置）。首先，问题是动态的，因为它是实时发生的，也就是说，这是一个实时路线优化问题。如果送货员被预先分配到一辆货车上，那么这可能被认为是一个动态的多行程车辆路径问题（显然有时间窗）。一般来说，虽然这是一个动态的取货和送货车辆路线问题，因为估计送货员可以从不同的货车上取车（所以DPDVRPTW）。你几乎肯定也需要软时间窗口，使之成为

具有软时间窗口的DPDVRP。软时间窗口是必不可少的，因为在实时设置中，您通常希望尽可能快地交付，因此希望尽量减少您的迟到时间。像VRPTW中的正常“硬”时间窗口不允许您在某个时间后交货，但在此时间之前交货不会产生成本损失（即，它们是二进制的）。所以你不能用它们来减少迟到。在

恐怕我不知道python或任何其他语言中的开源解算器，可以用软时间窗解决动态取车和送货车辆路径问题。在

这篇survey article对这个主题有很好的概述。我们还发表了一篇关于开发实时路线优化程序的文章white paper，这可能比学术论文更容易阅读。（免责声明-我是本白皮书的作者）。在