为什么OSRM实施收缩层次结构和MLD而不是A *？

Question

我正在经历OSRM实施；他们实现了路由算法CH和MLD。我想知道使用这些算法的动机。更重要的是，我们无法在这两种算法中动态更改边缘权重。

Answer 1

在OSRM中实现的CH和MLD算法是“加速算法”-它们使增强图上的最短路径查找更快。

使用这些算法的典型折衷方案是失去灵活性-扩展图的形状取决于，因此，如果更改权重，则需要按顺序重新生成扩展图使其继续有效。