search

gis-ops / docker-valhalla

This is our flexible Docker repository for the Valhalla routing engine
MIT License
233 stars 69 forks source link

The 'original_index' is wrong at some ocassions #57

Closed mickael-bdias closed 2 years ago

mickael-bdias commented 2 years ago

Hi everyone,

I've been using the Valhalla for some Portuguese cities and everything works well (for less than 300 points). I currently needed it for a city called 'Fundão' and it appears than the algorithm pick the same route several times without a real reason. The main differences between the Fundão and the other ones is a train path.

Here is a picture to highlight the problem:

Screenshot from 2022-01-26 15-09-14

Here is the request:

{ "directions_type": "maneuvers", "costing": "auto", "locations": [ { "name": "Lurec", "lon": -7.48770978, "type": "break_through", "lat": 40.17443746 }, { "heading": 0, "name": "40513", "lon": -7.478653, "minimum_reachability": 40, "type": "through", "lat": 40.127507, "preferred_side": "either" }, { "heading": 0, "name": "39271", "lon": -7.4863152, "minimum_reachability": 40, "type": "through", "lat": 40.13081218, "preferred_side": "either" }, { "heading": 0, "name": "39272", "lon": -7.48712467, "minimum_reachability": 40, "type": "through", "lat": 40.12906917, "preferred_side": "either" }, { "name": "Lurec_1", "lon": -7.48770978, "type": "break_through", "lat": 40.17443746 } ], "language": "pt-PT", "exclude_polygons": [ [ [ -7.4722077552076165, 40.1531008694488 ], [ -7.4720468226667, 40.15301066600028 ], [ -7.472368687748532, 40.152682652450224 ], [ -7.472840756535217, 40.15246534260086 ], [ -7.473130435108866, 40.15219472936352 ], [ -7.473575681805398, 40.151858511415064 ], [ -7.473838538288897, 40.151739604669054 ], [ -7.474031657337996, 40.15188311278483 ], [ -7.473758072018439, 40.15213322620468 ], [ -7.473286003231753, 40.152330036117 ], [ -7.473028511166288, 40.15257194751953 ], [ -7.472551077961571, 40.15280975788891 ], [ -7.4722077552076165, 40.1531008694488 ] ] ], "costing_options": { "auto": { "service_penalty": 0, "use_highways": 1, "maneuver_penalty":20, "top_speed": 90, "use_living_streets": 0 } }, "shortest": false

I'm using the default Map Matching Parameters and already tried to custom the request.

Any ideas?

This example is the most evident but the problem occurs sometimes. Meaning that SOMETIMES when I've two points to each other, the Valhalla pick the last one, come back and then pick the first one (who is closer to the route) making a cycle and continue the path.

PS: I'm using the most recent version of Valhalla.

nilsnolde commented 2 years ago

this is not an issue with this repository, you might receive more help in the valhalla repo. if you do, try to be more accurate in the problem description (at least I don't quite understand the actual problem) and format the request better in three backticks which makes it so much more legible.