实体
Capacitated Vehicle Routing Problems
Capacitated Vehicle Routing Problems
PulseAugur coverage of Capacitated Vehicle Routing Problems — every cluster mentioning Capacitated Vehicle Routing Problems across labs, papers, and developer communities, ranked by signal.
总计 · 30天
3
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
3
90 天内 3
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 3 条
-
新的OD-Gear框架解决了大规模车辆路径问题
研究人员开发了OD-Gear，一个新颖的专家指导的对抗性框架，旨在解决大规模容量车辆路径问题（CVRP）。该框架集成了混合遗传搜索和在线重心聚类与图注意力网络（GAT）策略，并通过知识蒸馏和minimax对抗训练得到增强。OD-Gear旨在为海量数据集提供高质量、无聚类的推理，在大多数基准测试中展示了最先进的性能，并在10,000个节点的规模上保持竞争力。
-
新框架通过实现子问题协作改进大规模车辆路径规划
研究人员开发了一个名为协作路径构造器（CoRC）的新框架，以应对大规模容量车辆路径问题（CVRPs）的挑战。传统方法将客户划分为较小的、独立优化的子问题，这可能导致需求未被满足。CoRC允许这些子问题在优化过程中交换客户和车辆，从而确保更鲁棒和可行的解决方案。实验表明，CoRC在其他基于分区的方法失败的情况下，始终能生成可行路径，并且在其他高级框架在相同计算预算内找不到解决方案时，它仍然有效。
-
LLM指导的系统解决工业级车辆路径问题 · 已追踪2个来源
研究人员开发了一种面向工业级车辆路径问题的自适应系统，该系统利用大型语言模型（LLM）来指导分解过程。该系统迭代地分析路径实例，并应用各种算子来划分客户和车辆，以适应不同的问题特征。该方法在基准实例上表现出有竞争力的性能，并提高了处理更大规模问题的可扩展性，突显了LLM指导的决策支持在物流规划中的潜力。