OsmAnd推出全新定制的高速层级路由算法(HH Routing)，在保持离线地图轻量化的同时，将导航速度提升100倍。这一突破性技术解决了传统A*算法在复杂路线规划中的性能瓶颈，为用户提供更快速、精准的离线导航体验，且不牺牲路线定制功能。

标题：OsmAnd实现更快速的离线导航

离线导航对旅行者、探险家和日常通勤者至关重要。OsmAnd一直以功能强大的离线地图著称，但随着地图细节增加和用户对复杂路线规划需求的提升，原有的A*算法在性能上遇到瓶颈。为此，OsmAnd开发了全新的"高速公路层级（HH）路由"系统，实现了100倍的速度提升，同时保持地图体积小巧和高度定制化的优势。

技术突破： 1. 两层级路由架构 - 将地图智能划分为多个"区域集群" - 每个集群设置有限的"边界点"作为出入口 - 预计算集群内及相邻集群边界点间的"捷径"数据

2. 关键技术

• 采用Ford-Fulkerson算法识别交通瓶颈作为边界点
• 相同边界点结构适用于所有路线配置，仅需0.5%的额外存储
• 全球数据仅需约800MB，包含3百万边界点和54.1万集群

实际效果： - 计算速度提升100倍（如示例路线从36秒缩短至13秒） - 完整保留原有定制功能（支持10+路由参数和1024+组合） - 兼容区域地图下载和实时更新

注意事项： - 跨区域地图需保持相同版本日期 - 极端定制配置可能自动回退到A*算法 - 地图更新周期调整为每月5日左右

这项创新使OsmAnd在保持原有优势的同时，显著提升了导航体验，为依赖离线导航的用户提供了更快、更灵活的选择。

（注：原文中大量技术细节、示例图片链接和社交媒体推广内容已精简，保留了核心技术创新和用户价值要点）

以下是评论内容的总结：

1. 导航功能改进

   • 正面评价：用户称赞OsmAnd的路线规划更合理，优先选择主干道而非小路（评论2："get on the main road and get close"）。也有用户注意到计算速度显著提升（评论3："700 mile route...took 7 seconds"）。
   • 负面反馈：有用户指出导航仍存在缺陷，如计算短路线耗时过长（评论5："several minutes to calculate routes of just a couple km"），以及地图操作卡顿（评论7："panning and zooming...annoyingly slow"）。

2. 功能需求

   • 用户希望增加水上导航功能（评论1："functional nautical navigation"）和公共交通路线规划（评论4："public transport routing"）。
   • 搜索功能被普遍认为需要改进，特别是商业地点查询（评论8："searching...gives me nothing"）。

3. 技术讨论

   • 有评论提到现代路径规划算法（如Contraction Hierarchies）的进步，认为OsmAnd可能未采用最新技术（评论6："Modern variants...allow for rapid live traffic customisation"）。

关键引用： - 路线规划优势："Maps reliably does stupid things...OsmAnd on the other hand builds routes I would build"（评论2） - 性能提升："700 mile route...took 7 seconds. Such a great improvement!"（评论3） - 搜索痛点："searching...gives me nothing"（评论8）