Opened 6 years ago

Last modified 13 months ago

#1085 new defect/bug

vehicle car_shortest does not calculate shortest routes

Reported by: benedikt bauer bb Owned by: KaZeR
Priority: major Milestone: version 0.5.2
Component: core Version: git master
Severity: Keywords: routing, car, highway
Cc: mail@…

Description

Recently I tried the car_shortest vehicle setting. What it gave me was actually quite far away from being the shortest way between start and finish. Consider The route from Germany->Regensburg to Germany->Traunstein: the direct line is about 150km so I would expect the shortest way for this trip to be about 160km or so. The fastest route makes a detour of about 70km but as it sticks to highways it saves about half an hour.

Switching to shortest route does not guide me along a more or less direct way (which besides would also include mostly roads that are only one administrative level below highways) but it sticks to the same highway route as the fastest one. The only difference that I could notice was the following weird fact: as I was driving the route backwards (Traustein->Regensburg) the whole route is a huge right bent curve. On the trip there are some highway trunks that are constructed in a way that one could leave the highway itself to the trunk but can go from the trunk right back to the highway some hundred meters later. Due to this right curve situation these trunks seem to be slightly shorter than the highway which makes the car_shortest algorithm guide me through all the trunks.

Attachments (1)

demoroute.jpg (62.7 KB) - added by usul 5 years ago.

Download all attachments as: .zip

Change History (5)

Changed 5 years ago by usul

comment:1 Changed 5 years ago by usul

  • Keywords routing car highway added
  • Milestone set to version 0.5.1

Ok, so you talk about a route in the state of bavaria : http://osrm.at/4fi

We need to see how the current SVN will calculated this route with different vehicle profiles.

comment:2 Changed 5 years ago by benedikt bauer bb

I tried with "car" as well as with "car_shortest" of the SVN build 5547 and still the "car_shortest" sticks to the significantly longer highway route via Munich.

Is there any possibility to get some more or less exact routing information out of my android phone to show where the routing algorithm would guide me which might help to narrow the problem down?

comment:3 Changed 5 years ago by tryagain

You may try to switch on the "route graph" map under settings-maps to get clue which roads are considered and their weights. To understand routing internals, please refer to wiki and #456 ticket.

A solution for this ticket could be to modify your navit.xml by copying route_depth conents from the car_pedantic vehicle profile to car_shortest one.

tryagain.

comment:4 Changed 13 months ago by http://wiki.navit-project.org/index.php/user:jkoan

  • Milestone changed from version 0.5.1 to version 0.5.2

This ticket was pushed back in order to bring 0.5.1 out soon.

Note: See TracTickets for help on using tickets.