Detour Prevention Mechanisms: Difference between revisions Discussion View history

 
(96 intermediate revisions by 13 users not shown)
Line 1: Line 1:
== {{@|Big Detours}} ==
Waze searches for the fastest route to the destination, but sometimes, a promising route takes detours from the most obvious, most direct, or otherwise most continuous route.  These detours may involve taking side streets, making a few extra turns, or taking an exit off a highway and then re-entering the same highway a short distance later. Unless the detours actually save a notable amount of time, they aren't worth it to drivers, and Waze shouldn't suggest them. Here are two cases where Waze recognizes a detour in the route and applies a penalty to prevent that detour unless it saves enough time to be "worth it."
Waze routing includes a mechanism to prevent routing off a highway/freeway only to be routed right back on the same highway/freeway. The assumption is that drivers will prefer to remain on the highway/freeway even if Waze calculates that taking a series of ramps or other collector/distributor roads is slightly faster or shorter.


== {{Anchor|Big Detours}}{{@|Big detours}} ==
The big detour prevention (BDP) is a [[Routing penalties|penalty]] meant to keep Waze from telling you to detour off a highway and then get right back on it unless it saves you enough time to be "worth it" - for example, if traffic is really slow on the "direct" route.
;Direct route :The continuous route most users would expect. For example, a route that stays on the same freeway from point A to point B.
;Detour :Any route used in place of the direct route.
;Alternate route :What Waze compares a route to - when evaluating a detour route, the direct route is the evaluated alternative.
;Road type group continuity :When a set of continuous segments all belong to the same road type group (see table below), there is '''road type group continuity'''. '''Road type group discontinuity ''' occurs when one of the segments in the set of continuous segments belongs to a different road type group.
;Street name continuity :When a set of continuous segments all share a street name, there is '''street name continuity'''.  It doesn't matter whether the street name is found as a primary or alternate name on any of the segments, as long as it is present in each. For the purposes of detour prevention, only the name of the street itself must match. The city name can be different, and it will still be considered continuous. '''Street name discontinuity''' occurs when one or more of the segments in this continuous set does not share the street name shared by all the other segments. 
Waze makes a few checks on an off-highway '''detour''' to see if it should be prevented. It checks the length of the '''detour, '''makes sure the ''road type group'' changes, and that the street name is ''not'' continuous with the highway the route detours from. It also checks that there exists an '''alternate route''' that is direct - the '''direct route''' must have street name continuity and road type group continuity (see details below). Waze does not consider how many 'turn...', 'keep...', or 'exit...' instructions are issued on any of the paths it checks for detour prevention.


=== {{@|Criteria}} ===
=== {{@|Criteria}} ===
Waze routing will reduce the chances of a detour off a highway/freeway and back on that same highway/freeway when '''all''' of the following conditions are met:
If a '''detour''' being examined passes the checks listed below, we'll call it a '''preventable detour. '''If a route leaves a highway (based on road group type) to one or more segments whose road type is not in the same '''road type group''' as the highway, only to re-enter that same highway, Waze will look for '''alternate routes''' that get to that same point try to find a '''direct route'''.''' '''If a '''direct route '''is found, then Waze will apply the big detour prevention (BDP) [[Routing penalties|penalty]] to the '''preventable detour '''favoring the''' direct route'''. Here are the specific checks that Waze makes:
:A {{u|"name-discontinuity"}} is defined as a series of segments in middle of a route which do not contain the same name as segments on either side of them in the same route.
<ol style="list-style-type: upper-roman;"><li>'''Bracketing segments''' '''(segment immediately before and immediately after the detour):'''  The freeway/highway bracketing segments must share at least one street name among their primary and alternate names (city names are not required to match). Either segment may have the shared street name as either a primary or an alternate name. These segments must also be from the same '''road type group''' as shown in the table below. The road type group of these segments determines the maximum length of detour for which BDP will be applied. </li>
:Conversely a {{u|"uninterrupted name"}} is defined as a series of segments in middle of a route which '''do''' have an identical name on all the segments (with the exception of a single isolated segment among them).
<li>'''Preventable detour:'''  A preventable detour is a possible detour that meets all of these criteria:
:A {{u|"detour"}} is defined as a portion of a route which meets '''all''' the criteria listed below.
        <ol style="list-style-type: lower-alpha;"><li>'''Street name discontinuity:''' There must be a break in the '''street name continuity''' between the detour and the bracketing segments. {{As of|February 2018}} only the last segment of the detour is checked. This segment must not share any street names with the highway segment just after the detour (AKA 2nd '''bracketing segment'''). </li>
'''NOTE:''' The continuation path we wish Waze to use must not also meet the below criteria, or it will be equally penalized, cancelling the BDP effect.
        <li>'''Road type group discontinuity:''' There must be a break in '''road type group''' between the detour and the bracketing segments. {{As of|February 2018}} only the last segment of the detour is checked. This segment must have a different road type group than the highway segment just after the detour (AKA 2nd '''bracketing segment''').</li>
#The highway / freeway segments both before and after the name-discontinuity need to have the same (primary, alternate, or any combination of both) street name, which is not present on the name-discontinuity segments. ''{{As of|2015|June}} city names do not affect this algorithm. While they used to in the past, the algorithm has been updated.''
        <li>'''Minimum length:''' The possible detour must be more than one segment long.</li>
#*The name-discontinuity segments must {{u|not}} have any other uninterrupted name which appears on both the Fwy/Hwy segments before and after the name-discontinuity.
        <li>'''Maximum length:''' The possible detour must be shorter than the threshold length as shown in the table below for the road type group of the '''bracketing segments.'''.</li>
#There must be an alternate route connecting the Fwy/Hwy segments immediately before and after the name-discontinuity which bypasses the segments of the name-discontinuity.
</ol>
#*This alternative route may also be a name-discontinuity itself, as long as it is a different route and doesn't use the same segments as the original name-discontinuity.
</li>
#The first segment after the name-discontinuity must be accessible from another segment of the same road type group.
<li>'''Direct route:'''  A direct route is an alternate route that meets the criteria below:
#*''If the first segment after the name-discontinuity is the beginning of the Fwy/Hwy and can only be accessed from ramps, or segments of a different road type group, it will not be considered a part of a Fwy/Hwy continuation - thereby cancelling BDP.
<ol style="list-style-type: lower-alpha;"><li>'''Existence''': There must be a different way to go - an '''alternate route''' - connecting the freeway/highway '''bracketing segments''', which does not use any of the segments in the detour.</li>
#The name-discontinuity is not composed of the same 'road type group' as the Fwy/Hwy continuation path after the name-discontinuity. '''Road type groups are listed in the chart below.'''
<li>'''Continuity:''' The entire direct route should have  '''street name continuity''' and '''road type group continuity'''. {{As of|2017|12}}, this is done with a '''full continuity check''', meaning all segments of the '''alternate route''' must have both road type group and street name continuity with the '''bracketing segments'''. This is the most resource-intensive continuity check, but is also the most robust way to to help ensure we don't penalize routes unless there actually is a comparable route that doesn't involve changing roads at all. </li></ol>
#The name-discontinuity is more than one segment long, and
</li>
#The name-discontinuity is shorter than the threshold length as defined in the chart below.
</ol>
 


<center>
<center>
Line 25: Line 34:
! Road Type Group!! Threshold
! Road Type Group!! Threshold
|-
|-
| {{Freeway}}<br />{{Major Highway}} || 5km
| style="border-bottom: 1pt solid #93c4d3;" |{{Freeway}}<br />{{Major Highway}} ||style="border-bottom: 1pt solid #93c4d3;"| 5km
|-
|-
| {{Minor Highway}} || 500m
| {{Minor Highway}} || 500m
|}</center>
|}</center>
 
[[File:BDP_Flowchart.png|700px|thumb|center|Flowchart Waze Editors can use to check whether Big Detour Prevention Penalty should be applied to a route|alt=Flowchart of Big Detour Prevention Criteria]]
 
It is important to understand that Waze uses a [[Routing penalties|penalty-based]] routing system. It computes the total penalties for a route and selects the one with the least cumulative penalty. Therefore it is possible for big detour routes to occur when the primary route is extremely slow.


=== {{@|Notes}} ===
=== {{@|Notes}} ===
* For divided roadways that have the same name on both carriageways, the big detour prevention mechanism will prevent U-turns that traverse more than one segment. Thus in the intersection below, the configuration on the left will be used to route a U-turn because it uses a single segment between the two parallel roadways with the same name. In contrast, the configuration on the right will '''not''' use the U-Turn road because it branches from another segment causing multiple segments between the two parallel roads with the same name, and the U-turn is not in the same Road Type Group.
* If the first segment after the detour is the beginning of a freeway or highway, and thus can only be accessed from ramps or segments of a different road type group, then there can be no direct route according to the above criteria.
*For divided roadways that have the same street name on both carriageways, the big detour prevention mechanism will prevent U-turns that traverse more than one segment. Thus, in the intersection below, the configuration on the left should be used to route a U-turn because it uses a single segment between the two parallel roadways with the same name. In contrast, the configuration on the right should not be used because the U-turn road branches from another segment causing multiple segments between the two parallel roads with the same name, and the U-turn is not in the same road type group, preventing BDP from working.
[[File:UDetour.png|border|center]]
[[File:UDetour.png|border|center]]




* Be careful of "false positives!" For example, where route number concurrencies begin and end, the big detour mechanism may be unexpectedly triggered as follows (see diagram):
* Be careful of "false positives!" For example, where route number concurrences begin and end, the big detour prevention mechanism may be unexpectedly triggered as follows (see diagram):
** In a concurrency, two highways share the same road, and both names will appear on the concurrent segments, using [[Alternate names]].  Where the concurrency ends, the two highways split into separate roadways again.
** In a concurrency, two highways share the same road, and both street names will appear on the concurrent segments, using [[alternate names]].  Where the concurrency ends, the two highways split into separate roadways again.
** Often, there are ramp segments connecting the last concurrent segment to one or both of the non-concurrent continuations. If the concurrency was of I-1234 and I-4567, for example, there might be a ramp named "to I-1234 / Sometown" - a name which contains "I-1234" but is not identical to the highway name.
** Often, there are ramp segments connecting the last concurrent segment to one or both of the non-concurrent continuations. If the concurrency was of I-1234 and I-4567, for example, there might be a ramp named "to I-1234 / Sometown" - a street name which contains "I-1234" but is not identical to the highway name.
** If the ramp does not also carry a simple alternate name of "I-1234", then there is a discontinuity of the highway name between the concurrency and the continuation highway. If there are two ramp segments like this, it will trigger Big Detour Prevention unexpectedly, and Waze will create an unneeded penalty for continuing on I-1234.
** If the ramp does not also carry a simple alternate name of "I-1234", then there is a discontinuity of the highway name between the concurrency and the continuation highway. If there are two ramp segments like this, it will trigger Big Detour Prevention unexpectedly, and Waze will create an unneeded penalty for continuing on I-1234.
** To prevent this, just assign I-1234 as an alternate name to all ramps between the two sections (concurrency and continuation). Note that if there is only a single ramp segment connecting the highways, there will not be a "false positive." Nevertheless, it is a good practice to do this even for a single ramp segment, in case the ramp is cut into two segments later, either by accident or because later construction or map improvements connect another feeder ramp in the middle.
** To prevent this, just assign I-1234 as an alternate street name to all ramps between the two sections (concurrency and continuation). Note that if there is only a single ramp segment connecting the highways, there will not be a "false positive." Nevertheless, it is a good practice to do this even for a single ramp segment, in case the ramp is cut into two segments later, either by accident or because later construction or map improvements connect another feeder ramp in the middle.


* Another example of a false positive could occur where a highway has multiple wayfinders connected one to another (for example,  if there are several multi-lane exits in a row).
* Another example of a false positive could occur where a highway has multiple wayfinders connected, one to another, (for example,  if there are several multi-lane exits in a row).
[[File:AltNameDetour.jpg|border|center]]
[[File:AltNameDetour.jpg|border|center]]


== {{@|Small Detours}} ==
== {{Anchor|Small Detours}}{{@|Small detours}} ==
Waze has a small detour prevention mechanism to deal with instances where Waze calculates that that a left turn can be "optimized" by using U-turns and right turns (either continue straight, U-turn, right turn; or alternatively, immediate right turn, U-turn, continue straight). While this may save a few seconds over waiting for a long average left turn, it is undesirable. Waze will prevent such detours if there is not a measurable difference in the route times. The exact difference in time required to trigger this prevention is proprietary, and subject to change as needed.
 
Waze has a small detour prevention (SDP) mechanism to deal with instances where Waze calculates that a left turn can be "optimized" by using U-turns and right turns (either continue straight, U-turn, right turn; or alternatively, immediate right turn, U-turn, continue straight). While this may save a few seconds over waiting for a long average left turn, it is undesirable. Waze will prevent such detours if there is not a notable difference in the route times. The actual difference in time required to trigger this prevention is a closely-guarded secret, but if you come across one of these where you feel Waze didn't adequately prevent it, please contact your community leadership for advice. There may still be a solution, but it may have to be evaluated on a case-by-case basis.

Latest revision as of 02:52, 10 August 2019

Waze searches for the fastest route to the destination, but sometimes, a promising route takes detours from the most obvious, most direct, or otherwise most continuous route. These detours may involve taking side streets, making a few extra turns, or taking an exit off a highway and then re-entering the same highway a short distance later. Unless the detours actually save a notable amount of time, they aren't worth it to drivers, and Waze shouldn't suggest them. Here are two cases where Waze recognizes a detour in the route and applies a penalty to prevent that detour unless it saves enough time to be "worth it."

Big detours link to this section

The big detour prevention (BDP) is a penalty meant to keep Waze from telling you to detour off a highway and then get right back on it unless it saves you enough time to be "worth it" - for example, if traffic is really slow on the "direct" route.

Direct route
The continuous route most users would expect. For example, a route that stays on the same freeway from point A to point B.
Detour
Any route used in place of the direct route.
Alternate route
What Waze compares a route to - when evaluating a detour route, the direct route is the evaluated alternative.
Road type group continuity
When a set of continuous segments all belong to the same road type group (see table below), there is road type group continuity. Road type group discontinuity occurs when one of the segments in the set of continuous segments belongs to a different road type group.
Street name continuity
When a set of continuous segments all share a street name, there is street name continuity. It doesn't matter whether the street name is found as a primary or alternate name on any of the segments, as long as it is present in each. For the purposes of detour prevention, only the name of the street itself must match. The city name can be different, and it will still be considered continuous. Street name discontinuity occurs when one or more of the segments in this continuous set does not share the street name shared by all the other segments.

Waze makes a few checks on an off-highway detour to see if it should be prevented. It checks the length of the detour, makes sure the road type group changes, and that the street name is not continuous with the highway the route detours from. It also checks that there exists an alternate route that is direct - the direct route must have street name continuity and road type group continuity (see details below). Waze does not consider how many 'turn...', 'keep...', or 'exit...' instructions are issued on any of the paths it checks for detour prevention.

Criteria link to this section

If a detour being examined passes the checks listed below, we'll call it a preventable detour. If a route leaves a highway (based on road group type) to one or more segments whose road type is not in the same road type group as the highway, only to re-enter that same highway, Waze will look for alternate routes that get to that same point try to find a direct route. If a direct route is found, then Waze will apply the big detour prevention (BDP) penalty to the preventable detour favoring the direct route. Here are the specific checks that Waze makes:

  1. Bracketing segments (segment immediately before and immediately after the detour): The freeway/highway bracketing segments must share at least one street name among their primary and alternate names (city names are not required to match). Either segment may have the shared street name as either a primary or an alternate name. These segments must also be from the same road type group as shown in the table below. The road type group of these segments determines the maximum length of detour for which BDP will be applied.
  2. Preventable detour: A preventable detour is a possible detour that meets all of these criteria:
    1. Street name discontinuity: There must be a break in the street name continuity between the detour and the bracketing segments. As of February 2018 only the last segment of the detour is checked. This segment must not share any street names with the highway segment just after the detour (AKA 2nd bracketing segment).
    2. Road type group discontinuity: There must be a break in road type group between the detour and the bracketing segments. As of February 2018 only the last segment of the detour is checked. This segment must have a different road type group than the highway segment just after the detour (AKA 2nd bracketing segment).
    3. Minimum length: The possible detour must be more than one segment long.
    4. Maximum length: The possible detour must be shorter than the threshold length as shown in the table below for the road type group of the bracketing segments..
  3. Direct route: A direct route is an alternate route that meets the criteria below:
    1. Existence: There must be a different way to go - an alternate route - connecting the freeway/highway bracketing segments, which does not use any of the segments in the detour.
    2. Continuity: The entire direct route should have street name continuity and road type group continuity. As of December 2017, this is done with a full continuity check, meaning all segments of the alternate route must have both road type group and street name continuity with the bracketing segments. This is the most resource-intensive continuity check, but is also the most robust way to to help ensure we don't penalize routes unless there actually is a comparable route that doesn't involve changing roads at all.
Road Type Group Threshold
 Freeway 
 Major Highway 
5km
 Minor Highway  500m
Flowchart of Big Detour Prevention Criteria
Flowchart Waze Editors can use to check whether Big Detour Prevention Penalty should be applied to a route

Notes link to this section

  • If the first segment after the detour is the beginning of a freeway or highway, and thus can only be accessed from ramps or segments of a different road type group, then there can be no direct route according to the above criteria.
  • For divided roadways that have the same street name on both carriageways, the big detour prevention mechanism will prevent U-turns that traverse more than one segment. Thus, in the intersection below, the configuration on the left should be used to route a U-turn because it uses a single segment between the two parallel roadways with the same name. In contrast, the configuration on the right should not be used because the U-turn road branches from another segment causing multiple segments between the two parallel roads with the same name, and the U-turn is not in the same road type group, preventing BDP from working.


  • Be careful of "false positives!" For example, where route number concurrences begin and end, the big detour prevention mechanism may be unexpectedly triggered as follows (see diagram):
    • In a concurrency, two highways share the same road, and both street names will appear on the concurrent segments, using alternate names. Where the concurrency ends, the two highways split into separate roadways again.
    • Often, there are ramp segments connecting the last concurrent segment to one or both of the non-concurrent continuations. If the concurrency was of I-1234 and I-4567, for example, there might be a ramp named "to I-1234 / Sometown" - a street name which contains "I-1234" but is not identical to the highway name.
    • If the ramp does not also carry a simple alternate name of "I-1234", then there is a discontinuity of the highway name between the concurrency and the continuation highway. If there are two ramp segments like this, it will trigger Big Detour Prevention unexpectedly, and Waze will create an unneeded penalty for continuing on I-1234.
    • To prevent this, just assign I-1234 as an alternate street name to all ramps between the two sections (concurrency and continuation). Note that if there is only a single ramp segment connecting the highways, there will not be a "false positive." Nevertheless, it is a good practice to do this even for a single ramp segment, in case the ramp is cut into two segments later, either by accident or because later construction or map improvements connect another feeder ramp in the middle.
  • Another example of a false positive could occur where a highway has multiple wayfinders connected, one to another, (for example, if there are several multi-lane exits in a row).

Small detours link to this section

Waze has a small detour prevention (SDP) mechanism to deal with instances where Waze calculates that a left turn can be "optimized" by using U-turns and right turns (either continue straight, U-turn, right turn; or alternatively, immediate right turn, U-turn, continue straight). While this may save a few seconds over waiting for a long average left turn, it is undesirable. Waze will prevent such detours if there is not a notable difference in the route times. The actual difference in time required to trigger this prevention is a closely-guarded secret, but if you come across one of these where you feel Waze didn't adequately prevent it, please contact your community leadership for advice. There may still be a solution, but it may have to be evaluated on a case-by-case basis.