Continuité de nommage et les routes Exx
Bonjour,
il y a eu quelque discussions à propos des routes Exx et plus particulièrement l'importance de la continuité de nommage des segments pour le routage longue distance.
J'ai donc demandé la réponse des équipes qui développent le serveur de routage, et NON ça n'a aucun effet sur le routage longue distance, uniquement sur le mécanisme de prévention des détours.
Pour simplifier beaucoup, Waze repose sur un algorithme de parcours de graph bien connu : A*
Vous pouvez aller le lire là c'est publique https://fr.wikipedia.org/wiki/Algorithme_A*
Pour le résumer très simplement l'algo va ajouter dans une liste tous les segments rencontrés lors du calcul d'itinéraire en leur appliquant un cout (ce cout c'est un peu la recette de Waze, ça dépend du type de route, du temps de parcours, d'autres paramètres, mais pas le nom). Et de manière itérative il va parcourir tous les segments trouvés dans la liste qu'il construit en prenant ceux qui ont le cout le plus intéressant en premier, jusqu'à ce qu'il arrive à destination. Pour que l'algo ne prenne pas un temps infini, le nombre de segments évalués dans la liste est limité (c'est un paramètre du serveur de routage, ça peut être 200000, 1 million, c'est un truc qu'ils tunent).
Donc si un trajet n'est pas trouvé, c'est que la liste a atteint la limite.
Ensuite vient le Detour Prevention Mechanism. Un algo qui va lisser le trajet trouvé pour éviter les détours inutiles (genre sortir d'une autoroute et y rerentrer immédiatement si ça ne fait pas gagner de temps. Cette fois le nom des segments entre en compte (mais aussi le type). C'est documenté ici :
https://wazeopedia.waze.com/wiki/USA/De ... s#Criteria
Donc en résumé la continuité de nom c'est bien mais inutile de se précipiter. Notez qu'on a déjà souvent pas de continuité de nom sur les départementales.
Exemple ici, dans le village la D27 et D88 se rejoignent et se séparent ensuite, mais on a pas de D88 en alt sur le segment. C'est le cas dans de très nombreux villages.
https://www.waze.com/fr/editor/?env=row ... 0,65098703
Et pensez aussi que si vous ajoutez des noms pour la continuité ça peut modifier les instructions aux intersections.
il y a eu quelque discussions à propos des routes Exx et plus particulièrement l'importance de la continuité de nommage des segments pour le routage longue distance.
J'ai donc demandé la réponse des équipes qui développent le serveur de routage, et NON ça n'a aucun effet sur le routage longue distance, uniquement sur le mécanisme de prévention des détours.
Pour simplifier beaucoup, Waze repose sur un algorithme de parcours de graph bien connu : A*
Vous pouvez aller le lire là c'est publique https://fr.wikipedia.org/wiki/Algorithme_A*
Pour le résumer très simplement l'algo va ajouter dans une liste tous les segments rencontrés lors du calcul d'itinéraire en leur appliquant un cout (ce cout c'est un peu la recette de Waze, ça dépend du type de route, du temps de parcours, d'autres paramètres, mais pas le nom). Et de manière itérative il va parcourir tous les segments trouvés dans la liste qu'il construit en prenant ceux qui ont le cout le plus intéressant en premier, jusqu'à ce qu'il arrive à destination. Pour que l'algo ne prenne pas un temps infini, le nombre de segments évalués dans la liste est limité (c'est un paramètre du serveur de routage, ça peut être 200000, 1 million, c'est un truc qu'ils tunent).
Donc si un trajet n'est pas trouvé, c'est que la liste a atteint la limite.
Ensuite vient le Detour Prevention Mechanism. Un algo qui va lisser le trajet trouvé pour éviter les détours inutiles (genre sortir d'une autoroute et y rerentrer immédiatement si ça ne fait pas gagner de temps. Cette fois le nom des segments entre en compte (mais aussi le type). C'est documenté ici :
https://wazeopedia.waze.com/wiki/USA/De ... s#Criteria
Donc en résumé la continuité de nom c'est bien mais inutile de se précipiter. Notez qu'on a déjà souvent pas de continuité de nom sur les départementales.
Exemple ici, dans le village la D27 et D88 se rejoignent et se séparent ensuite, mais on a pas de D88 en alt sur le segment. C'est le cas dans de très nombreux villages.
https://www.waze.com/fr/editor/?env=row ... 0,65098703
Et pensez aussi que si vous ajoutez des noms pour la continuité ça peut modifier les instructions aux intersections.
Re: Continuité de nommage et les routes Exx