Detour detection mechanism in the wiki

Moderator: Unholy

Re: Detour detection mechanism in the wiki

Postby sketch » Wed Dec 03, 2014 8:24 pm

eaglejm7 wrote:Sorry, mine was a comment to the developers. Non routable routes should be just that. Information on the map, but strictly off limits for driving.

That is happening now with some types, particularly Railroad.
sketch
Waze Global Champs
Waze Global Champs
 
Posts: 5981
Joined: Sat Aug 08, 2009 6:13 pm
Location: New Orleans, LA
Has thanked: 1450 times
Been thanked: 2008 times

Re: Detour detection mechanism in the wiki

Postby eaglejm7 » Mon Dec 01, 2014 11:35 pm

Sorry, mine was a comment to the developers. Non routable routes should be just that. Information on the map, but strictly off limits for driving.
eaglejm7
Area Manager
Area Manager
 
Posts: 150
Joined: Fri Oct 31, 2014 3:05 pm
Has thanked: 79 times
Been thanked: 11 times

Re: Detour detection mechanism in the wiki

Postby kentsmith9 » Mon Dec 01, 2014 3:22 pm

Can you be more specific to what you think should be changed? I could not identify the words on that page that you think should be different and what you would want to see there.
kentsmith9
Waze Global Champs
Waze Global Champs
 
Posts: 5417
Joined: Mon Apr 23, 2012 3:33 pm
Location: SF/SJ Bay Area of Northern California
Has thanked: 1433 times
Been thanked: 1637 times

Re: Detour detection mechanism in the wiki

Postby eaglejm7 » Fri Nov 28, 2014 11:39 pm

It should also probably prefer to say no route found than route down any non-routable road type.
eaglejm7
Area Manager
Area Manager
 
Posts: 150
Joined: Fri Oct 31, 2014 3:05 pm
Has thanked: 79 times
Been thanked: 11 times

Re: Detour detection mechanism in the wiki

Postby kentsmith9 » Sat Mar 15, 2014 10:27 pm

I went ahead and moved CBenson's proposal into the main body of the Wiki with a construction message.

Routing penalties

I made some formatting changes and clarified a few things I thought might be confusing.

I then started a new thread about that page, to let this thread get back on topic. All further routing penalty discussion should be moved to that thread.
kentsmith9
Waze Global Champs
Waze Global Champs
 
Posts: 5417
Joined: Mon Apr 23, 2012 3:33 pm
Location: SF/SJ Bay Area of Northern California
Has thanked: 1433 times
Been thanked: 1637 times

Re: Detour detection mechanism in the wiki

Postby kentsmith9 » Sat Mar 15, 2014 12:11 am

I can see a few tweaks I will recommend as we get closer, but I like the general idea. We should also insert visuals to help some of the points and we can do that.

Do we know more specifically about the one-way bridge routing problems we have seen in the past? Did they create a routing penalty level for bridges that is infinity and therefore "impossible" to ever get routed? In other words it would rather say "no route found" than route down a one-way bridge?
kentsmith9
Waze Global Champs
Waze Global Champs
 
Posts: 5417
Joined: Mon Apr 23, 2012 3:33 pm
Location: SF/SJ Bay Area of Northern California
Has thanked: 1433 times
Been thanked: 1637 times

Re: Detour detection mechanism in the wiki

Postby CBenson » Fri Mar 14, 2014 10:09 pm

What should a Routing Penalty section say?

I would suggest something along the lines of:
==Routing Penalties==

Waze routing is intended to work were the Waze map has been carefully corrected by a corp of dedicated editors and where the map is imported without editor correction. For this reason, Waze routing is penalty based. That is, the various segment properties and junction node properties that restrict routes 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 set as restricted. Thus, providing for some routing in areas that have not been edited carefully.

The following segment properties cause routing penalties:
  • Turn restrictions (and time based turn restrictions during the designated time for the designated vehicle type)
  • One-way roads against the designated direction of travel (and time based segment restrictions for the designated time for the designated vehicle type)
  • Non-drivable road types (Walking Trail, Pedestrian Boardwalk, Stairway, Railroad and Runway/Taxiway
  • Toll roads for clients with avoid toll roads selected
  • Dirt road/4x4 Trail for clients with avoid dirt roads selected
  • Parking lot roads and private roads when transitioning to another road type

Other routing penalties are based on road configurations. For example, Waze will penalize a route with two left turns in less than 15 meters in right hand drive jurisdictions or with two right turns in 15 meters in left hand drive jurisdictions. Waze also penalizes some routes that leave a highway or freeway only to immediately return to the same freeway or highway.

If a segment should never be used for routing, it should not be connected to the road network. For example, Waze may route over railroad, walking trail or stairway segments connected to the road network if conditions are such that the penalized route is still found to be the best route. This is common where there are no alternative routes, such as when Waze finds that the origin or destination is on the penalized segment.
CBenson
Waze Global Champs
Waze Global Champs
 
Posts: 10330
Joined: Wed Nov 03, 2010 9:13 pm
Location: Crownsville, MD, US
Has thanked: 1069 times
Been thanked: 2355 times

Re: Detour detection mechanism in the wiki

Postby kentsmith9 » Tue Mar 11, 2014 11:31 pm

CBenson wrote:Where is the routing penalty discussion page?

I see we only sprinkled the concept of the routing penalty system in How Waze calculates routes, so we should add a section toward the top of the page to discuss that.

Then we can Wikilink that new section into the penalty notations in:
http://wiki.waze.com/wiki/Junction_Style_Guide
http://wiki.waze.com/wiki/How_Waze_determines_turn_/_keep_/_exit_maneuvers
http://wiki.waze.com/wiki/Best_map_editing_practice
http://wiki.waze.com/wiki/Keyboard_shortcuts
http://wiki.waze.com/wiki/Road_Types_%28USA%29

to name a few. :mrgreen:
kentsmith9
Waze Global Champs
Waze Global Champs
 
Posts: 5417
Joined: Mon Apr 23, 2012 3:33 pm
Location: SF/SJ Bay Area of Northern California
Has thanked: 1433 times
Been thanked: 1637 times

Re: Detour detection mechanism in the wiki

Postby CBenson » Tue Mar 11, 2014 10:48 am

Where is the routing penalty discussion page?
CBenson
Waze Global Champs
Waze Global Champs
 
Posts: 10330
Joined: Wed Nov 03, 2010 9:13 pm
Location: Crownsville, MD, US
Has thanked: 1069 times
Been thanked: 2355 times

Re: Detour detection mechanism in the wiki

Postby kentsmith9 » Tue Mar 11, 2014 2:06 am

CBenson wrote:
Waze routing will heavily penalize routes over a detour off a highway/freeway and back on that same highway/freeway when all of the following conditions are met:

I am good with that. I would also propose that we Wikilink "penalize" with the routing penalty discussion page to be clear what that means.
kentsmith9
Waze Global Champs
Waze Global Champs
 
Posts: 5417
Joined: Mon Apr 23, 2012 3:33 pm
Location: SF/SJ Bay Area of Northern California
Has thanked: 1433 times
Been thanked: 1637 times

Next

Return to Wiki Updates and Discussion

Who is online

Users browsing this forum: No registered users