在大规模的有容量的车辆路径问题（CVRPs）中，通常通过将客户划分为更小的独立优化路由问题来解决。这种方法虽然显著降低了计算复杂度，但独立构建的路由解决方案可能会导致某些客户需求未得到满足，即使车队中其他地方有足够的资源。我们提出了一种名为协同路由构建器（CoRC）的路由框架，该框架允许在优化过程中独立解决的子问题之间交换客户和车辆，而不是仅依赖于固定的划分或后续的全局重优化阶段。
对AGS基准实例和包含多达200,000名客户的合成实例进行的计算实验，将CoRC与独立路由、后路由全局重优化以及最先进的端到端路由框架进行了比较。在所有评估的划分策略中，CoRC始终构建出可行的路由解决方案，而竞争的基于划分的方法则未能做到。此外，在相同的计算预算下，对于评估的端到端路由框架未能产生解决方案的问题实例，CoRC仍然表现出色。这些结果表明，路由子问题之间的协作提供了一种鲁棒且可扩展的可行大规模路线构建方法。
博主点评： CoRC的提出为解决大规模车辆路径问题提供了新的思路，通过协同优化提升了资源利用率，避免了孤立优化带来的局限性。其有效性在实际应用中具有重要意义，尤其是在处理复杂的客户需求时，展现了极大的潜力。