Off road routing with straight lines

[abdullahO2]

Greetings,

I wanted to share a suggestion for improving the routing feature. Currently, when a user selects a routing endpoint to a location on the map that does not have any roads, the application displays an error message such as "BRouter: to-position not mapped in existing datafile" or "GraphHopper: Waypoint 2 not found."
And I suggest that the application automatically routing users to the nearest road and then draw a straight line to the endpoint, without requiring user intervention. And I suggest adding a button in the routing settings to enable and disable this feature, And making it available for all routing engines.

While I am aware that BRouter has a "straight line" feature that accomplishes this, it can be challenging for some users, particularly the elderly and non-experts, to access this feature as it requires a lengthy explanation. We believe that incorporating this feature into the application and making it easily accessible through a button in the routing settings would greatly benefit all users, regardless of their level of expertise. and Here is a GIF from Willy explaining the cool feature:

and Here are clips demonstrating this feature in other applications and drawing a direct line without user interaction:
https://youtu.be/yvXSpP_dkdQ
https://youtu.be/1dD6SDb0Z6Q
https://youtu.be/3Gu9WlyYLRc
This feature is especially crucial for us in our country, where many places are not accessible by roads, but it is still possible to drive a car through them. Incorporating this feature into the application would make a significant difference to users, and we hope you will consider our suggestion.

Thank you for your attention to this matter.
Best regards,
Abdullah Abdulrahman

[devemux86]

@abdullahO2 thanks for the interesting idea!

BRouter 1.7 should work much better at attaching the waypoints on the road network.

[abdullahO2]

@devemux86 Could a better solution be found by developing a feature (to be optional) such that if a message appears:
(BRouter: to-position not mapped in existing datafile)
The application sets the point to the nearest way and then completes the rest of the route line directly (Segment profile = straight line), or in another way to make the process in the video work automatically:
https://www.youtube.com/watch?v=ketZyL-vUCU

[devemux86]

@abdullahO2 thanks for the suggestion.

It is in my list to check if / how it could be done combined with latest BRouter. 🙂

[abdullahO2]

Thank you very much for your interest

[abdullahO2]

@devemux86 Thank you for your response. I did try increasing the "Waypoints search range" but 1 kilometer is not enough because sometimes we need to go 20 kilometers inside the desert, or you may need to go directly from point A to point B because there are no roads (some applications have implemented a feature where point A moves according to GPS while point B remains fixed)

[devemux86]

@abdullahO2

I suggest that the application automatically routing users to the nearest road and then draw a straight line to the endpoint, without requiring user intervention.

You mean adding automatically 2 waypoints:
one at the clicked location and one at the nearest road and connect them with a straight line.

Indeed, this an interesting idea!

[abdullahO2]

Right and thanks for your interest

[0709wiwiwi]

@abdullahO2
@devemux86

• A surprising but very well considered positive suggestion.

Chances of success ?

• You should not set the snap to road range higher but on the contrary lower than is usually set.
• Without nearby snapping road, the routing automatically should switch to a beeline connection.
• It than sure must preferably also include a fine usable matching clock guiding TTS notation.
• Export and import transfers using a simple Cruiser gpx extension is definitely acceptable.
• Beeline guiding instruction

Imo this newest suggestion is valuable and worth to consider and to test.

[0709wiwiwi]

Yet what follows is better not as suggested than implemented.

"I suggest that the application automatically routing users to the nearest road and then draw a straight line to the endpoint".

What if between the nearest road and the endpoint (route waypoint) there is a very large wall or mountain range in the way ?

If the endpoint (route waypoint) is outside the snap range then the straight line connection should be drawn from the last still snapable shaping point and then further as a straight line directly drawn to the next non snapable route planner point.

By the way, a straight line connection stands out very well because of a different color presentation.
If you don't want that differently colored Straight Line section work a little more precisely when scheduling.

Constantly increasing the snapping range to still get a result is cheating. It just encourages users to place the planner points very imprecisely and just click away too randomly. A deviation of 500m may be acceptable for motorcyclists, but for pedestrians, the planning points must be placed more precise.

Different use ? = Different Presets.

Translated with www.DeepL.com/Translator (free version)

[devemux86]

@0709wiwiwi indeed automatic waypoints are never safe,
they can be placed anywhere, especially with large ranges.

It is a similar issue with the automatically added waypoints when using gpx files.
In so many cases they are not placed correctly, leading to unnecessary u-turns.

[abdullahO2]

@0709wiwiwi
Thank you for your interest. While it is true that navigating through areas without roads can present challenges, traversing through the desert can be a bit different. In fact, it is often possible to bypass many obstacles and travel in a straight or semi-straight line. To better illustrate my point, I suggest taking a look at some videos that demonstrate this approach:
https://youtu.be/DM3FcttCRIk?t=2945
https://youtu.be/rPfiTWxUlAE?t=3262
https://youtu.be/A7afbEuo2CQ?t=1551
Someone may ask why the roads are not drawn on the map, and the answer is that these roads are too many and some of them are difficult to draw via satellite images. Also, some of these roads can disappear under the sand in a short time, and therefore the next person who comes to the area will create a new road. This happens very often, especially in the sandy areas that make up a very large area of our country.

[0709wiwiwi]

@abdullahO2

I think I understand what you want to obtain in your big "playground" ;-)
And I especially so have a look at what this could lead to locally then.

• Situation:
  You place a scheduler point which falls outside the BRouter routing snap range.

• Current message:
  "BRouter position not mapped in existing datafile".
  You need to manually place the "Beeline" section.

• Your Proposal:
  The "Beeline" section is placed automatically.

Practically, I expect this.

• Your environment: Beelines are often needed.
  Concerns quite long manual sections in locations with quite few osm roads.
  Even with 1km snap range, the chances of "unwanted" being wrongly snapped are quite low.
  If an "unwanted" snap does occur you still than need to manually trigger the "beeline".

• My environment: Beelines are rarely needed.
  This concerns than fairly short manual sections at locations with an extensive osm road network.
  The chances of "false snaps" using the 250m (default) set remains quite high.
  Even with smaller snap ranges, you will often need to manually trigger a planned "beeline"

• Advantage:
  The message BRouter position not mapped in existing datafile disappears completely.
  The "automatic" placed Beeline section COLOUR shows no "osm routing" was possible.

I hope my summary is correct

[abdullahO2]

@0709wiwiwi Yes, your summary is correct

[devemux86]

@abdullahO2

Can you please post an example route and how you propose it to work?
It will help the discussion and everyone understand the point placement.

[devemux86]

The animated gif above shows a rather simple example with route extension at end that can easily be solved by the computer.
But routes can be more complicated and waypoints added in the middle, so it's interesting to see what everyone has in mind. 🙂

[abdullahO2]

normal routing - straight line:
https://www.youtube.com/watch?v=j6CvC8TmpHY
straight line - normal routing - straight line:
https://www.youtube.com/watch?v=ketZyL-vUCU

[devemux86]

@abdullahO2 thanks very much for the videos!

I now understand your request better and will look into it. 🙂

[devemux86]

@afischerdev has done some work in BRouter. 👍

You can see the interesting Cruiser result also here:

• car routing then direct line abrensch/brouter#387 (comment)

[Ciutnik]

Interesting! A couple of times, when trying to calculate a route to a place whose distance from the road network exceeds the limit (specified in the Cruiser settings), I received a corresponding message about the inability to calculate the route.

Does the above message mean that this will no longer happen, because a straight line will be automatycznie determined for this section?

[devemux86]

@Ciutnik

This is a BRouter function (also in website) about the snap of waypoints to the nearest road network.

You can control it in "Settings | Routing | BRouter (Offline) | Advanced | Waypoints search range".

Does the above message mean that this will no longer happen, because a straight line will be automatycznie determined for this section?

Probably, but these straight lines generate extra turn instructions, see above the 2nd image.
So it could be via an option.

[abdullahO2]

@devemux86

Thank you so much for the update! I really appreciate @afischerdev's work on this feature in BRouter. I've checked the link you provided, and the results look very promising. This is a significant step towards making off-road navigation easier and more user-friendly.

Thank you again for your attention to this matter and for keeping me in the loop. Your dedication to improving Cruiser is truly commendable.

Best regards,

Abdullah Abdulrahman

[devemux86]

This feature is available for testing in the BRouter test website, for instructions see here:

• Enable a dynamic range search for matched way points abrensch/brouter#729

---

@abdullahO2

Can you test it?
This should work on start and end points and also on intermediate points.

[abdullahO2]

@devemux86

Thank you for the update! I've tested the new dynamic range feature on the BRouter test website, and it works perfectly for start and end points, as well as intermediate points. It's exactly what I was hoping for, and I'm very impressed with the results.

I'm now eagerly awaiting the updated BRouter app so I can test this functionality in a real-world setting. I'm confident that it will significantly improve the off-road navigation experience in Cruiser.

Thank you again to you and @afischerdev for your continued dedication to making BRouter and Cruiser the best they can be.

Best regards,

Abdullah Abdulrahman

[devemux86]

@abdullahO2 thanks for the tests!

I will include this new feature in one of the next Cruiser updates.