Python中带时间窗的车辆路径规划实现

我正在研究一个用例，在这个用例中，我有多个车辆，如仓库、送货员和一组来自不同地点的客户，以提供新鲜食品。客户从应用程序下订单，然后送货员收到订单，从货车上取食物，然后按照承诺的交货时间（15分钟）交货。我想优化这个问题，以减少旅行的运营成本，并将交付时间降至最低。只是想知道Python中是否有任何实现来解决VRPTW问题？请提供帮助

您可以在python中找到Dijkstra最短路径算法的实现

下面是一个示例实现

---

阅读一些关于车辆路径问题的研究论文。我看到一些论文提供了一个完整的车辆路径算法，它们通过考虑多个标准以不同的方式出现。因此，可以实现这些论文中提供的一个或多个算法，并进行测试以使用最佳解决方案。

如果您想解决路线问题，首先要弄清楚的是您正在解决的车辆路线问题的变体。我将假设货车是静止的（即，您也没有试图优化货车本身的位置）。首先，问题是动态的，因为它是实时发生的，即，它是一个实时路线优化问题。如果送货人员被预先分配到一辆货车上，那么这可能被认为是一个动态的多行程车辆路径问题（显然有时间窗）。一般来说，虽然这是一个动态的收货和送货车辆路线问题，因为送货人员可能可以从不同的货车上取货（因此DPDVRPTW）。您几乎肯定也需要软时间窗，使其成为 带有软时间窗口的DPDVRP。软时间窗口是必不可少的，因为在实时设置中，您通常希望尽可能快地交付，因此希望尽量减少迟到时间。VRPTW中的正常“硬”时间窗口不允许您在特定时间后交付，但在此时间之前交付不会造成成本损失（即，它们是二进制的）。因此，你不能用它们来减少迟到

恐怕我不知道有哪种python或其他语言的开源解算器能够解决带有软时间窗口的动态取送车辆路线问题

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