Temps de calcul moyen

Sur notre API d’optimisation d’itinéraires, chaque demande de calcul prend un temps qui est prévisible car il dépend du nombre de points par calcul.

La formule de calcul est un simple polynôme du second degré. Soit x le nombre de points par calcul.

temps_secondes = 0.25 x2 + 0.2 x

Attention, cette formule est obtenue empiriquement en constatant le temps moyen de calcul sur notre infrastructure. Elle peut évoluer dans le temps, notamment en raison d’amélioration de notre infrastructure ou de nos algorithmes de calcul.

Temps pour le relancement d’un calcul

La formule ci-dessus concerne le temps moyen mis par notre infrastructure. Elle peut être complètement fausse si vous relancez un calcul après l’avoir déjà lancé une première fois, car nous conservons certaines données en cache, ce qui accélère considérablement le traitement.

Même pour de gros problèmes d’optimisation, le relancement d’un calcul ne prend guère plus de quelques secondes.

Méthode pour une barre de progression

En tenant compte des informations ci-dessus, la bonne méthode pour implémenter une barre de progression dans vos applications semble être d’utiliser la formule ci-dessus comme le temps maximum que le calcul peut prendre. Si le résultat est obtenu avant, vous n’aurez qu’à interrompre la barre de progression. Si le résultat est obtenu après, ce qui doit être très rare, vous pouvez figer votre barre de progression à 99% le temps que tout se termine.