Guidage Calcul Itineraire

Accueil

Application

Edition

Communauté

Support

TOP

Accueil

Guidage

Propagation du nom

Calcul d'Itinéraire

Instructions de guidage

Instructions de guidage Avancées

Mécanisme anti détour

GUIDAGE - CALCUL D'ITINÉRAIRE

Sauf mention contraire, tous les articles sous l'onglet Edition sont en cours de révision. Ces articles sont donc susceptibles de contenir des liens qui mènent vers des pages obsolètes, vers des pages en anglais ou vers des pages supprimées.

Une partie importante des informations contenu dans cette page sont obsolètes et en cours de mise à jour. Avant d'appliquer ce qui est écrit ci-dessous, il peut être utile de le vérifier sur le Forum de discussion

2.1 Itinéraire basé sur le client

Calculer un itinéraire optimal est une tâche difficile. Alors que l'application pour l'appareil client a un algorithme d'itinéraire inclus, cela n'est pas utilisé à moins qu'il n'y ait aucune connexion au serveur Waze.

2.2 Suppositions

L'algorithme de routage utilisé par le serveur Waze n'est pas divulgué au public, et ce qui suit est basé sur des observations, des suppositions, et sur quelques informations dévoilées par l'équipe de Waze. Nous pouvons supposer que la gestion du serveur d'itinéraire est considérée comme propriétaire et comme un avantage concurrentiel pour Waze. Nous pouvons aussi supposer qu'il est sujet à changement, et que toute information qui a été dévoilée à son sujet pourrais être incomplète ou périmée.

2.3 Demande d'itinéraire

Quand vous demandez un calcul d'itinéraire, la requête est envoyée au serveur Waze. Cet itinéraire est alors renvoyé à votre appareil client et affiché.

La requête de demande d'itinéraire varie en fonction des paramètres que vous avez choisis sur votre appareil client. Dans itinéraire, vous pouvez choisir :

• Soit autoriser les routes non-goudronnées, soit ne jamais autoriser les routes non-goudronnées, soit encore éviter les longues routes non-goudronnées
• De minimiser ou non le nombre de fois où il faudra tourner
• D'éviter ou non les autoroutes

2.4 Routes manquantes et connexions d'intersection incorrecte

Waze essaye de trouver l'itinéraire le plus rapide entre vous et votre destination. Evidemment, il ne peut que prendre en compte les routes qu'il connait déjà, donc votre itinéraire ne sera pas optimal s'il existe un meilleur itinéraire dont les routes n'ont pas les bonnes connections dans la Live Map

2.5 Vitesse actuelle du trafic en temps-réel

Nous pouvons être certains du fait que Waze utilise des rapporteurs de l'état du trafic en temps-réel plutôt que des moyennes statistiques préétablies de l'état moyen du trafic à une heure donnée de la journée. Nous savons que Waze utilise des rapports de congestion du trafic pour recalculer l'itinéraire de manière à contourner les ralentissements et/ou embouteillages. Les premières versions du client signalaient aussi le fait que le trafic soit fluide - ceci a été supprimé en raison d'encombrement des cartes. Mais Waze continuera encore à recevoir cette information. Nous pouvons supposer que la vitesse de tout Wazer devant vous sur une portion de route sera la vitesse utilisée quand votre route sera calculée.

Au fur et à mesure que le nombre et la densité de Wazers croit, ces données en temps-réel gagnent en importance. Cet effet boule de neige est en partie une conséquence du but originel de Waze consistant à optimiser les modifications. Comme Waze a grossi jusqu'à être utilisé comme un appareil de navigation par GPS plus générique, et en particulier à être utilisé sur les routes les moins empruntées, la moyenne historique de l'état du trafic devient plus utile.

En effet, puisque Waze utilise l'heure à laquelle vous prévoyez d'être sur un segment de rue pour calculer la vitesse prévue sur ce segment, il ne peut pas utiliser de données temps-réel lorsque la durée de votre trajet s'étale jusqu'à un créneau horaire suivant. Donc les trajets de plus de 30 minutes (et en moyenne de plus de 15 minutes) vont inclure des créneaux horaires dans le futur dans lesquels les données sur le trafic réellement constaté à ce moment-là ne sont pas encore disponibles. Quand vous entrez dans un nouveau créneau horaire, des données sur l'état du trafic en temps-réel peuvent être disponibles, ce qui peut faire recalculer votre Heure Estimée d'Arrivée (HEA) à votre client, et qui peut lui faire changer votre itinéraire.

2.6 Itinéraire le plus rapide

Waze connait la vitesse moyenne de chaque rue confirmée entre vous et votre destination. Le serveur Waze peut calculer quelle liste de rue prendre pour minimiser le temps de trajet total.

Alors que chaque requête est traitée en temps-réel, on semble remarquer que Waze met en cache certaines requêtes d'itinéraire ou de points d'intérêt. Cela signifie que s'il connait déjà le meilleur itinéraire de B vers C, et que vous demandez un itinéraire de A vers C, il peut se contenter de calculer le meilleur itinéraire de A vers B, une fois qu'il a vérifié qu'il n'y avait pas de meilleur itinéraire évitant absolument B. Ceci signifie que lorsqu'il y a une mise à jour de carte certains itinéraires peuvent être moins qu'optimaux pendant au maximum une journée, lorsque les itinéraires sont mis en cache et recalculés.

Lors d'un calcul complexe, calculer l'itinéraire optimal est possible. La complexité survient avec la "vitesse moyenne" du trafic.

2.7 Changement d'itinéraire à cause d'une origine différente

Considérons le calcul d'un itinéraire de A vers Z. L'itinéraire suggéré peut être A vers B vers C vers D vers Z. Ensuite calculez l'itinéraire de B vers Z. Vous pouvez obtenir un itinéraire suggéré de B vers C vers E vers Z. De prime abord, cela suggère que l'un des itinéraires n'est pas optimal.

Nous pouvons tenter de deviner ce qui pourrais être en train de se produire. Il peut y avoir un problème associé au cache possible des itinéraire. Ou il pourrait y avoir un effet de "fenêtre temporelle » : les heures d'arrivées différentes au point C pourraient changer le meilleur itinéraire vers Z. Ou il pourrait y avoir un effet d'ajustement précis dans les itinéraires, peut-être pour éviter de tourner trop de fois. Du coup, en abandonnant le segment A vers B, le segment C vers E vers Z ne dépasse plus un certain seuil.

Cet effet peut être observé en conduisant. Si vous recalculez un itinéraire vers une destination tout en conduisant suivant un itinéraire déjà calculé vers cette même direction, l'itinéraire peut changer.

Ceux-ci sont de vieux rapports ou les Wazers n'ont pas proposé un itinéraire pour contourner un trafic dense, mais reçoivent en fait un nouvel itinéraire en le demandant manuellement. Il se peut qu’ils auraient reçu cet itinéraire alternatif à ce stade de toute manière, qu'il y ait eu ou non une mauvaise circulation devant. Cela pose en fait la question de savoir quand et comment Waze considères une modification de l'itinéraire, mais tout ceci peut avoir été réglé dans la version actuelle.

2.8 Problèmes avec la vitesse moyenne du trafic

Si la vitesse moyenne du trafic n'est pas correcte, alors l'itinéraire ne sera pas optimal. Les sections qui suivent présentent des raisons pour lesquelles utiliser la vitesse moyenne du trafic peut être un mauvais choix.

2.8.1 Variations en fonction de l'heure

Considérez une route que la plupart des Wazers empruntent à 17 heures, quand la vitesse est de 20 km/h. Vous choisissez votre itinéraire vers 10 heures du matin, lorsque la route est dégagée, et que la vitesse moyenne est de 90 km/h. Elle est bien la meilleure route à emprunter, mais Waze choisit un itinéraire différent car il n'a aucune information au sujet de la vitesse à 10 heures du matin, et suppose que la vitesse y est de 20 km/h toute la journée.

Vous pouvez bien sûr emprunter l'itinéraire vous-même, et Waze finira par apprendre. Nous ne savons pas combien de temps Waze utilise pour ses calculs. Cependant si Waze se débarrasse des vieilles informations temporelles, vous risquez de ne pas en accumuler de nouvelles plus vite qu'il ne s'en débarrasse.

Plus d'utilisateurs sur Waze aideraient à corriger cela.

2.8.2 Attente pour tourner

NOTA : sur une voie, lorsqu'on veut tourner à gauche, il faut parfois attendre qu'il n'y ait plus de voiture qui arrivent en face. Parfois il faut attendre longtemps, alors que parfois, on peut tourner immédiatement.

Considérez une rue longue d'un kilomètre où vous conduisez tout droit, et traversez les intersections, le tout à 80 km/h, ce qui prendrait 11 secondes. Ou bien, à la fin de la rue, vous pouvez vous immobiliser, et attendre 5 minutes pour pouvoir tourner. Dans le premier cas, votre vitesse moyenne est de 80 km/h. Dans le deuxième cas, votre vitesse moyenne n'est même pas de 20 km/h.

Maintenant, si 9 Wazers sur 10 passent directement sans pause, la vitesse moyenne de la rue est de 74 km/h. Waze va recommander cet itinéraire, même si cela implique de tourner, et que la route n'est pas optimale.

Au contraire, si 9 Wazers sur 10 effectuent ce virage qui requiert 5 minutes, la vitesse moyenne de la route est de 50 km/h, et quand bien même votre route optimale vous y ferait passer à 80 km/h, Waze ne le suggèrera pas, car il ne voit que la vitesse moyenne de 50 km/h.

Nous pouvons supposer que Waze est au courant de ce problème. Vous pouvez choisir l'option de minimiser le nombre de tournants dans vos paramètres d'itinéraires. Ou bien vous pouvez utiliser vos propres préférences. La bonne nouvelle est qu'en collectant vos informations sur l'itinéraire, Waze collecte suffisamment d'informations pour donner des conseils d'itinéraire lorsqu'il en aura la fonctionnalité. Il connait la vitesse moyenne des gens qui vont tout droit, et il connait la vitesse moyenne des gens qui effectuent le virage de 5 minutes. Et il peut appliquer la bonne vitesse moyenne lorsqu'il calcule votre meilleur itinéraire. Cela rend les calculs plus complexes, mais cela peut être fait.

Actuellement, ce n'est pas effectué.

2.8.3 éditions dans WME

La vitesse moyenne du trafic sur une rue donnée peut être tragiquement altérée par l'édition dans WME. Considérez une portion de rue de 50 mètres parcourue en 36 secondes. Un correcteur étend cette portion de rue aux 10 km de la rue. WME enregistre maintenant cette route comme mesurant 10km de long, mais aussi comme étant parcourue en 36 secondes, pour une vitesse moyenne étant donc égale à 1000km/heures ! Ceci a en particulier été un problème quand des gens ajustent les longueurs des échangeurs.

2.9 Feux de circulation et panneaux de stop

Waze n'enregistre pas l'emplacement des feux de circulation. Bien que d'autres systèmes de navigation GPS offrent des guidages du genre "tournez au prochain feu de signalisation", l'information est souvent incomplète, incorrecte ou périmée. L'opinion consensuelle est que Waze ne devrait pas enregistrer l'emplacement des feux de circulation.

En fait, Waze prend en compte les feux de circulation et les panneaux stop à travers l'effet qu'ils ont sur la vitesse du trafic. Considérons un feu rouge avec des temps d'attente longs. Le segment de rue qui mène à ce feu rouge aura une vitesse moyenne basse. Si la vitesse moyenne (basée sur le temps d'attente moyen) devient assez longue, un itinéraire plus long qui évite ce feu deviendra l'itinéraire préféré. Ceci a déjà été observé en pratique et est un exemple de comportements émergents. Waze n'est pas programmé pour éviter les feux de circulation, mais il va éviter les rues "lentes", et si des feux de circulation rendent la rue lente, alors Waze va l'éviter.

NOTA : en intelligence artificielle, un comportement émergent est l'apparition spontané d'une capacité dans une machine qui n'a pas été explicitement programmée pour avoir cette capacité. CF émergence sur Wikipédia.

Certains conducteurs vont régulièrement prendre des itinéraires plus longs pour éviter tout dos d'âne ou feu de circulation, zigzaguant à travers les ruelles secondaires. Waze avait la réputation de suggérer cela, et aussi de rebasculer sur l'attente au feu rouge quand l'information d'une meilleure vitesse moyenne était collectée depuis des ruelles secondaires.

Mais remarquez que ceci peut être moins qu'optimal en raison des temps d'attente pour tourner exposés ci-dessus.

2.10 Vitesses de rue périmées et anormales

Les conditions de circulation changent, les travaux changent d'emplacement, et la vitesse moyenne d'une rue peut changer considérablement. Un jour, vous pouvez être coincés derrière un camion, et un autre jour, vous vous trainez à 2 heures du matin car vous transportez votre poisson rouge. Ou encore votre GPS pète un câble, et prétend que vous circulez à 1000 km/h. En résumé, les vitesses moyennes peuvent changer au fil du temps, et alors les temps enregistrés sont anormaux ou simplement faux. Et ils peuvent rester faux très longtemps.

Nous pouvons supposer que Waze est au courant de cela. Il y a des preuves que les vitesses de rues anormales et les anciennes vitesses de rues sont effacées, ou au moins, pas utilisées lors du calcul de la vitesse moyenne des rues.

2.11 Vitesse moyenne de rue "réduction de fenêtre"
S'il y a assez de vitesses enregistrées sur une rue, alors Waze utilise une fenêtre rétrécissante de vitesses pour mieux estimer la vitesse moyenne au moment où vous la parcourez. Waze utilise la vitesse de chaque segment de rue dans des intervalles pouvant se réduire à 30 minutes, pour chaque sens. Donc une rue à double sens, peut avoir jusqu'à 48 vitesses de rue moyennes. Nous pouvons supposer que lorsqu'il n'y a pas assez d'enregistrements pour un segment de temps donné, un plus grand intervalle de temps est pris, jusqu'au maximum le jour entier. Lorsque que la rue est parcourue davantage, le segment de temps rétrécirais à 30 minutes.

Nous pouvons supposer qu'il puisse y avoir d'autres informations utilisées grâce au jour de la semaine. Il y a des preuves observées qu'une rue qui est encombrée les jours de la semaine et non utilisée dans les choix d'itinéraires, sera choisie comme itinéraire optimal le weekend.

A partir d'un certain moment, Waze aurait aussi besoin de considérer les mois de l'année car les variations saisonnières peuvent affecter la vitesse des routes.

Waze utilise la vitesse moyenne du segment de rue pour le créneau horaire qui correspond à l'heure à laquelle vous êtes supposés arriver à un segment de rue. A cause de cette "fenêtre temporelle", Waze va suggérer différents itinéraires à différents moments de la journée. Mais c'est dépendant de combien de durées sont enregistrés au sujet des rues sur l'itinéraire. Et si elles sont toutes enregistrées environ au même moment de la journée, alors la fenêtre temporelle ne va pas aider. Si 1000 durées sont enregistrées vers 5 heures de l'après-midi, et que 2 durées sont enregistrées à 10 heures du matin, alors votre vitesse moyenne de 10 heures du matin sera tout de même essentiellement basée sur des durées mesurées à 5 heures de l'après-midi.

2.12 Raffinements de l'algorithme de routage

2.12.1 Options de routage

Il est facile de voir comment les options d'itinéraire peuvent être implémentées. Par exemple, pour minimiser le nombre de tournants, nous pouvons ajouter une pénalité de temps pour l'itinéraire le plus rapide ou une pénalité de distance pour l'itinéraire plus court, lors du calcul de l'itinéraire le plus court ou le plus rapide.

2.12.2 Pénalités de carrefours

Actuellement, Waze applique un temps de pénalité de 5 secondes pour chaque traversée de carrefour. Alors que ce n'est pas une approche déraisonnable pour gérer les intersections, cela a généré quelques problèmes d'itinéraires, et est en train d'être revu. Un problème majeur survient avec les longues autoroutes qui peuvent être constituées de centaines de segments connectés ensemble. Ceci peut ajouter une pénalité de 5 minutes à un trajet, bien que les intersections ne soient pas réelles.

Ceci soutient les arguments de ceux qui désirent un assainissement des cartes où les jonctions ne seraient utilisées que lorsque nécessaire. En pratique, on doit cependant gérer avec les cartes qu'on a. On aurait besoin d'un outil automatisé pour éliminer ces jonctions car le travail manuel requis serait énorme.

Les problèmes de routage peuvent être réglés de plusieurs façons. On pourrait ne pas appliquer de pénalité aux jonctions où il n'y a aucun croisement, ne pas appliquer de pénalité sur les routes dont le nom demeure le même, ne pas appliquer de pénalité sur les routes des classes supérieures (par ex. autoroute versus rue, rue principale versus rue) où on pourrait supposer que les routes des classes supérieures ont la priorité, ou on pourrait simplement ne pas appliquer de pénalité sur les autoroutes.

Même si les routes sont connectées correctement sans segments superflus, les pénalités aux carrefours peuvent quand même donner des résultats erronés. Par exemple, une autoroute achalandée peut être correctement connectée à ses sorties. Une petite route de campagne qui circule en parallèle pourrait ne pas avoir toutes ses intersections correctement enregistrées - elle a l'apparence d'une route sans jonction. Waze pourrait préférer celle-ci à cause du peu de jonctions.

2.13 Que faire si vous pensez que le trajet calculé est erroné

D'abord, utiliser l'option pour générer des itinéraires alternatifs. Ceci peut donner quelques indices qui auraient mené Waze à proposer ce trajet.

Ensuite, si vous croyez qu'il existe un meilleur trajet, vérifier dans WME que les routes sont bien connectées le long du trajet.

Finalement, postez un message en décrivant le trajet problématique - origine, destination, et un permalien vers le forum Navigation. D'autre usagers y jetteront un œil et pourraient bien trouver une faille dans l'algorithme de routage de Waze. Résoudre le problème bénéficiera à tous.

2.14 Changement de trajet

Lorsque Waze reçoit les conditions de circulation, il utilise la vitesse réelle sur votre itinéraire, plutôt que la vitesse moyenne. Ceci est basé uniquement sur les rapports automatiques des conditions de circulation - légère, modérée, dense ou arrêt complet. Les rapports manuels d'embouteillages et les accidents ne sont là qu'à titre informatif et ne modifient pas le routage.

Il se peut que, même avec les rapports de trafic, il n'y ait pas de meilleur itinéraire et Waze ne vous offrira pas un.

2.15 Vous êtes le conducteur

Waze ne peut jamais voir si le feu de circulation devant est vert, ou de savoir qu'aujourd'hui est un jour férié. Il peut vous offrir des conseils sur ce qui est le meilleur itinéraire dans des conditions moyennes. Mais vous êtes le conducteur et vous êtes dans la meilleure position pour prendre la décision en fonction du jour et des conditions actuelles.

Si tout le monde suivait les directions de Waze et ne conduisait jamais sur de nouveaux itinéraires, Waze n'aurait jamais l'occasion de découvrir ces nouveaux itinéraires plus efficaces. Lorsque Waze enregistre vos déplacements, chaque voyage contribue à améliorer Waze pour tout le monde. Ceci inclus les temps où vous pensez mieux faire. Parfois, vous aurez raison. Et parfois, vous aurez tort. Mais il est préférable de savoir quand vous avez tort de sorte que vous puissiez choisir le meilleur itinéraire. Et quand vous avez raison, tous les utilisateurs Waze pourront bénéficier de vos connaissances.

_{Dernière révision, le 11/04/2021 par Sebiseba}