Collaborative Routing Constructors

新框架通过实现子问题协作改进大规模车辆路径规划

研究人员开发了一个名为协作路径构造器（CoRC）的新框架，以应对大规模容量车辆路径问题（CVRPs）的挑战。传统方法将客户划分为较小的、独立优化的子问题，这可能导致需求未被满足。CoRC允许这些子问题在优化过程中交换客户和车辆，从而确保更鲁棒和可行的解决方案。实验表明，CoRC在其他基于分区的方​​法失败的情况下，始终能生成可行路径，并且在其他高级框架在相同计算预算内找不到解决方案时，它仍然有效。