Routing penalties Discussion View history

Revision as of 12:44, 30 May 2019 by Kartografer (talk | contribs) (first overhaul of dated info, addition of links)

The Waze routing servers use a system that penalizes routes if they meet certain conditions or contain certain elements. Penalties are measured in extra time added to the route, on top of the calculated time that driving the route is expected to take. This extra penalty time does not affect the estimated time of arrival, so it is invisible. When multiple routes are compared, however, the penalized route may not be offered, because the invisible extra time makes it look like it takes longer than a non-penalized slower route.

Background

Waze routing is intended to work in two very different environments at the same time. One uses map information that has been carefully corrected by a group of dedicated editors. The other uses map information that was imported from an external database with no editor corrections. To support both systems the Waze development team decided to use a penalty-based routing system. That means the various segment and junction node properties that restrict certain directions between segments are applied as a routing penalty. For example, a turn restriction indicated by the red turn restriction arrow does not prohibit the turn, rather the turn restriction applies a high penalty to any route through the turn. This penalty-based routing system permits routing to a point on street where all turns onto the street are incorrectly set as restricted. This provides for some routing in areas that have not been edited carefully or correctly.

Segment properties

The following segment properties cause routing penalties:

  • Soft restricted turns (red arrow with a purple question mark)
  • Soft allowed turns (green arrow with a purple question mark)
  • Toll roads for clients with avoid toll roads selected in the app
  • Unpaved roads for users with "don't allow unpaved roads" selected in the app, or when segment length exceeds 300m with "avoid long ones" selected
  • Parking lot roads and private roads when transitioning from one of these two road types to a different road type. Not when entering these two road types. This is discussed in detail in Private Installations.
  • Passageways for all vehicle types except motorcycle
  • Freeways for users with "avoid freeways" selected in the app
  • Difficult turns for users with "don't allow difficult turns" or "always reduce difficult intersections" selected in the app

Road configurations

Other routing penalties are based on road configurations.

  • Segment too short to allow two left turns
    Segment too short to allow two left turns
    Waze will penalize a route (which forms a U-turn) with two left turns in less than 52.49 ft (16 m) in right-hand traffic jurisdictions or with two right turns in less than 52.49 ft (16 m) in left-hand traffic jurisdictions. The specific details on configuration, and criteria for this penalty are documented in the Intersections page of the Junction Style Guide.
  • Ramps should prevent detour
    Ramps should prevent detour
    Waze penalizes some routes that leave a highway or freeway only to immediately return to the same freeway or highway. This is covered in more detail in Detour Prevention Mechanisms.

Preventing routes with certainty

The following conditions prevent routing and do not involve penalties:

  • Closure
  • Hard turn restriction
  • Time-based turn restriction (depending on whether conditions are met)
  • Time-based segment restriction (depending on whether conditions are met)
  • Non-drivable road types
  • Wrong way of a one-way road
  • Disconnection of one road from another
  • Deletion of a road

In the past, many of these conditions created penalties and could not prevent routing with certainty, so disconnection and deletion were necessary. This table explains the various uses and trade-offs of routing prevention methods.