Implement distance-based path splitting for Navitia

We don't seem to always get the instruction_start_coordinate value, which
the previous approach relied on. The distance-based approach isn't as
precise though, so we only use that as a fallback.