多目标最短路径问题标号校正算法中的树删除剪枝
数据结构与算法
2016-04-28 v1 最优化与控制
摘要
在本文中，我们重新评估了多目标最短路径(MOSP)问题标号校正算法的基本策略，即节点与标号选择。与普遍看法相反，我们表明——当精心实现时——节点选择策略通常优于标号选择策略。此外，我们提出了一种易于实现且在真实道路网上表现极佳的新剪枝方法。在本研究中，我们在文献中多达15个目标的人工MOSP实例以及多达近160,000个节点的真实道路网上检验了我们的假设。
引用
@article{arxiv.1604.08147,
title = {Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem},
author = {Fritz Bökler and Petra Mutzel},
journal= {arXiv preprint arXiv:1604.08147},
year = {2016}
}