L’heure tourne et vous êtes déjà en retard. Dans la précipitation, vous enfilez votre casque, enfourchez votre vélo, sortez votre téléphone, indiquez l’adresse sur le GPS, cliquez sur “chemin le plus court”, et quelques secondes après, c’est parti ! Que vous soyez cycliste, automobiliste ou piéton, vous avez probablement vécu cette scène des centaines de fois, et elle vous a sans doute évité bien des ennuis. Mais ne vous laissez pas tromper par sa banalité : derrière son impressionnante réactivité, le GPS induit un véritable casse-tête technologique pour les chercheurs en informatique, mêlant kilomètres de données et slaloms algorithmiques. Alors, que se passe-t-il vraiment quand on clique sur le bouton “itinéraire” d’un GPS ?
, entame Alexandre Iglesias, responsable de l’équipe Calculateur d’itinéraire pour Cityway. Si les utilisateurs voient une carte routière banale s’afficher sur leur application