问为什么OSRM实现了收缩层次和MLD而不是A*？
EN

Stack Overflow用户

提问于 2019-04-29 14:53:13

回答 1查看 310关注 0票数 0

我将介绍OSRM实现；他们实现了路由算法CH和MLD。我想知道它使用这些算法的动机是什么。更重要的是，在这两种算法中，我们不能动态地改变边权重。

发布于 2019-05-06 09:37:05

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

这些类型的算法的典型权衡是失去灵活性-增强图的形状取决于权重，因此如果更改它们，则需要重新生成增强图以使其继续有效。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/55898305

复制

相似问题

问为什么OSRM实现了收缩层次和MLD而不是A*？EN