Omim: [Routeing] Add the option to avoid toll roads and unpaved roads

[ignaciolep]

It would be useful to have the option to avoid toll and unpaved (dirt) roads.

[biodranik]

It's in our plans, the task is not easy: current routing algorithm does not support it at all.

On 11.2.2016, at 05.51, ignaciolep [email protected] wrote:

It would be useful to have the option to avoid toll and unpaved (dirt) roads.

—
Reply to this email directly or view it on GitHub.

[ignaciolep]

I see. It's an OSRM limitation. Perhaps it's time to evaluate another open source routing engine that supports avoiding tolls like valhalla's toll_booth_penalty.

[RicoElectrico]

OSRM doesn't seem to be well-suited to mobile platforms anyway. The thing is, I don't know of any open source router that simply works (just like what commercial navigations have achieved like 10 years ago on hardware that was significantly less powerful).

[biodranik]

CC @gardster @bykoianko

[PanierAvide]

Any news about this issue ? Is it still in your plans ?

[bykoianko]

Hi!

Any news about this issue ? Is it still in your plans ?

As far as I’m aware, yes it is still in our plans. There’s a limitation of contraction hierarchy (osrm). So implementing it is not easy.

Vladimir

28 июля 2016 г., в 21:08, Adrien Pavie [email protected] написал(а):

Any news about this issue ? Is it still in your plans ?

—
You are receiving this because you were mentioned.
Reply to this email directly, view it on GitHub https://github.com/mapsme/omim/issues/1888#issuecomment-235977335, or mute the thread https://github.com/notifications/unsubscribe-auth/ABr6sjFu5e5l5Gflo_43Akxh6D36eszIks5qaPANgaJpZM4HX3Wk.

[PanierAvide]

I don't see clearly the limitations you are talking about, OSRM seems to handle several routing profiles, are there any issues to create a copy of car profile and restrict using roads with toll=yes tag ?

[biodranik]

Current algorithm supports only one possible path for one profile. It means that to have "toll-free" routes, we need to build all routing data files separately and duplicate them (~ +30% to mwm file sizes).

[homersimpsons]

https://github.com/pgRouting/pgrouting but all engine need to be changed... Didn't check every capabilities

[homersimpsons]

Or graphhopper

[gardster]

@homersimpsons do you have the postgresql instance on your phone to use pgrouting? Graphhopper uses same technics with the OSRM and has same limitations.

[homersimpsons]

No, in fact I don't get postgre and porting it doesn't look easy/possible. But maybe you can try to adapt the code for SQLite ?
In fact, graph hopper also use CH, but others algorithms are implemented, like A* or Dijkstra, then maybe, for 'non CH' search, just display a reminder to prevent that it could be long.

[RicoElectrico]

I think you should check out Thor and help them port it to mobile.

[vvug]

Any news on this?

[burivuh]

We are changing algorithm right now, so you can expect your feature to be
implemented in the first half of 2017.
Sorry it is taking so long.

On 6 December 2016 at 17:56, vvug [e-mail] wrote:

Any news on this?

—
You are receiving this because you are subscribed to this thread.
Reply to this email directly, view it on GitHub
https://github.com/mapsme/omim/issues/1888#issuecomment-265170215, or mute
the thread
https://github.com/notifications/unsubscribe-auth/ACGjAfOL_mCZqBi9PiKsAPn78vCBRbPQks5rFXeBgaJpZM4HX3Wk
.

[vvug]

Great news, thank you!
Will it also solve #4394?

[paride]

Thanks for letting us know, @burivuh.
Is the new algorithm just a new version of OSRM, or something completely different?
In the latter case, which algorithm will maps.me use?

[kozuch]

Any news regarding implementation of this?

[ethomp10]

Bump… it’s 2018 now, any word? It’s a much needed feature IMO.

[burivuh]

Hi!
Bad news: we had to change our plan in 2017.
Good news: we have a green light for a car navigation development. At least for now.
Plan for the near future:
Improving/fixing turns generation - done for 8.2 (future major release)
Memory issues investigation - in the process
Car position extrapolation
Unpaved roads get an additional fine during route calculation
Unpaved and paid roads selection (mostly UI issue)

[ethomp10]

Cool, thanks for the update, keep up the great work!

[CarlosBrys]

When routing between two points, the result still include unpaved ways.
This is unnaceptable when exist better alternatives to take, and users are obfuscated with the route propossed.
Please include a filter to exclude non paved ways from route.
Thank you.

[bfirsh]

Another feature request, similar to avoid unpaved and paid roads: avoid highways. It makes for a much more enjoyable drive.

I'd be willing to have a stab at making this if I were pointed in the right direction. Presumably it would be an option in the navigation settings, which would then add a huge fine for those types of roads during route calculation.

[karlic]

I too would appreciate an "avoid highways" route. It would also be useful to say use only minor roads.

[ignaciolep]

Hi @burivuh,
It would be great if you could update us with the actual plan status.
Thanks!

Hi!
Bad news: we had to change our plan in 2017.
Good news: we have a green light for a car navigation development. At least for now.
Plan for the near future:
Improving/fixing turns generation - done for 8.2 (future major release)
Memory issues investigation - in the process
Car position extrapolation
Unpaved roads get an additional fine during route calculation
Unpaved and paid roads selection (mostly UI issue)

[burivuh]

Improving/fixing turns generation - done for 8.2 (future major release)
Memory issues investigation - done for 8.2/8.3
Car position extrapolation - done for 8.3
Unpaved roads get an additional fine during route calculation - done for 8.3
Unpaved and paid roads selection (mostly UI issue) - in progress, plan to finish it this year (8.5/8.6)

Also, as we finally hire a full routing team:

City roads get an additional fine during out-city routes calculation - done for 8.4
Speed cam notifications - in progress for 8.5
Much better work with speed limits from OSM - in progress for 8.5
Time estimation tuning - in progress for 8.6

[ignaciolep]

Excellent. Thank you!!

[ignaciolep]

Hi @burivuh ,
As the latest version in production is 8.6.3, Could you update us the tasks status? (Specially the "Unpaved and paid roads selection")
Thanks!

[ignaciolep]

It's seems that finally version 9.1.5 can avoid toll roads and unpaved roads! But it doesn't always work as expected.
Can anyone from staff explain how does it work the new router?
What are the exact conditions to avoid a toll road?
@burivuh @biodranik

[burivuh]

Hi!

If you select a setting to avoid some type of the road, router will not use that type for the route.

Have you found any bug or inconsistent behaviour? Please, send it to the [email protected] so that we can properly track the issue.