[Conférence] : Tout ce que vous avez toujours voulu savoir sur Waze sans jamais oser le demander

Conférencière : Christine SOLNON, professeur d'informatique - INSA-Lyon.fr, INRIA

Vous utilisez Waze pour vous déplacer, mais connaissez-vous les algorithmes qui se cachent derrière cette application ?

Les algorithmes classiques de calcul d’itinéraires datent de la fin des années 1950, et s’appuient sur un principe de programmation dynamique, simple et très efficace. Mais lorsqu’il s’agit d’intégrer les conditions de circulation pour calculer l’itinéraire le plus rapide, ce principe ne fonctionne plus… et le problème devient bien plus difficile. Alors, comment faire pour calculer l’itinéraire qui vous permettra d’échapper aux bouchons en temps réel ? Et cet itinéraire qui vous permettra d’arriver plus vite a-t-il un impact sur la société ? C’est ce que nous verrons dans cette présentation !