Google et l’itinéraire le plus court

L’un des plus grands luxes qu’un service gratuit comme Google Maps offre est sa possibilité d’utilisation sans prérequis nécessaires. Mais comment fait exactement Google pour déterminer quel est l’itinéraire le plus court pour accéder à votre destination ?

Cet article du New York Times examine comment Google Maps procède pour offrir l’itinéraire le plus court – certainement une semaine de lecture si vous en avez le temps. Google Maps commence par collecter des données cartographiques fournies par le gouvernement fédéral et puis, via une carte mondiale, affiche les routes du monde entier. Pour vérifier les métadonnées d’une information cartographique – à savoir, une information à propos d’un point autre que la localisation actuelle, par exemple savoir si c’est une route à sens unique ou non – Google utilise ses propres données de photos panoramiques recueillies pour View Street. Cette vérification permet également aux voitures auto-conduites de Google de localiser les points de trafic important.

Vous vous demandez dès lors si Google Maps ne s’aiderait pas secrètement de la plateforme Badger Maps pour faire avancer ses propres applications. La raison pour laquelle je charrie tant Google Maps est que l’application Badger Maps est en réalité construite sur base de la plateforme Google Maps. Google Maps diffuse une tonne de ressources afin d’offrir le meilleur itinéraire qu’il soit de sorte que lorsqu’il a trouvé la distance la plus courte entre deux points, il n’y a pas de ressource plus efficace que Goggle Maps. Ce que Badger Maps peut faire est de trouver l’itinéraire le plus court entre plusieurs points en se basant sur les meilleurs algorithmes fournis par Google. De nombreuses applications de routage sont aujourd’hui basées sur Google Maps – Uber notamment. Cependant, Badger Maps est sans aucun doute le plus efficace pour la planification de routes commerciales. La raison pour laquelle notre service est si performant est que nous reposons sur les épaules d’un géant comme Google Maps.