Feb, 2022

使用平衡二叉搜索树增强的多目标 A * 算法

TL;DR本文提出了在多目标最短路径问题中使用平衡二叉搜索树来维护非支配前沿集,以更高效地找到帕累托最优解的方法。实验表明,该方法在三、四、五个目标的问题中比现有技术快一个数量级。