种群大邻域搜索算法

多车场路径规划更优解

针对多车场不预设仓库的多旅行商问题，该算法改进几乎所有现有最优解。

76709877 · Hu, Wei · 徐猛 · 顾文娟 · 于永光 · Li, Jiting

Expert Systems with Applications 2026

技术优势

改进几乎所有已知最优解

算法在文献中几乎所有基准实例上均刷新了最优解，直接提升路径质量。

无需预设车场

该算法处理的模型允许任意城市作为车场，避免了人工选址的偏差。

应用场景

• 车辆路径规划：直接优化多车场多旅行商路径，降低车辆行驶成本。
• 多机器人协同路径规划：将机器人视为旅行商，算法可协同规划多机器人巡检或配送路径。
• 物流配送优化：为物流企业提供更优配送方案，在无需固定仓库的情况下进一步缩短总里程。