Problem routing to location from various starting points

Moderators: Unholy, bextein

Problem routing to location from various starting points

Postby AlanOfTheBerg » Thu Dec 22, 2011 7:59 pm

I've been working on an update request for a few weeks. The testing process is slow due to the infrequent map updates. But now I'm stuck and I can't figure out if there is something with the map, or if this is an issue with the routing server.

The Destination point is Shore Acres State Park, OR. LiveMap will recognize this as a valid end point.

For the start point, using the click "Set as Origin" method, I can get it to route from some locations along "W 11th Ave" in this view, especially westerly, near the intersection with Beltline Rd.

I can also get it to route OK from various locations along Beltline Rd itself in this view, but typically only those on the southern part. As you get north where Beltline turns east-west, the routing starts to fail.

FYI, this is the location of the error report. At first I thought it was a segment-end node missing problem, but testing reveals that routing works from some various, seemingly random locations around the city of Eugene.

I also thought it was lack of highway/major roads, but Beltline Rd has always been a minor, so that isn't the case there.

I can't figure this one out, so any ideas would probably help. Thanks!
Wiki Resources: Map Editing Manual | alanoftheberg@gmail.com
Oregon-based US Country Manager | iPhone6 - VZ - iOS 9.3.2 | Waze v4.7.0.1
AlanOfTheBerg
Waze Global Champs
Waze Global Champs
 
Posts: 23476
Joined: Sat Aug 28, 2010 8:48 pm
Location: US Country Manager - Oregon, USA
Has thanked: 1083 times
Been thanked: 4573 times

Re: Problem routing to location from various starting points

Postby bgodette » Thu Dec 22, 2011 8:48 pm

This looks really messed up

I haven't looked yet, but hopefully it isn't going to require going along every junction in the route and restricting all turns and re-enabling.
ImageImage
bgodette
Waze Global Champs
Waze Global Champs
 
Posts: 3375
Joined: Wed Jul 06, 2011 8:19 pm
Location: Denver, CO
Has thanked: 101 times
Been thanked: 479 times

Re: Problem routing to location from various starting points

Postby AlanOfTheBerg » Thu Dec 22, 2011 8:54 pm


Not sure what you're referring to. I get "Could not find route" using your link.
Wiki Resources: Map Editing Manual | alanoftheberg@gmail.com
Oregon-based US Country Manager | iPhone6 - VZ - iOS 9.3.2 | Waze v4.7.0.1
AlanOfTheBerg
Waze Global Champs
Waze Global Champs
 
Posts: 23476
Joined: Sat Aug 28, 2010 8:48 pm
Location: US Country Manager - Oregon, USA
Has thanked: 1083 times
Been thanked: 4573 times

Re: Problem routing to location from various starting points

Postby bgodette » Thu Dec 22, 2011 8:56 pm

AlanOfTheBerg wrote:

Not sure what you're referring to. I get "Could not find route" using your link.

Try it a few more times, it'll give a route through Albany.
ImageImage
bgodette
Waze Global Champs
Waze Global Champs
 
Posts: 3375
Joined: Wed Jul 06, 2011 8:19 pm
Location: Denver, CO
Has thanked: 101 times
Been thanked: 479 times

Re: Problem routing to location from various starting points

Postby AlanOfTheBerg » Thu Dec 22, 2011 9:00 pm

bgodette wrote:Try it a few more times, it'll give a route through Albany.

:lol: That's awesome. Since it will give one reasonable route from there through Eugene, it should be able to route through all sorts of places within Eugene, but it doesn't. It's frustrating.
Wiki Resources: Map Editing Manual | alanoftheberg@gmail.com
Oregon-based US Country Manager | iPhone6 - VZ - iOS 9.3.2 | Waze v4.7.0.1
AlanOfTheBerg
Waze Global Champs
Waze Global Champs
 
Posts: 23476
Joined: Sat Aug 28, 2010 8:48 pm
Location: US Country Manager - Oregon, USA
Has thanked: 1083 times
Been thanked: 4573 times

Re: Problem routing to location from various starting points

Postby bgodette » Thu Dec 22, 2011 9:00 pm

Also what are the sensible routing choices, just the basic overview like which cities it should go through and such.
ImageImage
bgodette
Waze Global Champs
Waze Global Champs
 
Posts: 3375
Joined: Wed Jul 06, 2011 8:19 pm
Location: Denver, CO
Has thanked: 101 times
Been thanked: 479 times

Re: Problem routing to location from various starting points

Postby AlanOfTheBerg » Thu Dec 22, 2011 9:20 pm

bgodette wrote:Also what are the sensible routing choices, just the basic overview like which cities it should go through and such.

The only reasonable routes from Eugene as a whole are OR126. If you further north, nearer Junction City on OR99W, OR36 is also a reasonable route. Either way, you end up going through Florence. But it should definitely find routes within Eugene to get out to Beltline or W 11th, which becomes OR126.
Wiki Resources: Map Editing Manual | alanoftheberg@gmail.com
Oregon-based US Country Manager | iPhone6 - VZ - iOS 9.3.2 | Waze v4.7.0.1
AlanOfTheBerg
Waze Global Champs
Waze Global Champs
 
Posts: 23476
Joined: Sat Aug 28, 2010 8:48 pm
Location: US Country Manager - Oregon, USA
Has thanked: 1083 times
Been thanked: 4573 times

Re: Problem routing to location from various starting points

Postby bgodette » Thu Dec 22, 2011 9:40 pm

Only things I saw going along I-5/SH-38 other than the generic "unneeded junctions"

Link
Link <- might be this
Nice chicane, presumably harmless.
ImageImage
bgodette
Waze Global Champs
Waze Global Champs
 
Posts: 3375
Joined: Wed Jul 06, 2011 8:19 pm
Location: Denver, CO
Has thanked: 101 times
Been thanked: 479 times

Re: Problem routing to location from various starting points

Postby bgodette » Thu Dec 22, 2011 9:56 pm

AlanOfTheBerg wrote:
bgodette wrote:Also what are the sensible routing choices, just the basic overview like which cities it should go through and such.

The only reasonable routes from Eugene as a whole are OR126. If you further north, nearer Junction City on OR99W, OR36 is also a reasonable route. Either way, you end up going through Florence. But it should definitely find routes within Eugene to get out to Beltline or W 11th, which becomes OR126.

Seems like SH-36 if you're near Junction, SH-126 in west Eugene, and I-5/SH-38 for Springfield and E/SE Eugene.

How about Bailey Hill Rd/Lorane Hwy/Territorial Rd down to SH-38?

We see the route server get stumped by routes that are significantly longer than their straight line, presumably this happens in the branch pruning (at some point it has to decide a particular route is undesirable and/or won't get there, and it gets pruned), so we might be fighting some more edge cases with these long routes that follow winding roads with lots of junctions.
ImageImage
bgodette
Waze Global Champs
Waze Global Champs
 
Posts: 3375
Joined: Wed Jul 06, 2011 8:19 pm
Location: Denver, CO
Has thanked: 101 times
Been thanked: 479 times

Re: Problem routing to location from various starting points

Postby bgodette » Fri Dec 23, 2011 3:42 pm

The more I think on the problem of long routes and Waze returning odd or no results, I come back to pruning. At some point the algorithm must prune the number of potential solutions as it attempts to get closer to the destination.

There's certainly a large number of rules to determine what to prune, but almost certainly one of them is the number of segments or junctions that have been traversed vs time and distance. This also explains some of it's strong preference to use Freeways as they tend to be the most well maintained at this point and usually have the fewest junctions per mile. This brings a strong argument to elimination of all extraneous junctions, and if possible, integrating city boundary junctions into the nearest intersection. There's possibly an argument for elimination of private roads that serve as access to a single residence off a Major/Minor Highway such as this.
ImageImage
bgodette
Waze Global Champs
Waze Global Champs
 
Posts: 3375
Joined: Wed Jul 06, 2011 8:19 pm
Location: Denver, CO
Has thanked: 101 times
Been thanked: 479 times

Next

Return to Navigation & Routing

Who is online

Users browsing this forum: No registered users