Voir la source de Utilisateur:Deeploz/WIP/WIP002 Voir l’historique

{{User:Deeploz/Template:Cartouche|WIP #002 (WORK IN PROGRESS)|Traduction / Simplification / Adaptation FR de la page US<br />
 How Waze determines turn / keep / exit maneuvers}}

<!--------------------------------------------------------------------------------------->
<span style="font-size:200%">Gestion des instructions de navigation</span>
----<br /><br />
<!--------------------------------------------------------------------------------------->

Vous trouverez une description sensiblement plus simple de ce sujet dans le [[Guide des intersections|Guide des intersections]]. Des informations complémentaires sur les calculs d'itinéraires sont disponibles dans la rubrique "[[Manière dont Waze calcule les itinéraires]]".

Le contenu original de cet article, fourni par le staff de Waze, montrait quelques légères imprécisions et était difficilement compréhensible. Il a été remplacé, en version originale, le 22 juin 2014. Ceci est sa traduction et adaptation à la France.


== Définitions ==

Pour permettre d'expliquer l’algorithme, nous devons nommer chaque segment de route qui est connecté à l'intersection (encore appelée jonction). Ce sont des ''noms subjectifs'' relatifs au segment par lequel on arrive sur l'intersection et celui par lequel l'itinéraire calculé par Waze prévoit de nous mener une fois qu'on a atteint cette intersection. 

Considérez l'intersection comme étant au centre.

*'''S<sub>in</sub>''' : Nom du segment par lequel l'itinéraire vous fait arriver sur l'intersection.
*'''S<sub>out</sub>''' : Nom du segment par lequel l'itinéraire vous emmène une fois que vous aurez dépassé cette intersection. Cela peut être n'importe lequel parmi les autres segments qui sont connectés à cette intersection et qui sont nommé, ci-dessous, ''S<sub>1</sub>, S<sub>2</sub>, S<sub>3</sub>, S<sub>4</sub>, etc''.
*'''S<sub>1</sub>''', '''S<sub>2</sub>''', '''S<sub>3</sub>''', '''S<sub>4</sub>''', '''etc''' : Nom de chaque segments connectés à cette intersection, (en incluant ''S<sub>out</sub>''). Les noms sont donnés consécutivement, ''S<sub>1</sub>'', ''S<sub>2</sub>'', … ''S<sub>n</sub>'' aussi nombreux soient-ils. L'un d'entre eux sera forcément ''S<sub>out</sub>''.
[[File:Definition_Sin_Sout.png|600px|thumb|center|Illustration sur la manière dont les segments sont nommé subjectivement dans l'Algorithme de définition de la "Suite Logique"]]
*'''Suite Logique''' : Un des segments partant de l'intersection sera considéré comme la ''Suite Logique'' du segment par lequel on est arrivé sur cette intersection. Il s'agit du segment que Waze considère comme étant le chemin évident pour un conducteur à qui on aurait indiqué de "continuer" sa route sans changer de direction. Ce segment recevra une instruction "Continuer", qui est ignorée par l'application mobile. Les critères permettant à Waze de déterminer la ''Suite Logique'' sont expliqués plus bas.
*'''Routes Principales''' : fait référence aux 3 types de routes les plus importantes : {{Freeway}}, {{Major Highway}} et {{Minor Highway}}.
{{Anchor|Angle}}[[File:Turn angle geonode.png|300px|thumbnail|right]]
*'''angle d'un segment''' : C'est l'angle géométrique formé entre ce segment et le segment d'origine ''S<sub>in</sub>''. Une route parfaitement droite avec une intersection en son milieu aura un angle de 0°. L'angle augmente au fur et à mesure qu'on s'oriente d'un côté ou de l'autre. Un changement de direction parfait à gauche ou à droite devrait être de 90°. Un demi-tour représenterait 180°.<br>(un ''angle'' inférieur à 45.04° donnera une instruction ''"Restez à ..."'' alors qu'un ''angle'' supérieur à 45.14° donnera une instruction ''"Tournez à ..."'').
**En termes techniques: L'angle géométrique formé entre d'une part le segment linéaire situé entre le dernier nœud de géométrie de ''S<sub>in</sub>'' et le nœud de l'intersection et d'autre part le segment linéaire situé entre le nœud de l'intersection et le premier nœud de géométrie de ''S<sub>x</sub>'' constitue l'angle complémentaire de l'''angle'' du segment ''S<sub>x</sub>''.
{| class="Wikitable" style="text-align:center; border: 1px solid darkgray;" cellpadding="5" border="1"
! scope="col" colspan=3 | Angles
|-
| [[File:Turn Angle.JPG|200px|thumbnail|center]]
| [[File:Turn Angle 37.JPG|200px|thumbnail|center]]
| [[File:Turn angle geo line.JPG|200px|thumbnail|center]]
|-
| Angles Standards
| Angle de 37°
| 90° par les noeuds de géométrie
|}

*'''Rond-point normalisé''' : il s'agit d'un rond-point qui respecte '''toutes''' les conditions suivantes:
*#il est composé de Quatre (4) nœuds d'intersection ou moins,
*#Toutes les sorties (du point de vue de celui qui arrive ''S<sub>in</sub>'') forment un angle normalisé.
*#*un '''Angle Normalisé''' fait 0° ou 90° de part et d'autre, ±15°. (Voir [[Interactive_junction_instruction_algorithm#roundabout_angle|les angles des ronds-points]] pour davantage de détails)
*'''Rond-point non-normalisé''' : il s'agit d'un rond-point qui respecte '''au moins une''' des conditions suivantes:
*#il est composé de Cinq (5) nœuds d'intersection ou plus,
*#Au moins une des sorties (du point de vue de celui qui arrive ''S<sub>in</sub>'') forme un angle non-normalisé..
*#*un '''Angle non-normalisé''' fait autre chose que 0° ou 90° de part et d'autre, ±15°. (Voir [[Interactive_junction_instruction_algorithm#roundabout_angle|les angles des ronds-points]] pour davantage de détails)
<br/>

== Suite Logique ==

Pour déterminer si ''S<sub>out</sub>'' est dans la continuité 'évidente' de ''S<sub>in</sub>'', Waze procède ainsi:

:Si l'angle entre ''S<sub>in</sub>'' et ''S<sub>out</sub>'' est inférieur à {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}}, alors ''S<sub>out</sub>'' est considéré comme la ''Suite Logique'' sauf à ce que l'une des conditions ci-dessous interfère:
:*Il y a un autre segment (''S<sub>1</sub>, S<sub>2</sub>,... S<sub>n</sub>'') dont l'''angle'' est inférieur à {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}} et dont le nom et le type de route correspond mieux à ''S<sub>in</sub>'' que ''S<sub>out</sub>'' ne le fait. (en d'autre terme, il a le même nom et le même type que ''S<sub>in</sub>'' tandis que ''S<sub>out</sub>'' n'a rien de commun; il a le même nom que ''S<sub>in</sub>'' tandis que ''S<sub>out</sub>'' a un nom différent; il a le même type que ''S<sub>in</sub>'' tandis que ''S<sub>out</sub>'' est d'un type différent). Le nom du segment est plus important que son type.
:*Il y a un autre segment (''S<sub>1</sub>, S<sub>2</sub>,... S<sub>n</sub>'') dont l'''angle'' est inférieur à {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}} et qui a le même nom et le même type de route que ''S<sub>out</sub>''.

Si ''S<sub>out</sub>'' est déterminée comme étant la ''Suite Logique'', Waze ne donnera aucune instruction pour se diriger vers ce segment.

[[File:Suite Logique.PNG|thumb|center|700px|Organigramme logique illustrant les étapes de l'algorithme qui identifie si ''S<sub>out</sub>'' est la ''Suite Logique''.]]

=== Exceptions ===

Lorsque plusieurs segments avec un angle inférieur à {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}} repartent d'une intersection, cela peut aboutir à avoir des instructions pour '''chaque''' segment ou pour '''aucun''' d'entre eux. Certaines de ces situations sont listées ci-dessous:

* Si parmi les segments qui repartent avec un angle inférieur à {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}}, aucun ne se distingue en ayant une meilleure correspondance en termes de nom de route ou de type de route, alors une instruction sera générée pour chacun d'entre eux. Cela s'applique également pour ceux qui forment un angle de 0° avec ''S<sub>in</sub>''. (Ceci est notamment abordé sur les [[Guide_des_intersections#Segments_de_guidage|segments de guidage]].)
*Il n'y a '''pas forcement''' toujours une ''Suite Logique'' à ''S<sub>in</sub>'': 
**Quand ''S<sub>out</sub>'' a le même nom et le même type de route que ''S<sub>in</sub>'', mais que dans le même temps un autre segment parmi ''S<sub>1</sub>, S<sub>2</sub>,... S<sub>n</sub>'' a lui aussi le même nom et le même type de route, alors aucun d'entre eux ne sera considéré comme la ''Suite Logique''.
*Les segments repartant de l'intersection avec un angle  inférieur à {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}} et pour lesquels il existe une restriction de tourner lorsqu'on vient de ''S<sub>in</sub>'' ne sont pas considérés comme faisant partie des ''S<sub>1</sub>, S<sub>2</sub>,... S<sub>n</sub>'' et ne sont donc pas considérés par l'algorithme pour déterminer la ''Suite Logique'', même s'ils forment un angle de 0° avec ''S<sub>in</sub>''.
*L'absence volontaire de nom sur un segment (du fait de la case "sans" cochée en face de son nom) est pris en compte par l'algorithme de détermination de la ''Suite Logique''. ainsi deux segments volontairement sans nom sont considérés comme ayant le même nom, même s'ils hériteront de noms différents dans le Text-To-Speech (TTS).

== L'algorithme ==

La description ci-dessous est valable pour un changement de direction vers la droite, dans les pays où la conduite est à droite (comme c'est le cas en France). Les changements de direction vers la gauche sont symétriques à ceux vers la droite.

L'algorithme va parcourir une liste de conditions, par itérations successives. Dès qu'une des condition est vérifiée, l'instruction associée est déterminée et l'algorithme s'arrête. 

=== La liste des conditions ===

#Si l'intersection n'a que 2 segments, l'instruction est ''''Continuer''''.<br><u>''Dans sa conception actuelle, l'application Client mobile ne donne pas cette instruction.''</u>
#Si ''S<sub>out</sub>'' a été identifié comme la ''Suite Logique'' de ''S<sub>in</sub>'' (cf. les explications sur la ''Suite Logique'' plus haut), alors l'instruction est ''''Continuer'''', ce qui implique que le conducteur ne changera pas de direction (et donc continue sa route en passant l'intersection).<br><u>''Dans sa conception actuelle, l'application Client mobile ne donne pas cette instruction.''</u>
#Si l'''angle'' de ''S<sub>out</sub>'' et supérieur à 45°, l'instruction est ''''Tournez à Droite''''.
#*C'est la raison pour laquelle on part du principe que sur les Routes Principales ({{Freeway|freeways}}, {{Major Highway|major highways}} et {{Minor Highway|minor highways}}), l'''angle'' des changements de direction est inférieur à 45° (pas de virage sec sur ces routes ou le débit de circulation est important). Par conséquent, vous n'avez jamais d'aménagement sous la forme d'une "sortie" avec un tel angle et donc l'instruction dans ce cas serait "Tournez à droite" et non pas "Sortez à droite".
#Si ''S<sub>in</sub>'' est une Route Principale ({{Freeway|FW}}, {{Major Highway|MH}}, {{Minor Highway|mH}}) et ''S<sub>out</sub>'' n'est pas une Route Principale, l’instruction est ''''Sortez à Droite''''.
#Si ''S<sub>in</sub>'' est une {{ramp|ramp}} et ''S<sub>out</sub>'' n'est ni une Route Principale (ni {{Freeway|FW}}, ni {{Major Highway|MH}} et ni {{Minor Highway|mH}}) ni une {{ramp|ramp}} alors l'instruction est ''''Sortez à Droite''''.
#*'''NOTE: Dans les pays où la conduite est à droite, comme la France, il n'y a pas de "Sortie à Gauche".
#Si aucune des conditions ci-dessus n'est vérifiée, alors l'instruction est ''''Restez à Droite''''.

=== Organigramme de l'algorithme ===

Voici l'organigramme logique partant de l'intersection et parcourant (toutes) les configurations possibles en couvrant tous les scénarios. Il aboutit à toutes les instructions possibles de navigation. Cet organigramme inclus les [[Tout_sur_les_ronds-points#Indications_de_guidage|ronds-points]] et est adapté aux pays où la conduite est à droite, comme la France. (Pour voir l’organigramme exhaustif, traitant aussi bien des pays à conduite à droite que de ceux à conduite à gauche, consulter le [[How_Waze_determines_turn_/_keep_/_exit_maneuvers#Graphic_flowchart|en version originale]]
). Pour une version interactive de cet organigramme avec davantage de descriptions et des illustrations, allez voir [[Interactive junction instruction algorithm|la page interactive (en anglais)]].
[[File:Turn algorithm flowchart.png|700px|thumb|center|Organigramme logique de l'algorithme qui permet à Waze de déterminer les instructions tournez..., restez... et sortez... applicable aux intersections et aux ronds-points. ''(cliquez pour agrandir)'']]

== Considérations particulières ==
<span style="color: red;">[******* NDLT : paragraphe ci-dessous non traduit du fait de l'incompréhension sémantique. à investiguer]<br></span>
*<span style="color: red;">The direction of a turn which is less than {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}} is measured relative to the other segments at the junction less than {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}}.<br></span>
**<span style="color: red;">Une intersection avec 2 segments dont l'''angle'' fait moins que {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}} génèrera une instruction ''''Restez à Droite'''' pour le segment de droite, même si celui-ci est situé à gauche du prolongement de ''S<sub>in</sub>''.<br></span>
<span style="color: red;">[***************]</span>

*Quand il y a plus de 2 segments dont l'''angle'' fait moins de {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}}, seul celui situé le plus à gauche aura une instruction ''''Reste à Gauche''''. Tous les autres auront une instruction ''''Restez à Droite''''.
**Si le segment le plus à gauche chevauche un autre segment alors il obtiendra lui aussi une instruction ''''Restez à Droite''''.

*S'il n'y a que 2 segments dont l'''angle'' fait moins de {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}} et qu'ils se chevauchent, alors aucun d'entre eux n'aura d'instruction.

*Dans certains cas, bien qu'une intersection possède plus de 2 segments, le serveur de calcul des itinéraires ne considérera comme valide que deux d'entre eux et par conséquent l'instruction sera "Continuez" (qui rappelons-le, est ignorée par l'application mobile). Ceci se produit lorsque certain changement de direction au niveau de l'intersection sont restreint; Le serveur de calcul d'itinéraire ignore ces segments dans sa recherche de ''Suite Logique''.
**Au moment de la rédaction ci-dessus, ni l'auteur, ni personne impliqué autour de ce sujet n'ont jamais fait l'expérience de cette situation, à moins que le segment qui fait l'objet d'une restriction de tourner fasse un angle inférieur à {{:How_Waze_determines_turn_/_keep_/_exit_maneuvers/Stay threshold}}.

*Les changements de direction peuvent être restreint ou non. Dans certaines situations particulières, vous ne serez pas en mesure de voir ces restrictions dans [[Waze Map Editor|WME]] (on parle alors de [[Reverse connectivity#Reverse Connectivity|reverse connectivity ou RevCons]]). Il existe des scripts tiers qui permettent d'afficher ces situations (et certains permettent même de les corriger facilement).

*La [[Comment_Waze_détermine_les_instructions_de_guidage_%3F#Croisement_en_T_et_sens_uniques|version initiale]] de cet article faisait mention d'un comportement spécial nommé "Intersections verrouillées". Dans l'exemple ci-dessous, en supposant que l'intersection est "verrouillée", lorsqu'on se dirige vers le sud, le changement de direction à droite sera considéré comme un "Continuez" car le serveur de calcul d'itinéraire n'a pas d'autres possibilité et qu'il n'y a donc qu'un seul segment ''S<sub>out</sub>'' possible.
**Si l'intersection n'était pas verrouillée, Waze générerait certainement une instruction "Tournez à Droite". Se diriger à contre-sens sur un segment en sens unique est considéré comme une importante [[Routing penalties|pénalité]] tel que le serait un changement de direction à gauche alors que ce n'est pas autorisé. Néanmoins, cela resterait une possibilité et c'est pour cela que le serveur de calcul d'itinéraire proposerait une instruction "Tournez à Droite".
[[File:Right_turn_1.png]]
**Ceci pourrait porter à confusion, surtout du fait qu'il n'y a pas d'indication visible, pour le moment, sur la verrouillage ou non d'une intersection.
**Ni l'auteur, ni personne impliqué autour de ce sujet n'ont jamais rencontré d'intersection "''verrouillée''" qui ne suivrait pas l'algorithme présenté plus haut sur la détermination des instructions..