PulseAugur
实时 14:52:06
English(EN) Adaptive Cluster-First Route-Second Decomposition for Industrial-Scale Vehicle Routing

LLM 指导的系统解决工业级车辆路径问题

研究人员开发了一种新的自适应系统,用于解决工业级车辆路径问题,该系统利用大型语言模型 (LLM) 来指导分解过程。这种方法将路径规划视为一个迭代决策任务,其中 LLM 分析问题状态并应用各种算子来优化分解。与具有固定划分规则的传统方法不同,这种 LLM 指导的系统可以根据每个路径实例的具体特征(包括客户和车辆分布)来调整其决策。实验表明,该系统在基准实例上表现具有竞争力,并且在客户数量高达 500,000 的问题上具有更好的可扩展性,凸显了其在大型物流规划中的潜力。 AI

影响 这种由 LLM 驱动的方法有望显著提高大规模物流和供应链运营的效率和可扩展性。

排序理由 学术论文,详细介绍了使用 LLM 解决车辆路径问题的新方法。[lever_c_demoted from research: ic=1 ai=0.7]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →

LLM 指导的系统解决工业级车辆路径问题

报道来源 [2]

  1. arXiv cs.AI TIER_1 English(EN) · Oguzhan Karaahmetoglu (Carnegie Mellon University), Hyong Kim (Carnegie Mellon University) ·

    Adaptive Cluster-First Route-Second Decomposition for Industrial-Scale Vehicle Routing

    arXiv:2606.31820v1 Announce Type: new Abstract: Large-scale capacitated vehicle routing problems (CVRPs) are commonly addressed using cluster-first route-second (CFRS) approaches that split a routing instance into smaller, computationally tractable subproblems. Existing splitting…

  2. arXiv cs.AI TIER_1 English(EN) · Hyong Kim ·

    Adaptive Cluster-First Route-Second Decomposition for Industrial-Scale Vehicle Routing

    Large-scale capacitated vehicle routing problems (CVRPs) are commonly addressed using cluster-first route-second (CFRS) approaches that split a routing instance into smaller, computationally tractable subproblems. Existing splitting methods typically rely on fixed partitioning ru…