OsmAnd's Faster Offline Navigation (2025)
La navigation hors ligne est une ressource clé pour les voyageurs et les usagers quotidiens, et OsmAnd cherchait à offrir des itinéraires plus rapides et personnalisables sans augmenter la taille des cartes. La solution se matérialise dans HH-Routing, une réécriture complète qui utilise une hiérarchie à deux niveaux et des clusters d’aires pour accélérer le calcul sur des données hors ligne compactes. Le cœur du système repose sur le choix des points frontière et sur le calcul de raccourcis entre ces points à l’intérieur des clusters, afin de réduire le nombre d’arêtes à explorer. Le Secret Sauce #2 apporte un routage adaptatif qui conserve tous les paramètres personnalisés et qui gère les mises à jour dynamiques avec des réévaluations localisées ou un basculement vers le A* lorsque nécessaire. Les bénéfices réels incluent une vitesse de calcul d’environ 100x, une empreinte de stockage minime, une compatibilité avec les cartes régionales et des mises à jour horaires, tout en restant flexible face aux profils et aux données.