arXiv:2502.15359v1 宣报类型: 新 摘要: 实际世界的车辆路径问题（VRPs）具有多种实际约束，这使得手动设计求解器既知识密集型又耗费时间。尽管越来越多的研究致力于自动化设计路径算法，但现有研究仅探索了有限的VRP变种，并未能充分应对实际场景中复杂且普遍存在的约束。为了弥补这一空白，本论文介绍了RoutBench，一个由24个属性派生出的1,000个VRP变种的基准测试集，用于评估自动路径求解器在解决复杂约束方面的有效性。随同RoutBench，我们展示了自动路径求解器（ARS），该求解器利用大型语言模型（LLM）代理增强基础算法框架，通过根据问题描述和从数据库中选取的若干代表性约束自动生成感知约束的启发式代码。我们的实验表明，ARS优于最先进的LLM基方法和常用求解器，自动解决了91.67%的常见VRPs，并在所有基准测试上至少实现了30%的改进。