arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.16701cs.AI
收藏

基于大语言模型的代理框架用于解决复杂车辆路径问题

An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems

School of Computing and Information Systems, Singapore Management University(计算与信息系统学院,新加坡管理大学);College of Computing and Data Science, Nanyang Technological University(计算与数据科学学院,南洋理工大学)

Ni Zhang, Zhiguang Cao, Jianan Zhou, Cong Zhang, Yew-Soon Ong

AI总结:

本文提出基于大语言模型的代理框架AFL,实现复杂车辆路径问题的完全自动化,通过分解任务和协调代理提升解决方案的可靠性和可行性。

摘要:

复杂车辆路径问题(VRPs)仍然是一个根本性挑战,需要大量专家努力进行意图解释和算法设计。尽管大语言模型(LLMs)提供了一条实现自动化的有希望途径,但当前方法仍依赖外部干预,这限制了自主性,往往导致执行错误和低解决方案可行性。为了解决这些挑战,我们提出了一个基于大语言模型的代理框架(AFL)用于解决复杂车辆路径问题,实现了从问题实例到解决方案的完全自动化。AFL直接从原始输入中提取知识,并能够生成自包含的代码,而无需手工模块或外部求解器。为了提高可信度,AFL将整体流程分解为三个可管理的子任务,并采用四个专门的代理,其协调互动确保了跨功能一致性和逻辑合理性。在60个复杂VRPs上的大量实验验证了我们框架的有效性和通用性,显示了与精心设计的算法相媲美的性能。值得注意的是,它在代码可靠性和解决方案可行性方面显著优于现有的基于LLM的基线方法,在评估的基准上实现了接近100%的比率。

英文摘要:

Complex vehicle routing problems (VRPs) remain a fundamental challenge, demanding substantial expert effort for intent interpretation and algorithm design. While large language models (LLMs) offer a promising path toward automation, current approaches still rely on external intervention, which restrict autonomy and often lead to execution errors and low solution feasibility. To address these challenges, we propose an Agentic Framework with LLMs (AFL) for solving complex vehicle routing problems, achieving full automation from problem instance to solution. AFL directly extracts knowledge from raw inputs and enables self-contained code generation without handcrafted modules or external solvers. To improve trustworthiness, AFL decomposes the overall pipeline into three manageable subtasks and employs four specialized agents whose coordinated interactions enforce cross-functional consistency and logical soundness. Extensive experiments on 60 complex VRPs, ranging from standard benchmarks to practical variants, validate the effectiveness and generality of our framework, showing comparable performance against meticulously designed algorithms. Notably, it substantially outperforms existing LLM-based baselines in both code reliability and solution feasibility, achieving rates close to 100% on the evaluated benchmarks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑