itinero / routing

The routing core of itinero.
Apache License 2.0
222 stars 71 forks source link

Improve the edge-based route calculation #96

Closed xivk closed 7 years ago

xivk commented 7 years ago

We need to improve the edge-based raw route calculation for the edge case where the source and target edge are identical. The result shouldn't be a path with length zero but a path that leave via one end of the edge and arrives via the other.

More info here: https://github.com/itinero/routing/wiki/Roadmap#add-extension-method-to-calculate-an-edge-based-route-with-forced-directions

xivk commented 7 years ago

There was more going on, it seems edge-based routing was broken. Works most of the time but was conceptually flawed.

This is being worked on in https://github.com/itinero/routing/tree/features/dual-non-breaking

xivk commented 7 years ago

Merged into develop.