[NEW] Best Continuation algorithm has been changed

The place to get information and ask questions about everything to do with properly and successfully editing the Waze Map.

Use this forum for all general editing questions, and the sub-forums for specific types of Waze Map Editor features.

Moderators: Unholy, bextein

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Thu Sep 18, 2014 4:31 am

t0cableguy wrote:left turn from havendale to magnolia in auburndale does not prompt at all anymore. showing several continues.


also the keep left on 98 (which has an exit sign) is showing "continue" in route checker

https://www.waze.com/editor/?env=usa&lo ... s=62148638

This is indeed caused by these changes. However I will hold off from fixing pending a response from Waze, due to what Alanoftheberg has mentioned.
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Thu Sep 18, 2014 5:27 am

Taco909 wrote:That's good.
Like I said, I didn't know if the Glendale merge instructed a turn last week or not. I knew the Arcadia intersection was unaffected.

And honestly, the Glendale intersection was a bit confusing, even though I am familiar with the area.
I was getting "Turn right to Colorado" instructions long before the immediately previous junction which would be a "Turn right to San Fernando"... but I can see someone unfamiliar with the area making that right.
I'll bump that to Tony and see if he thinks it's justified to open that angle up to 44, as it really is a natural turn.

If you do decide to change it, don't use 44° try to stay away from the threshold, so use something less than 35°.
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Thu Sep 18, 2014 5:54 am

AlanOfTheBerg wrote:Based on the last post I read from Waze a few moments ago, it appears they plan to go forward and not back out this change.

Be that as it may, I'll keep my sentiments to myself. Did they give any indication of wether they'll provide us with any details on how these changes work?
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Thu Sep 18, 2014 6:05 am

We did more testing, thanks to all the examples we've been getting, and ideas of things to look for. Here are the conclusions from the latest batch of tests.

  • An match involving an alternate name can work even if the OUT segments didn't have a primary name.
  • There must be a primary name on the IN segment for an alternate name to be considered for a match.
  • EDIT: A cross match can be considered though even without a primary name in the IN segment.
  • A type match alone never trumps a name match.
  • If all three segments have the same primary name, additional alt or cross (primary <> alt) matches on one side do not create a Best Continuation. Both sides get instructions.
  • Preliminary results don't support the theories presented by the Malaysian editor about elevation, MH, or turn angles playing a role here.

More tests should be live tomorrow
Last edited by PesachZ on Thu Sep 18, 2014 11:50 am, edited 1 time in total.
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Thu Sep 18, 2014 11:53 am

Today's tests resulted showed

A cross match didn't require a primary name on the IN segments.

So to summarize

A cross match can be considered if;
There is any alt on both segments,
It didn't matter if either of those segments have primary names.

An alt match can be considered only if s-in has a primary name, regardless of if s-out has a primary name.

Unfortunately the rest of the tests didn't make the deadline for this tile build. Tomorrow maybe, hopefully.

Sent using Tapatalk for Android 4.4.2
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Sun Sep 21, 2014 8:59 am

Further tests confirm;

When all segments have the same primary name, an alt match on one side does not make it BC, but a type match on one side does make it BC. This works even when one side has the alt match, and the other has the type match, type match becomes BC.

This leads us to believe the old rules are still in effect unless the new rules override them.

The new rules can override when any of the following are present:
  • A type + alt match
  • alt name cross match
  • No primary name match, but yes alt match
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Tue Sep 23, 2014 7:34 pm

I believe testing is complete, the summary findings are:

The old algorithm is still in place with a few modifications (in bold) . The order of preference for BC is;
  • Primary name + Type match
  • Alt name + Type match
  • Primary name match, OR Primary name <> Alt name Cross-match
  • Alt name match
  • Type match

City names have no affect on matches.

A Cross-match is when the primary name of one segment is identical to the alternate name of an adjacent segment. It had the same priory as a Primary name match.
In order for a Cross match to work there must be at least one alt name on both involved segments (even though they don't necessarily match each other).
It will work even if the are no Primary names on those segments.
It will not work if all three segments at a split have a matching Primary name or a matching Alternate name.

An Alt match is when two adjacent segments have an identical alternate name (regardless of city name).
It will not work if all three segments at a split have a matching Primary name.
It will work even the OUT segment (the one leaving the split) has no Primary name.


Sent using Tapatalk for Android 4.4.2
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Tue Sep 23, 2014 8:17 pm

Taco909 wrote:Therefore, for a frontage road with the same name as the MH/mH, properly configured as "Street" or "Primary", the MH/mH type would produce the match and one would only receive "Stay to the right" if the route required use of the frontage road and there would be no "Stay to the left" instruction.

IE: Main St Minor Highway, with Main St Primary at a 30 degree junction then parallel for 2 miles before rejoining.


Hypothetical: Main St Major Highway. Reaches a 5-points junction with First and Division.
First is a 40 degree right off of Main. Division is straight through. Main continues as a MH 40 degrees to the left (inverted peace sign). First and Division are both Primary.

Both the name and type match would dictate that BC is to the left, but:
First would be "Stay to the right"
What would be the instruction for Division?
Wayfinder to force "Stay to the left to Main"... but with the type matching, we would still need a stub downgraded to minor, or if there is no name match is the type match ignored?

Are there any alt names involved here?


EDIT: Assuming they're are no alt names involved, and you didn't mention any, you can use the interactive algorithm on the wiki to determine these instructions.

In your first example with a frontage road, if I'm understanding correctly, will end up with a split that is;
IN: mH Main St
OUT 15°right: mH Main St
OUT 15°left: PS/Street Main St
In this setup continuing on the mH to the left will give no instruction, taking the frontage will give an "exit right" instruction. If you want to force an instruction to both sides you will need a 5 meter mH wayfinder stub as the beginning of the frontage road, so both sides become an equal name+type match, and will then both get an instruction.

Your second example is more problematic as it is a 3-way split, which should always try to be avoided. One problem with a 3-way split is that the middle road gets a keep right instruction if it gets an instruction.

Sent using Tapatalk for Android 4.4.2
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Wed Sep 24, 2014 12:44 am

bz2012 wrote:Is this a victim of the change?

https://www.waze.com/editor/?zoom=5&lat ... 24&zoom=0#
Problem: there is a split here. need keep right / keep left instruction
Reported on: September 10


I have no idea if it was working before, but hope/assume it was as last change were in late July.

s-in US-59 HOV, Houston, Texas; mH
s-out 1 US-59 HOV, Houston, Texas; mH 164 deg
s-out 2 <no name> ; ramp 187 deg
no alt names involved.

Suggestions for fixing?


If there are no alt names involved, it is not a victim of the new algorithm.

I assume you meant the turn angles are
S-out 1 16° left
S-out 2 7° right
If this is correct then it never worked and likely only instructed to "exit right to..." for s-out 2.

To fix this make the first 5 meters of s-out 1a no-name as well, type: ramp.

Sent using Tapatalk for Android 4.4.2
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

Re: [NEW] Best Continuation algorithm has been changed

Postby PesachZ » Wed Sep 24, 2014 12:54 am

bz2012 wrote:THANKS! Will do!

BTW your PL didn't include the concerned segments to verify myself.

Sent using Tapatalk for Android 4.4.2
PesachZ
Wiki Master
Wiki Master
 
Posts: 4512
Joined: Mon Jul 01, 2013 12:51 am
Location: NY, USA (also NJ sometimes) {GC}
Has thanked: 1998 times
Been thanked: 2374 times

PreviousNext

Return to Waze Map Editor

Who is online

Users browsing this forum: jm6087