Routing penalties/Controlling U-turn penalties

From Wazeopedia

< Routing penalties

Revision as of 04:13, 24 August 2015 by TheLastTaterTot (talk | contribs) ({{@|Median U-turn penalty}})

Median U-turn penalty link to this section

For the latest discussion on this section please visit the wiki forum thread.
It is possible for this method to fail to prevent a U-turn when it is the first segment of a route or reroute. If you observe this method to fail when it is implemented properly, please report it in this forum thread

Segment too short to allow two left turns

The Waze routing algorithm assesses a penalty for a double-left or -right turn, which can be used to prevent U-turns at box- (#) and H-style intersections on divided highways and parallel roads.

Preventing median U-turns link to this section

A large U-turn penalty is applied for a double left/right turn when all three of the conditions below are met:

  1. The U-turn is composed of an incoming segment, a single median segment, and an outgoing segment
  2. The length of the median segment is shorter than 15 m (49.21 feet)
  3. The incoming and outgoing segments are within ±5° of parallel to each other

Allowing median U-turns link to this section

To allow a U-turn through a median, ensure that any one of the above criteria are broken:

  • To allow the median U-turn in both directions, it is simplest to make the median segment longer than 15 meters. (Breaking condition #2)
  • To allow the U-turn in only one direction, it is simplest to adjust the turn angles in only for the segments of the allowed U-turn so they are wider than the ±5° allowance of exactly parallel. This is easily achieved without affecting the overall look of the map using a Micro-dogleg.

Checking for parallel segments link to this section

A convenient way to check if the two side segments are parallel is to use another segment as a reference tool. If the median segment has no geometry nodes, it can be the reference segment. Otherwise you can draw a new segment as a reference tool with no geometry which connects the A and B nodes of the median segment. The reference segment can be deleted after the check is complete, if appropriate.

Check two angles:

  1. X — the angle between the incoming one-way segment and the reference segment
  2. Y — the angle between the outgoing one-way segment and the reference segment.

If the sum of these two angles is within 5° of 180° (between 175-185°), then the roads are considered parallel.

In the example below, angle X is 102°, and angle Y is 75°. The sum is 177°, which is within 3° of 180°. Therefore these roads are considered parallel. LilyPondU-turn.jpeg