Algorithm 对于具有多个销售人员且没有返回但已知顶点和终点的TSP，什么是解决方案？

我不知道我的措辞是否正确，我也不确定这是否是一个TSP问题，但这里是一个场景

我正在设计并尝试优化配送服务的路线规划器。我有多个司机和推销员，他们都在中央仓库取货，然后在回家的路上送货。他们的家乡位置和终点是已知的，地图上的所有配送目的地顶点也是已知的。完成交付后，司机们回家，而不是回到车辆段

这是什么样的问题？我应该研究什么样的解决方案？我一直将其视为一个没有回报的多TSP，但仍然无法确定任何接近最优的旅行。我也尝试过最短长度哈密顿路径，但一旦我引入了第二个驱动程序，我很快就会遇到一个问题

欢迎提供任何资源、算法和启发式建议。

这称为车辆路径问题VRP

关于这个主题有很多可用的资源，例如视频和/或和

提供了不同变体的良好解释。

这称为车辆路径问题VRP

关于这个主题有很多可用的资源，例如视频和/或和

---

为不同的变体提供了很好的解释。

杰弗里是对的。这是一个车辆路径问题。然而，它不是典型的带有单个停车场的电容式CVRP，因为您的驾驶员可能在家中而不是在停车场开始和结束。因此，您的问题变得更加困难，并转化为取货和交货问题VRPPD

简言之：如果你的司机只是在停车场开始和结束，这是一个CVRP。如果他们在家开始和结束，那就是VRPPD

对于CVRP，你可以找到许多开源算法，例如java编写的杰弗里知道更多关于C++的内容，或者是C++的LIB。说到VRPPD，可用的开源算法数量会减少。也许你可以用OptaPlanner来做，我不是百分之百确定。但您肯定可以解决我用Java实现的问题

---

如果您的问题很大，并且您需要快速响应时间和计算时间，那么您最好将VRPPD转换为CVRP，假设驾驶员首先从家到车辆段，最后再从车辆段到家。但这样做肯定会失去优化的潜力

杰弗里是对的。这是一个车辆路径问题。然而，它不是典型的带有单个停车场的电容式CVRP，因为您的驾驶员可能在家中而不是在停车场开始和结束。因此，您的问题变得更加困难，并转化为取货和交货问题VRPPD

简言之：如果你的司机只是在停车场开始和结束，这是一个CVRP。如果他们在家开始和结束，那就是VRPPD

对于CVRP，你可以找到许多开源算法，例如java编写的杰弗里知道更多关于C++的内容，或者是C++的LIB。说到VRPPD，可用的开源算法数量会减少。也许你可以用OptaPlanner来做，我不是百分之百确定。但您肯定可以解决我用Java实现的问题

如果您的问题很大，并且您需要快速响应时间和计算时间，那么您最好将VRPPD转换为CVRP，假设驾驶员首先从家到车辆段，最后再从车辆段到家。但这样做肯定会失去优化的潜力

似乎考虑了你想要的完全相同的问题，并称之为：K-车辆风的农村邮递员问题。< /P> 作者：Benavent、Corber、Sanchis和Plana

一些文章，如调用“一个推销员打开VRP OVRP的不退货条件变量”

作者：D Aksen、ZÖzyurt和N Aras2

2013年关于VRP的论文，无需返回：

作者：Tantikorn Pichpibul Ruengsak Kawtummachai

似乎考虑了你想要的完全相同的问题，并称之为：K-车辆风的农村邮递员问题。< /P> 作者：Benavent、Corber、Sanchis和Plana

一些文章，如调用“一个推销员打开VRP OVRP的不退货条件变量”

作者：D Aksen、ZÖzyurt和N Aras2

2013年关于VRP的论文，无需返回：

作者：Tantikorn Pichpibul Ruengsak Kawtummachai

---

关于这个问题，已经有很多问题得到了解答，在互联网上也有很多资料。首先…谢谢你的回复。我猜它不知道如何正确定义它。现在我知道了，它开辟了一整套全新的资源@费利西姆，你能指出其他的线索吗？链接的文章是否考虑不返回约束？谢谢。@CiroSantilli如果您在阅读此评论时看到屏幕上的正确位置，则在“相关”下有类似的主题。

---

我不确定我所指的文章中的不返回约束。这只是一个例子，在网上有很多，关于这个问题已经有很多问题得到了回答，在网上也有很多资料。首先…谢谢你的回复。我猜它不知道如何正确定义它。现在我知道了，它开辟了一整套全新的资源@费利西姆，你能指出其他的线索吗？链接的文章是否考虑不返回约束？谢谢。@CiroSantilli如果您在阅读此评论时看到屏幕上的正确位置，则在“相关”下有类似的主题。我不确定我所指的文章中的不返回约束。这只是一个例子，网上有很多。