OsmAnd 发布新一代离线路由引擎：实现百倍提速且存储仅增1%

离线地图应用 OsmAnd 宣布成功重构其路由算法，推出了定制的高速公路层级（HH）路由引擎。面对传统 A* 算法在复杂长距离规划上的性能瓶颈，以及常规收缩层级（CH）算法对存储空间的过度占用，OsmAnd 通过巧妙引入“区域聚类”和“边界点”概念，利用 Ford-Fulkerson 算法识别路网瓶颈，构建了双层路由架构。这一创新在仅增加 0.5% 至 1% 存储开销的前提下，实现了平均 100 倍的运算速度提升，同时完美保留了原有的离线优先、高度定制化及实时更新能力，为移动端边缘计算提供了极具价值的工程范本。