The new Waze Wiki, aka Wazeopedia, is now live at Wazeopedia.waze.com! While this legacy wiki will remain accessible for the time being, it is no longer updated by the community. For the most up-to-date guidance, please visit your local Wazeopedia.

Please do not make any more updates to these legacy wiki pages, all future updates should be made in your country's local Wazeopedia.

Clock over a larger globe

Difference between revisions of "User:PesachZ/algorithm"

From waze
Jump to: navigation, search
m (best continuation header)
m (added wayfinder reference)
Line 20: Line 20:
 
#*The angle between this segment and s-in is smaller than the angle between s-out and s-in
 
#*The angle between this segment and s-in is smaller than the angle between s-out and s-in
 
#If both condtions are not met, then s-out is considered to be the 'best continuation'.
 
#If both condtions are not met, then s-out is considered to be the 'best continuation'.
#In some situations a [https://wiki.waze.com/wiki/Junction_Style_Guide#Y_Intersections Y-Intersection] (where there are more than one segment leaving the junction node at less than a 45° angle), navigation to either segment will generate a 'KEEP RIGHT/LEFT" instruction, even if one of those would otherwise be the 'best continuation' and has a departure angle of 0° from s-in.
+
#In some situations a [https://wiki.waze.com/wiki/Junction_Style_Guide#Y_Intersections Y-Intersection] (where there are more than one segment leaving the junction node at less than a 45° angle), navigation to either segment will generate a 'KEEP RIGHT/LEFT" instruction, even if one of those would otherwise be the 'best continuation' and has a departure angle of 0° from s-in. This is also mentioned in the [https://wiki.waze.com/wiki/Junction_Style_Guide#Wayfinder_Segments wayfinder section]
 
#A segment (s1, s2, ...sN) leaving the juction which has the trun into it from s-in [https://wiki.waze.com/wiki/Turn_restrictions#Turn_restrictions_.28allowed_turns.29 restricted] in [https://wiki.waze.com/wiki/Waze_Map_Editor WME] will not be considered in this algorithm as a 'best continuation', even if it has a departure angle of 0° from s-in.http://i.imgur.com/TUEyvEZ.jpg
 
#A segment (s1, s2, ...sN) leaving the juction which has the trun into it from s-in [https://wiki.waze.com/wiki/Turn_restrictions#Turn_restrictions_.28allowed_turns.29 restricted] in [https://wiki.waze.com/wiki/Waze_Map_Editor WME] will not be considered in this algorithm as a 'best continuation', even if it has a departure angle of 0° from s-in.http://i.imgur.com/TUEyvEZ.jpg
  

Revision as of 20:14, 2 May 2014

A somewhat simplified description of this is covered in the Junction Style Guide. Additional routing information is covered in the article Routing server.

General comments

The description below fits a right turn in a Right-hand traffic country (e.g. not England). Left turns are symmetrical to right turns.

Definitions

a) s-in: the segment going into the junction; this is the segment the driver is on before reaching the junction
b) s-out: the segment going out of the junction; this is the segment we want the driver to traverse to
c) s1, s2 … sN: all the segments connected to the same junction, which includes s-out
d) Best continuation is one of the segments, and is the one that Waze determines is what drivers would consider the "no turning path" through the intersection - see expanded description below.

Z9wmsZe.jpg

Best Continuation

In order to determine if s-out is the 'real' continuation of s-in, we do the following:

  1. If s-out has the same road type & street name it is selected as the real continuation.
  2. If not, we look at the other segments: s1, s2 … sN (excluding s-out). One of those will be chosen as a better continuation than s-out if both following conditions are met:
    • This segment has a better match street name & road type wise than s-out (e.g. it has the same street name and s-out doesn't; it has the same road type as s-in, and s-out doesn't). Street name is more important than road type.
    • The angle between this segment and s-in is smaller than the angle between s-out and s-in
  3. If both condtions are not met, then s-out is considered to be the 'best continuation'.
  4. In some situations a Y-Intersection (where there are more than one segment leaving the junction node at less than a 45° angle), navigation to either segment will generate a 'KEEP RIGHT/LEFT" instruction, even if one of those would otherwise be the 'best continuation' and has a departure angle of 0° from s-in. This is also mentioned in the wayfinder section
  5. A segment (s1, s2, ...sN) leaving the juction which has the trun into it from s-in restricted in WME will not be considered in this algorithm as a 'best continuation', even if it has a departure angle of 0° from s-in.TUEyvEZ.jpg

The algorithm / list of conditions

The algorithm iterates over a list of conditions. As soon as a condition is met, the relevant instruction is determined, and the algorithm terminates.
The list of conditions:

1. If the junction has only 2 segments, the instruction is: 'CONTINUE'.
1.1. In some cases, T junctions could be considered as only 2 segments. See explanation on 'T junctions' below.

2. If the angle between s-out and the best continuation is larger than 45 degrees (and less than 180), the instruction is: 'TURN RIGHT'. This is because we assume that on primary roads (minor highways, major highways and freeways), turn angles are no more than 45 degrees (no sharp turns on higher-throughput roads); therefore, you never have something called an "exit" that has such an angle, and the instruction should be TURN, not EXIT.

3. If s-out is determined to be the best continuation of s-in (explanation on 'best continuation' above), the instruction is: 'CONTINUE', which implies that the driver is not turning (i.e., going straight through the junction)

4. If s-in is a primary road and s-out is not a primary road (mH, MH, FW), the instruction is: 'EXIT RIGHT'.

5. If s-in is a ramp/exit and s-out is neither a primary road (mH, MH, FW), nor a ramp/exit, the instruction is: 'EXIT RIGHT'.

6. If none of the above conditions is met, the instruction is: 'KEEP RIGHT'

T junctions and one way roads

In some cases, a node could have more than 2 segments, but the routing server will consider only 2 of them as valid and therefore, the maneuver will be 'Continue straight'.
Turns can be restricted or unrestricted, in specific scenarios you may not be able to see this in WME - see RevCons for more information.

For example, in this case (image below) - assuming the node is restricted properly - heading south, the right turn will be considered 'Continue straight' as the routing server has no other option and there's only one possible segment to be s-out.


If the node was not restricted, most likely that waze would tell you to turn right. Driving against the direction is a high penalty, and so is a left turn where a turn is not allowed. However, it would still have been an option, which is why the routing server would have called it 'turn right'.

Right_turn_1.png

This could be confusing, especially since there's no external indication on whether or not a node is restricted at the moment. There are external scripts which show this information (and some allow it to be easily corrected) - see RevCons for more information.