设施无人机路径分解算法

求解规模达160节点

该算法首次将逻辑Benders分解应用于带设施无人机的旅行商问题,通过约束规划子问题显式处理无人机航程约束,求解能力显著超越商业求解器和现有分支切割法。

Yuan, Yuan · Huan, Tang · Li, Jiliu · Semet, Frederic · 秦虎

Transportation Research Part E: Logistics and Transportation Review 2026

参数信息

可求解实例规模
160

技术优势

求解规模更大

该算法能求解高达160节点的实例,超过商业求解器和分支切割法可处理的规模。

解质量更高

在测试实例上,该算法获得的解优于商业求解器和分支切割法。

计算更高效

该算法在计算时间上优于商业求解器和分支切割法,能更快得到高质量解。

应用场景