Interactive junction instruction algorithm: Difference between revisions Discussion View history

Line 13: Line 13:


== The interactive algorithm ==
== The interactive algorithm ==
=== Other than ''the origin'' and ''the destination'', are there any other segments connected to this junction? ===
{{anchor|01}}Other than ''the origin'' and ''the destination'', are there any other segments connected to this junction?
[[#Is_the_turn_angle_from_the_origin_to_the_destination_between_44.5.C2.B0_and_135.C2.B0.3F|YES]]
 
[[#02|YES]]


[[#No_Instruction|NO => No Instruction]]
[[#No_Instruction|NO => No Instruction]]


=== Is the turn angle from ''the origin'' to ''the destination'' between 44.5° and 135°? ===
{{anchor|02}}Is the turn angle from ''the origin'' to ''the destination'' between 44.5° and 135°?
[[#Which_direction_is_the_turn.3F|YES]]


[[#Are_there_any_other_branches_with_unrestricted_turns_from_the_origin.3F|NO, the turn angle is less 44.5°]].
[[#03|YES]]


Turns with angles greater than 150° will follow the same instruction path as [[#Which_direction_is_the_turn.3F|44.5°-135°]], but the Waze routing server will penalize this turn, and avoid routing through it.
[[#04|NO, the turn angle is less 44.5°]].
 
Turns with angles greater than 150° will follow the same instruction path as [[#03|44.5°-135°]], but the Waze routing server will penalize this turn, and avoid routing through it.
 
{{anchor|03}}Which direction is the turn?


=== Which direction is the turn? ===
[[#Turn_Left|Left => Turn Left]]
[[#Turn_Left|Left => Turn Left]]


[[#Turn_Right|Right => Turn Right]]
[[#Turn_Right|Right => Turn Right]]


=== Are there any other ''branches'' with unrestricted turns from ''the origin''? ===
{{anchor|04}}Are there any other ''branches'' with unrestricted turns from ''the origin''?
[[#Is_the_name_of_the_origin_and_the_destination_identical.3F|YES]]
 
[[#05|YES]]


[[#No_Instruction|NO => No Instruction]]
[[#No_Instruction|NO => No Instruction]]


=== Is the name of ''the origin'' and ''the destination'' identical? ===
{{anchor|05}}Is the name of ''the origin'' and ''the destination'' identical?
[[#Are_the_origin_and_the_destination_the_same_road_type.3F|YES]]
 
[[#06|YES]]
 
[[#10|NO]]


[[#Are_the_origin_and_the_destination_the_same_road_type.3F_2|NO]]
{{anchor|06}}Are ''the origin'' and ''the destination'' the same road type?


=== Are ''the origin'' and ''the destination'' the same road type? ===
[[#07|YES]]
[[#Are_both_the_name_AND_the_road_type_of_any_of_the_other_branches_identical_to_the_origin.3F|YES]]


NO
[[#09|NO]]


=== Are both the name AND the road type of any of the ''other branches'' identical to ''the origin''? ===
{{anchor|07}}Are both the name AND the road type of any of the ''other branches'' identical to ''the origin''?
YES
 
[[#08|YES]]


[[#No_Instruction|NO => No Instruction]]
[[#No_Instruction|NO => No Instruction]]


=== Which direction is the turn? ===
{{anchor|08}}Which direction is the turn?
=== Is the name of any of the ''other branches'' identical to ''the origin''? ===
YES


NO
[[#Keep.2FStay_Left|Left => Keep/Stay Left]]


=== Are ''the origin'' and ''the destination'' the same road type? ===
[[#14|Right]]
YES


NO
{{anchor|09}}Is the name of any of the ''other branches'' identical to ''the origin''?


=== Is the name of any of the ''other branches'' identical to ''the origin''? ===
[[#13|YES]]
YES
 
[[#No_Instruction|NO => No Instruction]]
 
{{anchor|10}}Are ''the origin'' and ''the destination'' the same road type?
 
[[#11|YES]]
 
[[#13|NO]]
 
{{anchor|11}}Is the name of any of the ''other branches'' identical to ''the origin''?
 
[[#13|YES]]
 
[[#12|NO]]
 
{{anchor|12}}Is the road type of any of the ''other branches'' identical to ''the origin''?
 
[[#13|YES]]
 
[[#No_Instruction|NO => No Instruction]]


NO
{{anchor|13}}Does ''the destination'' have an ''overlapping segment''?


=== Is the road type of any of the ''other branches'' identical to ''the origin''? ===
**YES
YES


NO
[[#08|NO]]


== The instructions ==
== The instructions ==

Revision as of 18:55, 30 May 2014

This will be a clickable interactive guide to determining what instruction, if any, will be given at the junction between any 2 segments. There will eventually be encyclopedia style illustrations for the various configurations to visually describe the setup. This will formatted as a sequence flow through, to cover (hopefully) all variations.

Introduction

Understanding how and which instructions are provided requires first understanding a few concepts.

  • This page is discussing the instruction which will be provided by the Waze server (or not provided) when travelling from one segment, through a junction, and onto a second segment.
  • How Best Continuations work. Any time the destination segment is the Best Continuation there will not be an instruction provided.

Definitions

  • The segment you are on before going through the junction, in other words the segment you are coming from will be referred to as the origin, and corresponds to s-in in the the algorithm text provided by Waze staff.
  • The segment you will be on after the junction, in other words the segment you are going to will be referred to as the destination, and corresponds to s-out in the the algorithm text provided by Waze staff.
  • Any segments other the destination which leave the junction at an angle less than 44° will be referred to as other branches, and corresponds to s-N, or s-1,2,3,4... in the the algorithm text provided by Waze staff.
  • When the beginning portion two segments are directly on top of each other, meaning they both leave the junction at the exact same angle as each other, they will be referred to as an overlapping segment.

The interactive algorithm

Other than the origin and the destination, are there any other segments connected to this junction?

YES

NO => No Instruction

Is the turn angle from the origin to the destination between 44.5° and 135°?

YES

NO, the turn angle is less 44.5°.

Turns with angles greater than 150° will follow the same instruction path as 44.5°-135°, but the Waze routing server will penalize this turn, and avoid routing through it.

Which direction is the turn?

Left => Turn Left

Right => Turn Right

Are there any other branches with unrestricted turns from the origin?

YES

NO => No Instruction

Is the name of the origin and the destination identical?

YES

NO

Are the origin and the destination the same road type?

YES

NO

Are both the name AND the road type of any of the other branches identical to the origin?

YES

NO => No Instruction

Which direction is the turn?

Left => Keep/Stay Left

Right

Is the name of any of the other branches identical to the origin?

YES

NO => No Instruction

Are the origin and the destination the same road type?

YES

NO

Is the name of any of the other branches identical to the origin?

YES

NO

Is the road type of any of the other branches identical to the origin?

YES

NO => No Instruction

Does the destination have an overlapping segment?

    • YES

NO

The instructions

No Instruction

There will be No instruction given passing through this junction.

Turn Right

Keep/Stay Right

Exit Right

The instruction in a left hand drive country will be Exit right.

In a right hand drive country this instruction does not exist, and will instead give a Keep/Stay_Right instruction. A junction with this exact setup but a left angle turn would give an Exit Left instruction in a right hand drive country.

Turn Left

Keep/Stay Left

Exit Left

The instruction in a right hand drive country will be Exit left.

In a left hand drive country this instruction does not exist, and will instead give a Keep/Stay_Left instruction. A junction with this exact setup but a right angle turn would give an Exit Right instruction in a left hand drive country.