摘要: 一、VRP问题描述与模型 标准VRP(Capacitated VRP, CVRP): 给定1个 depot(仓库)、n个客户点,每个客户有需求量 di,车辆容量为 Q。 目标:用 m辆同型车辆(m可变,需满足总需求 ≤mQ),找到一组路径,使得: 每个客户仅被访问1次; 每条路径总需求 ≤Q; 总行 阅读全文
posted @ 2025-11-28 12:37 u95900090 阅读(14) 评论(0) 推荐(0)