我不知道我的措辞是否正确，我也不确定这是否是一个TSP问题，但这里是场景。
我正在为送货服务设计并尝试优化路线规划我有多个司机（销售人员），他们都在一个中心仓库（产地）取包裹，然后在回家的路上把包裹送过来。它们的起始位置（端点）是已知的，并且地图上的所有传递目的地（顶点）也是已知的。送货结束后，司机们回家而不是回到停车场。
这是什么样的问题，我应该研究什么样的解决方案？我一直认为这是一个没有回报的多旅行商，但仍然无法确定任何接近最佳的旅游。我也尝试过最短长度的哈密顿路径，但一旦引入第二个驱动程序，我很快就会遇到一个团。
任何资源，算法和启发式建议也欢迎。
最佳答案
杰弗里是对的这是一个车辆路径问题然而，它不是一个单一车辆段的经典电容式（CVRP）车辆段，因为您的驾驶员可能在家而不是在车辆段开始和结束。因此，您的问题变得有点困难，并转向一个取货和交货问题（VRPPD）。
简而言之：如果你的司机只是在停车场开始和结束，那就是CVRP。如果他们开始和结束在家里，这是一个VRPPD。
对于CVRP，您可以找到许多开源算法，例如AJ>，它是用Java编写的（杰弗里知道更多）或“AA>，这是一个C++ LIB”。当涉及到vrppd时，可用的开源算法的数量减少了。也许你可以用Optaplanner（我不是百分之百确定）。但你肯定可以用OptaPlanner来解决这个问题，我用Java实现了它。
如果您的问题很大，并且您需要快速响应时间（计算时间），那么您最好将VRPPD转换为CVRP，假设驾驶员先从家到车辆段，最后再从车辆段到家。但这样你肯定会失去优化的潜力。