Ici on parle de l’éditeur de carte (communément appelé Cartouche ou Papyrus).

Post Reply

Continuité de nommage et les routes Exx

Post by kpouer
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.
kpouer
Coordinators
Coordinators
Posts: 7718
Has thanked: 120 times
Been thanked: 1100 times

POSTER_ID:233691

1

Send a message
Area manager entre Paris et l'Auvergne
Coordinateur France
Country Manager Algérie http://www.facebook.com/WazeAlgerie & twitter: http://twitter.com/WazeAlgerie
Country Manager west Africa

Post by exolium
Hello

Très intéressant..... :ugeek:
exolium
Local Champ Mentor
Local Champ Mentor
Posts: 3394
Has thanked: 76 times
Been thanked: 286 times
Send a message
https://www.dropbox.com/s/43aqyqejn6vqa ... g.png?dl=1
Comprendre waze : Wiki Wazeopedia France. Contribuer à l'édition de carte & le forum France.
Mentoring France Wiki Wazeopedia & Forum pour bien démarrer dans l'édition de carte et le Master Class: D'édition Waze

Communiquons en harmonie avec Discord (et pas l'inverse ;))