Depuis les débuts de notre service Open Street, nous utilisions une API commerciale gérée par Google qui calculait pour nous les distances requises par la route pour se déplacer par la route d’un point A à un point B. L’application en ligne est très gourmande en calculs de distances comme le suggère cette légère introduction à la théorie des graphes. Par exemple, l’optimisation d’un problème de 10 adresses nécessite de connaitre 100 distances par la route.

Route et transport routier

Notre infrastructure connait le réseau routier du monde entier

L’API Google Distance Matrix est un service de qualité, très facilement utilisable par les développeurs et sociétés d’informatique. Malheureusement pour nous, elle est très limitée en nombre de requêtes maximales par jour et par mois, même dans sa version payante.

C’est pourquoi nous arrêtons dorénavant l’usage de cette API trop limitée pour nos besoins conséquents. En remplacement, nous avons développé nous-même notre API de calcul de distances par la route, qui est aussi capable de fournir le tracé à superposer sur une carte. Cela est notre première initiative pour ne plus dépendre de Google afin de délivrer un service de qualité.

Notre API de calcul de distances a des performances excellentes ; moins de 20ms sont nécessaires pour calculer le trajet Lille-Perpignan. Cela tombe bien, nous en demandons des millions par jour ! Par ailleurs, cette API renvoie des matrices de distances complètes jusqu’à 180×180, c’est à dire 32400 distances en une seule fois ! Et les capacités doivent encore augmenter dans un futur proche.

Notre API de calcul de distances et de trajets entre deux points est disponible pour un usage professionnel par d’autres entreprises que nous. Contactez-nous si vous êtes intéressé par une alternative à l’API Google Distance Matrix.