Always choose shortest paths when both are networks.

anyways-open / cycling-routeplanner

A cycling route planner :bicyclist: :bicyclist: :bicyclist:

MIT License

8 stars 0 forks source link

Always choose shortest paths when both are networks. #78

Closed xivk closed 4 years ago

xivk commented 4 years ago

This route:

https://routing.anyways.eu/projects/genk/#15.64/50.9805/5.4973?sb=true&o=5.4946983,50.9784319&d=5.4997088,50.9825587&p=profile1

Should be this route:

https://routing.anyways.eu/projects/genk/#15.45/50.9802/5.4991?sb=true&o=5.4946983,50.9784319&d=5.4996350,50.9823913&p=profile1

The second route is shorter but is probably taken because it is more attractive because of secondary characteristics. When on a cycle network none of the other metrics should matter and the shortest route should always be preferred.

xivk commented 4 years ago

Same issue I think:

https://routing.anyways.eu/projects/genk/#16.28/51.00564/5.49544?sb=true&o=5.4956641,51.0048167&d=5.4954934,51.0064783&p=profile1

xivk commented 4 years ago

https://routing.anyways.eu/projects/genk/#13.85/50.9750/5.4877?sb=true&o=5.4894362,50.9675169&d=5.4914921,50.9799899&p=profile1

https://routing.anyways.eu/projects/genk/#13.85/50.9750/5.4877?sb=true&o=5.4894362,50.9675169&d=5.4922538,50.9804695&p=profile1

pietervdvn commented 4 years ago

1) Blue vs pink/brown: this one could in theory be fixed. In practice, they are very close to each other in length and are pretty instable. Tweaking the routing parameters could be done, but will probably cause issues elsewhere.

2) this one has been (partially) fixed by updating the mapping. Note that the route planner is instable here... Compare a with b

3) The purely yellow route is actually longer then the combination of other routes. This is unfixable, except with making extreme tweaks.