用大模型动态调整货车路线分组,提升超大规模物流的效率与稳定性。
Adaptive Cluster-First Route-Second Decomposition for Industrial-Scale Vehicle Routing

- 以大模型为决策核心,动态选择聚类、平衡、优化等操作
- 在50万客户规模问题上表现优于传统方法,且稳定扩展性强
- 适合工业级物流调度系统,尤其适用于复杂多变的实际场景
大规模容量限制车辆路径问题(CVRP)通常采用先聚类后路由(CFRS)方法,将整体问题分解为更易处理的子问题。现有分割方法依赖固定规则、预设目标或学习策略,在不同空间分布、需求模式和运营特征的问题上表现不一。本文提出一种自适应CFRS系统,将分解过程建模为迭代决策过程。受大语言模型(LLM)在推理与工具选择上的成功启发,该系统利用LLM作为高层决策者,分析当前分解状态并选择性应用聚类、平衡与精炼算子。算法联合划分客户与车辆,实现容量感知的聚类,并根据问题特性动态调整分组策略。我们在包含最多50万客户的合成与基准衍生实例上进行评估,实验表明该方法在基准规模问题上表现竞争力,且在更大规模问题上展现出更强的可扩展性与鲁棒的路线质量。结果凸显了自适应、基于大模型引导的决策支持在工业级车辆路径与大规模物流规划中的实用潜力。
原文摘要 · Abstract (English)
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 rules, predefined optimization objectives, or learned policies, which may perform inconsistently across instances exhibiting different spatial, demand, and operational characteristics. In this work, we propose an adaptive CFRS system that formulates a decomposition procedure as an iterative decision-making process. Motivated by the recent success of large language models (LLMs) in reasoning and tool selection, the system employs an LLM as a high-level decision maker that analyzes the evolving decomposition state and selectively applies further clustering, balancing, and refinement operators. The proposed algorithm jointly partitions customers and vehicles, enabling capacity-aware clustering while adapting partitioning decisions to the characteristics of each problem. We evaluate the approach on synthetic and benchmark-derived CVRP instances containing up to 500,000 customers. Experimental results demonstrate competitive performance on benchmark-scale instances while exhibiting improved scalability and robust routing quality on substantially larger problems. These results highlight the potential of adaptive, LLM-guided decision support as a practical approach for industrial-scale vehicle routing and large-scale logistics planning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。