Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Start marker is to far from a route #568

Closed
0709wiwiwi opened this issue Jun 9, 2023 · 11 comments
Closed

Start marker is to far from a route #568

0709wiwiwi opened this issue Jun 9, 2023 · 11 comments
Labels

Comments

@0709wiwiwi
Copy link

0709wiwiwi commented Jun 9, 2023

What is wrong ?

https://youtu.be/G82JGCHp6NE

https://bikerouter.de/#map=13/24.3099/43.5004/standard&lonlats=43.501697,24.327877;43.508218,24.321775
or
https://t.ly/eVEy

brouter_beeline.gpx.txt

Compare:

Cruiser_GH_routing.gpx.txt

@quaelnix
Copy link
Collaborator

@devemux86
Copy link
Contributor

Another case discussed here: devemux86/cruiser#205

In this case @poutnikl CarProfiles seem to work.

@poutnikl
Copy link
Contributor

poutnikl commented Jun 11, 2023

In this case @poutnikl CarProfiles seem to work.

That is funny, as I consider them obsolete, not updating them for years, because of the internal kinematic model, developed by @abrensch for his car profiles. OTOH, they can be used as a fallback in case something goes wrong in recent development.

@afischerdev
Copy link
Collaborator

We have two problems around this discussion - all depend on the large distances in this area.

  1. based on the sample above: car-eco not work: route link
    The routing process doesn't complete.. It is trying to find a route again and again. At the end a runout of points. So you have the message 'from-position not mapped ...'

    if (inRadius && (isFinalLink || bestPath.cost + bestPath.airdistance <= maxTotalCost + 100)) {
    at RoutingEngine line is the breaker. The constant of 100 is to small in this case.
    There is an other maxTotalCost + 100 in line
    I would like to set this constant to waypointCatchingRange (default 250)

  2. The second is base on this sample . A really 'from-position not mapped' problem, the point is not found.

    area_arabia

    The area shows the searching area for this from point and the way segments around. Bouter also have a look in the eight areas around. But as you can see the top left point is not in that range. So there is no way segment for this point.
    This is a general problem with ares like this that was planned with a ruler.
    I thought there might be a way to generate pseudo points. But for the tile generation process, this means checking all distances of all points. Might be a bit time consuming.

@devemux86
Copy link
Contributor

I would like to set this constant to waypointCatchingRange (default 250)

👍

@abrensch
Copy link
Owner

I thought there might be a way to generate pseudo points. But for the tile generation process, this means checking all distances of all points. Might be a bit time consuming.

At this Stage in preprocessing there's already douglas-peuker Elimination for Points that are too dense, so doing the opposite Here should be similar in Processing cost

@devemux86
Copy link
Contributor

Another BRouter example reported here: devemux86/cruiser#227 (reply in thread)
(we see several failed routes even with waypoints exactly on road network)

I can reproduce the report with a small BRouter route:

  • Working route
  • Not working route (adding a waypoint on a long straight highway)
  • I can make it working if I add in car-fast profile: assign waypointCatchingRange = 2000

@afischerdev
Copy link
Collaborator

@abrensch
douglas-peuker routine was a great idea. I got it runnung to add some points. But still not finding the 'from' point. I will go on deeper.

@abrensch
Copy link
Owner

abrensch commented Jul 3, 2023

Ja Not so easy. It does not Help to add it as a "Transfer node". It need to become a Network node, located in the Micro tile that does Not have one yet.

@afischerdev
Copy link
Collaborator

@abrensch
Yes, I think so. At the moment I'm back to standard rd5. Not all options done here.
area2_arabia
The points showing the area BRouter is searching for. I doesn't enter a square North of from position.
I make tests with fallback to get all the 8 blue areas around.

@afischerdev
Copy link
Collaborator

Did only two of the ideas for a merge.
The samples above will work with this but I'm sure we will find more/other samples.

But I'm pausing here to add this to the necessary new APK.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

6 participants