Java 无容量和成本矩阵的多辆车

我试图创建一个VRP使用两个车辆是相同的类型，并开始在同一个位置。我希望解决方案能够以最具成本效益的方式为问题中的每辆车创建路线。我正在使用GraphHopper计算每个服务地点之间的道路距离和时间，并使用这些信息创建运输成本矩阵

我的问题是，所有的服务都放在一条路线上，而第二辆车从未使用过。在输出中，我可以看到问题包含两辆车，但解决方案仅显示一条路线和一辆车

如果我设置车辆的容量和服务的尺寸，我可以使用这两种车辆。我知道如果我不指定它们，它们将被忽略，但这会导致所有服务使用同一辆车吗

我错过什么了吗

如果需要，我可以发布代码示例

---

谢谢

在没有通行能力限制的情况下，使用一辆车始终是最优的（如果满足三角形不等式，即道路距离）。换句话说，无容量限制的VRP=TSP

这样想：假设你有两条路线，一条在城市A结束（返回停车场之前），另一条在城市B开始（离开停车场之后）。现在想象一下，删除从A到仓库的腿和从仓库到B的腿，然后添加从A到B的腿