2026年1月20日

无人机配送场景：基于分支定界的旅行商问题深入解析

针对单车单无人机协同配送的 TSP-D 问题，本文提出基于分支定界的全局搜索框架，结合动态规划精确划分、下界提升与分治策略，在保证解质量的同时显著降低计算复杂度。