Capacitated Vehicle Routing Problems

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

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