valhalla / valhalla/valhalla

multiple edge candidates messes up shape

Open
#4,191 8 comments 0 reactions 0 assignees View on GitHub
bug
Dominant language
C++
Stars
6.2k
Forks
981
Avg merge
2d 14h
Merged PRs (30d)
14

Description

I noticed some strange behavior while generating bicycle routes. At first, I thought it was a tagging mistake in OSM, but after inspecting the data I think it is a bug in Valhalla. This feeling is strengthened by the fact that OSRM does generate correct routes for these coordinates.

When I use the coordinates of [RCN node 27](https://www.openstreetmap.org/node/315799136#map=19/51.96743/4.49545&layers=C) in a [route](https://valhalla.openstreetmap.de/directions?profile=bicycle&wps=4.49549%2C51.96645%2C4.4955318%2C51.9674259%2C4.49556%2C51.96804
) It takes a strange turn to the left, turns back, and continues.
![map-fout2](https://github.com/valhalla/valhalla/assets/1612725/6f70a728-c817-4815-bbed-7b502cfb7316)

The same kind of behavior can be seen with [RCN node 22](https://www.openstreetmap.org/node/5839037825#map=21/51.55327/4.74190&layers=C). When I plot a [route](https://valhalla.openstreetmap.de/directions?profile=bicycle&wps=4.7413%2C51.55299%2C4.741979241371155%2C51.55327013098383%2C4.74353%2C51.5533) Along this waypoint a strange turn is taken.
![map-fout](https://github.com/valhalla/valhalla/assets/1612725/9eb4f723-3445-4273-aefa-e3865eadf389)

I might have some more examples, will add them if I do.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.